摘要：
看《算法竞赛入门经典》 第七章， 隐式图的遍历，八数码一题。学到了全排列的编码与解码。用处： 每一个排列代表一个图的状态， 比如 8，3，2，4，5，6，7，0，1表示成图就是8 3 24 5 67 0 1我们将0～8的全排列和0～9！一一映射起来。比如0, 1, 2, 3, 4, 5,... 阅读全文
摘要：
原题：https://uva.onlinejudge.org/external/13/1354.pdf有s块石头，每块都被一根绳子吊着，如果有两个及以上的石头，需要平衡的天平把所有的石头挂起来。房间的宽度为r，问小于房间宽度r的天平的最大宽度。分析： 是个回溯枚举的问题，枚举中途如果发现当前宽度已经... 阅读全文