演算法分配

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、機器工時比例

這一方法適用於生產機械化程度較高的產品，因為這類產品的機器設備使用、維修費用大小與機器運轉的時間有密切聯系。採用這一方法的前提條件是必須具備各種產品所耗機器工時的完整的原始記錄。

查賬人員審查採用機器工時比例分配法分配製造費用的賬務時，應首先對被查企業機械化程度及機器工時記錄等情況進行核實，查明該企業是否適用這種分配方法，然後，再復核數字計算的正確性。該方法的計算程序、原理與生產工時比例分配法基本相同。