首页 > 其他 > 详细

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

时间:2015-01-29 12:47:03      阅读:340      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!