题目来源： http://poj.org/problem?id=1077 题目大意： 给你一个由1到8和x组成的3*3矩阵，x每次可以上下左右四个方向交换。求一条路径，得到12345678x这样的矩阵。若没有路径，则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客， ...
分类：
其他好文 时间：
2018-08-30 02:05:34
阅读次数：
206
P1482 Cantor表 我并不知道为什么我只得了20分！ ...
分类：
其他好文 时间：
2018-06-24 00:55:03
阅读次数：
133
题目传送门 此题zha一看非常简单。 再一看特别简单。 最后瞟一眼，还是很简单。 所以在此就唠一下GCD大法吧： 优化过后的GCD↑ 基本思路就是，如果x,y都为偶数，两数同乘2且求GCD（x/2，y/2） //分治思想 否则如果x、y任意一个是偶数，那么就把偶数的/2，因为另一个数并不是偶数，所以 ...
分类：
其他好文 时间：
2018-05-14 21:33:30
阅读次数：
169
题目描述 现代数学的著名证明之一是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-04-06 12:33:43
阅读次数：
165
源: 线性代数的本质 To ask the right question is harder than to answer it. -Georg Cantor 印象中，我在视频里曾看到过这样的两句话（没有经过核实），其中一句是“向量是线性变换的载体”，另外一句是“当线性变换作用于空间······”。 ...
分类：
其他好文 时间：
2018-01-05 22:06:16
阅读次数：
275
avcodec_version函数查询ffmpeg版本返回值:0x00396b64（转换成十六进制方便说明）版本的换算公式#define AV_VERSION_INT(a,b,c)((a)<<16|(b)<<8|(c))393916*3+9=576b6*16+11=107646*16+4=100浏览最新官网FFmpeg3.4"Cantor"3.4wasreleasedon2017-10-15.Itisthelates..
分类：
其他好文 时间：
2017-11-18 15:23:01
阅读次数：
240
P1014 Cantor表 P1014 Cantor表 P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 ...
分类：
其他好文 时间：
2017-11-17 21:03:53
阅读次数：
143
在《具体数学》4.5中看到了SB-Tree，觉得非常有趣，就去研究了一下。 首先介绍一下Stern-Brocot Tree。Stern-Brocot Tree是一种能将所有的最简分数都表示出来的结构，这不禁令人联想到一种在NOIP中曾出现的Cantor表，但注意，Contor表所表示的并不全是最简分 ...
分类：
其他好文 时间：
2017-10-20 11:02:59
阅读次数：
143
水题。随便搞搞就过了。 //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; ...
分类：
其他好文 时间：
2017-10-05 12:12:32
阅读次数：
112
OJ上循环的题是真的难......... 分解质因数据说用函数简单，回头试试吧......... 谁是津津？比小明还讨厌....... cantor表倒还好、（应该吧？） ...
分类：
其他好文 时间：
2017-08-01 16:32:13
阅读次数：
124
