计算机1701+软工1701 (广东外语外贸大学)

  • 第五章实践

    1.工作分配问题问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。 输出格
    wwency   2018-12-24 19:28   0   73
  • 算法第五章作业

    一。你对回溯算法的理解 回溯法是种以深度优先方式系统搜索问题解的算法。回溯法它遍历问题的所有解和所有情况。通过约束函数和限界函数来剪掉不符合要求或最优解的情况,以此来提高算法的搜索效率。 二。请说明“子集和”问题的解空间结构和约束函数 约束函数:判断当前的left是否比源数组的最小数还小;每一次要加
    🐎   2018-12-24 19:28   0   109
  • 算法第5章作业

    你对回溯算法的理解(2分) 请说明“子集和”问题的解空间结构和约束函数(2分) 请说明在本章学习过程中遇到的问题及结对编程的情况(1分) 1.你对回溯算法的理解 对回溯算法的理解,回溯法是一种能进则进,进不了则换,换不了则退的方法,从根节点一直遍历到各个叶节点得到最优解,每次得到一个解就回溯到父节点
    Star^Bright   2018-12-24 19:24   0   97
  • 算法第五章实验报告

    1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述) 减枝部分
    EdwardRichtofen   2018-12-24 19:23   0   100
  • 第五章作业

    1.对回溯法的理解 在我的理解中,回溯法就是构建一个空间树,由上而下的访问到子节点。在这个过程中,如果访问到某一节点其不符合要求,就可对其进行剪枝,即下的子节点无需访问。然后以同样的方法进行回溯,将新找到的解与原解进行比较,择优选择。若无需求最优解,那么只要搜索到一个解便可结束。 2.“子集和”问题
    wwency   2018-12-24 19:18   0   109
  • 算法第5章上机实践

    实践题目 :工作分配问题 问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用
    李胤霖   2018-12-24 19:18   0   98
  • 算法第5章作业

    1.对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解。重点是要找出约束函数和限界函数。从每个根节点开始,如果匹配则进入该节点的子节点,继续向下匹配,匹配失败则回到父节点的其他子节点向下匹配,如果父节点的所有节点都无法向下匹配成功,则继续回溯。 2.请说明“子集和”问题的解空间结构和约束函数 解
    李胤霖   2018-12-24 19:13   0   84
  • 第五章上机实践

    第五章上机实践 1.实践题目:工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每
    陈满   2018-12-24 19:04   0   81
  • 第五章作业

    设集合S={x1,x2,…,xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib
    计科一俞崔雯   2018-12-24 18:57   0   216
  • 第五章实践

    给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品i装入多次,也不能只装入部分物品i。 给定n(n<=1
    计科一俞崔雯   2018-12-24 18:45   0   300