组合问题-----从字母表中选择n个字母
来源:互联网 发布:手机淘宝店铺首页大图 编辑:程序博客网 时间:2024/04/30 05:31
这是绿盟考试的一道题,意思是让我们从26个字母中选取n个字母,组成一个子串
比如,选取4个,就是abcd,abce,abcf,abcg······等
思路采取dfs深搜
#include <iostream>using namespace std;char alphabet[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};char temp[26];void Print(int n){ for(int i=0;i<n;i++) { cout<<temp[i]<<" "; } cout<<endl; return;}void Solve(int index,int cur,int n){ if(index==n) { Print(n); return; } int i; for(i=cur;i<26;i++) { temp[index]=alphabet[i]; Solve(index+1,i+1,n); }}void Permutation(int n){Solve(0,0,n);}int main(){Permutation(26); return 0;}
0 0
- 组合问题-----从字母表中选择n个字母
- 从m个字母中选择n个字母的所有选择,并打印
- 字典序问题。在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1
- 字典序问题。在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1
- java实现从M个元素中取N个元素的所有组合(数学中的组合问题)
- 20150915华为软件笔试题-从m个不同字母中任取n个字目的组合
- 从1-n中选择m个数的组合个数
- 从n个数组中任意选取一个元素的所有组合的Java实现(组合问题)
- 组合问题——从n种球种取出m个
- 从数组中取出n个元素的组合
- 从m中取出n个全组合
- //组合问题(从M个不同字符中任取N个字符的所有组合)
- 组合问题(从M个不同字符中任取N个字符的所有组合)
- 组合问题(从M个不同字符中任取N个字符的所有组合)
- 组合问题(从M个不同字符中任取N个字符的所有组合)
- 组合问题:从M个字符取N个不同字符所有组合
- 从n个对象中随机选择一个
- 使用回溯法求所有从n个元素中取m个元素的组合
- 转载B-树
- C++基础编程----4.1表达式
- HDU4751 Divide Groups
- 排序方法简略描述
- 常用的maven镜像
- 组合问题-----从字母表中选择n个字母
- struts2项目调用servlet
- IOS NSDate
- Android apk反编译及AS代码混淆方法
- ImportError: cannot import name IncompleteRead
- Android基础入门教程——8.3.2 绘图类实战示例
- Centos端口关闭与打开命令
- 项目
- Unique Paths