"岛主" 同学给我出的算法题

问题来源: http://www.cnblogs.com/del/archive/2010/04/09/1708619.html#1798022

---

问题描述 - 给出几组数值范围, 如:
组一: 2..5
组二: 3..6
组三: 1..8
组四: 2..10
...

然后从每组中选一个数字, 依次排列成一个新的数字, 需要列出所有排列方式.

---

实现代码:

---

type  TArr = array of array[0..1] of Byte;procedure RangeNums(arr: TArr; List: TStrings);var  i,j,x,y,m,n,k,c,count: Integer;{i,j,x,y 用于循环}{m,n     分别用于前后循环的次数}{k       是从数组中取出的值}{c       是 List 的索引}{count   是 arr 的维数}begin  count := Length(arr);  for i := 0 to count - 1 do  begin    m := 1; n := 1; c := 0;    {先获取 m、n}    for j := 0 to count - 1 do    begin      if j < i then m := m * (arr[j,1] - arr[j,0] + 1);      if j > i then n := n * (arr[j,1] - arr[j,0] + 1);    end;    {循环与排列}    if i = 0 then      for k := arr[i,0] to arr[i,1] do for y := 0 to n - 1 do List.Add(IntToStr(k))    else begin      for x := 0 to m - 1 do for k := arr[i,0] to arr[i,1] do for y := 0 to n - 1 do      begin        List[c] := List[c] + IntToStr(k);        Inc(c);      end;    end;  end;end;//测试procedure TForm1.Button1Click(Sender: TObject);var  arr: TArr;  List: TStrings;begin  SetLength(arr, 3);  arr[0,0] := 2; arr[0,1] := 5;  arr[1,0] := 3; arr[1,1] := 6;  arr[2,0] := 1; arr[2,1] := 8;  List := TStringList.Create;  RangeNums(arr, List);  List.SaveToFile('C:\Temp\Nums.txt');  List.Free;end;

本例测试结果:

---

231 232 233 234 235 236 237 238 241 242 243 244 245 246 247 248 251 252 253 254 255 256 257 258 261 262 263 264 265 266 267 268 331 332 333 334 335 336 337 338 341 342 343 344 345 346 347 348 351 352 353 354 355 356 357 358 361 362 363 364 365 366 367 368 431 432 433 434 435 436 437 438 441 442 443 444 445 446 447 448 451 452 453 454 455 456 457 458 461 462 463 464 465 466 467 468 531 532 533 534 535 536 537 538 541 542 543 544 545 546 547 548 551 552 553 554 555 556 557 558 561 562 563 564 565 566 567 568