- 博客(4)
- 收藏
- 关注
原创 递归专题-组合枚举
问题描述:给定一个n个字符的字符串,从中取出m个,列出所有取法(字符串的字符都不相同),以ABCDE为例,从中取出2个 思路:假设我们想在长度为n的字符串中求m个字符的组合,针对每一个字符,我们有两种选择:一是把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择m个字符。 package zhuan
2018-01-17 12:37:53 257
原创 递归专题-排列组合问题
问题描述:输入一个字符串,然后将字符串所有字符排列组合,输出排列组合后的所有可能。 思路:把一个字符串看成两个部分,第一部分是它的第一个字符,第二部分是它后边的所有字符。求所有排列的过程可看做两步,第一步求所有可能出现在第一个位置的字符,即把第一个字符和后面的所有字符交换(注:并不是一次找出来全部,而是找出来一个,就执行第二步,找出以这个字符开始的全部排列,第一步通过循环遍历实现)。 第二
2018-01-17 10:23:42 593
原创 BEGIN-2 序列求和
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样
2017-11-21 14:06:05 180
原创 BEGIN-1 A+B问题
问题描述 输入A、B,输出A+B。 说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。 输入格式 输入的第一行包括两个整数,由空格分隔,分别表示A、B。 说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式。 做题时你应该假设所给的输入是一定满足输入格式的要求的,所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反,使用你的程序错误。
2017-11-21 13:18:23 167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人