软件工程1901 (广东外语外贸大学)

  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法是针对于某些问题,通过局部最优选择达成全局最优的方法。而针对不同的题目,贪心算法的局部最优选择会有所不同,解题的关键是该问题是否具有贪心选择性质以及是否找到最优解的方法,这很大程度上决定了算法的效率以及准确性。 2.请选择一道作业题目说明你的算法满足贪心选择性质 给定
    我就是不会玩   2020-11-14 19:13   0   65
  • 算法第四章作业

    理解: 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个
    法王且辅王   2020-11-14 19:05   0   79
  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法是通过局部全优解来得到全局最优解的,每一步都是在当前状态下做出最好选择。在用贪心算法时,一般都需要排序。需要找出多种贪心策 略,通过找出反例来验证其可行性。 2.请选择一道作业题目说明你的算法满足贪心选择性质 题目描述:4-2 删数问题 给定n位正整数a,去掉其中任意
    Youthenen   2020-11-14 18:09   0   132
  • 第四章作业

    1. 你对贪心算法的理解 当一个问题具有最优子结构性质时,可以用贪心算法求解。贪心算法并不从整体最优的想法考虑,而是从局部找最优选择。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题。只要在若干那个程序中从最小的程序按从小到大的方式排进磁带就可以得出本题最优解。 3. 请说明在本
    林驰   2020-11-14 16:55   0   30
  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法是通过局部最优解来得到全局最优解的。采用贪心算法前,要先把多种的贪心策略给列出来,也就是要试着用多种策略去解决问题,然后经过一系列的筛选,最后留下来的那个策略才是最终的贪心策略。一系列的筛选包括了要去给一些策略举出反例,证明其不合理性;还要给最后留下来的那个策略,通过
    z-qiong   2020-11-14 16:54   0   77
  • 算法第四章作业

    1.贪心算法是通过一系列选择来得到问题的解,所做的每个选择都是当前状态下局部最好选择,即贪心选择。一个问题是否适用贪心算法,一是是否具有贪心选择性质,二是是否具有最优子结构性质,最优子结构性质是该问题可用贪心算法求解的关键特征。 2.最优合并问题 贪心选择:最优合并需将两个长度最小的序列进行合并,合
    Sullivan2333   2020-11-14 16:17   0   53
  • 算法第四章作业

    你对贪心算法的理解:贪心算法就是解决问题的时候找出最优的策略(局部最优即可),通过反证找到最优策略 请选择一道作业题目说明你的算法满足贪心选择性质:删数问题 #include <iostream> #include<algorithm> #include<string> #include<bits/
    ouyuanyu   2020-11-14 14:23   0   137
  • 算法第四章作业

    作业: 1.贪心算法:就是通过求局部最优解,并将所有局部最优以相似的方式求得并结合,进而得到全局最优解的一种算法。 2.满足性质:通过观察,我们能发现,每次去除的数字具有一定的特征,也就是从左到右,递增序列的最后一个数即为去除数(递增序列里面可以出现相等的数,所以才取最后一个)。因此根据这个局部最优
    詹迪明   2020-11-14 08:44   0   86
  • 算法第四章作业

    算法第四章作业 你对贪心算法的理解 贪心算法就是通过不断地以特定规则对一个问题进行“碎片化”的逐一选择,通过不断地取得局部的最优解来解决问题,其关键在于贪心策略——即进行选择时的规则,如果这里错了就会完全错了。 选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题:表面时是使用贪心算法很容
    lostforl   2020-11-14 01:32   0   84
  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法相对于动态规划来说,我觉得有一定的相似性,但是相比起来贪心算法更加无脑一点,更直接一点,只要每个子问题都只要是最优的解,合并起来就是最优解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题,遍历后找到顺序下来最大的数,如果没有则从最后一个删起,但
    josda   2020-11-13 17:46   0   46