2018年4月9日
摘要: POJ 1006 生理周期 分析:中国剩余定理(注意结果要大于d即可) 代码: 阅读全文
posted @ 2018-04-09 16:52 kindleheart 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 简述:康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合, 康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 康拓展开 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[ 阅读全文
posted @ 2018-04-09 00:11 kindleheart 阅读(127) 评论(0) 推荐(0) 编辑