石破茂首相「そろそろ強力な物価対策やんで！」 国民「暫定税率をまず廃止しろ」引数で指定された個数の要素を組み合わせた表を生成するプログラム
VIP
- こんなプログラムを書きたい。アルゴリズムを示せ。
・1を指定。
1
・2を指定。
11 12 21 22
11 11 11 1111 12 21 22
12 12 12 1211 12 21 22
21 21 21 2111 12 21 22
22 22 22 22・3を指定。
111 112 121 122 211 212 221 222
111 111 111 111 111 111 111 111111 112 121 122 211 212 221 222
112 112 112 112 112 112 112 112
以下略俺も今から考える。
- ・3を指定は間違っていた。訂正
111 112 121 122 211 212 221 222
111 111 111 111 111 111 111 111
111 111 111 111 111 111 111 111111 112 121 122 211 212 221 222
112 112 112 112 112 112 112 112
111 111 111 111 111 111 111 111 - >>2
3を指定したら3が含まれてなきゃおかしくね？ - >>6
もちろん3も含むパターンも出力する必要がある。
最初のほうだけ出力したからまだ出てきていないだけ。 - 普通にifで条件分岐するだけでは
結果出力は固定なんだろ？ - >>3
自分で書くの面倒。
n^3パターンある。 - >>7
間違えた。n^(n^2)パターンだな。 - n×nの表で、取りうる値はn。そのすべての組み合わせを生成。
- お前そこまで頑張って入力すんならconstに全部の結果入れとけば
- よく分からんけどbit全探索でいけそう
- 5分あれば作れそう
- >>11
そこまで大変ではないと思うが、ループの深さが一定ではない。そこをどうクリアするか。 - >>13
動的にすればいいのでは - >>13
要素n個のカウント用配列作れ - >>13
ミス
再起関数にすれば解決では - >>16
たぶん再起を使うことになる。
それをコードに落とせるレベルまで具体化せよ、という問題。 - 表の見方が分からん
2のケースで説明してくれ - >>12
引数をnとすると、n×nの表を生成する。各項目は1～nのどれか。11
11 がその1つ。12
11 はもう1つ。こういう表をすべて生成する。
- for文をwhileループすればおｋ？
- >>18
そこまで単純ではないと思われる。
俺が見落としている可能性はあるが。 - 表の形式は>>1のままがいいの？
ラスタースキャンしてリスト化してもよい？ - >>25
ラスタースキャンしてリスト化？？
ちょっと何を言ってるのか分からない。俺とお前の間に大きなギャップがあるように感じる。 - >>28
11
21
を
[1,1,2,1]ってリストにしてもいいかって話 - >>33
pythonだったら(［1,2］、［2,2］)みたいなのも出来るけどpythonでええか？ - ちなみに、生成した表を色々操作したいから、メモリ構造として保持してくれ。
表示だけうまくやるのは要件を満たしません。ユーザが追加要件を出す気持ちが少し分かった。
- >>26
メモリは動的にすればいいから楽やろ
nが決まれば大きさが決まるんだからその後に配列作ってそこにぶち込んだ後に表示でどうや？
10万で請け負うで - >>31
お前には書くのは難しいのでは？ - >>35
再帰は何回か書いたことあるから分かるで - 例えば2の場合
単純に1,2からなる8個の数の列を全パターン上げてるだけではないの？ - >>27
よく分からないが、表は16パターンあるし、それをすべて生成する必要がある。 - 引数によってネストの深さ変わるのがネックなのかな
- >>29
そこが難しいところだな。 - >>29
それは再帰関数でクリアできると思うよ - >>34
だから、>>19
コメント