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

  • 算法第四章实验报告

    汽车加油问题 #include <iostream>#include <map>using namespace std;int a[100010],b[100010],c[100010],d[100010],n,now,sum,Max;map<int,int>e;int main(){ freope
    计科一俞崔雯   2018-12-02 12:06   1   241
  • 算法第四章作业

    1-1 只有当局部最优跟全局最优解一致的时候,贪心法才能给出正确的解。 (3分) T F 1-2 令S为活动选择问题(Activity Selection Problem)中所有活动的集合。则一定存在S的某个最大相容活动子集是包含了最早结束的活动a​m​​的。(3分) T F 1-3 令S为活动选择
    计科一俞崔雯   2018-12-02 12:02   0   2142
  • 第四章实践

    1.实践题目 2.问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小数。
    wwency   2018-12-01 23:59   0   129
  • 第四章作业

    1.对贪心算法的理解 贪心算法顾名思义就是找出最好的选择。 一般是一步一步、挨着挨着地向前进行下去,并且有局部最优解。 2.说明汽车加油问题的贪心选择性质 先看汽车当前油量能否到达下一个加油站,如果可以那么在当前加油站无需加油;如果不行,在当前加油站先加油在看能否到达下一个加油站,若加油后仍然无法到
    wwency   2018-12-01 23:27   0   102
  • 算法第4章作业

    1. 你对贪心算法的理解(2分) 2. 请说明汽车加油问题的贪心选择性质(2分) 3. 请说明在本章学习过程中遇到的问题及结对编程的情况(1分) 1. 你对贪心算法的理解(2分) 贪心算法是求解的一种思路,动态规划偏向于将所有结果列出来再进行选择,而贪心算法偏向于先分析出计算这个问题的方法,再由局部
    树下...听雨   2018-12-01 22:35   0   96
  • 算法第4章实践报告

    实践报告任选一题进行分析。内容包括: 1. 实践题目 2. 问题描述 3. 算法描述 4. 算法时间及空间复杂度分析(要有分析过程) 5. 心得体会(对本次实践收获及疑惑进行总结) 1. 实践题目 7-1 最优合并问题 2. 问题描述 用2路合并算法合并2个长度分别为m和n的序列需要m+n-1次比较
    树下...听雨   2018-12-01 21:02   0   98
  • 第四章实践报告

    第四章实践报告 实践报告任选一题进行分析。内容包括: 时间复杂度:sort()进行排序,时间复杂度为O(NlgN),循环累加比较,时间复杂度为O(N),总的时间复杂度为O(NlgN)。 空间复杂度:O(1) 收获,对于贪心算法又加深了一点点理解,
    +-   2018-12-01 19:38   0   112
  • 第四章作业

    第四章作业 1.我的理解就是贪心算法是从步步最优,到达全局最优。 2.先检测各加油站之间的距离,如果发现其中有一段路大于这辆车加满油后能行驶的路程,则无法到达目的地、输出No Solution!,否则就站与站之间的距离相加,直到加起来的和大于这辆车加满油后能行驶的路程,加油次数加一,直到抵达目的地
    +-   2018-12-01 19:31   0   116
  • 算法第四章实践报告

    1.实践题目:删数问题 2.问题描述: 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。 3.算法描述: 根据我的观察,要删的数有以下规则: 1)从左往右数,第一个递减数
    wanderlust   2018-12-01 17:57   0   184
  • 算法第4章实践报告

    1、实践题目 程序存储问题 2、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多
    倔强的不死人   2018-11-30 23:35   0   96