ACM数论之旅5---数论四大定理（你怕不怕(☆ﾟ∀ﾟ)老实告诉我）
（本篇无证明，想要证明的去找度娘）o(*≧▽≦)ツ ----------数论四大定理--------- 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 （提示：以后出现（mod p）就表示这个公式是在求余p的条件下 ...
原文：ACM数论之旅12---康托展开（(*ﾟ▽ﾟ*)装甲展开，主推进器启动，倒计时3,2,1......）
在我们做题中，搜索也好，动态规划也好，我们往往有时候需要用一个数字表示一种状态 比如有 个灯泡排成一排，如果你用 和 表示灯泡的发光情况 那么一排灯泡就可以转换为一个二进制数字了 比如 通过这些十进制数，只要把他们展开，我们就知道灯泡的状态了 如果这题是一个动态规划题 然后我们就拿这些数字做一些转移了， 比如dp ,dp ,dp 等等 这对题目很有帮助 上面讲的那些就是所谓的状态压缩了，须知详细 ...
2016-02-21 22:29 1 1499 推荐指数：
相关推荐
ACM数论之旅13---容斥原理（一切都是命运石之门的选择(=ﾟωﾟ)ﾉ）
容斥原理我初中就听老师说过了，不知道你们有没有听过(/≧▽≦)/ 百度百科说： 在计数时，必须注意没有重复，没有遗漏。 为了使重叠部分不被重复计算，人们研究出一种新的计数方法。 ...
康托和逆康托展开
1.康托展开的解释 康托展开就是一种特殊的哈希函数 把一个整数X展开成如下形式： X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1! 其中，a为整数，并且0<=a<i,i=1,2,..,n {1,2,3,4,...,n}表示 ...
【康托展开&逆展开（康康康）】
康托展开 咳咳，首先我们来看看康托展开的创始人 没错，就是这个老爷子。 他创造这个康托展开，一般用于哈希（但是我一般用的哈希字符串）在本篇随笔中，它将用来求某排列的排名。（真神奇） 康托展开实现 首先来一个柿子 看不懂没关系，我们来一个 ...
康托展开和逆康托展开（转）
康托展开和逆康托展开 简述康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 原理X=a[n]*(n-1)!+a[n-1]*(n-2 ...
康托展开&康托逆展开 的写法
康托展开 康托展开解决的是当前序列在全排序的名次的问题。 例如有五个数字组成的数列：1,2,3,4,5 那么1,2,3,4,5就是全排列的第0个【注意从0开始计数】 1,2,3,5,4就是第1个 1,2,5,3,4就是第2个 给定一个序列，怎么确定它的排名呢？ 就用到了这样一个 ...
算法笔记--康托展开
X表示一个排列在所有的全排列中排第几个（从0开始）。 X=a[0]*(n-1)!+a[1]*(n-2)!+...+a[i]*(i-1)!+...+a[n-1]*0! ，其中a[i]为在当前未出现的元素中是排在第几个（从0开始）(或者说下标i后面值比i这位置值小的个数)，这就是康托展开。 逆康托 ...
康托展开（有关全排列）
康托展开：已知一个排列，求这个排列在全排列中是第几个 康托展开逆运算：已知在全排列中排第几，求这个排列 康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。 那么，对于n个数的排列，康托展开为： 其中表示第i个元素在未出现的元素（即 第i位 ...