Eight 题意：八数码问题 思路：反向BFS+康托展开 const int maxn = 362885; const int FAC[] = { 1,1,2,6,24,120,720,5040,40320,362880,3628800 }; int cantor(int* a) {//算出全排列对 ...
分类：
其他好文 时间：
2020-07-24 09:46:19
阅读次数：
77
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, … 2/12/1, 2/22/2 , 2/32/3, 2/42/4, … 3/13/1 , 3/23/2 ...
分类：
其他好文 时间：
2020-02-05 20:09:32
阅读次数：
68
原题地址https://www.luogu.com.cn/problem/P1014 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1, 1/2 , 1/31, 1/4, 1/5, … 2/1, 2/2 , 2/3, 2/4, … ...
分类：
其他好文 时间：
2020-02-02 23:31:34
阅读次数：
83
例3 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 …… 2/1 2/2 2/3 …… 3/1 3/2 …… 4/1 …… …… 现以z字型方法给上表的每项编号。方法为：第一项是 ...
分类：
编程语言 时间：
2019-11-14 10:03:03
阅读次数：
85
[算法总结]康托展开Cantor Expansion 一、关于康托展开 1.什么是康托展开 求出给定一个由1~n个整数组成的任意排列在1~n的全排列中的位置。 解决这样问题的算法叫康托展开。 例如： $n=4$，序列a={$1，3，4，2$}，那么a在1~4中的全排列位置为第4个。 2.康托展开实现 ...
分类：
编程语言 时间：
2019-10-24 15:27:19
阅读次数：
94
Cantor expansion is a way to use the Full Permutation and the id in the Permutation.In this way to map the id and the permutation,we can create a easy ...
分类：
其他好文 时间：
2018-12-12 00:06:45
阅读次数：
208
题目描述 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字形 ...
分类：
其他好文 时间：
2018-10-11 19:01:24
阅读次数：
141
转自：http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/ 我看到了它，却不敢相信它[1]。 转自：http://mindhacks.cn/2006/10/15/cantor-godel-turi ...
分类：
其他好文 时间：
2018-09-30 16:47:44
阅读次数：
277
文 /?Malika Cantor,?开发者社区计划经理 The Lever 是用于共享应用机器学习（ML）的新资源，以帮助创业公司不断创新、蓬勃发展。通过 Google 和 Alphabet 的专家和领导者合作，The Lever 由谷歌的全球创业加速计划 Launchpad 运营。The Lev ...
分类：
其他好文 时间：
2018-09-13 12:13:38
阅读次数：
149
看过离散数学上的证明。 也在知乎上搜过。 还有刘未鹏关于停机问题的那篇的博客http://mindhacks.cn/2006/10/15/cantor-godel-turing-an-eternal-golden-diagonal/ 基本都是文字加代码论述，但我始终有几个问题没太想明白，感觉证明得牵 ...
分类：
其他好文 时间：
2018-09-06 16:13:28
阅读次数：
186
