競技プログラミングにハマるプログラマのスレ (222ﾚｽ)
競技プログラミングにハマるプログラマのスレ http://mevius.5ch.net/test/read.cgi/tech/1696183135/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
81: デフォルトの名無しさん [sage] 2023/10/23(月) 13:20:59.99 ID:kClWNwaY プログラミング・コンテスト・チャレンジブック、第2版、2012 表紙に蟻が描かれているので「蟻本」とも呼ばれる ほとんど全てのアルゴリズムを網羅。 問題数も多く、パズル感覚で楽しめる。 AIやシミュレーションゲームの参考になる 言語は、g++用のC++。 初心者は、初級の問題しか解けないと思う。 初級では、動的計画法・ナップサックなど 中級ではネットワークフロー、上級ではグラフも出てくるから、 図を描いて、じっくり考えないと分からない。 何年か掛けて、勉強する本 TopCoder, Google Code Jam(GCJ), PKU OnlineJudge(POJ), 会津大学のAIZU ONLINE JUDGE(AOJ) などから、 3人の大学院生が、よくこれだけ良問を集めたなと感心した セジウィックも読んだけど、 やっぱり蟻本・石畑清・川中真耶など、日本人の本の方がわかりやすい R・セジウィックの20年前のアルゴリズムC++の本を見たら、 2分木の回転については、10行ほどしか載っていなかった。 蟻本にも、2分木の回転・平衡化は載っていない オライリーの「入門 データ構造とアルゴリズム」には、 AVL木の回転について、図入りの説明が載っていた でも赤黒木を詳細に説明した本は無い Linuxのタスクディスパッチで使っているのに http://mevius.5ch.net/test/read.cgi/tech/1696183135/81
82: 81 [sage] 2023/10/23(月) 14:30:03.44 ID:kClWNwaY >>81 修正 >でも、red-black tree を詳細に説明した本は無い 川中真耶の「アルゴリズムを学ぼう」2013 という本で説明しているみたい http://mevius.5ch.net/test/read.cgi/tech/1696183135/82
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s