值得一提的是，第一次听说cantor三分集是在数字电路课上，然而数电是我最不喜欢的课程之一。。。。。。 分形大都具有自相似、自仿射性质，所以cantor三分集用递归再合适不过了，本来不想用matlab的，毕竟以后不会靠这东西。但是考虑到其方便的绘图功能还是用了。matlab写递归还是头一遭，心慌慌， ...
分类：
其他好文 时间：
2016-04-01 23:35:26
阅读次数：
406
题目链接：https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 ...
分类：
其他好文 时间：
2016-03-24 01:15:03
阅读次数：
224
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 … 2/1
分类：
其他好文 时间：
2016-03-18 07:14:05
阅读次数：
149
这种题目一般都是画出前进方向，然后找规律即可，要注意特殊情况的考虑 #include<stdio.h> #include<stdlib.h> int main() { int n,i,j,k,x,y,flag=0,sum=0; //建立动态数组 scanf("%d",&n); int **a; a=
分类：
其他好文 时间：
2016-02-21 22:43:04
阅读次数：
190
题目链接：http://codevs.cn/problem/1083/一个模拟题，列表出来就是酱紫：这样为了找到数据在哪一组，很明显就要二分一下，自己写一个改进的二分，类似STL中的lower_bound。。。 1 #pragma comment(linker, "/STACK:16777216")...
分类：
其他好文 时间：
2016-01-12 21:30:56
阅读次数：
274
Given $0<s<u<v<1$ and $s<t<v$, one can construct a Cantor set $E\subset [0,1]$ such that $\dim_H E=s, \dim_P E=t, \underline{\dim}_B E=u$ and $\overli...
分类：
其他好文 时间：
2015-10-26 00:29:11
阅读次数：
104
1. 明明的随机数10/19(B)2. 排序10/19(A)3. Cantor表10/19(C)4. 蛇形矩阵10/19(C)5. 最大公约数和最小公倍数问题10/19(C)6. 最大公约数10/19(B)7. 素数判定10/19(A)8. 十进制转m进制10/19(C)9. m进制转十进制10/1...
分类：
其他好文 时间：
2015-10-19 17:06:42
阅读次数：
280
一遍预处理跑完所有情况，O(1)回答就好。状态记录我用的康拓和逆康拓。#includeusing namespace std;int d[40320];int fac[8];int u[8];int cantor(){ int re = 0; for(int i = 0; i u[j])...
分类：
其他好文 时间：
2015-10-18 16:49:51
阅读次数：
185
Cantor expansion问题。假设有{1,2,3,4,…,n}，对其中的元素进行排列，总共有n!种组合，将它们从小到大排序，怎样知道其中第k个组合的形式是怎样的？主要研究的是Cantor expansion算法。...
分类：
其他好文 时间：
2015-09-02 14:51:04
阅读次数：
187
来源：《算法竞赛入门经典》例题5.4.1 题目：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 第一项是1/1，第二项是是1/2，第三项是2/1，第四项是3/1，第五项是2/2，……。输入n，输出第n项。 样例输入： 3...
分类：
编程语言 时间：
2015-08-30 15:34:21
阅读次数：
124
