2011年8月9日

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

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示