思路：考虑一个任务的“最晚开始时间”即任务的起止时间的中点（ startTime + (endTime-startTime)/2 ），因为如果该任务过了最晚开始时间仍然没有开始执行，那么肯定无法完成该任务，所以按照最晚开始时间进行排序。
代码一：
#include
#include
#include
using namespace std;
struct Time{
Time(){}
T...
分类：
编程语言 时间：
2014-12-24 11:49:31
阅读次数：
208
题目：一票务办公室为音乐会售票，出售某一固定数量的连号票（简称套票）。购票订单以该套票中最小的座位号作为标志。由于不能满足所有订单，故而采用：若订单完全满足观众要求的票全价；若订单中至少一个座位与观众要求不同，则半价。现求怎样处理订单，才能使总收入最高。输入为套票里座位数量，订单数以及每个订单对应的...
分类：
编程语言 时间：
2014-12-22 19:29:40
阅读次数：
216
题目提示采用贪心算法，不知道别人怎么实现的，可以参考下别人的思路。答案如下：class Solution {public: vector leftgas; int len; int canCompleteCircuit(vector &gas, vector &cost) { l...
分类：
其他好文 时间：
2014-12-21 11:29:21
阅读次数：
185
1.基本思想： 贪心算法是通过一系列的选择来得到问题的解，它所做的选择都是当前情况下最优的选择，即贪心算法并不考虑整体最优，而考虑的是当前情况下的局部最优，即贪心选择。 2.贪心算法的两个性质： 1）贪心选择性质：所求解的问题的整体最优解可以通过一系列局部最优的选择来，即贪心选择达到。贪心...
分类：
编程语言 时间：
2014-12-14 18:28:36
阅读次数：
207
实验名称：最小代价生成树实验章节：算法设计与分析第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
