高分求康托展开算法说明

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方程啊?

3,881

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧