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
蔗晨 阅读(122)
评论(0) 编辑 收藏 引用