プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞの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 読めば解るよ。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch