题意：八数码，但是转移的方式是转动，一共十二种，有多组询问，初态唯一，终态不唯一。题解：初态唯一，那么可以预处理出012345678的所有转移情况，然后将初态对012345678做一个映射，再枚举一下终态的所有情况，取最小值即可。不得不学了逆cantor展开，cantor展开是一个变进制数，每位上是...
分类：
其他好文 时间：
2015-07-26 23:58:43
阅读次数：
195
// 此博文为迁移而来，写于2015年3月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vtyo.html1、含义一个很简单的概念哈，其实它的本质就是将你当前状态压缩成一个数，且状态与数一一对应，故一般用在哈希判重...
分类：
其他好文 时间：
2015-07-26 11:02:59
阅读次数：
133
现代数学的著名证明之一是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字形给上表的每一项编号。第一项是1/1...
分类：
其他好文 时间：
2015-07-25 18:09:50
阅读次数：
149
Cantor expansion的本质是将一个排列hash成为一个数，这个数就是这个排列rank值，将原本需要用nn的空间来记录的排列状态在n!的空间内记录下来，有效利用了空白的空间。而将排列变为排名的桥梁便是展开后的那个an数组。其实原理非常简单，但是对于解决类似N数码问题等牵涉的排列状态记录的问...
分类：
其他好文 时间：
2015-07-25 07:05:20
阅读次数：
142
#include #include int main(){ int n; while(scanf("%d",&n)==1) { int k =(int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1; int s = k*(k+1)/...
分类：
其他好文 时间：
2015-07-08 16:15:43
阅读次数：
119
12096 The SetStack Computer
Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathe-matician Georg Cantor at the end of the 19th century.Initially co...
分类：
其他好文 时间：
2015-04-12 09:13:00
阅读次数：
144
题目描述 Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/31/4 1/5 …2/1 2/2 2/32/4 …3/1 3/2 3/3…4/1 4/2 …5/1 ……我们以Z字形给上表的每一项编号。第...
分类：
其他好文 时间：
2015-04-05 07:53:54
阅读次数：
148
题目：按照三角形的形状摆放正整数（从1开始），递归的不断在原来的三角形的斜边上添加一条新边；
现在个你一个数字在这个构造中的序号，输出它的行列值。
分析：数学。第k个三角形包含前k（k+1）/ 2个元素，每次从左上角向下移动，横纵坐标之和为k+1；
计算出比n小的满足k（k+1）/ 2的k值，然后利用n - k（k+1）/ 2计算出位置即可。
...
分类：
其他好文 时间：
2015-03-27 22:15:23
阅读次数：
194
题目不复述了，自己看吧。http://www.spoj.com/problems/CANTON/一如既往的暴力。。#includeint n,i,j,s,ans;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&s); ...
分类：
其他好文 时间：
2015-03-05 22:06:15
阅读次数：
138
12096 The SetStack Computer
Background from Wikipedia: Set theory is a branch ofmathematics created principally by the German mathe-matician Georg
Cantor at the end of the 19th century.
Initially ...
分类：
其他好文 时间：
2015-02-02 23:20:26
阅读次数：
519
