ACM
tjlakewalker
这个作者很懒,什么都没留下…
展开
-
ACM学习步骤
<br />原文地址:acm大牛建议作者:chenhuang <br />大牛给的计划——<br />一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上,不是花在写程序与debug上。<br />下面给个计划你练练:<br />第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,<br />因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打<br />出来.<br />1.最短路(Fl转载 2011-04-25 14:36:00 · 2108 阅读 · 3 评论 -
Joseph问题和POJ1022&POJ2244
<br />常见的Joseph问题(又叫约瑟夫问题),一般又如下两类(其中初始队列长为n,跳数为m):<br />1、求最终的存活者序号,此类问题可采用递归法解决,解法可见ACM牛人 http://www.cppblog.com/AClayton/archive/2007/11/06/35964.html<br />2、求使得某特定序列不被轮到的最小m值,这类问题的经典代表是POJ1012,解法的核心是p = (p + m - 1) % rest + 1,其中,右边的p为当前被轮到的元素在当前所剩序列中的序原创 2011-04-24 23:01:00 · 1067 阅读 · 0 评论