5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

アルゴリズム Algorithm

32 :名無しさん@お腹いっぱい。:2007/08/04(土) 11:54:31 ID:3/VT65570
n個のボール、k個の横に並べた箱がある。
n=3、 k=4 (A,B,C,D) とするとき、各箱にボールを入れるパターンを考える。
この場合、組合せの総数は 20 となるが、左右対称となるパターン( A=D、B=C ) を
除く条件もある場合、全パターンは以下のような 10 パターンになる。
n、k が任意の値であるとき、同様に全パターンを生成するアルゴリズムはどのようになるか?

  A     B     C    D
○○○ |     |     |     
○○   | ○   .|     | 
○○   |    . |  ○  | 
○○   |   .  |     | ○
○    | ○○ .|     |
○    | ○   .|  ○  | 
○    | ○   .|     | ○ 
○    |     .| ○○ |
      | ○○○ |     |   
      | ○○  | ○   |

補足: ↑の10パターンは例であり、左右対称となるパターンのいずれかが生成できれば良い。
対称パターン例:  以下の (1) と (2) はどちらでも良く、等価な1パターンとみなす

(1)
  A     B     C    D
○○○ |     |     |     

(2)
  A     B     C    D
      |     .|     | ○○○

31 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)