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

  • 第五章实践

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

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

    1.对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时,先判断该节点是否包含问题的解, 如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其父节点回溯,即所谓剪枝。依次类推从各支线中找到最优解。 2.请说明“子集和”问题的解空
    鸡哥最叻叻   2018-12-23 19:44   0   91
  • 第五章实践

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

    对回溯算法的理解: 回溯法,是通过深度优先策略从根节点遍历一个问题的所有解以获得最优解的一种算法,在思想上与动态规划有点相似,但实现方法大不相同,回溯法是从根节点一直遍历到各个叶节点得到最优解,每次得到一个解就回溯到父节点遍历另一子节点,最终得到最优解,期间可通过限界函数和约束函数剪枝以减少所需遍历
    思渊鱼   2018-12-23 19:33   0   70
  • 第五章实践报告

    1.实践题目 :工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 也就是每个人对每一件工作的的费用不同,当分配时从而出现最优解问题。 3.算法描述(包括解空间,
    岑志健   2018-12-23 19:25   0   94
  • 算法第五章作业

    1.你对回溯算法的理解(2分) 答:看过一些资料把回溯法当作穷举法+剪枝函数。我认为这是个很清楚的定义。在解空间树中,从根结点出发,以深度优先方式搜索整个解空间,在这个过程中,添加一些条件,如果在某个节点不满足,则往回移动到前一个节点。 2.请说明“子集和”问题的解空间结构和约束函数(2分) 答:这
    kop11   2018-12-23 19:24   0   72
  • 第五周作业

    第五章作业 1.对回溯算法的理解 回溯法可以系统地搜索一个问题的所有解或任一解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时,先判断该节点是否包含问题的解,如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其父节点回溯。否则,进入该子树,继续按深度优先策略搜索。 2.请说明“
    陈满   2018-12-23 19:20   0   97
  • 第五章实践

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

    1.你对回溯算法的理解(2分) 回溯法它是用深度优先对解空间进行一个系统的搜索问题的所有解的算法,并在回溯的过程中用剪枝函数进行剪枝,从而达到避免无效搜索。 其中定义好问题的解空间与剪枝函数尤为重要。 2.请说明“子集和”问题的解空间结构和约束函数(2分) 3.请说明在本章学习过程中遇到的问题及结对
    岑志健   2018-12-23 18:53   0   119