Posted on 2008-02-16 05:13
小夜 阅读(299)
评论(0) 编辑 收藏 引用 所属分类:
[05] 算法
/** * Cantor表: * 有理数可以按照以下顺序进行排列,这个排列表叫Cantor Table * 1/1 1/2 1/3 1/4 * 2/1 2/2 2/3 2/4 * 3/1 3/2 3/3 3/4 * 4/1 4/2 4/3 4/4 * ………… * 可以对Cantor表进行序列化: * 1/1 1/2 2/1 3/1 2/2 1/3 1/4 …… * 给出一个Cantor取出它在序列中的位置,或通过位置求节点的值 */
文章来源:
http://blog.csdn.net/volant_hoo/archive/2008/02/15/2097656.aspx