ACM
文章平均质量分 85
zdqpp
我就是程序 程序就是我
展开
-
PKU比较好的题目分类,这个将作为我学习ACM的计划
四处转了转,还是这个比较合理,决定以后就用这个来做为自己的ACM学习计划,写在这里以明志!以后我将借住于ACM来系统地学习算法和数据结构!呵呵,给自己先加油了!初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (原创 2010-03-27 18:40:00 · 866 阅读 · 0 评论 -
ACM学习小记____枚举
按照计划,先学习枚举,计划时间为2天:2010-3-28——2010-3-29这个说起来没有什么好学习的,不过还是要认真对待,呵呵,万事开头难,希望有一个好的开始!枚举的题目收集了以下一些,学习完了可以用来练练手:poj上的枚举题目:1012 1013 1046 1054(剪枝要求较高)1387 1411 1489 1650 (小数的精度问题)1753 2179 2245 23原创 2010-03-28 10:44:00 · 641 阅读 · 0 评论 -
枚举法思路和应用
枚举法是一种将问题的所有可能的答案列举出来,然后再代入原问题中去验证是否正确,如果正确就保留,不正确就丢掉枚举法是一种直接解决问题的方法,优点是解决思路清晰,编写程序简结,缺点是应付大规模问题时会非常冗长,做很多无用功,甚至会超出枚举者的枚举极限(如无限个解)但是我们也应该看到枚举法的优点,在一些规模小的问题,应用枚举法会快速解决问题。应用枚举法的场合:1.搜索解空间解空间就是一个问题的解的集转载 2010-03-28 14:44:00 · 1800 阅读 · 0 评论 -
ACM很重要吗?
以下信息并非个人意见,是来自网络上的信息,仅供参考!----------------问:我想做项目,老师却推荐参加acm,身边的朋友很多选择了acm,acm对未来的发展很有用吗?答:这个难说呀~~ 自己说点薄见吧: ACM ,从某种角度上来说不能说它很重要吧, 因为,你学习了它两三年之后,不一定是牛人! 牛人出来咱就不说,“销路”肯定很好了。 如果,混的不是很咋地,那么你转载 2010-03-27 15:41:00 · 2393 阅读 · 0 评论 -
acm常用算法
在网上看到的,准备按着这个一项一项练习~~第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码转载 2010-03-27 16:27:00 · 617 阅读 · 0 评论 -
POJ 1012 Joseph 解题报告
题目如下:JosephTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 28148 Accepted: 10512 DescriptionThe Josephs problem is notoriously known. For those who are not familiar with the original原创 2010-04-17 19:34:00 · 2017 阅读 · 0 评论 -
POJ 1013 Counterfeit Dollar 解题报告
典型的枚举题目:思路一:对A-----K做循环判断:i假设i为假币,并且light:依次检验三组数据,1.如果结果为even,则i即不在左边也不在右边。 2.如果结果为up,则i必须在右边。 3.如果结果为down,则i必须在左边。假设i为假币,并且heavy:依次检验三原创 2010-04-26 22:05:00 · 711 阅读 · 0 评论 -
POJ 1411 Calling Extraterrestrial Intelligence Again 解题报告
原题如下:Calling Extraterrestrial Intelligence AgainTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8525 Accepted: 3455DescriptionA message from humans to e原创 2010-05-06 12:01:00 · 1004 阅读 · 0 评论 -
POJ 3984 迷宫问题 解决报告
原题如下:Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 919 Accepted: 454Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找原创 2010-12-04 13:35:00 · 1238 阅读 · 0 评论