计算机科学与技术1702- 班级所有博文发布时间分布（24小时制）：
-
算法
1. 实践题目 ： 工作分配问题 2. 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3. 算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） -
【算法】第五章作业
【算法】第五章作业 1.你对回溯算法的理解（2分） 回溯法有“通用的解题法”之称，它是以深度优先方式系统搜索问题解的算法。其中解空间这个概念很重要，可以这么说它是算法在寻找解的活动范围，在这个策略中，他按照深度优先策略，从根结点出发搜索解空间树（解空间树是一个较为虚拟的概念，可以让人更理解寻解过程） -
第五章实践
1、实践题目：工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工 -
第五章实践
1、实践题目 工作分配问题 2、问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3、算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） void -
第五章作业
1、你对回溯算法的理解 回溯算法主要是通过解空间建立树并进行深度优先的遍历，寻找可行的路径，若不满足条件则回溯至上一个叶节点，遍历另一条路径。 2、请说明“子集和”问题的解空间结构和约束函数 解空间为｛0，1｝，表示该节点是否选择。约束函数为判断条件，判断剩余的能否满足可选节点的需求，决定是否剪枝。 -
第五章作业
第五章作业 1、对回溯算法的理解 （1）回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择 -
第五章上机实践
1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工 -
算法第五章上机实践
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 解空间 -
算法第五章作业
1.对回溯算法的理解 确定了解空间的组织结构后，回溯法从开始结点（根节点）出发，以深度优先方式搜索整个解空间。到达新的节点后，进行判断剪枝。到达新的叶子节点后，与最优解进行比较。进行剪枝或到达叶子节点后，返回上一节点，通过该方式遍历这棵“树”。 2.请说明“子集和”问题的解空间结构和约束函数 解空间 -
算法第五章实践
1.实践题目 ：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示