㈠ 什么是最优适应分配算法
分区分配算法(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件工作，由于每个人的专长不同，各人做任一种工作的效率可能不同，因而创造的价值也不同，应如何安排，才能使创造的总价值最大?