![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
浙大ACM
zhujianing^_^
这个作者很懒,什么都没留下…
展开
-
ZOJ Problem Set - 3869
Ace of Aces There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not discovered yet. This year, the TSAB decided to elect an原创 2016-04-20 19:41:58 · 529 阅读 · 0 评论 -
ZOJ1008
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 30 #define maxint 10000000 #define INF 0x3f3f3f3f #define Max 5001 using name原创 2017-04-21 12:36:03 · 276 阅读 · 0 评论 -
ZOJ1002
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 30 #define maxint 10000000 #define INF 0x3f3f3f3f #define Max 5001 using name原创 2017-04-21 00:22:09 · 314 阅读 · 0 评论 -
多处最优服务次序问题(贪心策略)
不管有几处可以提供服务的窗口,只要将服务时间进行排序即可。 #include #include #include #include #include #include #include #include #include #include #include #include #define NUM 1000 #define maxint 10000000 #d原创 2017-04-17 14:53:05 · 1178 阅读 · 0 评论 -
ZOJ1161
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 30 #define maxint 10000000 #define INF 0x3f3f3f3f #define Max 5001 using name原创 2017-04-20 18:40:14 · 322 阅读 · 0 评论 -
删数问题(贪心问题)
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 1000 #define maxint 10000000 #define INF 0x3f3f3f3f using namespace std; int原创 2017-04-17 02:25:35 · 768 阅读 · 0 评论 -
最小生成树(Kruskal算法)贪心算法 利用并查集
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 1000 #define maxint 10000000 #define INF 0x3f3f3f3f using namespace std; int原创 2017-04-16 22:42:31 · 788 阅读 · 0 评论 -
最小生成树(MST)Prim算法 贪心算法
注意:建立邻边矩阵时,注意它的无方向 #include #include #include #include #include #include #include #include #include #include #include #include #define NUM 100 #define maxint 10000000 #define INF 0x3f3f3f3f using原创 2017-04-16 15:16:39 · 1380 阅读 · 0 评论 -
单源最短路径(Dijkstra算法)贪心策略
能求解任意点为起点的单源最短路径问题,并能输出到任意一点的最短路径的路径 #include #include #include #include #include #include #include #include #include #include #include #define NUM 100 #define maxint 10000 using namespace std; i原创 2017-04-16 01:35:51 · 1825 阅读 · 0 评论 -
最优装载问题--贪心算法
#include #include #include #include #include #include #define NUM 1001 using namespace std; int charaNum[NUM] ;//存放输入数据的数组 int tempArr[NUM]; struct load { int weight; int index; }arr[NUM];原创 2017-04-14 16:49:13 · 8405 阅读 · 1 评论 -
背包问题(背包可划分)贪心算法
#include #include #include #include #include #include #define NUM 1001 using namespace std; int charaNum[NUM] ;//存放输入数据的数组 int tempArr[NUM]; struct bag { int w;//体积 int v;//价值 double x;原创 2017-04-14 14:16:34 · 540 阅读 · 0 评论 -
ZOJ1076(贪心算法)
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 1001 #define maxint 10000000 #define INF 0x3f3f3f3f #define Max 5001 using na原创 2017-04-18 18:33:50 · 786 阅读 · 1 评论 -
ZOJ1029
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 1000 #define maxint 10000000 #define INF 0x3f3f3f3f #define Max 5001 using na原创 2017-04-18 18:08:36 · 340 阅读 · 0 评论 -
HDU--活动安排问题--今年暑假不AC2037
#include #include #include #include #include #include #define NUM 1000 using namespace std; int charaNum[NUM] ;//存放输入数据的数组 int tempArr[NUM]; struct action { int s;//起始时间 int f;//结束时间 i原创 2017-04-14 10:45:36 · 305 阅读 · 0 评论 -
ZOJ1012-Mainframe 贪心策略
将任务按到达时间和报酬大小的优先级排列 #include #include #include #include #include #include #include #include #include #include #include #include #define NUM 1000 #define maxint 10000000 #define INF 0x3f3f3f3f #def原创 2017-04-17 19:31:35 · 478 阅读 · 0 评论 -
HDUAcm(1872)--稳定排序
稳定排序 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5811 Accepted Submission(s): 2187 Problem Description 大家都知道,快速排序是不稳定的排序方法。 如果对原创 2017-04-08 13:33:54 · 435 阅读 · 0 评论 -
在浙大ACM网站上做题出现Segmentation Fault错误
在浙大ACM网站上做题出现Segmentation Fault错误,后来检查程序时发现是数组开小了。原创 2016-04-21 20:21:57 · 1103 阅读 · 0 评论 -
ZOJ1047( 深度优先搜索)
#include #include #include #include #include #include #include #include #include #include #include #include #define NUM 25 #define maxint 10000000 #define INF 0x3f3f3f3f #define Max 5001 using name原创 2017-04-21 15:53:17 · 404 阅读 · 0 评论