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

  • 第五章作业报告

    1.你对回溯算法的理解(2分) 回溯算法解决问题的一般步骤为: 1、定义一个解空间,它包含问题的解 2、利用适于搜索的方法组织解空间 3、利用深度优先法搜索解空间 4、利用限界函数避免移动到不可能产生解的子空间。 回溯算法的一个重要特性是,问题的解空间通常是在搜索问题的解的过程中动态产生的 2.请说
    树下等雷   2018-12-24 23:33   0   101
  • 算法第五章作业

    1.理解:回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树,当算法搜索至解空间树的某一节点时,先利用剪枝函数判断该节点是否可行(即能得到问题的解)。如果不可行,则跳过对该节点为根的子树的搜索,逐层向其祖先节点回溯;否则,进入该子树,继续按深度优先策略搜索。回溯法的基本行为是搜索,
    李鉴涛   2018-12-24 23:28   0   78
  • 算法第五章作业

    1. 你对回溯法的理解 回溯法有点类似动态规划,就是会展示每一个过程的结果,但动态规划在每一个步骤要进行舍取,但回溯法是将其他方式的结果与前面所求值进行比较直至到叶子节点。 2. 请说明“子集和”问题的解空间结构和约束函数 由于是选择子集,所以从整体解空间来看的话,解空间为n!; 约束函数:用res
    树下...听雨   2018-12-24 23:24   0   79
  • 第五章实践报告

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

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

    1.你对回溯算法的理解 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树,当算法搜索至解空间树的某一节点时,先利用剪枝函数判断该节点是否可行(即能得到问题的解)。如果不可行,则跳过对该节点为根的子树的搜索,逐层向其祖先节点回溯;否则,进入该子树,继续按深度优先策略搜索。回溯法的基
    Lucy1234567   2018-12-24 23:10   0   126
  • 算法第5章作业

    恢复内容开始 你对回溯算法的理解(2分) 解:是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 请说明“子集和”问题的解空间结构和约
    曾志豪Hall   2018-12-24 23:06   0   90
  • 算法第5章上机实践

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

    1.你对回溯算法的理解 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 2.请说明“子集和”问题的解空间结构
    wanderlust   2018-12-24 19:59   0   146
  • 算法第5章作业

    1.回溯法的理解: 回溯法实质上就是穷举法,不过加上了约束函数和限界函数,比如有些步骤进行到一半发现结果已经不可能符合条件就舍去,还有些符合条件但是进行到发现这不是最优解的时候就可以舍弃,就是通过这样的方式来将穷举法一步一步优化,回溯法主要两种算法框架,一种是子集树,另一种是排列树。回溯法解题的关键
    RainParrot   2018-12-24 19:58   0   155