算法分配

1. 美团公开外卖订单分配算法，具体是如何计算的

美团公开外卖订单分配算法，将会根据订单配送距离，以及附近骑手位置，选择一位距离最短，配送时间最优的骑手接单。同时还会根据骑手手中订单量，合理安排送餐数量，保障骑手工作强度适中。如配送过程中，检测到骑手出现状况，还可以在途中进行转单。

外卖的出现，极大方便了我们的生活，也正因为这样，使得外卖小哥，成为了生活中，最常见到的一个身影。我们所点的每一单外卖，看似背后过程很简单，商家出餐骑手送餐，实则背后有大量科技含量存在。

每一单外卖背后，都有大数据算法的功劳。了解到背后故事，不得不让人感叹，科技的力量真强大。

2. 求一分配算法

要给分哦。。

/**
*
* 100斤橘子售价是80元，另外150斤橘子售价是85元。来了n个人，按照顺序买橘子，先来的肯定是买便宜的橘子，如a买了50斤，那么这50斤的价格全是80元
* ，b要买130斤，那么其中50斤价格是80元，剩下的80斤价格是85元，c买了70斤，那么价格肯定是85元，求自动分配价格的算法。多谢
*
*/
public class Test938 {

public static void main(String[] args) {
List<Orange> list = new ArrayList<Orange>();
list.add(new Orange(80, 100));
list.add(new Orange(90, 200));
list.add(new Orange(85, 140));
// 将集合中元素按价格从低到高排列
Collections.sort(list, new Comparator<Orange>() {
@Override
public int compare(Orange o1, Orange o2) {
return o1.getPrice() - o2.getPrice();
}
});
sell(50,list);
sell(130,list);
sell(70,list);
sell(300,list);
}
/**
*
* @param count 要卖出的斤数
* @param list 当前的存货
*/

private static void sell(int count,List<Orange> list){
System.out.println("该用户买橘子："+count+"斤");
List<Orange> sellList=new ArrayList<Orange>();

List<Orange> delList=new ArrayList<Orange>();
Iterator<Orange> it=list.iterator();
Orange or=null;
int temcount=0;
while(it.hasNext()){
or=it.next();
temcount=or.getTotal();
if(temcount>count){
or.setTotal(temcount-count);
sellList.add(new Orange(or.getPrice(),count));
count=0;
break;
}else if(temcount==count){
delList.add(or);
sellList.add(new Orange(or.getPrice(),count));
count=0;
break;
}else {
delList.add(or);
count-=temcount;
sellList.add(new Orange(or.getPrice(),temcount));
}
}
// 更新存货
for(Orange o:delList){
list.remove(o);
}

for(Orange o:sellList){
System.out.println(" 价格："+o.getPrice()+"<-->"+o.getTotal()+"斤");
}

if(count>0){
System.out.println(" 橘子缺货："+count+"斤");
}
}
}

class Orange {

private int price;
private int total;

public Orange(int price, int total) {
this.price = price;
this.total = total;
}

public int getPrice() {
return price;
}

public int getTotal() {
return total;
}

public void setTotal(int total) {
this.total = total;
}

}

3. 什么是最优适应分配算法

最佳适应算法是从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法，这种方法能使碎片尽量小。

最佳适应算法（Best Fit）：
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。
Best fit算法等价于装箱问题，举例如下：
装箱问题：有体积为V的箱子N个，体积为Vi的物品M个，求使得物品全部能够装入箱子，箱子数量的最小值。
假设 V=6 N=10，V1，V2，...,V10分别为：3 4 4 3 5 1 2 5 3 1。计算过程如下：
第一步按物品体积降序排序：5 5 4 4 3 3 3 2 1 1
第二步：取未装箱的最大值5装入第一个箱子。
第三步：判断第一个箱子是否已满，不满且剩余空间为1，搜寻剩下体积小于等于1的物品填入箱子1，箱子1填满。
第四步：重复第二，第三步，直到所有物品装入箱子为止，得到箱子数量为6.
6即时本例N的最小值。

4. 什么是最优适应分配算法

分区分配算法(Partitioning Placement Algorithm) ，共有3种。分别为最佳适应算法、首次适应算法、循环首次适应算法。

1、最佳适应算法（Best Fit）：
它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按大小从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。该算法保留大的空闲区，但造成许多小的空闲区。

2、首次适应算法（First Fit）：
从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。

3、循环首次适应算法(Next Fit)：
该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。

5. 动态分区分配的算法有哪些

动态分区分配算法：
1.首次适应算法（FF/first fit）
2.循环首次适应算法（next fit）
3.最佳适应算法（best fit）
从最小的分区开始分配
4.最坏适应算法（worst fit）
从最大的分区开始分配
5.快速适应算法/分类搜索法(quick fit)
将空闲分区根据其容量的大小进行分类

6. 关于礼物分配算法

#include<iostream>
using namespace std;

int main()
{
cout << "请输入n"<<endl;
int n;
cin>>n;
int *pn=new int[n];//输入礼物个数
float *pValue = new float[n]; //礼物价值
float *pValue1 = new float[n];//第一个人的礼物价值
float *pValue2 = new float[n];//第二个人的礼物价值
cout << "输入价值" <<endl;
for (int i = 0; i < n ; i ++) //将所有的值存起来
{
cin >> pValue[i];
}
int row1 = 0;
int row2 = 0;
float fvalue1 = 0;
float fvalue2 = 0;
for (int j = 0; j < n ; j ++)
{
if (fvalue1 <= fvalue2)
{
pValue1[row1] = pValue[j];
fvalue1 += pValue1[row1];
row1 ++;
}
else
{
pValue2[row2] = pValue[j];
fvalue2 += pValue2[row2];
row2 ++;
}
}
cout <<"第一个"<< fvalue1 << endl;
cout <<"第二个"<< fvalue2 << endl;

delete[] pn;
delete[] pValue;
delete[] pValue1;
delete[] pValue2;
pn = NULL;
pValue = NULL;
pValue1 = NULL;
pValue2 = NULL;

return 0;
}

7. 房贷本金和利息怎么分配的

房贷本金和利息算法分配

买房贷款可以采用等额本息还款法和等额本金还款法。

2015年10月24日后申请房贷的可按最新的4.9%预期年化利率(5年至30年)计算。例如首套房房价共100万，首付三成，按揭贷款30年，月供多少？总利息多少？

房价总共是100万，首付30万，按揭70万，30年期限，贷款预期年化利率按基准预期年化利率执行，即4.9%。

1、等额本息法：计算公式：月还款额=本金*月预期年化利率*[(1+月预期年化利率)^n/[(1+月预期年化利率)^n-1]；

n表示贷款月数，^n表示n次方，月预期年化利率=年预期年化利率/12；

总利息=月还款额*贷款月数-本金。

经计算：每月还款额为3715.09元(每月相同)。总利息为637431.34元，本息合计1337431.34元。

2、等额本金法：计算公式

月还款额=本金/n+剩余本金*月预期年化利率；

总利息=本金*月预期年化利率*(贷款月数/2+0.5)。

经计算：第一个月还款额为4802.78元(以后逐月减少，每月递减7.94元)，总利息为515929.17元，本息合计1215929.17元。

8. 股份分配怎么算法

股份分配是指股东基于其股东资格而享有的，从公司获得经济利益，并参与公司经营管理的权利，一般为了企业的良性发展创始人股份占公司总份额的60%左右，具体根据实际情况而定，剩下部分可以分配给投资人、核心员工、合伙人等等。
1、股份分配
把股权首先分成两个类别：资金股权部分、经营管理股权部分，即经济权和政治权。先把这两个部分的股权分别确定清楚，不按人的角度，而按这两个类别的角度分配．
2、股份分配对象
科学的股权架构一定是由创始人、合伙人、投资人、核心员工这四类人掌握大部分股权的，无疑，这四类人。
3、股权分配
对于公司的发展方向、资金和管理、执行起到了重要作用，创始人在分配股权时，一定要照顾到这些人的利益，给予他们一定比例的股份。
4、一个核心
股权分配的核心是要让各个创始人在分配和讨论的过程中，从心眼里感觉到合理、公平，从而事后甚至是忘掉这个分配而集中精力做公司。
5、保证创业者拥有对公司的控制权；
创始人最好具有绝对控股权，能达到67%以上的股权最好，达不到这个比例，也得超过50%以上，因为公司需要有一个能够拍板的领导者，这样才能更好地把握公司的发展方向，也能激发团队做大企业的信心和动力。
6、实现股权价值的最大化（吸引合伙人、融资和人才）。
俗话说“财散人聚”，股权就代表着未来的财，散一部分股权，才能聚起来优秀的合伙人和人才。因为相较于固定的薪资，股权更具有长远的投资价值。一般来说，随着公司的发展壮大，合伙人手中的股权很有可能会翻好几倍，远不是固定薪资可以比拟的，创业者可以以此来说服和吸引优秀人才。

9. 连锁经营五级三晋制的算法怎么分配的

连锁经营五级三级制算法:

行业一份为3800，其中500为一份精品，赠送投资者。另外3300作为百分之百的比例予以分配：

一、其中52%作为直接、间接、补助发放为不同级别的会员；

二、其中45%作为税收，上交国家；

三、其中3%作为最高级别（高业）每月的效益分红发放；

10. 怎样分配并结转本期制造费用，按生产工人工资比例分配

一、以下两种分配都可以。

1、方法一的分配率是先将待分配的费用总额除以分配标准工人工资总额求出每一元工资应负担多少制造费用，再按各产品的工人工资乘分配标准求出应负担的费用；方法二是先求两种产品的工人工资比例，再按此比例分配费用。

2、结果有差异是由于第二种算法中分配率是一个四舍五入的约数。第一种算法分配结果比较准确。分配共同费用一般情况下多数采用第一种方法。

二、制造费用分配计入产品成本的方法一般有生产工人工时比例分配法、生产工人工资比例分配法、机器工时比例分配法、按年度计划分配率分配法等。

生产工人工资比例分配法是以直接计入各种产品成本的生产工人实际工资的比例作为分配标准分配制造费用的一种方法。

分配的计算公式：

制造费用分配率 = 制造费用总额/各种产品生产工人工资总额

某种产品应负担的制造费用=该产品的生产工人工资数×制造费用分配率

(10)算法分配扩展阅读：
分配方法

1、工时比例

生产工时比例分配法是按各种产品所耗生产工人工时的比例分配制造费用的一种方法。对于这种分配方法，查账人员应检查企业是否有真实正确的工时记录。

某产品应负担的制造费用=该产品的生产工人实际工时数*制造费用分配率

2、工资比例

生产工人工资比例分配法是按照计入各种产品成本的生产工人工资比例分配制造费用的一种方法。采用这一方法的前提是各种产品生产机械化的程度应该大致相同，

否则机械化程度低的产品所用工资费用多，负担的制造费用也要多，而机械化程度高的产品则负担的制造费用较少，从而影响费用分配的合理性。

某产品应负担的制造费用=该产品的生产工人实际工资额*制造费用分配率

3、机器工时比例

这一方法适用于生产机械化程度较高的产品，因为这类产品的机器设备使用、维修费用大小与机器运转的时间有密切联系。采用这一方法的前提条件是必须具备各种产品所耗机器工时的完整的原始记录。

查账人员审查采用机器工时比例分配法分配制造费用的账务时，应首先对被查企业机械化程度及机器工时记录等情况进行核实，查明该企业是否适用这种分配方法，然后，再复核数字计算的正确性。该方法的计算程序、原理与生产工时比例分配法基本相同。