暴力的枚举法[奥数等式]

将数字1~9分别填入,每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合,请问一共有多少种合理的组合?注意173+286=459和286+173=459是同一种组合。


根据枚举思想我们只需要枚举每一位上所有可能的数就好了。用一个book数组来标记解决互不相等的问题。

暴力的枚举法[奥数等式]_第1张图片

暴力的枚举法[奥数等式]_第2张图片


由于173+286=459和286+173=459是同一种组合,所以结果total/2。


暴力枚举简单暴力,但是时间复杂度很高,枚举算法也叫穷举算法,基本思想就是有序的去尝试每一种可能。

你可能感兴趣的:(穷举算法,枚举法,奥数等式)