摘要: 康托展开是一个全排列到一个自然数的双射,常用于构建hash表时的空间压缩。设有n个数(1,2,3,4,…,n),可以有组成不同(n!种)的排列组合,康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 逆康托展开给一个数字求出第几个排列组合。 给出n和操作数k,要求资瓷: P x求n的第 阅读全文
posted @ 2018-05-03 23:17 shuai_hui 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description Here, we want to solve path planning for a mobile robot cleaning a rectangular room floor with furniture. Consider the room floor paved wi 阅读全文
posted @ 2018-05-03 20:56 shuai_hui 阅读(240) 评论(0) 推荐(0) 编辑