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

  • 实践5

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

    你对回溯算法的理解(2分) 答:回溯算法就是先选一条路走,能走就走,不能则返回,换一条路走。 请说明“子集和”问题的解空间结构和约束函数(2分) 答:解空间结构:子集树 约束函数:如果往下走时相加的子集和超过目标值,则表示这条路不能走了,回溯。 请说明在本章学习过程中遇到的问题及结对编程的情况(1分
    +-   2018-12-22 23:26   0   70
  • 算法第5章作业

    1.你对回溯算法的理解:在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。若用回溯法求问题的所有解时,要回溯到根,且根结点的
    Victro轩   2018-12-22 23:23   0   77
  • 算法第5章上机实践

    1.实践题目 :工作分配问题 2.问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。\设计一个算法,对于给定的工作费用,为每一个人都分配1 件不同的工作,并使总费用达到最小。 3.算法描述: 代码:#include<iostream>using namespace st
    Victro轩   2018-12-22 22:08   0   78
  • 第五章作业

    你对回溯算法的理解 回溯法,通过深度优先策略,从根结点搜索一个问题的所有解得出答案。回溯法在求问题的解时,要回溯到根,且把所有子树都搜索遍才会结束,当然有些子树不满足条件什么的,就被“剪枝”剪掉了。 请说明“子集和”问题的解空间结构和约束函数 #include<iostream> using nam
    GYRY   2018-12-22 22:07   0   107
  • 算法第5章作业

    1.你对回溯算法的理解(2分) 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 2.请说明“子集和”问题的解
    黄钦伟   2018-12-22 15:33   0   113
  • 算法第5章上机实践

    问题描述:n件工作分配给n个工人,所以每个工人必须做不同的工作。由于每个工人做对应的n份工作的工钱不同,所以总费用情况不一样,在这里要用到回溯的搜索办法来求解最小花费。 算法描述(包括解空间,画出测试样例的解空间树,剪枝(约束函数或限界函数)方法描述) 解空间 是 n!;由于每个工人选择的工作必须不
    suanfasfather   2018-12-22 15:26   0   87
  • 算法第5章上机实践

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

    1.你对回溯算法的理解(2分) 在我看来回溯法实际上就有点类似遍历算法,可以搜索到一个问题的所有解,是一种系统性带跳跃的搜索算法,由于大部分回溯法具备剪枝,所以它也不等同于传统的遍历搜索。 2.请说明“子集和”问题的解空间结构和约束函数(2分) 由于是选择子集,所以从整体解空间来看的话,解空间为n!
    suanfasfather   2018-12-22 15:01   0   86
  • 算法第五章上机实践

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