C语言程序设计100例之(42):康托展开
摘要:
例42 康托展开 问题描述 康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成n!种不同的排列组合,康托展开表示的就是当前排列组合在n个不同元素的全排列中的名次。 例如,3个数 {1,2,3} 按从小到大的排列一共6个,分别是1 阅读全文
posted @ 2022-01-02 13:19 aTeacher 阅读(340) 评论(0) 推荐(0) 编辑