11 2015 档案

最小生成树(kruskal)
摘要：Kruskal算法是一种用来寻找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪婪算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。时间复杂度：elog2e e为图... 阅读全文
posted @ 2015-11-26 13:59 qlky 阅读(292) 评论(0) 推荐(0)
最小生成树（prim）
摘要：里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。介绍如下：http://baike.baidu.com/link?url... 阅读全文
posted @ 2015-11-22 23:59 qlky 阅读(620) 评论(0) 推荐(0)
DFS & BFS
摘要：DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。介绍如下：http://baike.baidu.com/link?url=-Qr8pxnyPEe03J07nhRELWcTFjhY4CDPwNn... 阅读全文
posted @ 2015-11-22 15:33 qlky 阅读(485) 评论(0) 推荐(0)
拓扑排序
摘要：介绍见链接：http://baike.baidu.com/link?url=hA4jA5BlgtJd4ktn_bhjpR8ebKR6N7MYAP7L4oe5H8PL3sJr0XhI8hjpXd4IRw263LBm2vpUtbLFT3NQoSeava原理讲解见这篇文章：http://blog.csdn... 阅读全文
posted @ 2015-11-22 14:23 qlky 阅读(203) 评论(0) 推荐(0)
邻接表
摘要：图的常用储存结构之一。邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。http://baike.baidu.com/link?url=356SEBUQpBZT2E2M0Hssd5benLxbyMWd13ZF-DbZi-mvyQEoyssk4eBweeTpfIqZ... 阅读全文
posted @ 2015-11-18 15:03 qlky 阅读(532) 评论(0) 推荐(0)
一些输入的控制（待优化）
摘要：今天刷题时遇到的首先是输入：对于这种中间有多个空格的输入，只保存其中的有效部分，可以这么做：1 while(cin>>b)2 {3 if(b!=' ')4 a[i][e++] = b;5 if(e==m)6 break;7 } 通过控制... 阅读全文
posted @ 2015-11-17 17:12 qlky 阅读(208) 评论(0) 推荐(0)
【hdu 2112】 HDU Today （ 最短路 Dijkstra）（map）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2112 这道题给了一个将字符串与int对应的思路，就是使用map 这道题答案对了，但是没有AC，我也不知道为什么。。 第二次写，依旧WA UPDATE: AC,780MS 阅读全文
posted @ 2015-11-17 15:22 qlky 阅读(219) 评论(0) 推荐(0)
最短路问题（dijkstral 算法）（优化待续）
摘要：迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。该算法复杂度为n^2这里有一篇讲解的很清晰的文章：http://bl... 阅读全文
posted @ 2015-11-15 17:06 qlky 阅读(833) 评论(0) 推荐(0)
最短路问题（floyd算法）（优化待续）
摘要：问题描述：最短路问题（short-path problem）：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。1.floyd... 阅读全文
posted @ 2015-11-15 17:05 qlky 阅读(1482) 评论(0) 推荐(0)
zoj 1760 查找
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=760撸了个二分查找 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int bs(i... 阅读全文
posted @ 2015-11-14 00:45 qlky 阅读(178) 评论(0) 推荐(0)
zoj 1048
摘要：这道题提醒了我一个问题，怎么在while(cin>>a[i])下中断 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 double a[10000]; 9 ... 阅读全文
posted @ 2015-11-13 23:39 qlky 阅读(176) 评论(0) 推荐(0)
ZOJ 1049 判断坐标点
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=49水题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 bool judge(double x,doubl... 阅读全文
posted @ 2015-11-13 23:24 qlky 阅读(338) 评论(0) 推荐(0)
ZOJ Problem Set - 2818
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1818一开始想着用循环做，看了别人的解法才发现根本没必要，比较根号n就行了 1 #include 2 #include 3 #include 4 using namespace s... 阅读全文
posted @ 2015-11-13 22:52 qlky 阅读(153) 评论(0) 推荐(0)
zoj 1037 最短路
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=37找规律，水题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main() 7 { 8 ... 阅读全文
posted @ 2015-11-13 22:24 qlky 阅读(244) 评论(0) 推荐(0)
分割问题
摘要：n条直线。折线或闭合曲线最多能把平面分成多少份其实这个问题的思路很简单，只要研究每一条新的直线与之前的直线会有多少个交点，分割完后会有几条线段，几条射线，就可以算出来多新增加了几个区域(1) n条直线最多分平面问题有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多... 阅读全文
posted @ 2015-11-13 20:18 qlky 阅读(363) 评论(0) 推荐(0)
hdu 2049 考新郎
摘要：假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.和之前那道题一样，是错排，但是要乘上排列数。选对的人有C(N,M)个组合，将它们排除掉，剩下的人就是错排了 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2015-11-12 23:05 qlky 阅读(188) 评论(0) 推荐(0)
HDU2048 神，上帝以及老天爷 错排
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2048这是一道错排的题目错排如下：http://baike.baidu.com/link?url=U2_H-4i4A7m-AtlBtXGrTSqE2yzRzIsvkM3jGgrkdrrmncvx_1AJG075d3... 阅读全文
posted @ 2015-11-12 16:10 qlky 阅读(196) 评论(0) 推荐(0)
HDU 2047 阿牛的EOF牛肉串
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2047也是倒推，a[i] = 2*(a[i-1]+a[i-2]) 1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 int main()... 阅读全文
posted @ 2015-11-12 15:25 qlky 阅读(186) 评论(0) 推荐(0)
HDU-2046 骨牌铺方格【递推】
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2046和前面的一样，a[i] = a[i-1] + a[i-2] 1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 int main()... 阅读全文
posted @ 2015-11-12 15:09 qlky 阅读(237) 评论(0) 推荐(0)
HDU 2045 RPG难题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2045这道题也是用倒推：先假设前n-2个块都已经涂好，涂第n-1块时有以下两种情况：1.n-1和1相同，则n有两种涂法。退回n-2接着推2.n-1和1不同，则n只有一种涂法，退回n-1接着推 1 #include ... 阅读全文
posted @ 2015-11-12 14:55 qlky 阅读(167) 评论(0) 推荐(0)
hdu2044 一只小蜜蜂
摘要：和之前的楼梯题一样，递推求解但是要注意这里可以到50，结果已经超出了Int的范围，所以要用64位保存 1 #include 2 #include 3 #include 4 using namespace std; 5 6 7 int main() 8 { 9 //因为a可以到... 阅读全文
posted @ 2015-11-12 12:23 qlky 阅读(152) 评论(0) 推荐(0)
HDU 2041--超级楼梯(递推求解)
摘要：Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2015-11-12 11:21 qlky 阅读(186) 评论(0) 推荐(0)
HDOJ2037 今年暑假不AC （经典的贪心问题）
摘要：Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新... 阅读全文
posted @ 2015-11-12 11:02 qlky 阅读(453) 评论(0) 推荐(0)
hdu2036(多边形面积)
摘要：Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍... 阅读全文
posted @ 2015-11-10 17:16 qlky 阅读(671) 评论(0) 推荐(0)
超大次幂思路
摘要：Description求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1 2 #include 3 #include 4 using namespace std; 5 6 7 int main() ... 阅读全文
posted @ 2015-11-10 15:27 qlky 阅读(194) 评论(0) 推荐(0)
hdu 2030 统计汉字个数
摘要：汉字统计Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17280Accepted Submission(s): 9508Problem Descr... 阅读全文
posted @ 2015-11-09 00:09 qlky 阅读(284) 评论(0) 推荐(0)