网络空间安全1802 (广东外语外贸大学)

  • 班级所有博文发布时间分布(24小时制):
  • 算法第五章作业

    1. 你对回溯算法的理解 回溯算法就是把每一项解决方案的结果都作对比,因为他是每个分支末点都可以涉及到,最后进行比较,得出最优解。不同于动态规划与贪心算法,他具有遍历其他分支点的特点。然后就是通过剪枝,可以让遍历的分支变少,从而加快速度 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构:
    橘猫   2019-12-24 22:29   0   87
  • 算法第五章作业

    1.你对回溯算法的理解 用回溯法可以系统地搜索一个问题的所有解或任一解,是既带有系统性又带有跳跃性得搜索算法。按深度优先策略,从根节点出发搜索解空间树,当搜索过程中发现已不满足已知条件时,则往回移动,知道找到所要求得解为止。 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构:对于每个数有两
    乘一   2019-12-24 22:14   0   78
  • 算法第五章作业

    你对回溯算法的理解:回溯法是一种选优搜索法,按照一定的选优条件向前搜索,当探索到某一步时,发现不符合条件,就退回一步重新选择。 请说明“子集和”问题的解空间结构和约束函数: 解空间结构:子集树 约束函数:解空间结构中遍历的深度> n时没有可行解,进行剪枝;当放入子集的元素总和等于目标和,则输出子集元
    林若琳   2019-12-24 21:50   0   66
  • 算法第五章作业

    你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优先搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择 请说明“子集和”
    黑白佩   2019-12-24 19:58   0   72
  • 第五章作业

    1.对回溯算法的理解 回溯算法相当于对所有的可能结果进行穷举,然后按顺序判断是否找出所需要的结果的一种算法 2.请说明“子集和”问题的解空间结构和约束函数 解空间: 长度为n的向量,如例题的解空间为(1,1,1,0,0) 约束函数: 左子树 sum + numbers[t] <= c 其中sum为累
    陈宇琪   2019-12-24 17:24   0   94
  • 算法第五章作业

    1.你对回溯法的理解 思考起来较简单,优化过的穷举法 但比较消耗时间和空间 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构是子集数,有两个约束函数。 3.请说明在本章学习过程中遇到的问题及结对编程的情况 在完成特殊的解空间树时有些困难,以及不理解时间复杂度。
    一百条小鱼千   2019-12-24 17:21   0   78
  • 算法第五章作业

    1.你对回溯算法的理解 当出现符合条件的答案时,便保存当前的状态,进入下一层的计算;否则,返回上一层,进行下一步的计算 二、“子集和”问题的解空间结构和约束函数: 解空间是一颗子集树,左子树结点代表选中该数,右子树代表不选中该数。 当前所选数之和+之后所选数>c,遍历右子树(不选),否则遍历左子树
    Dantalian   2019-12-24 10:56   0   72
  • 第五章作业

    1.你对回溯算法的理解 我认为回溯法是一种很实用的算法,对于解各类问题都有很强的适用性。但回溯法本身比较消耗空间,并且时间复杂度方面也比较大,这是缘于回溯法选用的深度优先策略,所以要想减小其时间复杂度,必须依赖程序员采取适当的剪枝策略,利用约束函数以及限界函数去降低选取结点的次数,这点比较考验程序员
    6666浩   2019-12-24 00:57   0   88
  • 算法第五章作业

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

    1.你对回溯算法的理解 答:我认为回溯法是一个不断尝试的搜索过程。确定问题的解空间,从根结点开始,以深度优先的方式搜索,直至找到问题最优解或搜索完整个解空间。 2.请说明“子集和”问题的解空间结构和约束函数 答:解空间是一个子集树,遍历左子树为选择该结点代表的数,遍历右子树为不选择该结点代表的数。约
    EMWWQ   2019-12-22 21:34   0   97