第五章上机实践 1.实践题目：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每 ...
分类：
其他好文 时间：
2018-12-24 19:47:57
阅读次数：
99
给定n(n<=100)种物品和一个背包。物品i的重量是wi，价值为vi，背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有两个选择：装入或不装入。不能将物品i装入多次，也不能只装入部分物品i。 给定n(n<=1 ...
分类：
其他好文 时间：
2018-12-24 19:47:49
阅读次数：
136
恢复内容开始 1.实践题目 ：工作分配问题 2.问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法 ...
分类：
编程语言 时间：
2018-12-24 11:18:21
阅读次数：
199
第五章 [BX]和loop 1.内存单元间接表示: [bx] mov dl, [0]; dl ← ((ds)×16 + 0) mov bx, 0 mov dl, [bx]; dl ← ((ds)×16 + (bx)) 可以使用bx间接访问内存单元。默认，段地址在ds。 2.loop指令 (1) 语法 ...
分类：
编程语言 时间：
2018-12-24 00:19:14
阅读次数：
287
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 剪枝：每 ...
分类：
其他好文 时间：
2018-12-24 00:15:03
阅读次数：
103
第五章 条件、循环以及其他语句 5.1 再谈print和import 随着我们对于Python的认知越来越多，很多我们以前不清楚的东西慢慢都需要了解，下面在谈谈print和import等我们所不知道的一些地方。原来的print在python2.7中是一个语句，但python3.5中，print由一个 ...
分类：
其他好文 时间：
2018-12-24 00:09:55
阅读次数：
160
一：大纲启动和关闭数据库启动和关闭pdb管理cdb 和pdbcdb体系结构二：启动和关闭数据库1：数据库的几种模式四种2：startup 几种模式?NOMOUNT - 在不安装数据库的情况下启动实例。这不允许访问数据库，通常创建数据库或重新创建控制文件。?MOUNT - 启动实例并挂载数据库，但保持... ...
分类：
数据库 时间：
2018-12-23 23:50:31
阅读次数：
278
1. 实践题目 工作分配问题 2. 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表 ...
分类：
编程语言 时间：
2018-12-23 22:17:42
阅读次数：
177
每个ai都有一个值，里面是选的第几个人或者第几项工作，由于人和工作都是n，人分配给工作，工作分配给工作都一样。 这里用人分配给工作的理解。其实这题的剪枝函数十分简易，就是用count来代表当前的花费，如果c大于当前最优的花费，就剪枝。如果小于就继续，树的深度代表工作编号，x[i]代表这个人有没有被分 ...
分类：
其他好文 时间：
2018-12-23 22:11:01
阅读次数：
111
实践题目 ：工作分配问题 问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 算法描述：剪枝后的解空间树如下（原解空间每一父节点都有三个子节点，分别对应第1、2、3个工作的费用） ...
分类：
编程语言 时间：
2018-12-23 22:08:31
阅读次数：
200
