摘要:
问:给你一个n个数的数串(一般来说小于等于16),其中的数只出现一次,求在这些数的全排列中该数串是第几大(或第几小)的。
由这个问题引出了康托展开这种方法。这种方法常应用于搜索中的状态压缩(首先说明一下,这篇随笔是写出来给参加信息学竞赛的同学们参考的。不足之处请见谅) 阅读全文
2011年8月9日
摘要:
割顶是去掉后让无向图不再连通的点。
求割顶的算法在DFS遍历的算法上形成。 阅读全文
Be an beginner forever.
2011年8月9日