实验名称：最小代价生成树实验章节：算法设计与分析第6章实验目的： 掌握贪心算法解决问题的思想和一般过程， 学会使用普里姆算法解决实际问题。提交形式： 所有作业的原程序和可执行程序（即cpp文件和exe文件） 纸质实验报告（格式和内容请参阅末页）实验内容完善下列程序，并回答问题。 1 #includ....
分类：
其他好文 时间：
2014-12-12 16:28:55
阅读次数：
463
贪心算法（又称贪婪算法Greedy）：在对问题求解时，总是做出在当前看来是最好的选择。仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。可用贪心算法求解的问题一般有两个重..
分类：
其他好文 时间：
2014-12-10 18:17:12
阅读次数：
161
#include
#include
#include
#include
using namespace std;
/*
*分数背包问题(贪心算法)
*/
struct goods
{
double value;//物品的价值
double weight;//物品的重量
double ratio;//物品的性价比
double in;//物品装入背包的重量
int index;/...
分类：
编程语言 时间：
2014-12-05 14:19:24
阅读次数：
508
问题描述：
有n个活动的活动集合E ，其中每一个活动都要求使用同一个资源，而在同一个时刻内资源只能被一个活动使用，每一个活动都有开始是时间和结束时间，要求从活动集合E中选出m个活动，使着m个活动都能顺利进行，即也就是每个活动的活动时间都互相不交叉，求m的最大值和 被选中的活动序号。
例如输入：
活动编号 活动开始时间 活动结束时间
1 ...
分类：
编程语言 时间：
2014-12-05 09:16:34
阅读次数：
241
问题描述：通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。问题分析：这个问题是最优子结构问题，即局部最优能决定全局最优解，可以使用贪心算法进行解决。n个正整数...
分类：
编程语言 时间：
2014-12-05 00:41:00
阅读次数：
695
最短路径问题，首先想到了贪心算法实现的dijkstra算法；这道题我用了链表的存储方式，其实用邻接矩阵也可以，主要为了练手，并且链表比矩阵要节约空间；
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 ...
分类：
其他好文 时间：
2014-12-04 15:36:05
阅读次数：
165
一 问题分析
这次我听老范了讲了装箱的问题，题目：有n个物品，体积为v1，v2，v3. . .然后要求用最少的箱子把这些物品里面，这个是基于贪心算法的思想。贪心算法呢，就是每次找到的都是当前最优的，但是最后从总体情况看，它不一定是最优的；贪心算法规则一旦建立，就不能更改。一般情况下贪心算法求的解都是最优解。、
我们先对物品进行从大到小进行排序，每次拿出...
分类：
其他好文 时间：
2014-12-03 19:29:23
阅读次数：
121
11091 最优自然数分解问题
时间限制:1000MS 内存限制:65535K
提交次数:0 通过次数:0
题型: 编程题 语言: C++;C;VC;JAVA
Description
问题描述：设n是一个正整数。
（1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。
（2）现在将n分解为若干个自然数之和，且使这些自然数的乘积最大。...
分类：
其他好文 时间：
2014-12-03 19:13:40
阅读次数：
183
寻找最大数
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
输入第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很...
分类：
其他好文 时间：
2014-12-01 22:29:57
阅读次数：
287
贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问...
分类：
编程语言 时间：
2014-11-30 23:09:24
阅读次数：
237
