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

  • 算法第5章上机实践

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

    你对回溯算法的理解(2分) 回溯法就是先构建一个空间树,通过深度优先策略,从根节点访问到子节点。若访问到某一节点不符合要求,则对其进行剪枝。以相同的方法进行回溯,将新得出的解与原解进行比较,择优选择。 2.请说明“子集和”问题的解空间结构和约束函数(2分) 解空间结构:一个二叉树结构,根结点下的第一
    challenge_X   2018-12-24 15:15   0   79
  • 算法第5章作业

    算法第5章作业 1.你对回溯算法的理解(2分) 回溯算法是搜索问题的解的方法。(个人感觉就是先建立空间树,然后用探索的方法往下走找出解) 回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动
    zmkkkk   2018-12-24 13:57   0   87
  • 算法第5章上机实践

    算法第5章上机实践 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 输入格式: 输入数据的第一行有1 个正整数n (1≤n≤20)。接下来的n行,每行n个数,表示工作费用。 输出格式:
    zmkkkk   2018-12-24 13:54   0   118
  • 算法第五章实践

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

    1.你对回溯算法的理解 答:回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。 2.请说明“子集和”问题的解空间结构和约束函数 答:解空间结构:针对解空间的每一个解,检测其是否被选择,如果是,则标记为1;如果不是,则标记为0,并且继续搜索
    calibun   2018-12-24 10:11   0   77
  • 第五章实验

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

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

    实践题目:工作分配问题 问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 算法描述: 解空间树: 剪纸:将当前花费与当前最优解进行比较。 具体算法: #include<iostr
    浮云就是敷衍   2018-12-23 21:17   0   75
  • 第五章作业

    对回溯算法的理解: 回溯法可以系统地搜索一个问题的所有解。重点是要找出约束函数和限界函数。算法搜索至解空间树的任意节点时,先判断该节点是否包含问题的解, 如果肯定不包含,则跳过对以该节点为根的子树的搜索,逐层向其父节点回溯,即所谓剪枝。依次类推从各支线中找到最优解 “子集和”问题的解空间结构和约束函
    浮云就是敷衍   2018-12-23 21:07   0   60