1000Help!Help!Help!求乘法原理的算法

[mba9001]

现在n个字符数组

array1 {"X1Y1","X1Y2","3a","4",..,"X1Ym1"} //长度 m1 >=1
array2 {"X2Y1","X2Y2",..,"X2Ym2"} //长度 m2 >=1
...
arrayn {"XnY1","sfsfsfaafb",..,"X2Ymn"} ////长度 mn >=1

求每次从n个数组中的各数组各取一个值，组成的n项相加的排列字符串,相当于概率中的乘法法则
如
X1Y1+X2Y1...+XnY1
...
X1Ym1+X2Ym2 ...+X2Ymn
共有m1*m2*...*mn个排列字符串

求算法.

[trim8]

up

[syy64]

用CStringArray[n]数组操作起来比较方便;

CStringArray aa[100], bb;
char cc[256];
CString dd;

n = 100;

mm=max(m1,m2,....mn);
for(i=0;i<mm;i++)
{
ir = aa[i].GetSize();
for(j=0;j<n;j++)
{
if(j==0)strcpy(cc, aa[i].GetAt(j))
else
{
if(j<ir)strcat(cc,aa[i].GetAt(j));
}
}
dd = cc;
bb.Add(dd);
}

[小雄哥]

虽然老子非常喜欢研究算法
但是老子不喜欢研究非常简单的算法
路过~

[mba9001]

help

[mba9001]

专题开发/技术/项目 数据结构与算法
的人呢

[mba9001]

是不是我之前的说明不够清楚,大家误会我的意思了.
我说的是:
生成的排列:由各个数组中取一个相加组成

{ "X1Y1", "X1Y2", "3a", "4", "X1Ym1" }中的1个 + { "X2Y1", "X2Y2", "X2Ym2" }中的1个 + { "X3Y1", "sfsfsfaafb", "X3Ymn" }中的1个 + { "XnY1", "aaa"}中的1个

[mba9001]

caisini_vc()
你强,帮一忙怎么样?

[ggglivw]

最简单的是用STL