- C言語なら俺に聞け（入門編）Part 125
688 ：デフォルトの名無しさん[sage]：2014/03/24(月) 19:15:38.56 ID:qNEbKdYe - >>685
整列完了までの「時間」を競うのか「操作の数」を競うのかどっち？
|
- C言語なら俺に聞け（入門編）Part 125
694 ：デフォルトの名無しさん[sage]：2014/03/24(月) 19:24:35.53 ID:qNEbKdYe - CPUの種類が分からなきゃ演算の向き不向きがわからんから回答不能だろ
|
- C言語なら俺に聞け（入門編）Part 125
700 ：デフォルトの名無しさん[sage]：2014/03/24(月) 19:39:16.65 ID:qNEbKdYe - 操作の数で競うのなら総当たりで全ての組み合わせを試して最も操作数が少なかった手順で交換すればいいだけだろう。
|
- C言語なら俺に聞け（入門編）Part 125
702 ：デフォルトの名無しさん[sage]：2014/03/24(月) 19:41:56.74 ID:qNEbKdYe - 例えば最初はバブルソートでも何でもいいから一度正解を見つける。
その次にそれにかかった手順数以下で可能なすべての操作の組み合わせを総当たりで試し
最も少ない操作数で達成できたものを最終的な回答として採用する。
こうなるだけだが…。問題設定がおかしいとしか思えん
|
- C言語なら俺に聞け（入門編）Part 125
707 ：デフォルトの名無しさん[sage]：2014/03/24(月) 19:47:18.04 ID:qNEbKdYe - >>704
与えられた要素をその整列された状態にするのに「上下左右の交換」が最低何回必要かって問題だから
ソートした結果を答えろという問題ではない
|