这次的实践是第四章贪心算法的实践题目。 问题描述： 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给 ...
分类：
编程语言 时间：
2019-11-17 14:29:04
阅读次数：
73
算法第四章上机实践报告 1.实践题目 程序存储问题 2.问题描述 n个程序都有长度，一个磁带长度为L，要求装入最多的程序。 3.算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） (1) 贪心策略：依次把长度最小的程序装入磁带，直到不能装入为止，装入数即为能装 ...
分类：
编程语言 时间：
2019-11-16 23:43:46
阅读次数：
91
实践题目 程序存储 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程 ...
分类：
编程语言 时间：
2019-11-16 19:48:57
阅读次数：
79
一、技术总结 1. 这也是一个贪心算法问题，主要在于想清楚，怎么解决输出和最大，两个数组得确保符号相同位相乘，并且绝对值尽可能大。 2. 可以用两个vector容器存储，然后排序从小到大或是从大到小都可以，一次从两端开始相乘，保证符号相同。 二、参考代码 ...
分类：
其他好文 时间：
2019-11-13 16:31:13
阅读次数：
68
一、 问题描述 有一批集装箱要装上一艘载重为C的轮船。其中集装箱i的重量为Wi。最优装载问题要去确定在装载体积不受限制的情况下，将极可能多的集装箱装上轮船。 二、 解题思路及所选算法策略的可行性分析 使用贪心算法。 问题描述为： max∑Xi，∑WiXi<=C，Xi∈{0,1} 1<=i<=n 其中 ...
分类：
其他好文 时间：
2019-11-10 11:48:52
阅读次数：
76
记录对概念的理解，用梁山好汉做例子来检验是否理解正确。 1. 事物的信息和信息熵 a. 事物的信息(信息量越大确定性越大): 信息会改变你对事物的未知度和好奇心。信息量越大，你对事物越了解，进而你对事物的好奇心也会降低，因为你对事物的确定性越高。如果你确定一件事件的发生概率是100%，你认为这件事情 ...
分类：
其他好文 时间：
2019-11-09 12:07:05
阅读次数：
97
贪心算法，是一种“只顾眼前”的价值观。远古的人会有这样的人生态度，我只关注每天能吃饱，就可以活下去。在几百万年前未尝不是一种好算法。 ...
分类：
编程语言 时间：
2019-11-04 17:10:51
阅读次数：
103
1，贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类：
编程语言 时间：
2019-10-28 12:35:43
阅读次数：
96
