随笔 - 21  文章 - 0  trackbacks - 0
<2009年3月>
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(1)

随笔分类

随笔档案

新闻档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜

pku2951
1属于S,若X属于S,则2*X+1,3*X+1也属于S。
求S的前10000000个元素(从小到大)。
量太大,只能用O(n)的。
用表记录,最后不可能用排序的,所以要一开始放的时候就是从小到大。
用t2记录 2*X+1 方法增加数的最大的一个的下标。
用t3记录 3*X+1 方法增加数的最大的一个的下标。
只要比较a[t2]*2+1与a[t3]*3+1哪个小,小的一个放入a。t2或t3加1.

这种方法适用于扩展方法有限,且要按序排放的题。用标记头记录各种扩展方法的状态。
posted on 2009-03-12 20:57 蔗晨 阅读(111) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理