優秀なアルゴリズムの本
■ このスレッドは過去ログ倉庫に格納されています
0001１
NGNG0153デフォルトの名無しさん
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デフォルトの名無しさん
NGNG■ このスレッドは過去ログ倉庫に格納されています