首页 > 代码库 > 暴力的枚举法[奥数等式]
暴力的枚举法[奥数等式]
将数字1~9分别填入,每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合,请问一共有多少种合理的组合?注意173+286=459和286+173=459是同一种组合。
根据枚举思想我们只需要枚举每一位上所有可能的数就好了。用一个book数组来标记解决互不相等的问题。
由于173+286=459和286+173=459是同一种组合,所以结果total/2。
暴力枚举简单暴力,但是时间复杂度很高,枚举算法也叫穷举算法,基本思想就是有序的去尝试每一种可能。
暴力的枚举法[奥数等式]
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。