プログラミングの為の ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
372:デフォルトの名無しさん 06/01/09 00:49:45 >>371 そりゃ、8と9に割ればいいじゃん。 373:デフォルトの名無しさん 06/01/09 00:54:24 >>372 しかしその場合併合(マージ)しようとするとどんな風になるのでしょうか グーグル先生のイメージ検索はエレメントの個数が偶数ばかりのもので・・ 勉強してきます(´･ω･`) 374:デフォルトの名無しさん 06/01/09 00:56:37 どんな感じってソートするだけだろ。 375:デフォルトの名無しさん 06/01/09 03:02:59 >>373 べつに偶数のときとかわらん。 違う数に分割されたからといって コードの何処も変える必要なんかない。 そんな必要があったら そもそもマージソートじゃない 376:デフォルトの名無しさん 06/01/09 10:30:58 >371 例えば9の場合、 4, 5 (2, 2), (2, 3) ((1, 1), (1, 1)), ((1, 1), (1, 2)) ((1, 1), (1, 1)), ((1, 1), (1, (1, 1))) と分割すればいい。 てか図解すると並列に見えるけど、実際の処理は再帰的に行われるから、 部分的に階層が深くなっても問題ない。 ttp://oku.edu.mie-u.ac.jp/~okumura/algo/archive/algo.lzh の mergsort.c 読めば解るよ。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5375日前に更新/259 KB
担当:undef