㈠ 什麼是最優適應分配演算法
分區分配演算法(Partitioning Placement Algorithm) ，共有3種。分別為最佳適應演算法、首次適應演算法、循環首次適應演算法。
1、最佳適應演算法（Best Fit）：
它從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區，這種方法能使碎片盡量小。為適應此演算法，空閑分區表（空閑區鏈）中的空閑分區要按大小從小到大進行排序，自表頭開始查找到第一個滿足要求的自由分區分配。該演算法保留大的空閑區，但造成許多小的空閑區。
2、首次適應演算法（First Fit）：
從空閑分區表的第一個表目起查找該表，把最先能夠滿足要求的空閑區分配給作業，這種方法目的在於減少查找時間。為適應這種演算法，空閑分區表（空閑區鏈）中的空閑分區要按地址由低到高進行排序。該演算法優先使用低址部分空閑區，在低址空間造成許多小的空閑區，在高地址空間保留大的空閑區。
3、循環首次適應演算法(Next Fit)：
該演算法是首次適應演算法的變種。在分配內存空間時，不再每次從表頭（鏈首）開始查找，而是從上次找到空閑區的下一個空閑開始查找，直到找到第一個能滿足要求的的空閑區為止，並從中劃出一塊與請求大小相等的內存空間分配給作業。該演算法能使內存中的空閑區分布得較均勻。
㈡ C語言，「最優數字分配策略」 誰能給個思路
最佳適應演算法是從全部空閑區中找出能滿足作業要求的、且大小最小的空閑分區的一種計算方法，這種方法能使碎片盡量小。
最佳適應演算法（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的最小值。
㈢ 指派問題的匈牙利演算法，由B2得出最優指派這一步是怎麼算的
這是看對應的列向量最小值（即0）。第一列的最小量0在第2行，代表著第一個人對應第二個任務，第二列最小量0在第一行，代表著第二個人對應第一個任務，第三列的在第三行，第四列只能分配第四個，所以就有圖中的最優指派。
㈣ 在可變分區存儲管理中，最優適應分配演算法要求對空閑區表項按進行排列
固定分區存儲管理
其基本思想是將內存劃分成若干固定大小的分區，每個分區中最多隻能裝入一個作業。當作業申請內存時，系統按一定的演算法為其選擇一個適當的分區，並裝入內存運行。由於分區大小是事先固定的，因而可容納作業的大小受到限制，而且當用戶作業的地址空間小於分區的存儲空間時，造成存儲空間浪費。
㈤ 如果將指派問題的效率矩陣乘以一個大於零的數,最優解是否變化了請論證 知道最優解不變。
效率矩陣乘以（-1），變換成求最小問題。再應用同行（或列）加一個常數，不改變指派問題最優解的定理，將效率矩陣變成非負的，再應用匈牙利演算法求解。
㈥ 求下列所示的有效矩陣的指派問題最優解3 8 2 10 128 7 2 9 76 ...
為了解你這道題,我又重新把運籌學又看了一遍,然後去matlab論壇找解決方案.最終得出指派矩陣如下：1
0
0
0
00
0
1
0
00
1
0
0
00
0
0
1
00
0
0
0
1最優值為22ps：如果手動解的話,可以採用匈牙利演算法,但是不提倡使用手動求解.將相應的演算法變成程序,用的時候直接調用程序比較方便(如參加數學建模的時候,這類程序最好提前准備).另外,像這種比較專業的問題,我建議你去專業論壇去問或查看一些帖子對你一定非常有幫助.matlab程序如下（非原創）：>>
c=[3
8
2
10
12;8
7
2
9
7;6
4
2
7
5
8
4
2
3
5;9
10
6
9
10];
c=c(:);
a=zeros(10,25);
for
i=1:5
a(i,(i-1)*5+1:5*i)=1;
a(5+i,i:5:25)=1;
end
b=ones(10,1);
[x,y]=bintprog(c,[],[],a,b);
x=reshape(x,[5,5]),y
㈦ 採用首次適應演算法和最優置換演算法,對內存的分配和回收速度會造成什麼不同的影響
首次適應分配演算法(FF):
對空閑分區表記錄的要求是按地址遞增的順序排列的，每次分配時，總是從第1條記錄開始順序查找空閑分區表，找到第一個能滿足作業長度要求的空閑區，分割這個空閑區，一部分分配給作業，另一部分仍為空閑區。
最佳置換演算法（OPT):
選擇以後永不使用或在最長時間內不再被訪問的內存頁面予以淘汰。
㈧ 匈牙利演算法求系數矩陣的最優指派是怎麼算出來的
從解的形式上看，指派問題是一種整數規劃問題，但從演算法思想看，把它歸為運輸問題的一種特殊形式更為合適。指派問題是運籌學中一個具有理論意義又很有實用價值的問題，其一般提法是：設有n個人，需要分派他們去做n件工作，由於每個人的專長不同，各人做任一種工作的效率可能不同，因而創造的價值也不同，應如何安排，才能使創造的總價值最大?