t******e
发帖数: 1293 | 1 如给5个字母 ABCDE，让输出组合里面个数为3的
ABC
ABD
ABE
...
... |
h*********i
发帖数: 116 | |
t******e
发帖数: 1293 | 3 全部组合都找出来，只有长度等于M的才输出？
这样不是最优吧
【在 h*********i 的大作中提到】
: 这个就是排列组合吧搜索就好了
|
p*********a
发帖数: 21 | 4 要打印出结果的话dfs, 只给出组合的个数的话dp |
s*********l
发帖数: 103 | 5 Generate all k-subsets of an n-set sequentially
http://fayaa.com/code/view/471/
【在 t******e 的大作中提到】
: 如给5个字母 ABCDE，让输出组合里面个数为3的
: ABC
: ABD
: ABE
: ...
: ...
|
j*****j
发帖数: 115 | 6 int start=0;
int idx=0;
foo(char* str, int M, int start,int idx, char* newStr)
{
if(idx==M){ newStrp[idx+1]='\0';cout<
for(int i=start;i
{
newStr[idx]=str[i];
foo(str,start+1,idx+1,newStr);
}
}
【在 t******e 的大作中提到】
: 如给5个字母 ABCDE，让输出组合里面个数为3的
: ABC
: ABD
: ABE
: ...
: ...
|
r****s
发帖数: 1025 | 7 public class StringPermutation {
public static void permutate(String aString, String resultString, int
curlevel)
{
if (curlevel==0)
{
System.out.println(resultString);
}
else
{
for (int i=0;i
{
String bString="";
char curChar=aString.charAt(i);
String stringToPassIn=resultString+curChar;
bString+=aString.substr |
