摘要: 转自维基百科 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 以下称第x个全排列是都是指由小到大的顺序。 公式 X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+. 阅读全文
posted @ 2015-03-25 22:37 Decouple 阅读(281) 评论(0) 推荐(0)
摘要: Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13956 Accepted Submission(s): 3957 Specia 阅读全文
posted @ 2015-03-25 16:40 Decouple 阅读(299) 评论(0) 推荐(0)
摘要: 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1509 Accepted Submission(s): 959 Probl 阅读全文
posted @ 2015-03-25 16:32 Decouple 阅读(276) 评论(0) 推荐(0)
摘要: Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。 阅读全文
posted @ 2015-03-25 16:28 Decouple 阅读(254) 评论(0) 推荐(0)