求n个字符中k个字符的任意组合。

fantasywxx 2004-06-26 03:28:31
任意字符串的组合问题。如:字符串abcdef,求包含三个字符的字符串有多少种,是什么?结果应该是20种,abc,abd,abe,abfbcd,cde等等。
...全文
207 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
fantasywxx 2004-06-27
  • 打赏
  • 举报
回复
谢谢zswangII,接受答案,放分给你喽。
不过还是要告诉另外几位高手,组合的计算俺也会,呵呵。
fsybaby 2004-06-26
  • 打赏
  • 举报
回复
真有意思,还用给100分?

m中取n个数的组合:m*(m-1)*(m-2)*(m-3)*...*(m-n+1)/1*2*3*...*n

例如:35选7彩票:35*34*33*32*31*30*29/1*2*3*4*5*6*7 === 大约680万
如果不忽略顺序:m*(m-1)*(m-2)*...*(m-n+1)
yat5460 2004-06-26
  • 打赏
  • 举报
回复
Cm取n大学数学里有啊就是m*(m-1)*(m-2)*(m-n)/1*2*...N
zswangII 2004-06-26
  • 打赏
  • 举报
回复
function Combination(mStrings: TStrings; mStr: string;
mLen: Integer): Boolean; { 组合 }
procedure fCombination(mLeft, mRight: string);
var
I: Integer;
begin
if Length(mLeft) >= mLen then
mStrings.Add(mLeft)
else for I := 1 to Length(mRight) do
fCombination(mLeft + Copy(mRight, I, 1), Copy(mRight, I + 1, MaxInt));
end;
begin
Result := False;
if not Assigned(mStrings) then Exit;
mStrings.BeginUpdate;
try
mStrings.Clear;
fCombination('', mStr);
finally
mStrings.EndUpdate;
end;
Result := True;
end; { Combination }

procedure TForm1.FormCreate(Sender: TObject);
begin
Combination(Memo1.Lines, 'abcdef', 3);
end;
busisoft 2004-06-26
  • 打赏
  • 举报
回复
排列组合问题,算法自己写吧!
dakk 2004-06-26
  • 打赏
  • 举报
回复
6*5*4+6*5*4*3+6*5*4*3*2+6*5*4*3*2*1=120+360+720+720=1920种
飞天揽月 2004-06-26
  • 打赏
  • 举报
回复
数学函数自己编
飞天揽月 2004-06-26
  • 打赏
  • 举报
回复
up

5,388

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 开发及应用
社区管理员
  • VCL组件开发及应用社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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