優秀なアルゴリズムの本
■ このスレッドは過去ログ倉庫に格納されています
0001１
NGNG0002デフォルトの名無しさん
NGNGお わ り
0003デフォルトの名無しさん
NGNG(解説は)優秀な(駄目な)アルゴリズムの本？
0004デフォルトの名無しさん
NGNG両方興味あるから教えてくれ。
0005デフォルトの名無しさん
NGNGたくだんはないです
0006デフォルトの名無しさん
NGNG0007デフォルトの名無しさん
NGNG0008デフォルトの名無しさん
NGNGアルゴリズムの実践的入門なら
「珠玉のプログラミング」ジョン・ベントリー
がお勧め。名前にびっくりしたが、とてもおもしろい。
0009デフォルトの名無しさん
NGNG0010デフォルトの名無しさん
NGNGアルゴリズムっていう一般的な響きからすると
抽象データ型だけに偏ってるぞ？
数値ものや図形ものは？
0011デフォルトの名無し
NGNG挙げていたらきりないのでは？
0012デフォルトの名無しさん
NGNG他の本を勧めてる人は勉強してないと思って間違いありません．
0013デフォルトの名無しさん
NGNG0014デフォルトの名無しさん
NGNG0015デフォルトの名無しさん
NGNGCLR ってなんですか?
0016デフォルトの名無しさん
NGNGCLR ってなんですか?
0017デフォルトの名無しさん
NGNG確かにおすすめできますよ．
T. Corman, C. E. Leiserson & R. L. Rivest,
"Introduction to Algorithms", MIT Press, 1990.
邦訳：「アルゴリズム イントロダクション」（全3巻）
浅野哲夫他訳，近代科学社，1995.
第1巻：数学的基礎とデータ構造, 3600円，ISBN 4-7649-0245-1
第2巻：アルゴリズムの設計と解析手法，3600円，ISBN 4-7649-0246-X
第3巻：精選トピックス，4000円，ISBN 4-7649-0247-8
原書は1冊にまとまってるけど厚い．邦訳は悪くない．
個人的には邦訳第3巻の内容が面白かった．
ちなみに原書は第2版が出た．
http://mitpress.mit.edu/catalog/item/default.asp?sid=B732ADFB-D40A-4CCF-B79F-77DFECD246FE&ttype=2&tid=8569
0018デフォルトの名無しさん
NGNG>>17
ｻﾝｸｽｺ
0019デフォルトの名無しさん
NGNG0020デフォルトの名無しさん
NGNGここにいる馬鹿に理解できる本じゃねーな。
オレモナー！
0021デフォルトの名無しさん
NGNG0022デフォルトの名無しさん
NGNG情けなさすぎ！
学部の教科書だぞ．
0023デフォルトの名無しさん
NGNG今井浩・今井桂子，計算幾何学，共立出版，1994
0024デフォルトの名無しさん
NGNG「学部」ったって、ほとんどの人には縁のないとこだろ。
>>23
おい、お前、こんなとこで書きこしてないで勉強しろ、まじで。
0025あんたはなんなのさ?
NGNG0026何故に23を煽りますか?
NGNG0027デフォルトの名無しさん
NGNG0028デフォルトの名無しさん
NGNGそれとも本？
0029デフォルトの名無しさん
NGNG自分に縁が無いからといって勝手に「ほとんどの人に縁が無い」とはいわないで
欲しい．事実学部でこの教科書を使っている大学（教員）があるのだから．
003024
NGNG２２には、なんつーか、もっと謙虚になってほしかったわけ。
教科書で使ってるってのは、もちろん知ってるし、良書。
ただ、そういう学部に行ってない入門者が独学するにはちょい
不向きだし、スレの流れを見るとそういう人の方が多そうだ品。
２３、こんなチョイスをしてくるやつは、たぶん君が思ってる
よりも少ないぜ。大体、みんな顔見知りな分野だからな。
とりあえず理論としてアルゴリズムの勉強をするのであれば、
上記の本（で自分の関わる分野）は、とてもいい参考書だと思う。
おれは、板違いだと思うんだがな。
お勉強はともかく、実プログラミング上に役立てたい向きには、
ま、ふつーは２だろ。
折れ的にお勧めなのは、
「C++ Templates and Tools 日本語版」 Scott Robert Ladd著
だね。特に、２のレベルを低く感じる向きには良いんじゃないか？
１冊あげたんで、かんべんしてくれ。
0031非決定性名無しさん
NGNG> お勉強はともかく、実プログラミング上に役立てたい向きには、
> ま、ふつーは２だろ。
Sedgewickはプログラミングスタイルがひど過ぎると思われ
アルゴリズム初学者はプログラミング初学者である事が多いから、
その点気をつける必要があると思われ
0032デフォルトの名無しさん
NGNGいやー、実際、社会に出てみると全然、そんなことないよ。
もっとみんなちゃんとアルゴリズムのこと勉強してほしいと思う。
0033デフォルトの名無しさん
NGNG銀行やら証券会社おちて失意の人生を送るためだけにＳＥに
なったような文系学科出身のヤツって、アルゴリズムをちゃんと
勉強してきた理系プログラマーを
「プログラムは書けるけど、システムは組めない」とかワケわか
んないこといいがち。というか頃していいですか？そういう人。
0034デフォルトの名無しさん
NGNG文系プログラマです。コロスのは勘弁して欲しい。
やっぱアルゴリズムというか、数学をちゃんと勉強してきた人には
カナワンと思うこと多いですよ。情報数学というより、物理とか工学
やった人はバランスいい人多いと思います。私の経験では何故か
数学科の人は比較的ダメな人が多かったような気はする。
会社に入ってからだけど、アルゴリズム関係の本は読んで勉強
してます。
努力に免じて勘弁してね。
0035デフォルトの名無しさん
NGNGつーか、システムを組むには全体を薄く広く見渡せるセンスがいるし。
どんなにいい技術を使ってても使い勝手が悪ければそりゃ売れません。
おれもシステム全体を見渡せる人はそれなりに素晴らしいと思う。
たまに実現不可能なことを言うから、そのときはコロス！と思うけど・・・
0036デフォルトの名無しさん
NGNG栄養足りてるのか？
0037デフォルトの名無しさん
NGNG情報系の大学院生向けみたいな感じの物です。
洋書でもけっこうですので、
amazon.comのリンクをつけてもらえるとうれしいです。
0038デフォルトの名無しさん
NGNGhttp://www.amazon.co.jp/exec/obidos/ASIN/0521431085/250-9751230-0592231
日本語版
http://www.amazon.co.jp/exec/obidos/ASIN/4874085601/250-9751230-0592231
003938
NGNG0040デフォルトの名無しさん
NGNGhttp://www.amazon.co.jp/exec/obidos/ASIN/0134638379/qid=1007278747/sr=1-1/ref=sr_1_0_1/249-0596717-7386755
http://www.amazon.co.jp/exec/obidos/ASIN/020139829X/qid=1007278747/sr=1-2/ref=sr_1_0_2/249-0596717-7386755
うむ、>>37 と同じ人がレビューをつけておるな。
0041デフォルトの名無しさん
NGNG意味では、STLのソースコードがお勧めかも。
コンパイラについてくるからただみたいなもんだし。
0042デフォルトの名無しさん
NGNGついての知識が必要でしょう。
すでにアルゴリズムを知ってる人がコーディング能力を
ブラッシュアップするにはいいかもしれないけど、
そりゃマニアの世界だよ。
004341
NGNGそうか、どおりで友達少ないはずだ。
0044デフォルトの名無しさん
NGNG×どおりで
○どうりで
0045デフォルトの名無しさん
NGNGともだちできたよ！（Ｗ
0047デフォルトの名無しさん
NGNG類は友を呼ぶ。
マニアはオタクを呼ぶ。
0048デフォルトの名無しさん
NGNG0050デフォルトの名無しさん
NGNGここでSTLが出てくるとはね（ｗ
0051デフォルトの名無しさん
NGNG最初41が俺とは思わなんだよ。
アルゴリズムたって、実装がなきゃな、と思ったから書いたら、
ブーイングをくらってんの。（>>45、君は友達だ。）
じゃ、俺は>>8の「珠玉」が好きだが、Cのわかる初心者向きなら、
えーと、「定本」ってのがあったよな。ちらと見たらよさげだったが？
0053デフォルトの名無しさん
NGNGどうでもいいけど、これペーパーバック版刷れよ
0054デフォルトの名無しさん
NGNGCプログラマのためのアルゴリズムとデータ構造
近藤 嘉雪 著
ソフトバンク
ISBN4-7973-0495-2
学生のころ、この本を教科書に使ってた。
(学期の初めに買った直後に全部読んだけど)
すごくわかりやすい。
サポートしてるのが、線形リスト(片方向、双方向、多重)、
ツリー(完全2分木、B*)、ハッシュ、2分探索、
遅いソート、シェルソート、クイックソート くらいかな？
大体使いそうなものは網羅。
(ヒープソートとか、比較しないソートとかは、下巻。)
プログラムをはじめたばかりの人は、
とりあえず読んどけ、って感じ。
0055デフォルトの名無しさん
NGNGそれはもう版が古いよ。今は第二版が出てる。
0056デフォルトの名無しさん
NGNG0057デフォルトの名無しさん
NGNG0059デフォルトの名無しさん
NGNG0060デフォルトの名無しさん
NGNG0061デフォルトの名無しさん
NGNGこれ…… 著者名を本屋のお姉さんにいうのはちょっと恥ずかしいな……
どうしよう。
0062デフォルトの名無しさん
NGNG0063デフォルトの名無しさん
NGNG男ならはっきりといえ、コー○ン下さい！！
0064デフォルトの名無しさん
NGNG0066デフォルトの名無しさん
NGNG実践アルゴリズム戦略が良かった。
その名の通り、アルゴリズムをどの
ように適用するか？
と言う戦略が書かれた良連載だと思う。
0067デフォルトの名無しさん
NGNG0068デフォルトの名無しさん
NGNG良連載なら書籍化されてるんじゃないの？されてないの？
0069デフォルトの名無しさん
NGNGどうもされてないみたい。
0070デフォルトの名無しさん
NGNG×Corman
○Cormen
007166
NGNGぜひしてほしい。変に学術的でなく、理論と実践をキチンと
記述しているよい文献だと思うが。。。
0072デフォルトの名無しさん
NGNGNumerical Recipesのやつらって、"せこい"、商売してんなあ。
なんで、あんなclassicといえるアルゴリズムの実装に、
licenseがいるんだヨ。おまえの学んだ、数学書がアルゴリズム
の使用が有償だったのかと問いつめたい。
0073デフォルトの名無しさん
NGNGttp://webcat.nii.ac.jp/cgi-bin/shsproc?id=BN05313643
初学者向けには悪くない内容だと思う。
>Ｃとパスカルお願いします。
Pascaler なら嫁。
007473
NGNG原書の初版も邦訳されてるそうだけど、買わないほうがいい…らしいぞ。
0075デフォルトの名無しさん
NGNG0076デフォルトの名無しさん
NGNG(・∀・)ｲｲ!!
0077デフォルトの名無しさん
NGNGﾓﾉｽｰｺﾞｸ ｲﾏｻｰﾗだけど、
ttp://www.tokumaru.org/
ここの徳丸さんって方が、
松田晋ってﾍﾟﾝﾈﾑｰでやってたとｵﾓﾀ
漏れも好きな連載だった(;´Д｀)ﾊｧﾊｧ
0078デフォルトの名無しさん
NGNG0079●㌍太
NGNG-完全なプログラミングを目指して-
Steve McConnell 著
石川 勝 訳
を読めといわれますた（´∀｀ ）
約１０００Ｐあります。重いです。読みたくありません（´∀｀ ）
0080デフォルトの名無しさん
NGNG0081デフォルトの名無しさん
NGNG「重い本 読めというなら時間くれ」
詠んでみました。
0082デフォルトの名無しさん
NGNG通して読まなくても、興味のあるところから読めばいい。
データ命名とか。
008382
NGNG0085デフォルトの名無しさん
NGNG黄泉ってみました。
0086デフォルトの名無しさん
NGNGロバート・Ｌ・クルーズ、アレキサンダー・Ｊ・リバ著
ピアソン・エデュケーション刊
ＩＳＢＮ４－８９４７１－３３１－４
ＡＶＬ木の勉強のために買いますた。
Ｃ＋＋でリスト構造を扱う方法がかなり詳しく書いてあります。
0087デフォルトの名無しさん
NGNG0088
NGNG0089デフォルトの名無しさん
NGNGアルゴリズム本がCDになったのが売っているよ。
0090ななし
NGNGたまーにPascalのも見ることあるけど。
VB向けのは1冊しかないし。(Option Explicit なし、Variant使いまくりの糞本 W)
やっぱり、C勉強しないとダメか・・・。
0091デフォルトの名無しさん
NGNGVBでアルゴリズムとか語る方が（略
あれって簡単にUI作る言語じゃないの？ロジックは誰かが作ったDLLとか。
0092ななし
NGNG確かに、ポインタ使えない言語で無理矢理連結リスト実装するのは、カナーリ
見苦しい。(藁
0093デフォルトの名無しさん
NGNG河西朝雄・著 技術評論社
これか？ (w
0094デフォルトの名無しさん
NGNGじゃあJavaは連結リスト実装できないって言うの？
0095デフォルトの名無しさん
NGNGポインタ無いけど参照はあるとか？
あ、クラス作れば何とかなるのか。
0096デフォルトの名無しさん
NGNGその通り。VBには参照がある。
0097デフォルトの名無しさん
NGNGJavaの場合参照=ポインタとしても概ね問題はないかと（機能的にね）。
実際JDKのいくつかから参照の中身はアドレスになったらしいし。
0098ななし
NGNG実名挙げちゃダメだってば。(藁
0099デフォルトの名無しさん
NGNGじゃあVBでも大丈夫ってことね。ちなみにVBの参照の中身もアドレス
0100あぼーん
NGNG0101デフォルトの名無しさん
NGNGまぁ、Cの様な柔軟性（いい加減さ）は無いけどね。
配列の先頭をポインタに、インクリメントしてイテレートとか。
0102デフォルトの名無しさん
NGNGFor Eachじゃ不満か？
Dim cs As New Collection
Dim c As Class1
Dim i As Integer
For i = 0 To 9
Set c = New Class1
c.Value = i
cs.Add c
Next i
'For Eachでコレクション内全表示(配列でも可)
For Each c In cs
Debug.Print c.Value
Next c
0103デフォルトの名無しさん
NGNGそれ、イテレータって呼ばれてる比較的新しい概念だね。
どんなコンテナでも同一の命令で走査できるって言う。
0104ななし
NGNGマジックナンバー使用なので、却下。
9をマクロ定義・・・おっと違った、Constで定義してください。
(ネタにマジレス、羽都妥篠右)
0105デフォルトの名無しさん
NGNGマジックナンバーはここでは関係ない。あと「ネタにマジレス」もよけい。
0106デフォルトの名無しさん
NGNG0107デフォルトの名無しさん
NGNG彼の本の１巻２巻を４ヶ月でおしえきります。地獄のコースです。
0108デフォルトの名無しさん
NGNG0109デフォルトの名無しさん
NGNG思うんだ？情報工学勉強してればデータストラクチャなんて
勉強するにきまってんだろ。もちろんプログラマになるやつも
いるが、そういう奴らはかなり上のむずかすいアプリとか
つくるやつらだ。プリンストンのコンピューターサイエンス勉強
してる学生にあったことがあるけど、レベルは尊氏の位まで
いってるね。
0110デフォルトの名無しさん
NGNG>してる学生にあったことがあるけど、レベルは尊氏の位まで
>いってるね。
劣等感を払拭してから、もう一度、会ってみたら？
それにしても、コンピュータサイエンス勉強して、将来何になるの？
プログラマ以外に。
0111デフォルトの名無しさん
NGNG東大のトップ３％以内ってかんじか。
＞それにしても、コンピュータサイエンス勉強して、将来何になるの？
プログラマ以外に。
そんなこと知るか。院行ってビジネス勉強するやつもいるだろうし、
コンサルタントいくやつ、なぜかハードウェアにいくやつ、
プログラマになるやつ、教授になるやつ、千差万別だろ。
お前は視野が狭いが、心も狭い。
0112デフォルトの名無しさん
NGNGちなみに、東大のトップ３％なんて、クソに過ぎないよ。（ｗ
0113デフォルトの名無しさん
NGNG世界レヴェルで見れば東大も糞とか言う香具師（ｗ
0114デフォルトの名無しさん
NGNG3000データストラクチャ
0115デフォルトの名無しさん
NGNG既存のソースコードで自然に学べないか？*BSDとかでさ。
0116デフォルトの名無しさん
NGNG人が言うよねｗ
負け惜しみ？
0117デフォルトの名無しさん
NGNGアルゴリズムそのものじゃなくて、最適なアルゴリズムを必要に応じて
導出したり検証したり適用したりする脳みそが重要なのですね。
いわれてみれば当たり前ですが、現場でそれができるようになるには修行
が必要そうです･･･とりあえず、本の問題の答えがすぐには思いつきませ
ん･･･
0118デフォルトの名無しさん
NGNG私はよくわからなく、倒れて救急車ではこばれました。
0119デフォルトの名無しさん
NGNGヤシを香具師って書いちゃうヤシ（ｗ
出たよ。
香具師って何て読むの？ってレスつけるヤシ（ｗ
出たよ。
香具師はヤシって読むよってレスつけるヤシ（ｗ
0120shige
NGNGhttp://www.amazon.co.jp/exec/obidos/ASIN/4781902790/
0121デフォルトの名無しさん
NGNG0122デフォルトの名無しさん
NGNG0123デフォルトの名無しさん
NGNGは実装しないようにしている。
本に載ってるからって、完璧に動くとは限らないんだよね。
0124デフォルトの名無しさん
NGNGなるほど、だから、ジムは弱いんだね。
0125デフォルトの名無しさん
NGNGそう言えばジムにはなんちゃら専用機がないね。
0126デフォルトの名無しさん
NGNG>そう言えばジムにはなんちゃら専用機がないね。
素人は引っ込んでろ
0127デフォルトの名無しさん
NGNGあるのか？
ああ、ジム３機が主人公の話しあったな。
0129デフォルトの名無しさん
NGNGないモノか……
0130デフォルトの名無しさん
NGNGおまえさんが作れ
0131デフォルトの名無しさん
NGNG潰された
0132デフォルトの名無しさん
NGNG２ちゃん（この板かも）のどこかに、アルゴリズムを書くスレがあったはず。
そこにビシバシ書き込んでみたら？
0133デフォルトの名無しさん
NGNG0134デフォルトの名無しさん
NGNGちょっと複雑な再帰呼び出しから漸化式立てようとかすると
とたんに脳味噌あぼーん
0135デフォルトの名無しさん
NGNGhttp://www.amazon.com/exec/obidos/tg/detail/-/0201558025/qid=1032786043/sr=1-2/ref=sr_1_2/102-4484820-4319365?v=glance&s=books
と
http://www.amazon.com/exec/obidos/tg/detail/-/020140009X/qid=1032786181/sr=1-9/ref=sr_1_9/102-4484820-4319365?v=glance&s=books
と
http://www.math.upenn.edu/~wilf/AeqB.pdf
あたりを読んで、Mapleあたりを手にするというのは？
0136デフォルトの名無しさん
NGNGついでに、母関数を極めるのに
http://www.math.upenn.edu/~wilf/gfology.pdf もどうぞ。
0137デフォルトの名無しさん
NGNG優秀なアルゴリズムの本だとおもふ。
0138デフォルトの名無しさん
NGNGおまえ読んでないだろ！！
アルゴリズムの本じゃねーじゃねーか。
0139デフォルトの名無しさん
NGNGamazon.com の書評すら読んでないとおもわれ。
まあ、Guy Steele Jr. も最初はハッカー本だとおもったので
しょうがないか。
0140デフォルトの名無しさん
NGNG0142ヘドロ
NGNG俺みたいな ふつーのプログラマーには、サンプルプログラムもあったり
するので、CLRよりは読みやすい。
ところで、Tarjan の本の和訳が挙げられてないねえ。
>>86
平衡木の今時の流行は、どうやら赤黒木みたいよ。
0143デフォルトの名無しさん
NGNG0144デフォルトの名無しさん
NGNG赤黒木ってなに？
0145デフォルトの名無しさん
NGNG通常の二分木と同じ構造で、平衡木を実現する方法の一つ。子を示す
ポインタの他に、赤と黒の１ビットの情報を持たせ、2-3-4木を表現する。
3分岐、4分岐の木は、2分岐を二つ赤いリンクで結んで表す。
0146デフォルトの名無しさん
NGNG0147デフォルトの名無しさん
NGNGと思ってたが、上手が…
0149デフォルトの名無しさん
NGNGプッ
0150デフォルトの名無しさん
NGNGそれだけ覚えれば大丈夫ってこと？
オレはヒープソートとかも覚えようとしてたんだけど・・・
0151デフォルトの名無しさん
NGNGPascalの設計思想がわかる良著です。
記述内容はかな～り古臭いけどね。
0152デフォルトの名無しさん
NGNG「アルゴリズム＋データ構造＝プログラム」だった。すまん。
原著名は"Algorithm + Data Structure = Programs"ね。
訳本は6,000もするのか。
0153デフォルトの名無しさん
NGNGビットランダム化ハッシュとか解説してあるような本って存在する?
0154デフォルトの名無しさん
NGNGへ？ ヒープソートなら 50頁に載ってるじゃん。(「情報の構造(上)」)
ま、でもこの本はデータ構造と、グラフ／ネットワーク・アルゴリズムの
本だから、ソートの勉強をしたいんだったら、他の本の方がいいと思う
けどな。
0155デフォルトの名無しさん
NGNG0156デフォルトの名無しさん
NGNG0157デフォルトの名無しさん
NGNGパトリシアはある。
他は存在もしらんかった。
ダブル配列はトライの実装に使う奴 (考案は日本人):
ttp://www.ipsj.or.jp/members/SIGNotes/Jpn/01/1991/085/article002.html
圧縮接尾辞配列は Grossi と Vitter による compressed suffix array で
よろしいか?
ビットランダム化ハッシュは見つからんかった。ポインタキボン。
どれも文字列関連だけど、153は自然言語処理か、あるいは遺伝子関係の人?
0158デフォルトの名無しさん
NGNGつーか、新しいアルゴリズムは、論文はあっても参考書になるまで時間がかかる。
ようやくsuffix arrayだってちらほら出てきたくらいだもんな。
Knuth先生の跡継ぎを誰かやってはくれんだろか。
0159デフォルトの名無しさん
NGNGダブル配列のこの論文って、同じ人のをもっと以前に見た記憶があるんだけど、
誰か参考文献に載っているかどうかわかりませんか？
漏れは情報処理学会には入っているが、この研究会には入ってないので・・・
0160デフォルトの名無しさん
NGNG「アルゴリズムとデータ構造」(ISBN 4-7649-0162-5) と
「翻訳系構成法序論」(ISBN 4-7649-0122-9) が、この本の
改訂版という位置付けじゃなかったっけ?
今となっては俺もちょっと内容が古いと思う。
0161157
NGNGA New Hashing Package for UNIX - Seltzer, Yigit (1991)
ttp://www.freebsd.org/cgi/cvsweb.cgi/~checkout~/src/lib/libc/db/docs/hash.usenix.ps?rev=1.1&content-type=text/plain
の 2,4,5ページ目に出てくる a bit-randomizing hash っていうのが、
それなんかなあ。
でも、これって別に特別な関数のことじゃなくて、単なるハッシュ関数
(cryptographic hash じゃない方) のことを指しているだけだよね。
ちなみに、この論文の実装 (ようは berkley DB) で使われている Chris Torek
のハッシュ関数は、アンロールしてあるけど、本質的には
uint32_t hash(const unsigned char *key, size_t len)
{
uint32_t h = 0;
for (len > 0; --len)
h += (h << 5) + *key++;
return h;
}
と等価で、悪いハッシュ関数でもないけど、別に特別変わった関数でもない。
もし、このことを指しているんだったら、ほとんどのデータ構造の本に、
単なる「ハッシュ」として載ってるぞ。>>153
でもなあ、他の3つのデータ構荘｢は結構新しいｂ烽ﾌなのに、こｂ黷ｾけは
ャlタってことがｂるんだろうか＝B
教えて�ﾌい人。
0163157
NGNG俺もこの中身は見れないので分からんのだわあ。
ttp://www-b3.is.tokushima-u.ac.jp/research/gakujutsu.html
を見ると、ダブル配列という言葉は1987年には見つかりますなあ(論文32)。
0164デフォルトの名無しさん
NGNG公開しる!!
実装はいくつかあるけど、さすがにコードから解読できないなりよ。
0165デフォルトの名無しさん
NGNGわたしの知りたかったことは、
http://www.concentric.net/~Ttwang/tech/inthash.htm
に載っているあたりのことでした。
日本人の研究者のみなさんも、アルゴリズムを考えたら、Webページ
で公開しる!! サンプルコード配布しる!!
撃って出ろ!!!
0166157
NGNG別にデタラメじゃないけど、データ構造としては古くから研究されていて、
どんなアルゴリズムの教科書にでも載っているたぐいのもん。実用的には
非常に重要ではある。
153==165なら、ようは普通のハッシュの話だったということで解決だな。
そのページに載っているのは、整数値をキーにしたハッシュ関数について
の考察だな。固定サイズの整数値からではなく、任意長のデータに対する
ハッシュ関数に関しては、
ttp://mail-index.netbsd.org/tech-perform/2001/11/27/0019.html
ttp://mail-index.netbsd.org/tech-perform/2001/11/28/0028.html
ttp://mail-index.netbsd.org/tech-perform/2001/11/29/0002.html
ttp://mail-index.netbsd.org/tech-perform/2001/11/29/0003.html
ttp://mail-index.netbsd.org/tech-perform/2001/11/30/0000.html
ttp://mail-index.netbsd.org/tech-perform/2001/11/29/0009.html
あたりの話が割と網羅的だったな。
結論としては、ハッシュ表のサイズが固定ならbyaccのやつ、サイズが
可変ならばnemesi(上の最後のURLにあるAndrea Cocitoの関数)か、
あるいはperlの奴(上の最初のURL)がいいんじゃないかってことに
なったと思われ。
これ書いててきづいたが、上のスレに出てくるozan s. yigitって、161
の論文の著者で、おまけにbyaccの作者の一人なのな。
byaccのハッシュはこれ:
ttp://www.freebsd.org/cgi/cvsweb.cgi/~checkout~/src/usr.bin/yacc/symtab.c?rev1.1&content-type=text/plain
0167デフォルトの名無しさん
NGNG0168デフォルトの名無しさん
NGNGなぜかレイトレーシングのやり方まで3Dの計算がのってる本があった。
緑色の本なんだけど。
だれかしらない？
0169デフォルトの名無しさん
NGNGJavaで学ぶアルゴリズムとデータ構造
Robert Lafore (著), 岩谷 宏 (翻訳)
他の本で勉強していたら挫折していたと思います。
この本のいいところは、アルゴリズムごとにアプレットの
サンプルプログラムがついていて
「目でアルゴリズムの動きを理解できる」
ことです。
サンプルのプログラムをひとつひとつまねして３ヶ月で読了。
今２回目です。いつでも手にとって読みたいので
家用と会社用２冊持ってます。
>>168
緑色の本というと、河西朝雄さんが技術評論者から出しているシリーズ
ではないでしょうか？
C,C++,VB,Javaのバージョンがあり、Javaのバージョンにはグラフィックス
も載ってたように記憶します。
0170デフォルトの名無しさん
NGNG0171デフォルトの名無しさん
NGNGっていい本？
ブックオフで100円で買ったんだけど
0172デフォルトの名無しさん
NGNG「アルゴリズム体操」
を踊りなさい。
0173デフォルトの名無しさん
NGNGhttp://www.dd.iij4u.or.jp/~okuyamak/Books/own.computer.html
↑のISBN4-7649-0222-2のとこ見てね
fjの教祖様とか称する、真性電波の奥凸ですらこの扱い
0174171
NGNGどうもー。
中をパラパラ見てたら学部教養の教科書って感じでした。
まあでも少しは面白そうなところもあったので。
0175デフォルトの名無しさん
NGNGCormen/Leiserson/Rivestのお世話になってるはずだから今さら解説の必要な
し。そうでないならパラパラ見るだけじゃ意味ない。問題解かなきゃ。
0176デフォルトの名無しさん
NGNGネタと思ったら、ホントに
「アルゴリズム体操」
あるんだね。
0177デフォルトの名無しさん
NGNGその人本をたくさん読んでる割には
たいした事なさそうだね
>R.セジウィック アルゴリズムC++ 近代科学社 初版
この本はいい本だと思うよ。
ただ、世の中にはいろんなアルゴリズムがあって、
データ構造と数学さえわかっていれば、
目的に応じたアルゴリズムを探す方が効率がいい事がわかる。
というより、広範なアルゴリズムの知識は
あまり役に立たない事の方が多い、特に一般的なプログラマーは。
もちろん知ってて損はない。
0178デフォルトの名無しさん
NGNG本質はプログラムにはない。
0179171
NGNG情報や計算機の学生でもないし、アルゴリズム読む緊急性もないので
しばらくお守り代わりにしています。
でも原版は3版まで行ってるの訳の方は改定できないみたいですね。
0180デフォルトの名無しさん
NGNG100えんはうらやましいなあ
0181デフォルトの名無しさん
NGNG付属の解説ソフトが平成教育委員会見てる感じで、
動的に理解できた。
0182デフォルトの名無しさん
NGNGまあ中学生向けの内容ですから。
0183IP記録実験
NGNGhttp://qb.2ch.net/test/read.cgi/accuse/1042013605/
1 名前：ひろゆき ◆3SHRUNYAXA ＠どうやら管理人 ★ 投稿日：03/01/08 17:13 ID:???
そんなわけで、qbサーバでIPの記録実験をはじめましたー。
27 名前：心得をよく読みましょう 投稿日：03/01/08 17:20 ID:yL/kYdMc
SETTING.TXT管轄でないということは全鯖導入を視野に、か？
38 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:22 ID:rLfxQ17l
>>27
鋭いです。
73 名前：ひろゆき ◆3SHRUNYAXA 投稿日：03/01/08 17:27 ID:rLfxQ17l
＞ところで、IPが抜かれて何か今までと変わることってあるのでしょうか？
・今までより、サーバが重くなる。
・裁判所や警察からの照会があった場合にはIPを提出することがある。
0184デフォルトの名無しさん
NGNGさっさと就職しろ無職
いつまで掲示板運営ｺﾞｯｺしとんじゃ後退ﾊｹﾞ
親が泣いてるぞ、唇のﾊﾞｹﾓﾉ
0185デフォルトの名無しさん
NGNGhttp://www.google.com/search?q=%E8%A3%8F%EF%BC%92%E3%81%A1%E3%82%83%E3%82%93%E3%81%AD%E3%82%8B
0186デフォルトの名無しさん
NGNG串の存在など知らんかもｗ
0187デフォルトの名無しさん
NGNG偽者だから
0188デフォルトの名無しさん
NGNG0189デフォルトの名無しさん
NGNG0190デフォルトの名無しさん
NGNGなかなかヘルシーです。
0191デフォルトの名無しさん
NGNGここ
0192デフォルトの名無しさん
NGNGnyの掲示板はスレ立て人がほぼ特定できるから、スレ立て人がひろゆきの立場になるんだろう。
0193デフォルトの名無しさん
NGNG２ちゃんねるのお勧めな話題と
ネットでの面白い出来事を配送したいと思ってます。。。
===============================読者数： 138720人 発行日：2003/1/9
年末年始ボケがそろそろ収まり始めた今日このごろのひろゆきです。
そんなわけで、年末に予告したIP記録ですが実験を開始しています。
「２ちゃんねる20030107」
こんな感じで各掲示板の最下部に日付が入ってるんですが、
20030107以降になってるところはログ記録実験中ですー。
んじゃ！
────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────
0194デフォルトの名無しさん
NGNG毎度のzdnetね。
0195デフォルトの名無しさん
NGNG会社から書込みができなくなっちゃったじゃねーかよ。。。
0196デフォルトの名無しさん
NGNG間違ってます。レベルの違いが認識できないのかな。
内容証明が自宅に届く=名誉毀損の事実があったとはならない。
勉強は何専攻した？より体系的な学問の方が使えるぞ。
0197デフォルトの名無しさん
NGNG0198デフォルトの名無しさん
NGNGIPを保存することで書き込んだ人に
責任を擦り付けられるとでも思ってんのか？
関係無いぜ。
警察の捜査はしやすくなるかもしれんが、公開責任は依然ひろゆき。
いい加減理解しろや。
日本生命の時から言われてるぜ。
判決もこれに沿ったものだったしな。
日本生命
http://www.geocities.co.jp/Technopolis-Mars/6820/hoken/
0199デフォルトの名無しさん
NGNG0200デフォルトの名無しさん
NGNGさよなら
0201デフォルトの名無しさん
NGNGノンノン、それじゃなくてね。この辺の話。
http://qb.2ch.net/test/read.cgi/saku/1041689279/45-49
それを見越しての今回のdat落とし＆復帰じゃないのかと
思ったものだから。
もし、見当違いだったらスイマセン。
0202デフォルトの名無しさん
NGNGじゃないの？
0203デフォルトの名無しさん
NGNG>>391
さっそく例外があったようだが、あれは君に近いからというだけで特に深い事情はないね？
0204デフォルトの名無しさん
NGNG削除依頼を出したら
→削除依頼板以外では受け付けませんよ。
晒し？知りません
２chルールで削除依頼を出したら
→2chの匿名は弱者保護です。内容の真実性の判断が出来ません。
問題があれば裁判でもどうぞ。
状況が不利になってきたら
→IP記録して問題は当事者どうしで、と言ってみるテスト
現在
→全部にいれてみた。
0205デフォルトの名無しさん
NGNG↓
どこぞの団体が、管理人にスレ・レス作成ＩＰ教えろ
↓
管理人がIP教える
│
├─────┐
↓普通 ↓異常
裁判 ＶＸガス
こうなるとオウムに個人情報を知らせ 大量殺人にまで発展した
ＴＢＳと同じになるな。 カルトは裁判を起こすことが目的ではなく
都合の悪い相手を特定して殺害することが
IPを得る本当の目的だから真実の書き込みができなくなる。
平和な日本の昼下がり、
創価学会脱税疑惑を追及した市議会議員が自宅の団地で家事をしている。
すると突然、自宅の窓から化け物のような歪んだ力で
あっという間に空へ丸投げされて落下死する。
団地の部屋はコンビニへ買い物に行っているかのように
台所も洗濯物も何もかもがそのままの状態だ。
地元警察は創価学会と数日前から綿密な口裏合わせがあったかのように
他殺を自殺と決め付けてろくな捜査も現場検証もせず数分で打ち切る。
http://www.sokamondai.to/
ちなみにフランス内務省は最高危険度カルト教団として
日本の創価学会を公式に指定した。
正義のためにフランス政府公認のカルト教団と
たった一人で戦った市議に黙祷（ ‐人‐ ）
２ちゃねらーはプロバイダー責任法案を
国会で通過する前に反対しておけばよかったのに。
私は反対したが力が足りなかった。
0206デフォルトの名無しさん
NGNGあのことを聞いてみようかと思う今日この頃
0207デフォルトの名無しさん
NGNGん？それはトリップだっけ？
0208デフォルトの名無しさん
NGNG２ちゃんねるのお勧めな話題と
ネットでの面白い出来事を配送したいと思ってます。。。
===============================読者数： 139038人 発行日：2003/1/10
なにやら、連日メルマガだしてるひろゆきです。
そんなわけで、ログ記録実験ですが、いちいちサーバ指定するのが面倒なので、
全部のサーバに入れてみました。
重くなって落ちたりしてもご愛嬌ってことで。。。
んじゃ！
────────────────────────Age2ch─
■この書き込みは、Age2chを使って配信されています。
────────────────────────────
Keep your thread alive !
http://pc3.2ch.net/test/read.cgi/software/1041952901/l50
────────────────────────────
0209デフォルトの名無しさん
NGNG0210デフォルトの名無しさん
NGNG0211デフォルトの名無しさん
NGNG10桁トリップの時に、トオルさんとマァヴさんが、話してましたわね、
0212デフォルトの名無しさん
NGNG0213デフォルトの名無しさん
NGNG0214デフォルトの名無しさん
NGNGすみやかに教えて下さい。おながいします。
0215デフォルトの名無しさん
NGNG0216デフォルトの名無しさん
NGNG２ちゃんで吼えてても意味ないし。
0217デフォルトの名無しさん
NGNG刑事訴訟と同様、自由に上告できるってもんでもないのです。
民事訴訟法312条 （上告の理由） 1項
「上告は、判決に憲法の解釈の誤りがあること
その他憲法の違反があることを理由とするときに、することができる。」
http://www.m-net.ne.jp/~doba/goto/hon.htm
ようするに上告しても今の制度では100％無駄。
これで完全終了ってことか。
0218デフォルトの名無しさん
NGNG記録＝かろうじて１回
0219デフォルトの名無しさん
NGNGwresで一番多いであろううちのスレッドはsports3だけで100個以上あったり
0220山崎渉
NGNG0221デフォルトの名無しさん
NGNGフォンドボー？
0222山崎渉
NGNG0223山崎渉
NGNG0224デフォルトの名無しさん
NGNG0225デフォルトの名無しさん
NGNG0226デフォルトの名無しさん
NGNG俺としては今更Cで書かれた古くさい本より、
結城氏が書いているデザインパターン本のような奴がほしい
0227デフォルトの名無しさん
NGNGhttp://science.2ch.net/test/read.cgi/rikei/1046173479/
0228保守
NGNG0229Bill Gates
NGNGYou should definitely send me a resume if you can read the whole thing.
0230デフォルトの名無しさん
NGNG>>159
>>164
昔のbit(共立出版から出てた雑誌)をパラパラ見てたら、当の青江先生
自身によるダブル配列の解説が載ってました。大きい図書館とか、情報
系の学科のある大学の図書館なら置いてあると思う。
1989年5月号(Vol.21 No.6)の36ページから。
0231デフォルトの名無しさん
NGNG0232age
NGNGhttp://www.maromaro.com/
http://www.tomita.net/
本を読もう
0233デフォルトの名無しさん
NGNG(σ・∀・)σ ｹﾞｯﾂ!!
0234デフォルトの名無しさん
NGNG0235かおりん祭り
NGNG～oノハヽo～ ／￣￣￣￣￣￣￣
( ＾▽＾) ＜ こんなのがございまーす♪
= ⊂ ） ＼＿＿＿＿＿＿＿
= (__/"(__) ﾄﾃﾃﾃ...
0236あぼーん
NGNGhttp://muryou.gasuki.com/moe/hankaku10.html
http://muryou.gasuki.com/moe/hankaku09.html
http://muryou.gasuki.com/moe/hankaku08.html
http://muryou.gasuki.com/moe/hankaku07.html
http://muryou.gasuki.com/moe/hankaku06.html
http://muryou.gasuki.com/moe/hankaku05.html
http://muryou.gasuki.com/moe/hankaku04.html
http://muryou.gasuki.com/moe/hankaku03.html
http://muryou.gasuki.com/moe/hankaku02.html
http://muryou.gasuki.com/moe/hankaku01.html
0238非決定性名無しさん
NGNGその本はアルゴリズム解説としては大変いい本です。
ただし、コーディングスタイルがひどいので初心者には勧められません。
ちなみにR.セジウィックはクヌースのかなり優秀な弟子です。
0239デフォルトの名無しさん
NGNG通りと書くときは「とおり」
道理と書くときは「どうり」
0240山崎渉
NGNG0241デフォルトの名無しさん
NGNGネタかな？『道理で』が正しい。
http://dictionary.goo.ne.jp/search.php?MT=%C6%BB%CD%FD%A4%C7&kind=jn
0242デフォルトの名無しさん
NGNG0243デフォルトの名無しさん
NGNG0244山崎渉
NGNGﾋﾟｭ.ｰ ( ＾＾ ） ＜これからも僕を応援して下さいね（＾＾）。
＝〔~∪￣￣〕
＝ ◎――◎ 山崎渉
0245デフォルトの名無しさん
NGNG0246デフォルトの名無しさん
NGNG入門テキスト＞K&R＞近藤本＞エキスパ
0247デフォルトの名無しさん
NGNG0248山崎 渉
NGNG__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
0249山崎 渉
NGNG__∧＿∧_
|（ ＾＾ ）| ＜寝るぽ（＾＾）
|＼⌒⌒⌒＼
＼ |⌒⌒⌒~| 山崎渉
~￣￣￣￣
0250山崎 渉
NGNG0251デフォルトの名無しさん
NGNGあなたは優秀なアルゴリズムの本を読む、優秀な日本の人ですか？
0252デフォルトの名無しさん
NGNG0253山崎 渉
NGNG│ ＾ ＾ │＜これからも僕を応援して下さいね（＾＾）。
⊂| |つ
（＿）（＿） 山崎パン
0255デフォルトの名無しさん
NGNG2003/05/31に、一気に1巻～7巻まで出るみたい。
ﾓﾗｲﾗがんがれ。漏れもがんがる。
0256デフォルトの名無しさん
NGNGちっがーう！ （笑）
0257デフォルトの名無しさん
NGNGえーと、もう出てる、ということでつか?
URLきぼんぬ。
0258デフォルトの名無しさん
NGNG2004年の書き間違いだと思う。
0260258
NGNGamazon.co.jp で検索欄に Knuth と入れてそれっぽいのを探すと、例えばこういう
ページが見つかる。
Art of Computer Programming Vol 6 - Theory of Languages
(Addison-Wesley Series in Computer Science & Information Processing)
Knuth (著)
http://www.amazon.co.jp/exec/obidos/ASIN/0201038064/
で、本の説明のところに、
> 発売予定日は 2004/05/31 です。
> ただいま予約受付中です。
とか、
> 出版社: Addison Wesley ; ISBN: 0201038064 ; Theory of Languages 巻 (2004/05/31)
と、書いてあるから、この記述を信用するとすれば、来年の５月に発売なのだと思う。
（実は、アマゾンもたまに間違える。実際、この期日も「３１日」の部分は違うかも知れない。
月度しか分からないとき、アマゾンは、月末の日付を入れるみたいだから。）
0261デフォルトの名無しさん
NGNG0262デフォルトの名無しさん
NGNGThanks.
>>261
http://www-cs-faculty.stanford.edu/~knuth/taocp.html
Volume 3
(...)
Japanese translation, ASCII Corporation, in preparation.
準備中ってあるけど、どうなんやろ。
0263デフォルトの名無しさん
NGNG0264デフォルトの名無しさん
NGNGプログラムの勉強をしている工房です。
この本の中に「レッドブラックツリー」という、均衡のとれるツリー構造が
紹介されているのですが、この章を読んで初めて壁にぶつかった感じがします。
本の中では、レッドブラックツリーを実装するための How 的な事は
書かれているのですが
Why 的な「なぜ、こうすることで均衡の取れたツリーになるのか？」という
部分が詳しく書かれていないのです。
もし「レッドブラックツリー」に関して詳しく書かれている本を知っている方がいたら
教えてください。
よろしくおねがいします。
0265デフォルトの名無しさん
NGNG0266デフォルトの名無しさん
NGNGhttp://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack.html
0267デフォルトの名無しさん
NGNG2-3-4木という平衡木について調べよ。この木はN個の節点を持つ場合
最悪でもlog(N+1)回よりも少ない探索及び挿入で済む。赤黒木とは、
この2-3-4木を通常の2分木に1ビットの情報を付加するだけで実現して
いる。
似たような平衡木にAVL木がある。
0268デフォルトの名無しさん
NGNG2-3-4木と赤黒木
http://www.u-aizu.ac.jp/~qf-zhao/TEACHING/Data-Alg/lec11.pdf
0269デフォルトの名無しさん
NGNG○logN + 1
0270デフォルトの名無しさん
NGNGさっそく本屋に行っていろいろな本を見たのですが
レッドブラックツリーというのは、二分探索木を知っているだけでは
理解できず、他のツリー構造を勉強する必要があることがわかりました。
今、私の使っているアルゴリズムの本でも
レッドブラックツリーの次の章に 2-3-4 ツリーや B ツリーの解説が
あるようなので、それらを勉強してから再チャレンジしてみようと
思います。
0271デフォルトの名無しさん
NGNG平衡木がどちらかの枝が重くならないのは、回転操作(１重回転、２重回転)が
あるからだよ。その操作を必要とするのに使用する判断は枝の構造自体にあ
るからよくできている。ただの２分木には回転操作はない。
0272デフォルトの名無しさん
NGNGCの絵本（アンク株式会社／翔泳社）
↓
アルゴリズムの絵本（アンク株式会社／翔泳社）
↓
プログラミングの宝箱 アルゴリズムとデータ構造（紀平拓男・春日伸弥／SoftbBank）
・・・といった感じで読み進めています。
解かりやすいとは思いました。
0273デフォルトの名無しさん
NGNG文字通り挿絵が入っているだけで、
本質的に分かりやすい解説がされて
いるわけではないのが実に残念
絵があるだけで安心してしまうという
初心者の心理をうまくついているけど、
ちょっと商売上手すぎるんじゃないかな？
0274デフォルトの名無しさん
NGNGむ？あっちのが解かりにくかったのか・・・。
おれはむしろわかり易いと感じた。
あと争点はもう一つ。
情報量は少ないが、これも良いか悪いかの話もあるね。
0275デフォルトの名無しさん
NGNG0276デフォルトの名無しさん
NGNGそれって、Cアルゴリズム全科のことじゃない？
http://product.esbooks.co.jp/product/keyword/keyword?accd=19558250
0277デフォルトの名無しさん
NGNG0278デフォルトの名無しさん
NGNGとにかくそういうことがやりたい。
Ｃライクなスクリプト言語が作ってみたい。
ＣかＣ＋＋で作りたい。
イチから詳しく勉強できる参考書はありませんか？
0279デフォルトの名無しさん
NGNG言語処理系の本を読め。
0280デフォルトの名無しさん
NGNGのAlgorithm in Cと、Ryba&KruseのC++データ構造とプログラム
設計の本を読んでいますが、今一つグラフのアルゴリズムに
詳しくありません。
Sedgewickの本はかなり詳しく書かれてはいるものの、本の
所々に鏤められたプログラム片を集めてコードにするのはかな
り難しく、ページ数節約のためか端折った内容の所もあり、
あまり実用的ではなくて困っています。
0281デフォルトの名無しさん
NGNG0282デフォルトの名無しさん
NGNGアルゴリズムイントロダクションの２巻がいいよ
擬似コードのってるから、それ参考にしてコーディングしたらいいと思う
0283デフォルトの名無しさん
NGNGグラフ理論の本は何冊か持っています。しかし大抵の本は
最小全域木で話が終わっていて、maxflow-mincut問題に
触れたものは１冊しかなくて。
>>282
ありがとうございます。早速購入して読んでみます。
0284デフォルトの名無しさん
NGNG学生ですか？
ぼくと境遇似てるかも、、、
0285デフォルトの名無しさん
NGNG実はそうです(^^;
アルゴリズムの本は山ほど出ているのに、グラフ理論のアルゴ
リズムを完璧に網羅した奴ってあまり見かけませんね。
boost::graphでも最終的に使おうかと思ってました。
0286284
NGNG卒論のプログラム書いてるんでしょ？
似てるものどうし仲良くしようね（ ´∀｀）
0287デフォルトの名無しさん
NGNGああLEDAですね。かなりboost::graphとかぶる点があるので
どっちか選択したいですね。僕はboost::graph使って、疑似
コードだけWordで書こうと思っていますが甘いですかね。
できればC++の次期標準にgraphクラスを入れるならばLEDA
ですね。boostは思い切りコンパイラを選ぶのでちと苦しい・・・
授業で最小全域木までしかやらなかったのに卒論にmaxflow-
mincutを選んだのが間違いだった＿|￣|○
0288デフォルトの名無しさん
NGNG0289デフォルトの名無しさん
NGNG計算幾何学と地理情報処理第2版(共立出版)に１０ページ弱記述があります
0290デフォルトの名無しさん
NGNGひーこんな時間まで起きてやってます。
どうにか形になってきました。Edmonds-Karpのアルゴリズム
で流量が整数の場合はうまく行きそうです。
問題は流量が実数の場合です。これも何とかなりそう。という
か何とかしなきゃならん。
>>289
やはりGeometryになるのか・・・そちらの関係にmaxflow-mincut
の論文多いですよね。
0291デフォルトの名無しさん
NGNG0292デフォルトの名無しさん
NGNGサイエンス社から出てた本の改訳かぁ。
原著の方はVolume4を執筆中。3分冊で2007年の予定。
Volume5は2010年。その後Volume1～3を改訂し、
6, 7はさらにその後だそうで。
長生きしないとな。お互いにな。
0293デフォルトの名無しさん
NGNGttp://slashdot.jp/developers/04/02/08/162240.shtml?topic=102
0294デフォルトの名無しさん
NGNGもしかして日本語に限った話をしているの?
Tarjanの本も昔日本語訳されたよね。
0295デフォルトの名無しさん
NGNGR.E.Tarjan 『データ構造とネットワークアルゴリズム』(岩野和生訳)マグロウヒル(1989)、
Data Structures and Network Algorithms(1983)
0296デフォルトの名無しさん
NGNG0297デフォルトの名無しさん
NGNGｱﾙｺﾞﾘｽﾞﾑをやると文法の理解も進むなぁー
0298デフォルトの名無しさん
NGNG当方、Java の基本的なことなら理解しています。
0299デフォルトの名無しさん
NGNGというか言語に依存してない気がする
0300デフォルトの名無しさん
NGNGサンクス。
http://www.asahi-net.or.jp/~yf8k-kbys/pearls.html
この（翻訳者の）ページに
> 基本的にはＣ／Ｃ＋＋を使っていて、巻末までサンプルコードがぎっしりあるカンジです。
と書いてあったので。
0301デフォルトの名無しさん
NGNG気がするんだがどうなったんだ？
0302デフォルトの名無しさん
NGNGアルゴリズムに着手したいのですが、お薦めの本はありますか？
0303デフォルトの名無しさん
NGNGJavaの基礎が身についたのならアルゴリズムはC/C++本でいいじゃん。
両方使えてちょっとお得な気分。
0304デフォルトの名無しさん
NGNGJavaによるデータ構造とアルゴリズム解析入門
http://www.amazon.co.jp/exec/obidos/ASIN/4894711958
この本はかなりいかしてる。名著だ。
Javaで学ぶアルゴリズムとデータ構造
http://www.amazon.co.jp/exec/obidos/ASIN/4797306947
も評判いいね。
0305デフォルトの名無しさん
NGNGこのスレを見てから探していたのですが、6月25日に発売されるのですね。すご
く楽しみです。
新紀元情報工学シリーズ データ構造とネットワークアルゴリズム
R.ターハン著 岩野和生訳 B5変判 200頁予定 予価3,500円(税別)
http://www.shinkigensha.co.jp/kinkan/
0306295
NGNGこれは名著だからねえ。
0307デフォルトの名無しさん
NGNGうゎ、滅茶欲しい。
0308デフォルトの名無しさん
NGNGてっきりファンタジー屋さんだとおもってたが...
0309デフォルトの名無しさん
NGNG6月刊行のクトゥルフ神話ガイドがちょっと興味ある
0310デフォルトの名無しさん
NGNG0311デフォルトの名無しさん
NGNG下の奴買ったけどjdk1.2じゃないと動かないのかな？
1.4だと普通のアプレットになっちゃう
翻訳されてないけど原書の改訂版見てみたい
http://www.amazon.co.jp/exec/obidos/ASIN/0672324539/qid=1085148665/sr=1-3/ref=sr_1_8_3/250-6815944-1881064
0312デフォルトの名無しさん
NGNG> 1.4だと普通のアプレットになっちゃう
ってなんだろう
0313デフォルトの名無しさん
NGNG出版遅れるっぽいね。
その下の Human Interface Guidelines の復刻版も欲しいかも。
0314305
NGNGああ、残念です。
8月中旬に渡米してしまうので、それまでに手に入るとよいのですが...
>>301
新宿紀伊国屋書店で見つけたので購入してきました。
近代科学社 アルゴリズムC・新版 基礎・データ構造・整列・検索
R. セジウィック著 野下浩平・星守・佐藤創・田口東訳
B5判 632頁 定価7,140円(本体6,800円)
http://www.kindaikagaku.co.jp/bookdata/ISBN4-7649-0309-1.htm
同じく近代科学社の、大好きな「コンピュータ・ジオメトリ」(仕事がそちら系
ですので...)とほぼ同じ作りのようです。木構造やソートなどを可視化した図
が麗澤に掲載されているので、読み進めるのが楽しそう。
0315305
NGNGまとめられているページを発見しました。
計算機科学: アルゴリズム:
http://www2.books.or.jp/asp/cat/list.asp?sc=1392&tc=20C070&cat1=%8cv%8eZ%8b%40%89%c8%8aw&cat2=%83A%83%8b%83S%83%8a%83Y%83%80&home=http%3A%2F%2Fwww%2Ekindaikagaku%2Eco%2Ejp%2F
■ このスレッドは過去ログ倉庫に格納されています