競技プログラミングにハマるプログラマのスレ (222レス)
競技プログラミングにハマるプログラマのスレ http://mevius.5ch.net/test/read.cgi/tech/1696183135/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
10: デフォルトの名無しさん [sage] 2023/10/03(火) 20:30:47.99 ID:QY3sxDq1 よろよろ。 まあ自由に使っていいんじゃない?人少ないし 本読みというと蟻本とか?俺も持ってる http://mevius.5ch.net/test/read.cgi/tech/1696183135/10
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
194: デフォルトの名無しさん [] 2024/01/03(水) 16:46:37.99 ID:QT841lk6 1/11から新春初TechFUL Coding Battle2024があって賞金とかもでるから予定あけとけよ http://mevius.5ch.net/test/read.cgi/tech/1696183135/194
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s