算法与数据结构
廖振钦
这个作者很懒,什么都没留下…
展开
-
poj 图论题目分类(转载)
1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流116转载 2015-01-13 17:19:57 · 591 阅读 · 0 评论 -
POJ题目分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:转载 2015-01-13 17:57:48 · 311 阅读 · 0 评论 -
著名的北邮ACM推荐50题
著名的北邮ACM推荐50题POJ推荐50题1、标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2、标记为A and B的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3、列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4、这里不少题目在BUPT ACM FTP上面都有转载 2015-01-13 20:34:01 · 1747 阅读 · 0 评论 -
这是关于如何学好算法
这是关于如何学好算法第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找转载 2015-01-13 17:14:28 · 344 阅读 · 0 评论 -
POJ3083-Children of the Candy Corn
题目大意:给定一个迷宫,S是起点,E是终点,#是墙不可走,.可以走先输出左转优先时,从S到E的步数再输出右转优先时,从S到E的步数最后输出S到E的最短步数 W为宽,列数H为高,行数 解题思路:DFS和BFS的综合题水题,难度不大,但是写代码时要注意几方面: 1、 左转、右转优先搜索时必须标记当前位置时的方向,我定义的方向是转载 2015-01-14 11:27:37 · 353 阅读 · 0 评论 -
Topcoder好题推荐 ( 持续更新中 )
推荐的好题不一定是难题,但往往带有那么一点代表性。凡是由别人推荐的题目,偶会加上推荐人ID和blog地址。偶自己推荐的题目,偶会尽量推荐一份简洁的代码。当天推荐的题会以红色标记。Single Round MatchSRM 522 DIV1 1050pt ( 很不错的dp题,先需要思考来分析各种情况 ) 推荐代码: practice room writerSRM 521 DIV1转载 2015-01-13 18:32:27 · 444 阅读 · 0 评论 -
北大ACM题分类
题目分类1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379,1002(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 223转载 2015-01-13 17:59:33 · 441 阅读 · 0 评论 -
POJ 刷题顺序
POJ从简到难(按照AC数目排序)的列表如下,作为小弱的刷题顺序。大牛们可以看后面倒排的hard表,还有四道题没人拿到first blood.表格属性依次为:ID,Title, Ratio, AC, Submit1000 A+B Problem 0.55 188072 3389771004 Financial Management 0.41 58282 1403011003 Han转载 2015-01-13 18:51:37 · 23515 阅读 · 0 评论 -
POJ并查集的题目汇总
POJ1611 The suspects题目描述:有很多组学生,在同一个组的学生经常会接触,也会有新的同学的加入。但是SARS是很容易传染的,只要在改组有一位同学感染SARS,那么该组的所有同学都被认为得了SARS。现在的任务是计算出有多少位学生感染SARS了。假定编号为0的同学是得了SARS的。解题思路---->显然并查集了。并查集的详细解释在可以点击 并查集(不相交集合)进行学转载 2015-01-13 17:20:57 · 817 阅读 · 0 评论 -
POJ 计算几何入门题目推荐(转)
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何转载 2015-01-13 18:56:13 · 392 阅读 · 0 评论