社区
其它技术问题
帖子详情
高分求康托展开算法说明
ghostzf
2006-03-06 05:03:02
最近看离散数学涉及到一个概念:康托展开,还有算法实现。不过我看不懂,而且不知道什么用。能有人给个具体的解释吗,谢谢
...全文
202
9
打赏
收藏
高分求康托展开算法说明
最近看离散数学涉及到一个概念:康托展开,还有算法实现。不过我看不懂,而且不知道什么用。能有人给个具体的解释吗,谢谢
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ghostzf
2006-03-13
打赏
举报
回复
呵呵,看了帖子,明白了,十分感谢.
ghostzf
2006-03-13
打赏
举报
回复
十分感谢,不过公式甚至算法我这里都有,问题是有关于该概念的阐述(比如其用途等等)吗,而且如果这个求稍微大一些的数字,计算机不就不可能算出来了吗?可是竟然有要求1000000的康托展开的题目,怎么回事
laomai
2006-03-13
打赏
举报
回复
哦,看刚才的帖子,公式不难啊,
x[1]=X
则对于任意 i>=1,
a[i]=x[i]%(i+1)
x[i+1]=x[i]/(i+1)
laomai
2006-03-13
打赏
举报
回复
在http://topic.csdn.net/t/20020410/16/636814.html查到了
康托展开的概念
把一个整数X展开成如下形式
X=a[n]*n!+a[n-1]*(n-1)!+...+a[2]*2!+a[1]*1!
其中,a[i]为整数,并且0<=a[i]<i,i=1,2,..,n
算法么,还得再想想,呵呵
bohlee
2006-03-07
打赏
举报
回复
邦你顶一下吧,哪位达人告诉他
InfidelX
2006-03-07
打赏
举报
回复
mark
ghostzf
2006-03-07
打赏
举报
回复
hehe,感谢.其实知道这个应该不需要很厉害的人啊,只要是数学专业有关应该会有所了解吧.期待中.
sankt
2006-03-07
打赏
举报
回复
up
healer_kx
2006-03-06
打赏
举报
回复
哎,为啥我学的是Lyapunov方程啊?
康托展开
和
康托展开
的逆运算
康托展开
和
康托展开
的逆运算
康托展开
是这样解释的——{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 进制数与一个排列对应起来,他们间的对应关系可由
康托展开
来找到。简单的说就是
求
一个排列 数在所有排列中是第几小的。当然,要实现这个功能,途径有很多,比如我们把所有的排列都找出来,然后排个序,二分查找……
康托展开
的代码
实现
康托展开
hash的代码,pascal语言通过将数组转变为数字
结合力扣题目:第k个排列,学习
康托展开
和逆
康托展开
结合力扣第60题,第k个排列,进行
康托展开
和逆
康托展开
的学习。 题目描述:给出集合[1,2,…,n],其所有元素有n!种排列,按大小排列出所有情况,并一一标记,当n=3时,排列如下: “123” “132” “213” “231” “312” “321” 给定n和k,返回第k个排列 如n=3,k=3 则返回”213″ 讲述康托编码之前,需要先学习一下
康托展开
,
康托展开
是一个全排列到自然数的一个双射,说白了就是将一堆数从小到大排列,然后计算比某个排列数小的排列数有多少个,或者加1来计算某个排列数所在的位置。 公式: 其中ai,表示的是比当前所在位数i的数字小的,并且还未使用的数字的个数,有点拗
组合数学-
康托展开
.rar
组合数学-
康托展开
.rar
《信息学竞赛宝典-基础
算法
》视频讲解-第9章 搜索
算法
《信息学竞赛宝典--基础
算法
》,人民邮电出版社 c++基础
算法
视频讲解---第9章 第9章 9.1.2迷宫问题 9.1.1四色地图 9.1.6单词接龙 9.1.5机器人搬重物 9.1.4骑士遍历2 9.1.3骑士遍历1 9.1.10棋盘分割 9.1.8最小的木棍 9.1.7互质组 9.1.9解药还是毒药 9.2.4八数码问题 9.2.1数独游戏 9.2.3
康托展开
逆运算 9.2.5魔板问题 9.2.6虫食算 9.2.2
康托展开
9.2.8靶形数独 9.2.7 15数码问题 9.2.9斗地主 9.2.10Mayan游戏 全书章节 第01章 模拟
算法
免费 第02章 递归
算法
第03章 枚举
算法
第04章 递推
算法
第05章 分治
算法
第06章 贪心
算法
第07章 排序
算法
第08章 高精度
算法
第09章 搜索
算法
其它技术问题
3,881
社区成员
9,054
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章