ACM学习 - 随笔分类(第2页) - SYTM

01背包问题回溯法和动态规划

摘要：题目要求：输入背包的容量v和物品的数量n；接下来n 行每行输入两个数字,第一个是物品质量，第二个是物品价值；输出背包容纳物品的最大价值。下面直接贴代码：回溯法 1 #include//之前必须知道背包容量和n个物品 2 #include 3 using namespace std; 4 class... 阅读全文

posted @ 2014-07-25 18:14 SYTM 阅读(1481) 评论(0) 推荐(0)

ACM1598并查集方法

摘要：find the most comfortable roadProblem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed... 阅读全文

posted @ 2014-07-22 22:36 SYTM 阅读(186) 评论(0) 推荐(0)

ACM1198Farm Irrigation

摘要：这个题目好吓人呀！嘿嘿---不过仔细分析下就可以啦！ 1 #include 2 #include 3 using namespace std; 4 const int N=550; 5 int Gra[11][4]={ 6 {1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0... 阅读全文

posted @ 2014-07-19 10:52 SYTM 阅读(156) 评论(0) 推荐(0)

ACM3371超时问题

摘要：这的确也是个大坑；其实在这是到很简单的最小生成树的题目，但是数据量却很大；用G++提交会超时，用C++不会超时，而且速度超快；又长见识了。可惜长得不是做题的能力，而是知道它到底有多坑。 1 #include 2 #include 3 using namespace std; 4 const int ... 阅读全文

posted @ 2014-07-19 00:11 SYTM 阅读(512) 评论(0) 推荐(0)

ACM1325Is it A tree?

摘要：通过这道简单而又坑人的题目，练习并查集和set 容器的使用；Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA tree ... 阅读全文

posted @ 2014-07-18 23:24 SYTM 阅读(301) 评论(0) 推荐(0)

acm1217教训

摘要：能用容器去做的用容器做，尽量少用数组，即使自己明确其数量的上届；#include #include#include//后来我用了一个map容器才能通过，如果自己建立数组就是不过，不知道到底哪里超出了；它明明说的是少于30个，现在做题题意也欺骗人了；using namespace std;const ... 阅读全文

posted @ 2014-07-18 20:02 SYTM 阅读(204) 评论(0) 推荐(0)

ACM2066

摘要：题目原址：http://acm.hdu.edu.cn/showproblem.php?pid=2066大神必须飘过，我在这个题目里面学到了太多太多了。我提交了十六次，错了十二次，反复了这么久才解决内部的悬念。其实这个题目难度真心不大，但是却可以用很多种方式解决；我知道的当然是用DIJKSTRA算法去... 阅读全文

posted @ 2014-07-18 01:33 SYTM 阅读(326) 评论(0) 推荐(0)

最短路径算法学习总结

摘要：Dijkstra最短路径算法：dijkstra 算法的优点在于可以求出从一点到所有其他点的最短距离；input：5 71 2 101 3 201 5 302 5 102 3 54 5 204 3 30output:0 10 15 40 20//这是求的在这颗树中，1到所有点的最短距离 1 #incl... 阅读全文

posted @ 2014-07-17 18:12 SYTM 阅读(569) 评论(0) 推荐(0)

最小生成树学习总结

摘要：dijkstra算法floyd算法最小生成树将所有的分成两个集合，一个是已经按照最小值排完顺序的，另外一个是没有排完顺序的，每次在查找从排完顺序的集合到未排完顺序的集合的最短路径，然后将未排完顺序的集合里面的值加入到已排完顺序的集合里。最小生成树算法：例题，第一行输入N和M,代表点的个数和他们之间存... 阅读全文

posted @ 2014-07-17 16:28 SYTM 阅读(344) 评论(0) 推荐(0)

宽度搜索（BFS）中求最短路径问题理解记录

摘要：借助ACM1242题深入理解迷宫类最短路径搜索并记录路径长度的问题及解决方法；这是初次接触优先队列，尤其是不知道该怎样去记忆在结构体重自定义大小比较的符号方向，很容易混淆符号向哪是从大到小排列，向哪是从小到大排列；这非常向sort和qsort排序。原题链接：http://acm.hdu.edu.cn... 阅读全文

posted @ 2014-07-14 21:20 SYTM 阅读(852) 评论(0) 推荐(0)

bfs和优先队列求数据三角形最大值

摘要：此题用深搜很快就解决，我用宽度搜索和优先队列仅仅是为了练习他们的用法；深搜法在注释内； 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1000; 6 int map[N][N]; 7 int vis[N][... 阅读全文

posted @ 2014-07-14 19:58 SYTM 阅读(216) 评论(0) 推荐(0)

ACM1010一个细节

摘要：The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could f... 阅读全文

posted @ 2014-07-14 14:57 SYTM 阅读(222) 评论(0) 推荐(0)

分别利用并查集，DFS和BFS方法求联通块的数量

摘要：联通块是指给定n个点，输入a,b(1 2 #include 3 using namespace std; 4 const int maxn=1010; 5 int p[maxn];//作为每个独立的点 6 int sum[maxn];//每个节点下面连接的点 7 int find(int x) ... 阅读全文

posted @ 2014-07-14 11:18 SYTM 阅读(1285) 评论(0) 推荐(0)

链表节点类化

摘要：用c++类将单向链表类化，保存后可以方便的进行数的排序，插入操作；调试成功的！#include using namespace std;class ListNode//创造节点成分{public: ListNode(int datavalue)//构造函数一 { value=datavalue... 阅读全文

posted @ 2014-07-05 17:26 SYTM 阅读(373) 评论(0) 推荐(0)

ACM1004 Let the balloons fly

摘要：These code is for the problem "Let the balloons Fly" in ACM 1004 which need deal with string.It is a little difficult in some content so that I rewrit... 阅读全文

posted @ 2014-06-08 21:49 SYTM 阅读(157) 评论(0) 推荐(0)

C语言超大数据相加计算整理

摘要：在做ACM 1002题时，整理得到。#include#include#define MAX 1000void zero(char *s,int len){ int i; for(i=0;i20) ; for(i=0;iblen?alen:blen; for(j=0;j=0)&&(j>=0);j--... 阅读全文

posted @ 2014-06-08 20:22 SYTM 阅读(624) 评论(0) 推荐(0)

SYTM

随笔分类 - ACM学习

公告