暴力求解总结

- 枚举

除法(Division, UVa 725)

输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~的一个排列(可以有前导0),2≤n≤79。
样例输入:
62
样例输出:
79546 / 01283 = 62
94736 / 01528 = 62
·「分析」
分成两部分加一些细节处理。

1. 枚举数字（分母），至少是四位数，从1000开始，分子等于分母×n，不能超过5位，所以分母最大到9999。

2. 判断每个数字是否用过，还有第一位是不是0。

   分数拆分(Fractions Again?!, UVa 10976)

   输入正整数k,找到所有的正整数x≥y,使得1/k=1/x+1/y。
   样例输入:
   2
   12
   样例输出:
   2
   1/2 = 1/6 + 1/3
   1/2 = 1/4 + 1/4
   8
   1/12 = 1/156 + 1/13
   1/12 = 1/84 + 1/14
   1/12 = 1/60 + 1/15
   1/12 = 1/48 + 1/16
   1/12 = 1/36 + 1/18
   1/12 = 1/30 + 1/20
   1/12 = 1/28 + 1/21
   1/12 = 1/24 + 1/24
   ·「分析」
   学会找到枚举的范围——x>y, => 1/x <= 1/y; => 1/k - 1/y <= 1/y => y <= 2k .此题精髓在此。

- 枚举子集

带宽(Bandwidth, UVa 140)
给出一个n(n≤8)个结点的图G和一个结点的排列,定义结点i的带宽b(i)为i和相邻结点
在排列中的最远距离,而所有b(i)的最大值就是整个图的带宽。给定图G,求出让带宽最小
的结点排列。
·「分析」
做法就是直接枚举排列，然后判断答案是否更优。