- 1 名前：デフォルトの名無しさん mailto:sage [2013/03/03(日) 18:10:11.63 .net]
- 【関連スレ】
3Dアルゴリズム全般
toro.2ch.net/test/read.cgi/tech/1164171086/
＜集大成＞アルゴリズム大辞典
toro.2ch.net/test/read.cgi/tech/1086272325/
アルゴリズム総合スレ in ム板
toro.2ch.net/test/read.cgi/tech/1217773415/
アルゴリズムとデータ構造 - Kaneko Lab.
ttp://www.kkaneko.com/adp/algo/index.html
アルゴリズムとデータ構造 - ソースコード探険隊
ttp://www.codereading.com/algo_and_ds/
各種アルゴリズムの C++ による実装 - Spaghetti Source
ttp://www.prefield.com/algorithm/
アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP
ttp://vipprog.net/wiki/algo_and_data_const.html
- 2 名前：デフォルトの名無しさん mailto:sage [2013/03/03(日) 19:34:43.55 .net]
- このスレッドは天才チンパンジー「アイちゃん」が
言語訓練のために立てたものです。
アイと研究員とのやり取りに利用するスレッドなので、
関係者以外は書きこまないで下さい。
京都大学霊長類研究所
- 3 名前：デフォルトの名無しさん [2013/03/04(月) 06:52:01.19 .net]
- >>2
アイ死ねw
- 4 名前：デフォルトの名無しさん mailto:sage [2013/03/04(月) 09:31:25.12 .net]
- データ構造,アルゴリズムとデザインパターンは全然別のものだと
思っているのは私だけか。
- 5 名前：デフォルトの名無しさん mailto:sage [2013/03/04(月) 18:21:16.78 .net]
- 俺もそう思ってた。
- 6 名前：デフォルトの名無しさん mailto:sage [2013/03/16(土) 20:52:01.53 .net]
- こっ…これは…
- 7 名前：デフォルトの名無しさん mailto:sage [2013/03/30(土) 15:13:18.01 .net]
- どうでもいいが
- 8 名前：デフォルトの名無しさん [2013/03/31(日) 03:27:52.92 .net]
- あげ
- 9 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 04:39:38.51 .net]
- デザパタとか言ってみたいお年頃なんだろ
- 10 名前：デフォルトの名無しさん [2013/03/31(日) 04:58:49.37 .net]
- アルゴリズムって言ってみたいお年ごろと何が違うのかわからんが。
- 11 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 09:18:18.51 .net]
- デザパタはJavaのキツキツの制限を緩めるための苦し紛れの小細工
- 12 名前：デフォルトの名無しさん [2013/03/31(日) 11:39:20.44 .net]
- アルゴリズムは科学
デザパタは工学
アルゴリズムは技術
デザパタは技能
アルゴリズムは理論
デザパタは療法
どれにしようか迷ったけど面倒だから全部書いた
- 13 名前：デフォルトの名無しさん [2013/03/31(日) 11:57:47.66 .net]
- CTMCPすら読まずにオレ様定義を開陳し合う場となりました。
- 14 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 11:59:52.01 .net]
- デザパタは本来ならマクロ等で抽象化すべきところを
言語側の表現能力が低いために出来ず、結果として
似たパターンを繰り返し書く羽目になったパターンのカタログ集
- 15 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 14:04:01.24 .net]
- まぁ、確かに言語の補助が弱いのをプログラマの経験則から解決策として残されているものが多いわな。
現に、Javaなんかでは、singltonとかメンドクサイ事が必要だけど、C#とかでは、何のことも無かったりするし。
- 16 名前：デフォルトの名無しさん [2013/03/31(日) 16:06:37.44 .net]
- それデザインパターンの考え方と
パターンの実装をごっちゃにしてるだろ。
アルゴリズムで言えば、C言語だとバブルソートは面倒くさい処理が必要だけど、
ある言語なら、bubble_sort関数呼ぶだけで済むしって言ってるようなもんだろ。
- 17 名前：デフォルトの名無しさん [2013/03/31(日) 16:07:29.79 .net]
- デザインパターンって
データ構造とアルゴリズムを合わせたようなものだと思う。
- 18 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 18:44:57.28 .net]
- アルゴリズム＋データ構造＝プログラム
と昔から決まっておるのじゃ
- 19 名前：デフォルトの名無しさん [2013/03/31(日) 19:19:48.54 .net]
- 相変わらず知識に溺れたバカばっかりw
ウザウザw
- 20 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 20:12:11.44 .net]
- >>16
全然違う
なぜならC言語でもバブルソートは関数として抽象化できるから
一度書いたら何度も繰り返し書く必要は無い
- 21 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 20:18:39.62 .net]
- Strategyパターン
クロージャがある言語なら、ただ単にクロージャを渡すだけの普通のコードで、
名前を付ける必要すら感じない
どっかのゴミ言語ではこんな感じになってしまうが
ja.wikipedia.org/wiki/%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB:StrategyPatternClassDiagram.svg
- 22 名前：デフォルトの名無しさん [2013/03/31(日) 20:28:53.41 .net]
- いや「特定のパターン」はそうだろうけど、
別のパターンはそうとは限らないだろ。
一つを語って、全てが無意味だとなんで思った？
- 23 名前：デフォルトの名無しさん [2013/03/31(日) 20:34:45.76 .net]
- >>21
それ、クロージャがある言語でも大差ないと思う。
関数が第一級の言語だと、クラス図として関数も扱わないといけないはず。
で、クラス図に対応する、関数図は関数のシグネチャ。
明示的には継承とは書かないけど、決まった関数のシグネチャを継承した（同じに合わせた）
関数を作るから
[Strategy]
↑
[ConcreateStrategyA]
の代わりに、
[引数一つの関数]
↑
[実装関数]
こうなってるだけじゃないかな。
- 24 名前：デフォルトの名無しさん mailto:sage [2013/03/31(日) 20:51:21.46 .net]
- そういう問題じゃない感
- 25 名前：デフォルトの名無しさん mailto:sage [2013/04/01(月) 01:52:30.36 .net]
- www.amazon.co.jp/dp/4797304952/
定本 Cプログラマのためのアルゴリズムとデータ構造 近藤嘉雪著
この本もわかりやすいお
- 26 名前：デフォルトの名無しさん mailto:sage [2013/04/01(月) 11:56:57.56 .net]
- データ構造とプログラミング（'13）
www.ouj.ac.jp/hp/kamoku/H25/kyouyou/B/joho/s_1570048.html
- 27 名前：デフォルトの名無しさん [2013/04/02(火) 07:33:33.68 .net]
- 死んでしまえクズ共がw
- 28 名前：デフォルトの名無しさん [2013/04/03(水) 07:33:59.54 .net]
- 前スレの後半のような良スレになればいいなw
- 29 名前：デフォルトの名無しさん [2013/04/19(金) 21:42:39.55 .net]
- Wordとかのエディタの「元に戻す」「Undo」機能ってどうやって実装されてるんですか？
Mementoパターンなるものをwikiで調べたんですが、Wordとかの大きな文書だと、
一つのstateのデータ量が多すぎて、すぐにメモリが足りなくなって破綻しそうな気がするんですが・・・
ja.wikipedia.org/wiki/Memento_%E3%83%91%E3%82%BF%E3%83%BC%E3%83%B3
- 30 名前：デフォルトの名無しさん mailto:sage [2013/04/19(金) 21:48:42.39 .net]
- 全体のコピーじゃなくて差分と操作内容
- 31 名前：デフォルトの名無しさん mailto:sage [2013/04/19(金) 21:58:43.00 .net]
- >>29
そこいらは腕の見せ所だから色々な実装がある。と言うのが
普通の答えだと思いまする。
結果データではなく、verbとパラメーターをリング状に記憶
させるという実装はしたことがある
- 32 名前：デフォルトの名無しさん mailto:sage [2013/04/19(金) 23:38:59.62 .net]
- A→Bへの変化が起きるとき、B→Aへと戻る動作Δを登録していく。
Undo時に動作Δを呼び出す。
- 33 名前：デフォルトの名無しさん [2013/04/20(土) 01:34:18.08 .net]
- wordの文書って画像いれなきゃ
数十キロしかないだろ？
- 34 名前：デフォルトの名無しさん [2013/04/20(土) 07:13:11.67 .net]
- バカスレw
バカ共がまた知識ぶって騒いでやがるw
死ねゴミクズw
- 35 名前：デフォルトの名無しさん mailto:sage [2013/04/20(土) 10:00:25.18 .net]
- リロケータブル形式で記憶しておけばメモリだけでなくファイル等も利用することが可能。
作業途中の状態保存にも使えて便利。
- 36 名前：デフォルトの名無しさん mailto:sage [2013/04/20(土) 10:54:34.60 .net]
- stack.push(deflate(操作前のデータ xor 操作後のデータ))
とか思い付いたけどどうよ？
- 37 名前：デフォルトの名無しさん mailto:sage [2013/04/20(土) 12:19:10.51 .net]
- 簡単にジャーナルを取れるのに差分計算するとか
アホの極み
- 38 名前：デフォルトの名無しさん mailto:sage [2013/04/30(火) 22:53:00.60 .net]
- C++でstateパターンを実装していたんだが、実はCライクに関数ポインタを使った実装のほうが短くて簡潔書けることがわかった。でも他人が見たら何をやっているのかわかりづらいかもしれないから、多少手間になっても決まったデザインパターンでやるほうがいいのかもしれない。
- 39 名前：デフォルトの名無しさん mailto:sage [2013/05/21(火) 00:35:42.34 .net]
- >>29
UndoでMementoってのは、実は多くの場面で使いにくいんじゃないかなーって思ってる
Adobeのアンドゥは無限回じゃないけど、あれはこのパターン使ってるのかな
- 40 名前：デフォルトの名無しさん [2013/06/09(日) 19:06:14.70 .net]
- WikipediaのクイックソートのC言語での実装で、
whileループの最後の i++; j--; はなぜ必要なんですか？
ｈｔｔｐ:／／ja．wikipedia．prg/wiki/%E3%82%AF%E3%82%A4%E3%83%83%E3%82%AF%E3%82%BD%E3%83%BC%E3%83%88#.E5.AE.9F.E8.A3.85.E4.BE.8B.EF.BC.91
全角．はリンク禁止回避
- 41 名前：桃白白 ◆9Jro6YFwm650 [2013/06/09(日) 19:26:26.73 .net]
- >>40
i++; j--;がないと仮定すると
a[i]がpivotと同じ値だったらiが進まない。
a[j]がpivotと同じ値だったらjが進まない。
効率が悪い、無限ループになる恐れがある。
なので、i++; j--;は無限ループを回避するために必要であるか、
または、効率を良くするために必要なのである。桃白白はそう思うのである。
- 42 名前：デフォルトの名無しさん mailto:sage [2013/06/09(日) 19:48:02.69 .net]
- なくても問題ないが
- 43 名前：デフォルトの名無しさん [2013/06/10(月) 09:15:30.73 .net]
- まだやってるw
さっさと死ねw
- 44 名前：デフォルトの名無しさん [2013/09/18(水) 13:39:49.18 .net]
- 入門 データ構造とアルゴリズム [大型本]
Narasimha Karumanchi (著), 黒川 利明 (翻訳), 木下 哲也 (翻訳)
この本はおすすめですか？
www.amazon.co.jp/dp/4873116341
- 45 名前：デフォルトの名無しさん mailto:sage [2013/09/18(水) 14:11:03.23 .net]
- >>44 が何者かによる。学生さんならいいんじゃない？プロならう〜ん…個人的にはいらないかな(買わなかった)
- 46 名前：デフォルトの名無しさん mailto:sage [2013/09/18(水) 19:27:36.43 .net]
- >600弱の練習問題とその解
・・・ｗ
- 47 名前：デフォルトの名無しさん [2013/09/18(水) 23:07:49.85 .net]
- プログラミングの宝箱っていう本、誤りが多すぎる。
なんで売れているの？
- 48 名前：デフォルトの名無しさん mailto:sage [2013/09/21(土) 16:31:47.20 .net]
- 真の宝の周りにはたくさんの偽りの情報が紛れているものさ
- 49 名前：デフォルトの名無しさん mailto:sage [2013/09/21(土) 16:58:27.85 .net]
- 世の中、見た目で判断する人が多いから
- 50 名前：デフォルトの名無しさん mailto:sage [2013/09/22(日) 10:28:15.10 .net]
- 見た目は大事
- 51 名前：デフォルトの名無しさん [2013/09/22(日) 20:22:12.39 .net]
- プログラミングの宝箱っていう本、見た目がいいの？
見た目がいいってどういうこと？
- 52 名前：デフォルトの名無しさん [2013/09/22(日) 20:24:16.43 .net]
- 杉原厚吉のデータ構造とアルゴリズムの本ってソートのプログラムも
載っていないんだね。だめだめ。
- 53 名前：デフォルトの名無しさん [2013/09/22(日) 20:25:25.63 .net]
- セジウィックの本もどこがいいのか分からない。
プログラムが読みにくいし。
やっぱりクヌースの本が一番いいのかな。
- 54 名前：デフォルトの名無しさん [2013/09/22(日) 20:27:01.59 .net]
- >>47
その本、クイックソートのプログラムが間違っているよね。
- 55 名前：デフォルトの名無しさん mailto:sage [2013/09/22(日) 21:23:03.07 .net]
- >>47
そもそも売れてるの？
- 56 名前：デフォルトの名無しさん [2013/09/22(日) 22:06:44.18 .net]
- ソフトバンククリエイティブの本っていい加減な本が多いような気がする。
- 57 名前：デフォルトの名無しさん [2013/09/22(日) 22:11:29.25 .net]
- ところでアマゾンのランキングって何のランキングなの？
たとえば、アルゴリズムの本のランキングを見るとどう見ても売れていない
ような絶版の中古本がランクインしていたりする。
- 58 名前：デフォルトの名無しさん [2013/09/22(日) 22:14:08.27 .net]
- ところで、MITのOpen Coursewareで勉強している人はいない？
- 59 名前：デフォルトの名無しさん [2013/09/22(日) 22:16:07.27 .net]
- 柴田望洋のアルゴリズムとデータ構造の本、レベル低すぎ。
なんなの望洋ってｗ
- 60 名前：デフォルトの名無しさん mailto:sage [2013/09/22(日) 22:17:15.56 .net]
- >>58
どのコース？
- 61 名前：デフォルトの名無しさん mailto:sage [2013/09/22(日) 22:17:59.43 .net]
- 見慣れない本質不必要な単語が頻出するから
講義系のテキストは却下だな
- 62 名前：デフォルトの名無しさん [2013/09/22(日) 22:29:45.56 .net]
- まだ下の上二つを見始めたところです。英語はよく分かりませんが、板書を見て大体
分かります。見ている（見た）人がいたら質問とか今後すると思うのでお願いします。
Pythonによるプログラミングの入門の講義。レベルが低い。
ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-00sc-introduction-to-computer-science-and-programming-spring-2011/
コンピューターサイエンスのための数学。レイトン教授が最高に面白い。
ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/
まだ見てないけど、和田英一が訳した有名な教科書の著者の講義。まだ見ていない。
ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-001-structure-and-interpretation-of-computer-programs-spring-2005/
アルゴリズム入門2005年。まだ見ていない。リベストらの有名なアルゴリズムの教科書の著者が講義。
ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/
アルゴリズム入門2011年
ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-006-introduction-to-algorithms-fall-2011/
- 63 名前：デフォルトの名無しさん mailto:sage [2013/09/22(日) 22:49:56.98 .net]
- >>62
アルゴリズムの講義なら Coursera や Udacity あたりに新しいのがいっぱいあるぞ。セジウィックが講義してるのもあるし。
https://www.coursera.org/courses?orderby=upcoming&search=algorithms
そういう自分も Coursera の前は>>62の最後のコースでアルゴリズム勉強したわ。
古いからちょっと画面が小さいんだよねー。
- 64 名前：デフォルトの名無しさん [2013/09/22(日) 22:54:12.17 .net]
- >>63
情報ありがとうございます。そっちも視野に入れたいと思います。
- 65 名前：デフォルトの名無しさん [2013/09/26(木) 13:01:06.57 .net]
- 死ねゴミ共がw
死ねゴミ共がw
- 66 名前：デフォルトの名無しさん [2013/09/28(土) 06:46:14.59 .net]
- オライリーから出たインド人のアルゴリズムとデータ構造の本、最悪。
説明もほとんどなしにコードと問題が載っているだけ。
買ってはいけない。
- 67 名前：デフォルトの名無しさん mailto:sage [2013/09/28(土) 16:59:53.64 .net]
- >>66
コードと問題が説明になっているのだろう。
- 68 名前：デフォルトの名無しさん mailto:sage [2013/09/28(土) 17:57:20.08 .net]
- あれは演習問題集だから…
- 69 名前：デフォルトの名無しさん mailto:sage [2013/09/28(土) 18:16:31.35 .net]
- 資格勉強に役立つ？
- 70 名前：デフォルトの名無しさん mailto:sage [2013/09/28(土) 18:28:54.24 .net]
- 就職や昇級に反映されるなら役立つ
そうでなければ趣味
- 71 名前：デフォルトの名無しさん mailto:sage [2013/09/29(日) 12:57:58.61 .net]
- アルゴリズムやデザインパターンって公式的に覚えてしまったら、
中身がどうなっているかどうか知っていようといまいと生産性は変わらない。
ただ中身を知っていると、何かトラブルが起きたり、
それらを組み合わせて新しいことを覚えなくてはいけないときに差が出てくる。
が、今時はそういうことはかなり稀なので、機械的に覚えてしまって、
さっさと人を使う立場になってしまう方が悩まなくていいかも。
- 72 名前：デフォルトの名無しさん mailto:sage [2013/09/29(日) 15:55:56.14 .net]
- >>71
トンチンカンなこと言ってるぞ？ ライブラリレベルまで落とし込まれているような
アルゴリズムならともかく、デザインパターンは公式的に覚えて使えるもんじゃ
ないぞ。中身の実装方法はともかく、GoFのデザインパターンですら、複数
組み合わせて使うのが普通なのに。
- 73 名前：デフォルトの名無しさん mailto:sage [2013/09/29(日) 15:59:49.30 .net]
- effective javaのいってんじゃねーの
俺ってやさしい
- 74 名前：デフォルトの名無しさん [2013/10/02(水) 01:48:18.78 .net]
- >>66
君、アマゾンのレビューを書いた人？
星一つしかついてなかったｗ
- 75 名前：デフォルトの名無しさん mailto:sage [2013/10/02(水) 06:46:43.90 .net]
- 率直に言って、C++という言語はデータ構造を分からせるのには向かない。
内容は時間的/空間的計算量という評価に徹してデータ構造とその読み出し方を
解説したもので、むしろ優れた本だと思う。
- 76 名前：デフォルトの名無しさん [2013/10/02(水) 08:06:05.95 .net]
- >>75
普通の大学で使うような教科書のほうがいいと思う。
エイホ・ホップクロフト・ウルマンのアルゴリズムとデータ構造とか
MITの教科書とか。
- 77 名前：デフォルトの名無しさん mailto:sage [2013/10/02(水) 08:33:04.43 .net]
- Ahoの本は良いな
はずれがない
- 78 名前：デフォルトの名無しさん [2013/10/02(水) 09:11:06.55 .net]
- クヌースの本も読んだほうがいい？
クヌースの本はプログラマ必読の書らしいけど
- 79 名前：デフォルトの名無しさん [2013/10/02(水) 11:01:55.61 .net]
- >>78
全部読むのは難しいんじゃないですか？
アルゴリズムの解析の部分は難しいし、実益が少ない。
アルゴリズムの手順だけ読むくらいでいいのでは？
あと新しいアルゴリズムが書かれていないらしい。
- 80 名前：デフォルトの名無しさん mailto:sage [2013/10/02(水) 11:55:09.13 .net]
- クヌース（ブルース風に）
- 81 名前：デフォルトの名無しさん mailto:sage [2013/10/02(水) 19:03:31.81 .net]
- クヌースは古典だな
読むか読まないかなら、もちろん読んだ方がいいが
>>79
新しいアルゴリズムは論文読むしか
- 82 名前：デフォルトの名無しさん mailto:sage [2013/10/03(木) 10:30:06.56 .net]
- クヌース ホシーイ ケレード
ゼパーン ニナーテ ルヨーネ
シカータ ナイカーラ エイーゴ
デヨンデール
- 83 名前：デフォルトの名無しさん mailto:sage [2013/10/03(木) 14:33:48.67 .net]
- >>79
ところで新しいアルゴリズムてどんなの？
遺伝とかならいらないけど
- 84 名前：デフォルトの名無しさん [2013/10/03(木) 19:57:54.46 .net]
- >>83
すみません。よく知りません。
擬似乱数を生成するメルセンヌツイスターが載っていないって、
考案者が文句言っていたのは知っています。
- 85 名前：デフォルトの名無しさん [2013/10/03(木) 20:17:33.09 .net]
- クヌースの本は要約版が1冊になって出版される予定だけど、実現しないだろうね。
というかThe Art of Computer Programming自体が完成しないか。
既刊の第4巻はおもしろそう。
- 86 名前：デフォルトの名無しさん mailto:sage [2013/10/04(金) 09:08:51.46 .net]
- わざと初等的な証明をつかってるから
無駄にめんどくさいね。
群とか環とか使えば良いのにっておもうよ。
- 87 名前：デフォルトの名無しさん mailto:sage [2013/10/04(金) 09:12:18.81 .net]
- self containedになっているのだろう
- 88 名前：デフォルトの名無しさん mailto:sage [2013/10/07(月) 09:07:45.97 .net]
- >>84
あの膨大な本の中の、たった一つのテーマだからね。
- 89 名前：デフォルトの名無しさん [2013/10/07(月) 20:33:21.18 .net]
- C++のメソッドの呼び方で質問です。
サブクラスからサブクラスを呼ぶときに、スーパークラスを無視した以下の書き方はオブジェクト思考的には違反でしょうか？
void AppDerived::method(){
(static_cast<DetailDerived*>(ptr))->func();
}
スーパークラス(AppBase)のヘッダにmethod()を追加したり、なるべくさわりたくないので上記の方法を思いつきました。
クラスの繋がりは以下の通りです。
class AppBase{
DetailBase* ptr;
}
AppBase ◆− DetailBase
AppBaseとDetailBaseはコンポジット関係です。
class AppDerived : public AppBase{
void method()
}
class DetailDerived : public DetailBase{
void func()
}
- 90 名前：89 [2013/10/07(月) 23:01:02.14 .net]
- 補足です。
void AppDerived::method(){
ptr->func();
}
class DetailBase{
virtual void func(){ return; }
}
上記の方法を避けたいための方法です。
- 91 名前：デフォルトの名無しさん mailto:sage [2013/10/07(月) 23:12:12.86 .net]
- >>89
>オブジェクト思考的
は関係ないね,、C++の実装としてだろう
- 92 名前：デフォルトの名無しさん mailto:sage [2013/10/08(火) 00:52:45.41 .net]
- >>89
その派生クラス同士の関係性によってはアリな場合もあるんだけど、 一般的には無しだね。
基底クラスを触りたくないからと言うのは全く理由にならないと思うよ。
- 93 名前：デフォルトの名無しさん mailto:sage [2013/10/08(火) 10:05:07.76 .net]
- >>89
AppBaseがコンポジションするDetailBaseはPublicやProtectedってことでしょ？
それなら派生クラスから弄られることを想定しているってことになるから
AppDerivedのMethod()で新しくDetailDerivedを保持し直したらいいんじゃないの？
Privateなら基底クラスでしかDetailBaseを弄らないのだから
AppDerivedのMethod()内でのみ使用するためにDetailDerivedのインスタンス生成すりゃいいんじゃないの？
>>90の方法を避けたいってのは、AppBaseがDetailBaseをコンポジションしてポリモーフィズムするのを
否定しちゃってんじゃないの？コンポジションしている意味が無くならない？
- 94 名前：デフォルトの名無しさん [2013/10/09(水) 18:19:09.59 .net]
- ﾌﾟｯw
- 95 名前：デフォルトの名無しさん mailto:sage [2013/10/10(木) 07:27:16.17 .net]
- ｸｻｯ
- 96 名前：デフォルトの名無しさん mailto:sage [2013/10/10(木) 07:54:38.65 .net]
- すまん
- 97 名前：デフォルトの名無しさん mailto:sage [2013/10/10(木) 08:38:38.27 .net]
- おまえかよ
- 98 名前：デフォルトの名無しさん mailto:sage [2013/10/10(木) 18:02:10.65 .net]
- このように他人（主に女の子）の汚名を代わって受けるのがイケメンパターン
- 99 名前：デフォルトの名無しさん [2013/10/12(土) 18:05:18.38 .net]
- 死ねゴミ共がw
死ねゴミ共がw
- 100 名前：デフォルトの名無しさん mailto:sage [2013/10/12(土) 21:43:22.30 .net]
- 落ち着け
- 101 名前：デフォルトの名無しさん mailto:sage [2013/10/13(日) 14:04:12.97 .net]
- ある順序列Aとそれに含まれる一部の要素からなる順序列Bがあるとき、
Bの順序を満たし、かつAから「変化が少ない」順序列Cを得たい。
A: [ 1 2 3 4 5 ]
B: [ 4 3 ]
C: [ 1 2 4 3 5 ]
「変化が少ない」の基準は必ずしも特定しないが、一例として「各要素の
移動距離の二乗和が小さい」などが考えられる。
ここで、近似解でよいので計算量の少ないアルゴリズムが欲しいのですが、
使えそうなアルゴリズムがあったら、ググるキーワードを教えてください。
- 102 名前：デフォルトの名無しさん mailto:sage [2013/10/13(日) 14:24:30.97 .net]
- 要素の重複とかあるの？
|
 |
