康托展开公式演示

最新推荐文章于 2021-07-16 22:34:03 发布
最新推荐文章于 2021-07-16 22:34:03 发布
阅读量428 收藏
点赞数
分类专栏： 算法 蓝桥杯 文章标签： 康托展开 排列 算法 蓝桥杯 Cantor
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sukeeeeeeeee/article/details/62419095
版权

康托展开

康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+…+ai*(i-1)!+…+a21!+a10! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。
　　
　　顺序　　an
　　012　　210
　　ABC --> CBA
　　n=3
　　
　　x=2*(3-1)!+1*(3-2)!+0*(3-3)!=22+11+0=5
　　
A B C | 0
A C B | 1
B A C | 2
B C A | 3
C A B | 4
C B A | 5

李苏珂
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
康托展开和康托展开的逆运算
01-11
康托展开和康托展开的逆运算 康托展开是这样解释的——{1,2,3,4,...,n}表示 1,2,3,...,n 的排列,如 {1,2,3} 按从小到大排列一共 6 个,123 132 213 231 312 321,代表数字 1 2 3 4 5 6,也就是把 10 进制数与一个排列...
康托展开
小威的专栏
03-24 6558
康托展开和其逆运算
康拓展开及逆康拓展开
小梁先生
11-26 1062
康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。————维基百科 用维基百科的解释看来康拓展开主要用于全排列的顺序，其实当在做八数码问题时有个好的判重技巧就是运用康托展开，当然这是后话。。。。 OK!康托展开...公式如下: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[
详细讲解康托展开集齐基础例题+模板
塞满箱子的过程
01-06 569
单纯讲讲怎么用怎么算，说些人话。 预备概念： 排列：对于一个数字n的排列就是含有[1,n]所有数字的序列。也就是n取3，那么123,132,213就叫做n的排列，但是112,12,13等等这种就不是排列。 什么是康托展开呢？就是把一个n的全排列表示出来并且按照字典序排出来。n取三的全排列有6种，那么就对着6种按字典序小的顺序去排比如123的序号就是1,132的序号就是2. 首先我们来讲怎么根据给出...
洛谷P1088.火星人【模拟/搜索/康托展开】
Aurora63_的博客
02-17 901
洛谷P1088.火星人【模拟/搜索/康托展开】题干题目描述输入格式输出格式输入输出样例说明/提示题意思路一——模拟分析上代码思路二——搜索分析上代码思路三——变进制数与康托展开理解“次序数列”的引入全排列与次序数列的一一对应次序数列、变进制数、康托展开分析上代码 题干 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很
【测试】2011.2.28四--康托展开
weixin_30339457的博客
03-16 40
4.膜拜大犇 (communicate.pas/c/cpp) 【题目背景】 ZSZ终于登上了传说中的大犇星的土地并且见到了神秘的大犇们。由于大犇的智商过高，为了交流方便和简洁, 大犇们在大犇星上使用自己的语言。悲剧的是，大犇们由于长期远离人类生活，早已忘了人类的语言。That is to say,ZSZ和大犇都无法理解对方的语言，但是ZSZ发明了一种用数字交流的方法。这种交流方法是这样的，首...
启发式搜索求解八数码问题（Java实现，八数码小项目已开源）
qq_40486952的博客
07-04 2874
启发式搜索求解八数码问题问题的定义问题的解决解的表示康托展开逆康托展开不可达状态的识别启发函数open表和close表其他搜索过程源代码 问题的定义 又称九宫问题。在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，空格可以不超过边界地上下左右移动。 要求解决的问题是：以启发式搜索方法求解给定初始状态和目标状态的最优搜索路径。 例如，那么空格应该向上走一步： 问题的解决 解的表示 将九宫格中数字从上到下、从左到右顺序排列后形成一个9个数字的序列（空
2021.07.16 总结
Pear_Big的博客
07-16 152
2021.07.16 总结 ​ 今天状态不怎么好，几道那么容易的题就只有140分，毕竟也就打了前两道 T1 花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。 有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出花生最多的植株，
2021.7.16模拟赛C组总结（转载XJY）
Pear_Big的博客
07-16 148
2021.7.16模拟赛C组总结 这次比赛，题虽然不难，但丝毫不影响我打挂…唉… 0+100+50+0=150 题解 T1 题目描述： ​ 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。 ​ 有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你
基础数论知识总结
qq_18661257的专栏
08-24 3155
1.1.费马小定理与扩展欧几里得在乘法逆元上的运用 费马小定理 aphi(n)−1≡1(modn)a^{phi(n) - 1}\equiv1\pmod n 扩展欧几里得 ax≡1(modn)ax\equiv1\pmod n 乘法逆元 针对bamodn\color{red}{\frac{b}{a}\mod n}这种除法取模，将它转换为乘法取模，我们需要用到之前的费马小定理和扩展欧几里得，这
结合力扣题目：第k个排列，学习康托展开和逆康托展开
01-20
结合力扣第60题，第k个排列，进行康托展开和逆康托展开的学习。 题目描述：给出集合[1,2,…,n]，其所有元素有n！种排列，按大小排列出所有情况，并一一标记，当n=3时，排列如下： “123” “132” “213” “231” ...
康托展开的代码
10-08
实现康托展开hash的代码，pascal语言通过将数组转变为数字
组合数学- 康托展开.rar
09-16
组合数学- 康托展开.rar
康托索大学
02-27
康托索大学
Quake-III Arena (雷神之锤3).what the fuck?高性能sqrt算法
lisuke
11-21 1932
无意中发现了一个高性能sqrt算法。 此算法来源于Quake-III Arena (雷神之锤3)，它是90年代的经典游戏之一。 后来，QUAKE的开发商遵守GPL协议，公开了QUAKE-III的源代码，让世人有幸目睹Carmack传奇的3D引擎的源码。 float Q_rsqrt( float number ) { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y =
蓝桥杯-算法提高 P1003·c++实现
lisuke
12-11 1372
算法提高 P1003   时间限制：1.0s   内存限制：256.0MB 　　作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。（单
八皇后 摆放 问题
lisuke
12-11 1085
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。  c语言实现：#include int ba[8][8]={0}; int count = 0; int check(int row ,int column
glibc 递归遍历文件夹 dfs_search_file
lisuke
12-19 436
dfs_search_file #include #include #include #include #include #include int dfs_search_file (const char *dir) { DIR *dp; struct dirent *ep; struct stat statbuf; dp = ope
康托展开python
最新发布
10-15
康托展开是一个将排列组合问题转化为一个数值问题的算法，可以用于解决排列组合问题的计数和排序。以下是康托展开的 Python 实现： ```python def factorial(n): if n == 0: return 1 else: return n * factorial(n-1) def cantor_expansion(nums): n = len(nums) res = 0 for i in range(n): smaller = 0 for j in range(i+1, n): if nums[j] < nums[i]: smaller += 1 res += smaller * factorial(n-i-1) return res # 示例 nums = [3, 1, 4, 2] print(cantor_expansion(nums)) # 输出 19 ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值