排列组合问题请教

cnstar9988 2003-11-13 08:44:26
我一个问题.
数组1: 1,2,3
数组2: 4,5,6,8,10
数组3: 20,21,22,23
.........
数组n: 100,102,103
怎么输出他们之间的组合?
如输出{1,4,20,....,100},{2,5,20,100}

如{1,2},{3,4}
输出{1,3},{1,4},{2,3},{2,4}

?谢谢.
...全文
74 12 打赏 收藏 转发到动态 举报
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
cnstar9988 2003-11-14
  • 打赏
  • 举报
回复
没有递归和栈,用了2重循环,6条语句就决了.
101monster 2003-11-14
  • 打赏
  • 举报
回复
还是用递归吧,否则会编晕的
cnstar9988 2003-11-14
  • 打赏
  • 举报
回复
ablefirst(able) 的说法太简单.

这个问题已经解决了.
没有递归和栈,用了2重循环,6条语句就决了.
我原本是要解决多音字的拼音组合,有的汉字有多个音.
输入"重阿泊"
输出下面的组合
[1]chongebo
[2]zhongebo
[3]chongapo
[4]zhongepo
[5]chongabo
[6]zhongapo
[7]zhongabo
[8]chongepo

csdn3141 2003-11-14
  • 打赏
  • 举报
回复
不用递归,就用堆栈实现
csdn3141 2003-11-14
  • 打赏
  • 举报
回复
我曾经做过一个,是靠递归实现的,否则不可能!,其实,用递归不太复杂.
veobysimax 2003-11-14
  • 打赏
  • 举报
回复
gz
fbmsf 2003-11-14
  • 打赏
  • 举报
回复
其实是不简单的。
楼上的只是针对2个的,那么100的你就要写100个循环了。

个数是p(1)*p(2)*p(3)... p(100)
p(1)表示的是数组1:有多少个元素。

其实用一次循环就可以计算出来了。
cnstar9988 2003-11-14
  • 打赏
  • 举报
回复
数组的个数未知,每个数组的元素未知
wangjinwang(王进) 的代码实现和我的差不多。
虽然问题我上午已经解决了,见者有分~
孤必有邻 2003-11-14
  • 打赏
  • 举报
回复
针对这个问题的一段简单代码,(是个二重循环)
#define COUNT 3
void Test()
{
char a[]={'A','B','C','D'};
char b[]={'H','I'};
char c[]={'O','P','Q'};
char *p[COUNT]={a,b,c};
int len[COUNT]={4,2,3};
int index[COUNT];
char buf[COUNT+1];
memset(index,0,sizeof(index));
for(;;)
{
for(int k=0;k<COUNT;k++)
{
buf[k]=p[k][index[k]];
}
buf[k]=0;
if(AfxMessageBox(buf,MB_YESNO)==IDNO)break;
for(k=0;k<COUNT;k++)
{
index[k]++;
if(index[k]==len[k])
{
index[k]=0;
continue;
}
else
break;
}
if(k==COUNT)break;
}
}
hua526 2003-11-14
  • 打赏
  • 举报
回复
用递归有点浪费资源哟,如果程序就实现这么一个还可以的
ablefirst 2003-11-13
  • 打赏
  • 举报
回复
很简单:
设一个二维数组a[m][n]
for (i=0;i<m;i++)
{
for(j=0;j<m;j++)
printf("%c",a[j][i]);
printf("\n");
}
cnstar9988 2003-11-13
  • 打赏
  • 举报
回复
数组的个数为N,数组的元素个数分别为n1,n2,...
不要递归,谢谢!

16,467

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Web++
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧