活动安排问题https://blog.csdn.net/qq_40452317/article/details/88875384 贪心算法汇总--喷水装置问题、会场安排问题、过河问题https://blog.csdn.net/liujiuxiaoshitou/article/details/6972 ...
分类：
编程语言 时间：
2020-03-18 15:40:03
阅读次数：
117
一.对贪心算法的理解 贪心算法所做的每个选择都是当前状态下最好的选择，可以依赖以往所做的选择，但不依赖将来做的选择，也不依赖子问题的解。它并不从整体最优上加以考虑，故贪心算法并不是总能得到整体最优解，但有些问题相比于动态规划算法，使用贪心算法会更简单且效率更高，比如找零钱问题等。 可以用贪心选择算法 ...
分类：
编程语言 时间：
2019-11-23 18:07:52
阅读次数：
99
算法第四章上机实践报告 组员：王昕宇、吴佩毅 1.实践题目： 4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的 ...
分类：
编程语言 时间：
2019-11-19 01:23:01
阅读次数：
98
算法第四章上机实践报告 1.实践题目 程序存储问题 2.问题描述 n个程序都有长度，一个磁带长度为L，要求装入最多的程序。 3.算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） (1) 贪心策略：依次把长度最小的程序装入磁带，直到不能装入为止，装入数即为能装 ...
分类：
编程语言 时间：
2019-11-16 23:43:46
阅读次数：
91
"1. Question / 实践题目" "2. Analysis / 问题描述" "3. Algorithm / 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质）" "3.1. Huffman Tree Algorithm" "3.1.1. How to ...
分类：
其他好文 时间：
2019-11-16 23:10:13
阅读次数：
89
分析程序存储问题。内容包括： 实践题目 问题描述 算法描述（说明你的贪心策略，并且参考会场安排问题，利用反证法证明贪心选择和最优子结构性质） 算法时间及空间复杂度分析（要有分析过程） 心得体会（对本次实践收获及疑惑进行总结） 1.实践题目： 4-1 程序存储问题 2.问题描述： 设有n 个程序{1, ...
分类：
编程语言 时间：
2019-11-14 10:05:06
阅读次数：
69
最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
1210: 会场安排问题 题目描述 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。) 对于给定的k个待安 ...
分类：
其他好文 时间：
2018-06-10 15:28:27
阅读次数：
382
14-会场安排问题 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:9 submit:15 题目描述: 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安 ...
分类：
其他好文 时间：
2018-05-17 00:04:28
阅读次数：
206
