枚举法是一种比较“笨”的算法思想,在面对问题时它会尝试每一种情况。
枚举算法的思想:将问题的所有可能答案一一列举,然后根据条件判断此答案是否符合条件,保留合适的,丢弃不合适的。
下面是一个简单的例子,也是我做作业时碰到的一个题目:
例题:乒乓球队分配问题:甲、乙两个球队比赛,甲乙各出3人进行比赛,甲出A,B,C 3人,乙出X,Y,Z 3人进行比赛,已知A不和X比,C不和X,Z比,编程求甲乙比赛名单。
解:按照枚举法的思想,那么就是A先和X比,再和Y比,最后和Z比,同理B,C两人也是如此。再将不符合条件的A和X,C和X,C和Z比这三种情况剔除,就很容易分配好比赛名单。代码如下:
for(char a='X';a<='Z';a++)