- 博客(3)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 整数分划问题和钱的组合问题（动态规划）
问题1：整数分划问题 问题描述：对于一个正整数n的分划，就是把n表示成一系列正整数之和的表达式。需要注意的是，分划与顺序无关，例如6=5+1和6=1+5被认为是同一种分划。另外，这个整数n本身也算是一种分划。 例如，对于正整数n=6,它可以分划为： 6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1
2016-11-02 20:14:14
2265
2
原创 网易内推笔试编程题-字符串子序列判断
题目描述： 牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串s和t,根据古老的传说，牛牛需要每次都回答t是否是s的子序列。注意，子序列不要求在原字符串中是连续的，例如串abc,它的子序列就有{空串，a,b,c,ab,ac,bc,abc}8种。 输入： 每个输入包含一个测试用例。每个测试用例包含两行长度不超过10的不包含空格的可见ASC
2016-08-03 10:07:36
2032
原创 Kaprekar常数问题
题目描述： 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269
2016-08-02 17:32:26
2741
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人