一、实践题目（工作分配问题） 二、问题描述 有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 三、算法描述 1.解空间树 2.剪枝方法描述 if (cc+a[i][x[j]]<bestc){ ...
分类：
其他好文 时间：
2018-12-23 20:50:56
阅读次数：
125
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝的 ...
分类：
编程语言 时间：
2018-12-23 20:48:06
阅读次数：
145
实践问题：工作分配问题 问题描述： 算法描述 剪枝方法： 心得体会：对这个问题还是不是很了解，这不是一个好的代码，还是要加深体会 ...
分类：
其他好文 时间：
2018-12-23 20:46:12
阅读次数：
147
1.实践题目 (工作分配问题) 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 解空 ...
分类：
其他好文 时间：
2018-12-23 16:51:35
阅读次数：
134
1. 实践题目及问题描述 工作分配问题；n件工作分配给n个人，为每一个人都分配1 件不同的工作，工作i分配给第j个人所需的费用为cij，设计一个算法，使总费用最小。 2. 算法描述 （1） 解空间 {<x11,x12…x1n>,<x21,x22…x2n>……<xn1,xn2…xnn>} 其中 <x1 ...
分类：
其他好文 时间：
2018-12-22 22:12:01
阅读次数：
213
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝：每 ...
分类：
编程语言 时间：
2018-12-22 16:52:24
阅读次数：
148
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小 3.算法描述 解空间：每一层代表一个工人所需费用三选一 剪枝：条件if(val+a[i][x[j] ...
分类：
编程语言 时间：
2018-12-22 16:33:32
阅读次数：
177
这道题就是旅行售货员问题的同类 第一个判断条件是访问到最后一个人时与当前最优解进行比较 第二个是如果当前解大于当前最优解则不需要继续访问，可以减少时间（做的时候是>号，发现>=可能更好） 第三个判断当前任务是否被分配。 第n层表示第n个人的选择 回溯法的精髓在于剪枝，那就需要约束函数或限界函数去实现 ...
分类：
其他好文 时间：
2018-12-20 20:26:12
阅读次数：
173
1.实践题目 7-2 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数 ...
分类：
编程语言 时间：
2018-12-20 19:03:48
阅读次数：
164
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述 解空间： ...
分类：
编程语言 时间：
2018-12-20 00:59:48
阅读次数：
175
