摘要：
题意：给定图，求是带宽最小的结点排列。 分析：结点数最多为8，全排列即可。顶点范围是A~Z。 阅读全文
posted @ 2017-01-15 22:14
Somnuspoppy
阅读(258)
评论(0)
推荐(0)
摘要：
题意：求由字母表前L个字母组成的字典序第n小的困难串。（如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。） 分析：回溯时，检查枚举的当前串是否为困难串的方法：将最后一个字母（下标为cur）与第cur-j个字母不断依次向前比较j个字母。 采用此种方法的原因是，前面的 阅读全文
posted @ 2017-01-15 18:15
Somnuspoppy
阅读(555)
评论(0)
推荐(0)
摘要：
题意：输入n，把1~n组成个环，相邻两个数之和为素数。 分析：回溯法。 阅读全文
posted @ 2017-01-15 15:47
Somnuspoppy
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号