/**
* 书本:《算法分析与设计》
* 功能:实现用Prim算法实现寻找最小生成树
* 文件:PrimMixTree.cpp
* 时间:2015年1月4日19:42:57
* 作者:cutter_point
*/
#include
#include //文件输入输出流
using namespace std;
const int N = 6; //这个图是一个6*6的矩阵
cons...
分类：
编程语言 时间：
2015-01-04 21:21:51
阅读次数：
257
写这个玩意，我也是深深地感觉到自己数据结构的薄弱，可笑的是我一直以为学的还可以，结果一个堆结构就干了我半个月，才懂个大概= =，我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类：
编程语言 时间：
2015-01-04 10:12:18
阅读次数：
242
这题是我们学校比赛的题目,因为当时参加精英组比赛,除了3个大二的其他都是大三大四的大神,就抱着打酱油的心态去了,结果真的打酱油了;事后看看题目,确实有些题目以当前水平是可以做出来的,原因应该是 心态 以及 时间分配上的问题.这题一直卡在题目什么意思上,还有一题 求前K大数的,那题最后想到用堆,但是不...
分类：
编程语言 时间：
2015-01-01 00:04:05
阅读次数：
212
贪心算法的基本思路1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问题求解，得到子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 实现该算法的过程： 从问题的某一初始解出发； while 能朝给定总目标前进一步 do 求出可行解的一...
分类：
编程语言 时间：
2014-12-31 15:50:48
阅读次数：
184
活动选择问题的递归调用算法
#include
using namespace std;
#define N 11
struct node{
int id;
int satrt;
int end;
}A[N+1];
void recursive_activity_seclect(int k,int n)
{
int m=k+1;
while(m<=n&&A[m].satrt<A[k].e...
分类：
编程语言 时间：
2014-12-29 12:16:04
阅读次数：
171
FatMouse题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wa...
分类：
编程语言 时间：
2014-12-27 13:53:07
阅读次数：
115
思路：考虑一个任务的“最晚开始时间”即任务的起止时间的中点（ 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
