- 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
- 592 名前：デフォルトの名無しさん [2014/06/28(土) 18:35:17.84 ID:KiCN9c2h.net]
- 岡部認定する簡単なお仕事です
- 593 名前：デフォルトの名無しさん [2014/06/28(土) 18:37:30.59 ID:KiCN9c2h.net]
- 理解できる人もいれば、理解できない人もいる。
俺が岡部なら理解できる人と親しくなりたいと思うだろうな。
つまりお前らは岡部から嫌われるべくして嫌われた。
脱アルゴリズムという一語にとらわれてカリフォルニア大卒の
秀才から見放されたブタどもｗ
- 594 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 18:41:51.97 ID:ceaE8o9R.net]
- >>589
ほーら、もろ精神病
写真ももろ精神病
底辺で精神病なんてやだなあ
- 595 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 18:43:23.09 ID:ceaE8o9R.net]
- >>593
あははは
おまえ、認識が浅いんだよ
科哲でも勉強しろ
むだかなあ、その形而上学頭じゃ
だから、精神病なんだしな
- 596 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 18:44:19.53 ID:ago1EUHo.net]
- 反応はあっちのスレに書き込んでください。
peace.2ch.net/test/read.cgi/tech/1403215505/l50
- 597 名前：デフォルトの名無しさん [2014/06/28(土) 18:44:59.94 ID:KiCN9c2h.net]
- >>595
∩_＿＿∩
,.-―-、 | ノ ノ ヽ＼
∩|~_ヽ.╋/∩ / ● ● |
| ノ⌒￣￣⌒ヽ ミ ( _●_) ミ
/ ● ● | 重症クマ ／ ￣￣＼／⌒ゝ
| ( _●_) ミ 彡 /￣￣￣￣￣￣￣
彡 |∪| 、゛ .ミ ヘ_／:::
｜ ヽノ 〈 . プス！ . ミ ミ::::::::
〉、 ヽ.＿ ＿.＼＿＿_ ミ ヽミ:::::
ヽ、＿_.〉|=|==|(⌒)++++][コ==-〇 ＼:::
￣￣￣￣￣ ＼ ＼＿＿＿ ヽ:
- 598 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 18:45:04.70 ID:ceaE8o9R.net]
- >>593
おやおや、自分で脱アルゴリズムは単なる扇動のための表現と認めたな
おまえのやってることは人をだましてイメージ植え付けるやり方
それを指摘されてぶち切れるあたり
もろ精神病
- 599 名前：デフォルトの名無しさん [2014/06/28(土) 18:47:03.44 ID:KiCN9c2h.net]
- >>598
誰が何にどう騙されたのかな？お〜ん？
- 600 名前：デフォルトの名無しさん [2014/06/28(土) 18:49:07.49 ID:KiCN9c2h.net]
- で、お前ら最終学歴なによ？岡部はカリフォルニア大だが？お〜ん？
- 601 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 18:50:55.34 ID:2CixPdeM.net]
- 脱アルゴリズムでーす
ビローン
／_ノ ' ヽ_＼
／（≡） （≡）＼
／::::::⌒（__人__）⌒:::::＼
| |r┬-| |
,.--――＼ `ー'´ ／――--､
（ ) (￣ ￣） ( ）
ヽ ￣| |￣ /
ヽ | э | /
ヽ、＿( ,,,, ,ﾉ ＿_ノ
／ ､(Ｕ)ﾉ ＼￣
／ ／´ ｀＼ ＼
／ ／ ＼ ＼
- 602 名前：デフォルトの名無しさん [2014/06/28(土) 18:54:50.95 ID:KiCN9c2h.net]
- >>601
ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ
ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ ﾊﾟｼｬ
∧_∧ ∧_∧ ∧_∧ ∧_∧ ∧_∧ ∧_∧
( )】 ( )】 ( )】 【( ) 【( ) 【( )
/ /┘ . / /┘. / /┘ └＼ ＼ └＼ ＼ └＼ ＼
ノ￣ゝ ノ￣ゝ ノ￣ゝ ノ￣ゝ ノ￣ゝ ノ￣ゝ
- 603 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 20:27:13.51 ID:fEs+jdDC.net]
- LISP
- 604 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 22:27:38.54 ID:DAhf0dEp.net]
- 作家になったエンジニア
matogrosso.jp/engineer/engineer-01.html
＞藤井 コードはわかる、というか、数式での理解が苦手なんです。数式で見ても
＞よくわからないんですが、コードになったアルゴリズムで見れば「あぁ！」って
＞腑に落ちる。群とか集合とかの処理の方法なんかもコードで見たほうがわかるんですよね。
こんなことってあるの？
数式でわからないものが、コードで書いたらわかったなんて経験ないんだけど。
そういう人もいるのか、単にハッタリなのか？
- 605 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 22:45:54.42 ID:S3hAxR/5.net]
- 知らない・慣れない記号でわんさか書かれたものよりはコードのほうが……かもね
- 606 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 23:18:32.01 ID:Wnh+uZwR.net]
- 記号を覚えてなかったり
上とか下とか小さく書いてあったりするのが
英単語混じりで一列に並ぶから
- 607 名前：デフォルトの名無しさん mailto:sage [2014/06/29(日) 00:10:58.39 ID:jxL17uOJ.net]
- 微分方程式だといまいちピンとこないのが、
差分方程式に変形してプログラムにまでなればなんとなく、とか。
ただ、あまり良いことじゃない。抽象を扱えない頭だと、後々苦労する。
- 608 名前：デフォルトの名無しさん mailto:sage [2014/06/29(日) 00:45:43.60 ID:osp1rgt9.net]
- 狂気のマッドコーダー、鳳凰院凶真だっ！フゥーハハハ！
機関の妨害が入っているようだな
そのようなものに私が屈すると思ったかっ！
全ては脱アルゴリズムの選択だっ！
エル・プサイ・コングルゥ
オカリンは凄いね〜ｗｗｗｗｗ
- 609 名前：デフォルトの名無しさん mailto:sage [2014/06/29(日) 02:56:13.63 ID:6ywxiUqJ.net]
- 「CERNだけど何か質問ある？」でCERNが「シュタインズ・ゲート」に触れ大盛り上がり
gigazine.net/news/20140623-ama-cern/
- 610 名前：デフォルトの名無しさん mailto:sage [2014/06/29(日) 09:17:18.99 ID:TGhI+LW9.net]
- >>604
数式をプログラムコードにして実行すると、計算結果の数値やグラフを見てイメージがつかめる、っていうなら判る。
- 611 名前：デフォルトの名無しさん [2014/07/01(火) 03:58:16.28 ID:VC0m3k7v.net]
- JavaScriptで、2分木を書こうと思ったが、
1-100をこの順番で追加したら、rootが1となり、
どんどん右側へ追加されていき、
直線となって、2分木にならない
B-Tree, 赤黒木は、どうやって木の高さをそろえているの？
- 612 名前：桃白白 ◆9Jro6YFwm650 [2014/07/01(火) 05:55:58.42 ID:zDJRF/6W.net]
- >>611
左の子が親より小さく、右の子が親より大きいって
いうのが満たされてれば、一直線となっても立派な2分探索木でござるよ。
効率は悪いけど。
B-Treeはノードが持つ子の数に制限を設けて、子の数がいっぱいになったら
ノードを分割していく感じ。すべてのリーフノードの高さは同じになる。
赤黒木は色をチェックして平衡化を行ってく。
黒ノードがB-Treeのノードに対応するから、黒ノードの数が左右で同じになる。
- 613 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 07:36:37.26 ID:NR0eMQV0.net]
- >>611
アルゴリズムの本を1冊は持っておけ
- 614 名前：デフォルトの名無しさん [2014/07/01(火) 08:44:01.18 ID:G0peUy8I.net]
- で、出た〜本持っとけ言奴
- 615 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 09:36:03.07 ID:NR0eMQV0.net]
- >>614
その煽りの面白さがおじさんにはさっぱりわからんわ
- 616 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 11:14:27.31 ID:/zCy2KR2.net]
- ネットに転がってるpdfで良いです。
- 617 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 12:19:37.68 ID:29jmPgpF.net]
- >>614
「知的でタメになるつっこみの仕方」
監修・吉本興業
を一冊持ってろ
- 618 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 14:15:02.29 ID:WdBXMFPF.net]
- おじさんの くちさきから いてつくはどうが ほとばしる！！
- 619 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 19:19:42.82 ID:XUFkTk0Y.net]
- >>611
まず木の回転は順序保ったまま高さを調整できる。
あとは回転をどういう条件でやるかで赤黒木・AVL木とかに分かれる。
B木は二分木じゃないのでまた別
- 620 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 21:26:27.54 ID:lJh4uqZb.net]
- >>611
平衡二分木なら、まず原理が簡単なAVL木を勉強しよう。
次にspray木。
次に2-3-4木(これは二分木ではない)、赤黒木(2-3-4木の二分木化)。
- 621 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 22:02:39.89 ID:iG7VjtU1.net]
- 「代数的構造」買ったけど難しいな
頭が固くなってきているせいか、なかなか辛い
- 622 名前：デフォルトの名無しさん mailto:sage [2014/07/01(火) 22:07:09.65 ID:wjCbvLq3.net]
- >>617
そのレスを見るとあまりタメにならなそうな気が…
- 623 名前：デフォルトの名無しさん mailto:sage [2014/07/02(水) 08:28:35.69 ID:s8DtebR3.net]
- 脱アルゴリズムってなんなん？
- 624 名前：デフォルトの名無しさん mailto:sage [2014/07/02(水) 08:32:51.18 ID:8QRdpiH3.net]
- >>623
あぼーん推奨ワード
- 625 名前：612 [2014/07/02(水) 12:59:56.47 ID:UOkv1KGW.net]
- 2分木の木の高さをそろえる方法まで、
載せている本なんて、無いだろ？
載っていたら買うけどさー
載せられないということは、かなり難しいと言うこと
- 626 名前：デフォルトの名無しさん mailto:sage [2014/07/02(水) 14:24:59.48 ID:IpihKmr8.net]
- つ アルゴリズムC・新版―基礎・データ構造・整列・探索、R. セジウィック
www.amazon.co.jp/dp/4764903091/
- 627 名前：デフォルトの名無しさん mailto:sage [2014/07/02(水) 20:13:43.24 ID:FQajgQTr.net]
- アルゴリズムとデータ構造、岩波講座
にも、載ってた気がする
実家に置いたままだわ
- 628 名前：612 mailto:sage [2014/07/02(水) 23:26:01.30 ID:UOkv1KGW.net]
- R・セジウィックの20年前のアルゴリズムC++の本を見たら、
2分木の回転については、10行ほどしか載っていなかった
プログラミング・コンテスト・チャレンジブックにも、
2分木の回転・平衡化は載っていない
オライリーの「入門 データ構造とアルゴリズム」には、
AVL木の回転について、図入りの説明が載っていた
でも赤黒木を詳細に説明した本は無い
Linuxのタスクディスパッチで使っているのに
ところで2分木で、nullの代わりに、
番兵を使っているものがあったが、
番兵を使った方がよいのか？
- 629 名前：デフォルトの名無しさん mailto:sage [2014/07/02(水) 23:48:15.85 ID:sVSUUVOR.net]
- ぶっちゃけググった方が早い…
木の回転 https://ja.wikipedia.org/wiki/%E6%9C%A8%E3%81%AE%E5%9B%9E%E8%BB%A2
AVL木 www.geocities.jp/m_hiroi/light/pyalgo12.html
赤黒木 www.geocities.jp/m_hiroi/light/pyalgo16.html
番兵は性能よりもコードをシンプルにするためのもんだし、お好みでどうぞ
- 630 名前：デフォルトの名無しさん mailto:sage [2014/07/02(水) 23:56:44.88 ID:RK8C0ZnB.net]
- >>629
いやいや、シンプルになっても終了条件が見えなくなってリーダビリティ下がるでしょ。
前処理と後始末がいることも多いしコメント必須になる。
性能上がらないなら使うもんじゃない。
- 631 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 00:11:23.34 ID:qo0RbgmN.net]
- えー。しかし番兵なんて所詮ゴミみたいな定数倍最適化にしかならんしなあ
多少短く書ける以外に価値がほぼないから、趣味の領域かと
- 632 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 00:24:13.05 ID:qo0RbgmN.net]
- そういう意味ではNull Objectパターンやnilも番兵の亜種っぽいな
使い方次第で可読性が下がるし
- 633 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 08:34:15.19 ID:5WHzWYtz.net]
- 脱アルゴリズム・・・・・
- 634 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 09:12:49.19 ID:xp4LuS6y.net]
- 宣言型言語の制約プログラミングや論理プログラミングなら
アルゴリズムを必ずしも記述する必要はないが、
結局糞みたいな処理速度にならないために隠蔽されたアルゴリズムを
意識せにゃならなくなるから脱アルゴリズムは飛ばし過ぎ
- 635 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 10:39:28.42 ID:QCtThtAw.net]
- どんなプログラム書いても、それアルゴリズムになるから
アルゴリズムってそういうものなんだけど
- 636 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 11:07:32.82 ID:HJPE9W5O.net]
- >>631
最近のCPUじゃあ定数倍最適化にもならないんじゃない？
分岐の投機的実行があるから。
- 637 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 13:02:24.53 ID:jKZw1Onx.net]
- 分岐予測が当たると早い、という石で、直感に反する順序で判定を並べたほうが
良い場合もあるという報告があったし(※)、正直、個々の機械で実アプリで
確かめない限り、何も言えん。
ただ、勉強としては色々なモディファイがあるというのは抑えておいた
ほうが良い。速度だけじゃなくモディファイが要ることはよくある。
(※)
普通は、確率が50%→25%→12.5%→....といった順に並べたほうが、先に結果が
確定するから速い、というのが定石なのだが、そうすると分岐予測的には最悪に
なるので、確率が低いほうから ...→12.5%→25%→50%のように並べたほうが速い
プロセッサがある。
- 638 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 14:32:49.20 ID:2p/tvR1B.net]
- >>637
>12.5%→25%→50%のように並べたほうが速い
ほうほう、なるへそ
- 639 名前：デフォルトの名無しさん [2014/07/03(木) 15:25:04.31 ID:H6q9tJaf.net]
- 脱アルゴリズムとか馬鹿なんじゃねえの
- 640 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 17:09:24.39 ID:/vji65t/.net]
- 正直、あの記事の主は病人だと思う。
- 641 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 17:13:20.97 ID:0MY1anpd.net]
- 脱プログラミング、人差し指でディスプレイのあっちこっちから引っ張るとプログラムができる
- 642 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 17:43:08.65 ID:LtdUn3Av.net]
- 人差し指でディスプレイのあっちこっちから引っ張ることがプログラミング作業となるだけであって
- 643 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 18:40:39.03 ID:jKZw1Onx.net]
- だからそれはこっちでやれ
peace.2ch.net/test/read.cgi/tech/1403215505/l50
- 644 名前：デフォルトの名無しさん mailto:sage [2014/07/03(木) 23:43:57.28 ID:Tn3/IHEN.net]
- >>637
最近は実行時プロファイル取ってJITします。
- 645 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 01:16:13.84 ID:FWLzKTbt.net]
- >>625
＞2分木の木の高さをそろえる方法まで、
＞載せている本なんて、無いだろ？
上にもでてる、岩波の「アルゴリズムとデータ構造」石畑清のをみたいけど、
この話題、AVL木、B木で数十ページつかって詳しく解説してたよ。
というかこのあたり読んでなかった。
やっぱ日本人の書いたアルゴリズム本のなかでこれは良い方だと思う。
- 646 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 07:29:05.29 ID:llTgxSpv.net]
- おまえら、頭いい風のトンチキ。数学やれ。
- 647 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 07:55:14.81 ID:Mhkj+G22.net]
- やはり、2分木の回転を説明した本はなさそう
Webに載ってる情報で我慢するしかないのかー
- 648 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 08:04:47.39 ID:iKaePYIV.net]
- (ﾟДﾟ) ﾊｱ??
- 649 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 08:26:55.29 ID:gfxFeYJy.net]
- 木の二重回転だるい。あるとなしでどの程度違うんだろ？
親への参照をもたせると参照のはりかえがかなり複雑になる
- 650 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 09:38:02.44 ID:S//BcKLx.net]
- 岩波の「アルゴリズムとデータ構造」石畑清
"Algorithms" Robert Wayne, Kevin Sedgewick
どっちも amazon の書評わろす
- 651 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 11:56:44.81 ID:twdVMSox.net]
- 「アルゴリズムとデータ構造」
とか
「データ構造とアルゴリズム」
ってタイトルの本多過ぎ
- 652 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 12:00:57.86 ID:mFyW8OWx.net]
- データ構造は重要
- 653 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 12:09:47.36 ID:twdVMSox.net]
- そこは否定してない
一字一句完全に同じタイトルの本がいくつもありすぎて紛らわしいので
もっと工夫すれば良いのにと思った
- 654 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 13:48:11.44 ID:woY7u5MP.net]
- >>647
>>649
sedgewick読めばいいのに。
この人はアルゴリズム解析屋だからそのへんは結構しっかり書いてる。
Knuthのところ出身。
- 655 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 16:02:33.27 ID:sBqWnM4N.net]
- >>647
Niklaus Wirth: 「アルゴリズム+データ構造=プログラム」日本コンピュータ協会
浅野哲夫: 「データ構造」近代科学社
桐山清: 「C言語によるデータ構造とプログラム書法」森北出版
近藤嘉雪: 「定本 Cプログラマのためのアルゴリズムとデータ構造」ソフトバンク
渡邊敏正: 「データ構造と基本アルゴリズム」共立出版
のどれにも、AVL木（バランス木）の回転の解説あるよ
- 656 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 16:19:55.17 ID:woY7u5MP.net]
- 今時Wirth先生の本はないわ。
均衡二分木はあまり実行効率が良くないAVL木中心だし、
多分木派生の二分木は赤黒じゃないし。
しかも言語がPascal。
言語屋さんだけあってコードは綺麗。
- 657 名前：デフォルトの名無しさん mailto:sage [2014/07/04(金) 16:27:00.41 ID:iKaePYIV.net]
- 『アルゴリズム・イントロダクション』読め。
総合版は武器にもなってお得だぞ。
- 658 名前：デフォルトの名無しさん [2014/07/05(土) 10:32:09.33 ID:5deLSK6V.net]
- セジウィックのアルゴリズム本もわかりやすくておすすめ
- 659 名前：デフォルトの名無しさん mailto:sage [2014/07/05(土) 13:44:41.02 ID:R8cFDXwQ.net]
- アルゴリズム・イントロダクション
セジウィック新版
の二択だな。
アルゴリズム・イントロダクションをちら見してみて挫折しないようならこっちやればいい。
この二冊ほどしっかり書けてる本はほとんどない。TAOCPは実装言語が独自すぎて除外。
- 660 名前：612 mailto:sage [2014/07/06(日) 02:00:23.53 ID:+YGfR2l7.net]
- >>645
石畑清のは、AVL木の回転について、図入りの説明がある
ただし、25年前の本で、ソースコードがPascal
- 661 名前：デフォルトの名無しさん mailto:sage [2014/07/06(日) 03:16:22.62 ID:3qD8tN7V.net]
- 石畑清の本はいいよやっぱり。説明が細かいし。
しかしPascalだから困るという意見が結構多いのが不思議。
アルゴリズムを説明するためのたかが数十行のコード、言語仕様やライブラリに
深く依存しているわけでもないプログラム読むのにそんな苦労するのか？
疑似コードとして読めばいいでしょ。俺もPascal知らんけど充分理解できるよ。
もひとつ言っとくと、石畑清の本、巻末にちゃんとCとLISPのコード例も付録
で載ってるんだよ。ほんとは持ってないんじゃないのお前ら？
コピペしかできない知恵遅れにも安心（笑）
- 662 名前：デフォルトの名無しさん mailto:sage [2014/07/06(日) 07:43:12.94 ID:ETigXUGg.net]
- Pascalは配列添字が1から始まるから、他の言語に移植するときに、
Off by one エラーに注意しながら書き直す必要がある。
これが面倒。
- 663 名前：デフォルトの名無しさん mailto:sage [2014/07/06(日) 09:25:03.24 ID:PgwRX7N+.net]
- >>662
1オリジンを他のオリジンに直すだけだろう？簡単な線形変換をかますだけなのでは？
ま、2オリジンに書き直すなら多少のぐちゃぐちゃは厭わないが、1オリジンを0オリジンにわざわざ直す必要もない
- 664 名前：デフォルトの名無しさん [2014/07/06(日) 23:35:38.44 ID:I8o/e02M.net]
- 大学のアルゴリズムの講義の教科書が石畑Pascal本だ
- 665 名前：デフォルトの名無しさん mailto:sage [2014/07/07(月) 06:33:10.27 ID:iqLntt6B.net]
- ６６６
- 666 名前：デフォルトの名無しさん mailto:sage [2014/07/07(月) 12:41:09.24 ID:mcdr45lP.net]
- AVL木は挿入や削除で必要になる回転が多いので遅い。
バランスしてるからオーダーは良いが、
オーダーを計算する時に無視する定数部が悪い。
均衡二分木がAVL木しか書いてない本はとてつもなく古い。
- 667 名前：612 [2014/07/07(月) 23:46:14.44 ID:dH0g1YaP.net]
- >>661
漏れは研究家で、本はプログラミング・コンテスト・
チャレンジブックしか持っていない
漏れは立ち読みするから、誰よりも厳しいよw
まず図を載せていない著者を評価しない。
そういう著者はコピペしているだけで、
本当にアルゴリズムを作っていないかも
いかに読者に解かりやすく説明できるか？
まず図を作る段階で、戦いは始まっている
- 668 名前：デフォルトの名無しさん mailto:sage [2014/07/08(火) 00:19:27.31 ID:WA0uMVhU.net]
- 入門 データ構造とアルゴリズム
www.oreilly.co.jp/books/9784873116341/
＞インド工科大学（IIT）と企業の両方で豊富な経験を持つインド人著者による、
＞実例豊富なデータ構造とアルゴリズムの解説書。
この本の評価どうですか？
- 669 名前：デフォルトの名無しさん mailto:sage [2014/07/08(火) 03:59:34.21 ID:KMzZlwYF.net]
- 目次を見る限り、インド人ってネタを活かしてるようには見えないな
- 670 名前：デフォルトの名無しさん mailto:sage [2014/07/08(火) 06:23:28.25 ID:C3Ow5lln.net]
- 漏れは研究家でw
誰よりも厳しいよww
評価しないwww
- 671 名前：デフォルトの名無しさん mailto:sage [2014/07/08(火) 08:35:30.86 ID:+1SkhcPX.net]
- 朝からニヤリとさせてもらった
さて働こう…
- 672 名前：デフォルトの名無しさん mailto:sage [2014/07/08(火) 20:48:31.13 ID:KjaCWqA1.net]
- >>666
不正確だ
挿入で必要な木の回転は、ただの一回だけ、問題は削除だね。これは AVL も赤黒木も同じ
削除が頻繁におこなわれるのなら、左右のバランスのゆるい赤黒木がいいね
- 673 名前：デフォルトの名無しさん mailto:sage [2014/07/09(水) 00:42:28.78 ID:nWprtmY/.net]
- インド人嘘つかない
- 674 名前：デフォルトの名無しさん [2014/07/09(水) 23:39:21.70 ID:8efLPFpl.net]
- アルゴリズムの名著にはPascalで書かれた本も多いし、Pascalもひと通り勉強したほうがいいんだろうか？
- 675 名前：デフォルトの名無しさん mailto:sage [2014/07/09(水) 23:51:22.77 ID:9Qxa4e89.net]
- pascalはCというかPL/I系統の言語が出来るなら読むのはそんなに難しくない。
- 676 名前：デフォルトの名無しさん mailto:sage [2014/07/10(木) 13:54:07.94 ID:iLbfPtwr.net]
- CがPL/I系統？
ていうかPascalないしAlgolは、いちいち勉強なぞしなくとも読むのにそうは苦労しないだろ。
Algolには名前呼びとか変な機能があるが、普通はそういうトラップは回避して説明に使うから。
- 677 名前：デフォルトの名無しさん [2014/07/16(水) 08:34:15.83 ID:uBdPgdk4.net]
- qiita.com/kenokabe/items/13ea8d2da6adce1b3b9a
関数型プログラミングとオブジェクト指向の抜き差しならない関係について整理して考える
お、これはなかなか優秀な人が現れたな。わかりやすい良エントリ。
- 678 名前：デフォルトの名無しさん mailto:sage [2014/07/16(水) 09:49:46.76 ID:VblCYr0v.net]
- >>677
スレ違いです。こちらへどうぞ。
【毛の壁】脱アルゴリズム宣言【FXST】
peace.2ch.net/test/read.cgi/tech/1403215505/
- 679 名前：デフォルトの名無しさん mailto:sage [2014/07/16(水) 23:55:51.33 ID:FEyT2AKy.net]
- アルゴリズムを学ぼう (アスキー書籍)
川中 真耶
www.amazon.co.jp/dp/B00JGI5H2I/
Amazonのレビューでも評価低いけど、この本意外に良書やね。
もっとレベルが低いのかと思ってたけど、二分木だとAVL木の回転とかまで
ちゃんと説明している。
ただ、レビューでも触れられているけど、ストーリー仕立てにする意味が
ほとんどないというか、単純につまらない。
こういうのが受けると思ったんだろうけど、キャラクターにも魅力がない。
Kindle版だと安いから買って読む価値はある。
- 680 名前：デフォルトの名無しさん mailto:sage [2014/07/20(日) 00:43:35.51 ID:YW/aq4b0.net]
- アルゴリズムを学ぼう サポートページ
https://sites.google.com/site/adtalgo/home
- 681 名前：デフォルトの名無しさん mailto:sage [2014/07/20(日) 10:13:30.44 ID:S7UqHs8v.net]
- >>679-681
【これは】重大な誤り【ひどい】
１つ本当にひどい誤りを含んでおりました。本当に申し訳ありません。恥ずかしくて夜も寝られません。
P. 33
O(aN) = O(eN)
この文章の記述は大嘘です。デタラメです。
指数の底を変えることは出来ません。
そもそも数式の展開も誤っています。
指数の場合も同様で〜〜となる。の文を削除。
わろ・・・えない
- 682 名前：デフォルトの名無しさん mailto:sage [2014/07/20(日) 18:39:54.82 ID:FWtSwDTq.net]
- あまり話題にならないけど丸善から出ている黄色い表紙の装丁のアルゴリズム本でオススメある？
お前らには難しくくて縁のない本が多い？
- 683 名前：デフォルトの名無しさん mailto:sage [2014/07/20(日) 19:43:15.82 ID:8B88F9S3.net]
- |￣｀`''- ､
| ｀ﾞ''ｰ- ､ ＿＿＿＿＿＿__
| ,. -‐ ''´￣￣｀ヽ､＿ /
|, - '´￣ ｀ヽ、 /
／ ｀ヽ､ヽ /
_/ ヽヽ/
／ / / / / / ヽﾊ
く / /! | 〃 _/__ l| | | | | | | ||ヽ
＼l// / | /|'´ ∧ || | |ｰ､|| | | l | ヽ
/ハ/ | | ヽ/ ヽ | ヽ | || /|ヽ/! |/ | ヽ
/ | ||ヽ { ,r===､ ＼| _!V |// // .! |
| || |l |ヽ!'´￣｀ﾞ , ==ミ､ /イ川 |─┘
| ﾊ|| || | """ ┌---┐ ｀ / // |
V !ヽ ト! ヽ､ | ! / //| /
ヽ! ＼ハ` ､ ヽ､__ノ ,.イ/ // | /
┌/）/）/）/）/）/）/）/）/）/）lｰ/ ` ー‐┬ '´ レ//l/ |/
|（/（/（/（/（/（/（/（/（/（/│|| |＼ 〃
r'´￣ヽ. | | ト / ＼
/ ￣｀ｱ | | | ⌒/ 入
〉 ￣二) 知ってるが | | | ／ ／/ ヽ
〈! ,. -' | | ヽ∠-----', '´ ',
| ＼| | .お前の態度が | |<二Z二￣ ／ ',
| | | _r'---| [ ｀`ヽ､ ',
| | | 気に入らない >-､__ [ ヽ !
＼.| l. ヽ､ [ ヽ |
ヽ| ＼ r' ヽ､ |
- 684 名前：デフォルトの名無しさん mailto:sage [2014/07/20(日) 22:33:37.10 ID:3rueaPG+.net]
- そう言わず教えろよ
- 685 名前：デフォルトの名無しさん mailto:sage [2014/07/21(月) 20:25:53.74 ID:Ecx8KQMM.net]
- 本ばかり読んでないで実践しろよ
- 686 名前：デフォルトの名無しさん mailto:sage [2014/07/23(水) 01:29:55.54 ID:dHvcLkvH.net]
- 結城浩の「Java言語で学ぶデザインパターン入門」ってオリジナルと増補改訂版って
買い直した方がいいぐらい違いが大きいんですか？
- 687 名前：デフォルトの名無しさん mailto:sage [2014/07/23(水) 08:13:43.33 ID:Qr1azPSk.net]
- Cookieを使わずにユーザーを追跡する仕組みが普及しつつある
it.slashdot.jp/story/14/07/22/0613210/
- 688 名前：デフォルトの名無しさん mailto:sage [2014/07/24(木) 22:18:02.88 ID:wzSFtnz7.net]
- GoFは言語が未熟だった時代の名残のようなもの
現代的なほとんどの言語（特に動的型付言語）では、多くのパターンが適用できない
（適用しても、バッドパターンにしかならない）
Javaなどの一部の古めかしい静的型付言語では、まだ頼る余地は残っていたが
そのJavaでさえも関数型の要素を取り入れ、設計が大幅に変わってきている
GoF自体の改定でもなければ、改めて学ぶ価値はない
- 689 名前：デフォルトの名無しさん mailto:sage [2014/07/24(木) 22:53:43.17 ID:GcACTNu8.net]
- なんだ本人が来たのか（笑）
- 690 名前：デフォルトの名無しさん mailto:sage [2014/07/29(火) 17:13:50.87 ID:qGOKoo8w.net]
- 突然ですが質問させてください
重みなし無向グラフの場合、ダイクストラ法より反復深化の方が計算量少なくて済むんですか？
- 691 名前：デフォルトの名無しさん mailto:sage [2014/08/19(火) 13:41:16.96 ID:46ZruSDn.net]
- アルゴリズムとプログラミングをビジュアルで一挙に理解できる「VisuAlgo」
gigazine.net/news/20140819-visualgo/
- 692 名前：デフォルトの名無しさん mailto:sage [2014/08/31(日) 09:31:36.46 ID:TsfChlj7.net]
- 「アルゴリズムを学ぼう」は続の方が面白いな。
|
 |
