2017年2月1日
Uva140 Bandwidth 全排列+生成测试法+剪枝
摘要： 参考过仰望高端玩家的小清新的代码。。。 思路：1.按字典序对输入的字符串抽取字符，id[字母]=编号，id[编号]=字母,形成双射 2.邻接表用两个vector存储，存储相邻关系 3.先尝试字母编号字典序最小的排列，此为next_permutation的最上排列 4.在最理想的情况下都不能得到比当前 阅读全文
posted @ 2017-02-01 21:30 执蘖执蘖 阅读(204) 评论(0) 推荐(0) 编辑