- データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
718 ：あ[sage]：2015/04/04(土) 09:36:37.38 ID:zehumhhz - 1〜6の整数がランダムに並んでいる時、これを最小手順で並べ替える
アルゴリズム知ってる人、思いつく人いたら教えてほしい
隣で比較する基礎の解放ではなく最小手順
5,6,3,2,4,1 → 1,2,3,4,5,6 にする最小手順
| - データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
720 ：あ[sage]：2015/04/04(土) 09:46:00.61 ID:zehumhhz - それだと6回かかるでしょ
| - データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
721 ：あ[sage]：2015/04/04(土) 09:49:01.47 ID:zehumhhz - あ、ごめん。ついwを付けられて
上では1-6って書いたけど、0-99の100個の数字を最小回数でソートしないと
いけない問題に今ぶつかってて。誰か賢い人いたら助かるなーって思って書いてみた
| - データ構造,アルゴリズム,デザインパターン総合ｽﾚ 2
725 ：あ[sage]：2015/04/04(土) 16:50:06.49 ID:zehumhhz - >>723
ありがとう、平均回数も乗ってるこのページ凄い役だった
とりあえず、これでやってみる。>>724 何、これ初めて見たｗ
みなさん、ご協力本当に感謝します。
|
|