1.实践题目 (工作分配问题) 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 解空 ...
分类：
其他好文 时间：
2018-12-23 16:51:35
阅读次数：
134
算法第五章 | 回溯算法 一、 回溯算法 回溯法有“通用的解题法”之称。可以系统地搜索一个问题的所有解或任一解，是一个既带有系统性又带有跳跃性的搜索算法。 它在问题的解空间树中，按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果肯定不包含，则 ...
分类：
编程语言 时间：
2018-12-23 16:44:29
阅读次数：
244
1. 实践题目 7-1 01背包问题 2. 问题描述 给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品 ...
分类：
其他好文 时间：
2018-12-23 15:32:23
阅读次数：
160
1.实践题目：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工 ...
分类：
编程语言 时间：
2018-12-23 15:18:36
阅读次数：
324
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
一 . 实践题目 7-2 工作分配问题 二 . 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每 ...
分类：
编程语言 时间：
2018-12-22 22:09:46
阅读次数：
170
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小 3.算法描述 解空间：每一层代表一个工人所需费用三选一 剪枝：条件if(val+a[i][x[j] ...
分类：
编程语言 时间：
2018-12-22 16:33:32
阅读次数：
177
1、实践题目：工作分配问题 2、问题描述： 设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 输入格式: 输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的 ...
分类：
其他好文 时间：
2018-12-22 15:00:32
阅读次数：
175
一。实践题目 7-2 工作分配问题 二。问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 解空间： 约束函数：if(sum<=Min) 判断对比当前选择后的费用sum与之前记录的 ...
分类：
其他好文 时间：
2018-12-22 12:02:28
阅读次数：
164
ACM紫书 第五章 P108 【排序与检索】 题意：找输入的数在排完序之后的位置。 想自己用vector写下，却报错 iterator cannot convert '__gnu_cxx::__normal<int*, std::vector<int> >' to 'int' in assignme ...
分类：
其他好文 时间：
2018-12-22 11:55:25
阅读次数：
203
