码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-01-29 12:50:16      阅读:240      评论:0      收藏:0      [点我收藏+]

标签:枚举法   穷举算法   奥数等式   

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


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

技术分享

技术分享


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


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

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

标签:枚举法   穷举算法   奥数等式   

原文地址:http://blog.csdn.net/wtyvhreal/article/details/43267867

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!