- 博客(2)
- 收藏
- 关注
原创 庞果网---回文字符串
题目: 回文字符串是指从左到右和从右到左相同的字符串,现给定一个仅由小写字母组成的字符串,你可以把它的字母重新排列,以形成不同的回文字符串。 输入:非空仅由小写字母组成的字符串,长度不超过100; 输出:能组成的所有回文串的个数(因为结果可能非常大,输出对1000000007取余数的结果)。 例如:输入"aabb" 输出为2(因为“aabb”对应的所有回文字符串有2个:abba
2013-08-19 19:49:00
1297
原创 通过木块砌墙题目体会动态规划算法
木块砌墙题目: 用三种木块,搭建k×2n×1的墙,不能翻转、旋转木块(0≤ n≤ 1024 ,1 ≤ k ≤ 5),计算有多少种方案,输出结果对1000000007取模。 图1 木块与墙 该题目是在庞果网(http://hero.pongo.cn/)第一次看到,但是由于该网站的特殊之处,现在看不到了,不过可以在这看到http://tieba.baidu.com/p/2351
2013-06-19 19:28:37
6261
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅