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

  • 第五章作业

    1.你对回溯算法的理解(2分)从一条路径走,如果能满足条件,就继续向前,否则退后,往另一条路,不断重复这个过程,最后的得出解。并在选择路径时加入限制条件来剪枝,提高效率。2.请说明“子集和”问题的解空间结构和约束函数(2分)用二叉树,一边是放入数组,一边是不放入数组。约束:判断要加入的数是否比目标和
    ppplllk   2018-12-23 14:05   0   117
  • 算法第五章作业

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

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

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

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

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

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

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