- 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
- 560 名前：デフォルトの名無しさん mailto:sage [2014/06/25(水) 04:45:54.09 ID:RqZOIKvI.net]
- これからしばらくは脱アルゴリズムをNGワードに入れましょう。
- 561 名前：デフォルトの名無しさん mailto:sage [2014/06/25(水) 11:13:03.66 ID:Fqus7fR8.net]
- 脱毛アルゴリズム！
はずかしい
- 562 名前：デフォルトの名無しさん mailto:sage [2014/06/25(水) 12:04:27.28 ID:GNkL2J2x.net]
- 僕の毛根も閉鎖されそうです＞＜
- 563 名前：デフォルトの名無しさん mailto:sage [2014/06/25(水) 13:23:41.34 ID:Qmk+f2Xz.net]
- >「アルゴリズム」とは「バズワード」であり、「一般的に命令型プログラミング
>パラダイムを指し示す」のであり、その他の使用は一般的ではない、ということです。
勉強になるな。
- 564 名前：デフォルトの名無しさん mailto:sage [2014/06/25(水) 15:25:18.64 ID:z2YOEiqg.net]
- >>563
あほ
- 565 名前：デフォルトの名無しさん mailto:sage [2014/06/25(水) 16:52:04.37 ID:sLvKN4KO.net]
- 脱毛の人は一人アホの世界を生きてることがよく分かる一文だ。
- 566 名前：デフォルトの名無しさん [2014/06/25(水) 18:34:01.55 ID:ih8uR3Oe.net]
- qiita.com/kenokabe/items/821ce4020644372b648c
＞「アルゴリズム」とは「バズワード」であり、「一般的に命令型プログラミングパラダイムを指し示す」のであり、
＞その他の使用は一般的ではない、
- 567 名前：デフォルトの名無しさん mailto:sage [2014/06/25(水) 19:03:06.54 ID:gOHbwnP9.net]
- 酔っ払って書いたんですよ 脱アルコリズム
- 568 名前：デフォルトの名無しさん [2014/06/26(木) 02:29:54.50 ID:IafH8hir.net]
- アルゴリズムはバズワードだから脱アルゴリズムするべきなんですよ。
- 569 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 02:53:42.20 ID:+Qf6QLv/.net]
- >>566
この人病人だと思う
- 570 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 04:12:38.68 ID:CytiCPlP.net]
- 精神病である傍証が、批判されて頭に来て記事の中でさえそれに対して個人攻撃はじめたことだな
ここでも暴れ出したし
- 571 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 04:36:56.10 ID:wMY3ZtFA.net]
- 一般的にアルゴリズムはパラダイムではないから、話がかみ合うことはない
- 572 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 05:25:55.42 ID:CytiCPlP.net]
- >>571
こりゃまた酷い発言が
パラダイムという概念がまるでわかってないな
アルゴリズムの概念にしてもそうなんだが、哲学的認識が低すぎるくせに哲学的なことを言いたがるね、君
ズバリ精神病だろ？
特定の捉え方が心理的に付着してしまい、それ自身の捉え返しが不可能になるんだな
あとは、そこからの演繹的は構築のみ
だから、ああいうお馬鹿な形而上学的珍説が生まれてしまう
- 573 名前：デフォルトの名無しさん [2014/06/26(木) 05:27:26.24 ID:nwumEtrQ.net]
- >>572
(´･ω･｀)
／ ｀ヽ. お薬増やしておきますねー
__/ ┃)) ＿_i |
／ ヽ,,⌒)＿__（,,ノ＼
- 574 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 05:29:07.81 ID:CytiCPlP.net]
- >>573
わははは
俺を精神疾患者だとしたいのか？
無能、必死のアイデアか？
笑止
- 575 名前：デフォルトの名無しさん [2014/06/26(木) 05:34:25.20 ID:nwumEtrQ.net]
- >>574
(´･ω･) ﾁﾗｯ
／ ｀ヽ.
__/ ┃ ＿_i |
／ ヽ,,⌒)＿__（,,ノ＼
(´･ω･｀)
／ ｀ヽ. 今度カウンセリングも受けましょうねー
__/ ┃)) ＿_i |
／ ヽ,,⌒)＿__（,,ノ＼
- 576 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 05:36:49.34 ID:dL4T43Xu.net]
- 古典でも読んでいた方がマシだなあ
ON COMPUTABLE NUMBERS, WITH AN APPLICATION TO THE ENTSCHEIDUNGSPROBLEM
www.cs.ox.ac.uk/activities/ieg/e-library/sources/tp2-ie.pdf
- 577 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 05:44:12.40 ID:Dt5A64wL.net]
- 脱毛アルゴリズムのせいですっかりスレが精神病スレになった
精神病は恐ろしい
- 578 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 07:28:13.71 ID:8Y9ANwf/.net]
- ）
,.-―:￣｀ー::::::::::､ （
／::::::::::::.::::::::::::::::::::::::::::｀::､､ ,, ） ）
/::::::::::::::::::::::::::::::::::::::::::::::::::::::｀､ ﾞﾐ;;;;;,_ （
ｌ::::::::::::::::::::::::::::::::::::::::;':l:::::::::::＼::l ミ;;;;;;;;､;:..,,.,,,,,
l:::::::::::::::::::::::::::::::::,,::::::::;-,:,::::::::::::::::l i;i;i;i; '',',;^′..ヽ
l::::::::::::::::,＿,.::::,';::::::;:::::: :: l ::::::::::::::l ﾞゞy､､;:..､） ｝
l::::::::::／-/:::/-ニ,.::::／=,.／::::::::::l .¨.､,_,,､_,,r_,ノ′
ヽ:::: ´､ひ> ;: l .<ひ>' ､::::::::/ /;:;":;.:;";i; '',',;;;_~;;;′.ヽ
ヽ::::: ￣ .)::; l ￣ ｌ::::/ ﾞ{y､､;:...:,:.:.､;:..:,:.:. ._ ､｝
､:::::.. /:::; .,-､ l:::/、 ".¨ｰ=v ''‐ .:v､,,､_,r_,ノ′
,―:::::::: ゝヽ- ｰ' ､ l::/,､ヽ /;i;i; '',',;;;_~⌒¨;;;;;;;;ヾ.ﾐﾞ´ﾞ^′..ヽ
l,､,､,,:､:: / ,--､,-.､_ l /::::::,､,､l ﾞ{y､､;:...:,:.:.､;､;:.:,:.:. ._ .､） ､｝
ｌ,､,､,､,､,､::､ ｀ー￣-' /:::::::::::,､,､l ".¨ｰ=v ''‐ .:v､冫_._ .､,_,,､_,,r_,ノ′
ｌ,､,､,､,､,､,､::ヽ ／::::::::､,､,､,､,ﾉ:＼ /i;i; '',',;;;_~υ⌒¨;;;;;;;;ヾ.ﾐﾞ´ﾞ^′.ｿ.ヽ
ｌ,､,､,､,､,､,､,､,､,,ー― ':::::::,､,､,､,／,､,､,､,､,｀ ﾞ{y､､;:..ゞ.:,:.:.､;:.ﾐ.:,:.:. ._υﾟo,,'.､） ､｝
/,､,､,､,､,､,､,､,､,､:::::::::::::::::::::::::::、,､､,､,､,､,､,､,､ ヾ,,..;::;;;::,;,::;):;:;:; .:v､冫_._ .､,_,,､_,,r_,ノ′
- 579 名前：デフォルトの名無しさん mailto:sage [2014/06/26(木) 11:53:37.34 ID:xrLN/Cc3.net]
- 精神病っていうか ID:CytiCPlP みたいな子は、
極度に知能が劣ってるんだと思うよ。
人より二段くらい下というか。
- 580 名前：デフォルトの名無しさん mailto:sage [2014/06/27(金) 01:24:44.73 ID:6uE5vYGa.net]
- 脱データ構造、脱アルゴリズム、脱デザインパターンにスレの名前を変えるべき
- 581 名前：デフォルトの名無しさん mailto:sage [2014/06/27(金) 01:38:14.80 ID:w0MUEsVa.net]
- あぼーんばっかりだな……
- 582 名前：デフォルトの名無しさん mailto:sage [2014/06/27(金) 06:00:31.24 ID:6gnfhLnK.net]
- >>579
わはは
俺の著作は国会図書館にゴロゴロ
面白いこというやつだな
評価能力皆無の暴露乙
- 583 名前：デフォルトの名無しさん mailto:sage [2014/06/27(金) 06:00:57.08 ID:6gnfhLnK.net]
- >>579
おまえ、おかべ？
笑いが止まりません
- 584 名前：デフォルトの名無しさん mailto:sage [2014/06/27(金) 16:27:19.70 ID:iQ4reeO8.net]
- 国会図書館は出版された図書を網羅的に集めるところだから自慢にはならない。
ぶっちゃけた話、電波本も収蔵してるし。
OPACで調べると多数の大学図書館が所蔵してる事の方がまだいい。
- 585 名前：デフォルトの名無しさん mailto:sage [2014/06/27(金) 16:41:54.37 ID:IT4HMvNl.net]
- 本人がこっちのスレに書いても、
レスはこっちのスレに書くようにしてください。
peace.2ch.net/test/read.cgi/tech/1403215505/l50
- 586 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 03:09:06.82 ID:QkllHUOQ.net]
- ますます脱アルゴリズムパラダイムへの変換が進んでいる感じだな世間では
- 587 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 06:00:01.53 ID:ceaE8o9R.net]
- 脱毛アルゴリズムのせいでこのスレ荒廃著しいな
さすがは脱毛頭頂
- 588 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 06:00:48.78 ID:ceaE8o9R.net]
- >>586
おまえ、精神病の岡部町だろ
- 589 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 18:30:22.98 ID:ZqFHAVH4.net]
- ほざけ。貴様らナンチャッテコーダーに理解できてるとはおもわないがね
岡部のこと言ってることがおかしかったら論理的に反論してみろ
- 590 名前：デフォルトの名無しさん [2014/06/28(土) 18:32:33.68 ID:KiCN9c2h.net]
- 俺も読んでみたけど、岡部が言ってることには別段おかしいところはないと思った
- 591 名前：デフォルトの名無しさん mailto:sage [2014/06/28(土) 18:33:17.36 ID:ow7ZB3pO.net]
- また岡部が来たぞ
- 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
|
 |
