https://www.luogu.org/problem/show?pid=1014#sub 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/ ...
分类：
其他好文 时间：
2017-07-09 16:20:56
阅读次数：
127
题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形 ...
分类：
其他好文 时间：
2017-06-22 18:39:10
阅读次数：
109
洛谷 p1014 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表 ...
分类：
其他好文 时间：
2017-06-18 11:55:10
阅读次数：
177
Description The Cantor set was discovered by Georg Cantor. It is one of the simpler fractals. It is the result of an infinite process, so for this pro ...
分类：
其他好文 时间：
2016-11-12 01:42:08
阅读次数：
171
上回说到有理数不足以描述自然界的规律, 例如单位正方形的对角线无法用有理数去度量, 这一回就来好好说说如何构造更广类型的数. 一般来说有好几种办法可以构造, 例如Dedekind切割或者无限小数. 这里我们采用Cantor的基本列法. (定义1) 设 $(x_n)_{n\geq1}$ 是一个有理数列 ...
分类：
其他好文 时间：
2016-11-10 02:42:03
阅读次数：
245
题目描述 如下数列，前5项分别是1/1，1/2，2/1，3/1，2/2……。输入n，输出第n项。 1/1 1/2 1/3 1/4 1/5 2/1 2/2 2/3 2/4 3/1 3/2 3/3 4/1 4/2 5/1 样例输入 3 14 7 12345 样例输出 2/1 2/4 1/4 59/99 ...
分类：
其他好文 时间：
2016-09-21 19:57:21
阅读次数：
175
嘿嘿嘿，又是一发水题…… 【传送门】：http://codevs.cn/problem/1083/ >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>原题>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> ...
分类：
其他好文 时间：
2016-08-06 20:30:55
阅读次数：
324
Description Background from Wikipedia: "Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end ...
分类：
其他好文 时间：
2016-07-24 22:40:02
阅读次数：
345
可以说数学是算法的基石，那么这里便通过介绍几道数学题目来窥探一下数学思维如何和编程有机的结合起来。 Cantor的数表：有下列数，第一项是1/1，第二项是1/2第三项是2/1，第四项是3/1，第五项2/2,….。输入n，输出第n项。 1/1 1/2 1/3 1/4 1/5 2/1 2/2 2/3 2 ...
分类：
其他好文 时间：
2016-06-25 09:35:18
阅读次数：
156
Cantor数组问题： 已知数组A[0...N-1]乱序着前N个正整数，现统计后缀数组A[i+1...N-1]中小于元素A[i]的数目，并存放在数组C[i]中。则C数组称为Cantor数组。 如给定数组：4，6，2，5，1，3。得到的Cantor数组为：3，4，1，2，1，0。 生成Cantor数组 ...
分类：
编程语言 时间：
2016-05-05 00:29:36
阅读次数：
201
