K.I.S.S
Keep It Simple,Stupid
社区
首页
新随笔
联系
管理
随笔- 9 文章- 0 评论- 0
10 2009 档案
一个穷举题
摘要: 题目: ab-cd=ef=g*hi,字母表示1~9的数字,不能重复。 出于效率,用C编写 思路如下,ab从大到小遍历,这样可以早接近答案,其余的从小到大遍历; ab、cd确定之后,直接算出ef并且判重,在ef没有重复且大于0时,遍历g,并直接计算hi,判断是否能整除及是否重复。 为了编写方便,判重利用的是状态数组,没有采用位操作。 整体算法复杂度o(n^5),由于数据规模很小,复杂度可以接受。 ...
阅读全文
posted @
2009-10-26 00:01
Justin Wong 阅读(16) |
评论 (0)
编辑
公告