2015年11月_oliver233

12月 11月 10月 09月

原创 HDU3177贪心

一开始认为是简单的贪心，就对bi进行排序，结果果断wrong掉！后来发现不是简单的排序问题比如这样一组数据 20 3 物品1：10 20 物品2：3 10 物品3：1 7 如果先放二再放一即必须有：10+20+3=33的空间，如果先放一再放二：10+20+10=40；这样比较才能尽可能用最小的空间放完东西经过变换得到差值比较b.b-b.a>a.b-a.a; #

2015-11-29 21:17:09 360

原创二叉树排序树的基本操作

#include #include typedef struct Node { int data; struct Node *Lchild; struct Node *Rchild; }T_Node,*BiTree; void Insert(BiTree &T,int data) { BiTree p,parent,s; p=T; while(p)

2015-11-29 11:08:00 389

原创哈夫曼树的编码和译码

#include #define maxnum 1000.0 #define maxsize 100 typedef struct { char ch; float weight; int lchild,rchild,parent; }hufftree; typedef struct { char coder[maxsize]; int start;

2015-11-28 21:36:57 1936

原创图的基本操作

#include #include #include #include #include using namespace std; #define Max 20 int visited[Max]={0}; int indegree[Max]={0}; typedef struct ArcNode { int adj; struct ArcNode *nextarc; }Arc

2015-11-19 16:03:02 392