计算机1701+软工1701-
test
-
第五章实践
1.实践题目：工作分配问题 2.问题描述 7-2 工作分配问题 （20 分）设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式:输入数据的第一行有1 个正整数n (1≤n≤20)。 -
第五章作业
1.你对回溯法的了解。 回溯法，是一种系统地搜索问题的方法，其算法思想有点类似于树的深度遍历。可用于满足约束条件的可行解，或进一步求使目标函数取最大或最小值得最优解问题。 2.请说明“子集和”问题的解空间结构和约束函数。 子集和问题是子集树，就是一颗完全二叉树，每次搜索时选择0或1，决定他的搜索路径 -
第五章作业报告
1.你对回溯算法的理解（2分） 回溯算法解决问题的一般步骤为: 1、定义一个解空间，它包含问题的解 2、利用适于搜索的方法组织解空间 3、利用深度优先法搜索解空间 4、利用限界函数避免移动到不可能产生解的子空间。 回溯算法的一个重要特性是，问题的解空间通常是在搜索问题的解的过程中动态产生的 2.请说 -
算法第五章作业
1.理解：回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度优先策略搜索。回溯法的基本行为是搜索， -
算法第五章作业
1. 你对回溯法的理解 回溯法有点类似动态规划，就是会展示每一个过程的结果，但动态规划在每一个步骤要进行舍取，但回溯法是将其他方式的结果与前面所求值进行比较直至到叶子节点。 2. 请说明“子集和”问题的解空间结构和约束函数 由于是选择子集，所以从整体解空间来看的话，解空间为n！； 约束函数：用res -
第五章实践报告
1.实践问题：工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行，每行n个数，表示工 -
算法第五次实践
实践题目 ：工作分配问题 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述） 由于每个人都必须分 -
算法第5章作业
1.你对回溯算法的理解 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐层向其祖先节点回溯；否则，进入该子树，继续按深度优先策略搜索。回溯法的基 -
算法第5章作业
恢复内容开始 你对回溯算法的理解（2分） 解：是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 请说明“子集和”问题的解空间结构和约