2011年8月9日

康托展开
摘要： 问：给你一个n个数的数串（一般来说小于等于16），其中的数只出现一次，求在这些数的全排列中该数串是第几大（或第几小）的。 由这个问题引出了康托展开这种方法。这种方法常应用于搜索中的状态压缩（首先说明一下，这篇随笔是写出来给参加信息学竞赛的同学们参考的。不足之处请见谅） 阅读全文
posted @ 2011-08-09 21:20 codeway3 阅读(361) 评论(0) 推荐(1)
图的连通性问题——无向图相关_求割顶
摘要： 割顶是去掉后让无向图不再连通的点。 求割顶的算法在DFS遍历的算法上形成。 阅读全文
posted @ 2011-08-09 06:10 codeway3 阅读(463) 评论(0) 推荐(0)

导航