摘要: 1.生成回文数 (100000000以内)大概20000个2.判断素数生成回文数的算法思想:分别生成数位是奇odd,和数位是偶even的回文数,对于串1234, 翻转一下 4321,再接上就生成了一个回文数 ,odd:1234321 even:12344321实现的方法可以多种多样。我用的是递归的方法。代码 阅读全文
posted @ 2010-05-22 18:48 superbin 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 这个题好久以前就看过了,但当时没思路,现在重新看,发现还是可以做的。思路:根据题目给出的六种layout,对每种的每个位置有4中选择(即4个矩形),另外4个矩形旋转后又可形成4个矩形。基本上是枚举所有的情况,然后找最小的面积值。最后一种layout,其实又要分四种情况的。代码 阅读全文
posted @ 2010-05-22 16:51 superbin 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 比较经典的3个杯子互相倒水的问题。状态即3个杯子中的水量,用一个3维数组记录,转移为六种组合。code 阅读全文
posted @ 2010-05-22 16:45 superbin 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 按步长递增的顺序搜索,先预处理出所有可能的步长,及位置值(用flg[]标记),再深搜预处理稍微有点麻烦code 阅读全文
posted @ 2010-05-22 16:41 superbin 阅读(289) 评论(0) 推荐(0) 编辑