はじめに - アルゴリズムとデータ構造大全
はじめに このドキュメントは，主に競技プログラミングで出題される問題を解く際に利用できるアルゴリズムやデータ構造をまとめたものです．特定の問題にはあまりフォーカスしないため，問題を解く際の考察の仕方等の内容はありません．詳しく，正確に，分かりやすく書いていこうと思っています． このドキュメントは執筆途中です． 想定する読者 C++を用いたプログラミングに慣れている方を読者として想定しており，C++言語の仕様や，文法にはあまり触れません．また，計算量という用語についても説明しません．ただし，償却計算量など，計算量の見積もりが複雑なものについては必要に応じて説明します． コードについて このドキュメントで登場するコードは，可読性向上のため，以下のようなコードがファイルの先頭に記述してあることを前提としています．また，適切な問題を用いてコードの検証がなされている場合は，コード周辺にのように，検証
レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編：競プロを始めよう】 - Qiita
こんにちは、高校 2 年生の E869120 です。 私は競技プログラミングが趣味で、AtCoder や日本情報オリンピックなどの各種コンテストに出場しております。ちなみに、2020 年 2 月 19 日現在、AtCoder では赤（レッドコーダー）です。 今回は、競技プログラミング上達のためのガイドラインを記します。初級編では未経験者が競プロを始めるところからサポートしますので、是非お読みください。 【シリーズ】 レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編：競プロを始めよう】 ←本記事 レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【中級編：目指せ水色コーダー！】 レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【上級編：目指せレッドコーダー！】 0. はじめに 皆さん、競技プログラミング (競プロ) をご存知でしょうか。
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
アルゴリズムの勉強のしかた - きしだのHatena
この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、「ソートなんか実際に自分で書くことないだろう」とかいうのは「サッカーは腕つかわないのに腕立ていらないだろう」とか「野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう」とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、「アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 」と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Amazon.co.jp: アルゴリズムイントロダクション 第3版 第2巻: 高度な設計と解析手法・高度なデータ構造・グラフアルゴリズム (世界標準MIT教科書): コルメン,T. (著), リベスト,R. (著), シュタイン,C. (著), ライザーソン,C. (著), 哲夫,浅野 (翻訳), 和生,岩野 (翻訳), 博司,梅尾 (翻訳), 雅史,山下 (翻訳), 幸一,和田 (翻訳): 本
Amazon.co.jp: アルゴリズムイントロダクション 第3版 第1巻: 基礎・ソート・データ構造・数学 (世界標準MIT教科書): コルメン,T. (著), リベスト,R. (著), シュタイン,C. (著), ライザーソン,C. (著), 哲夫,浅野 (翻訳), 和生,岩野 (翻訳), 博司,梅尾 (翻訳), 雅史,山下 (翻訳), 幸一,和田 (翻訳): 本
Amazon.co.jp: アルゴリズムイントロダクション 第3版 総合版 (世界標準MIT教科書): T コルメン, C ライザーソン, R リベスト, C シュタイン: 本
Amazon.co.jp: アルゴリズムが世界を支配する
Amazon.co.jp: データ構造とアルゴリズム: 杉原厚吉: 本
Amazon.co.jp: 入門 データ構造とアルゴリズム: Narasimha Karumanchi (著), 黒川利明 (翻訳), 木下哲也 (翻訳): 本
Amazon.co.jp: Java データ構造とアルゴリズム基礎講座: 長尾和彦: 本
Amazon.co.jp： アルゴリズム・サイエンス:出口からの超入門: 本: 岩間 一雄
Amazon.co.jp: アルゴリズムクイックリファレンス: George T. Heineman (著), Gary Pollice (著), Stanley Selkow (著), 黒川利明 (翻訳), 黒川洋 (翻訳): 本
Amazon.co.jp: 計算困難問題に対するアルゴリズム理論 (組合せ最適化・ランタ゛マイセ゛ーション・近似・ヒューリスティクス): J. ホロムコヴィッチ (著), 和田幸一 (翻訳), 増澤利光 (翻訳), 元木光雄 (翻訳): 本
Amazon.co.jp: 鉄道のスケジュ-リングアルゴリズム: コンピュ-タで運行計画をつくる: 鉄道総合技術研究所: 本
Amazon.co.jp: プログラミングコンテストチャレンジブック: 秋葉拓哉, 岩田陽一, 北川宜稔: 本
Amazon.co.jp: 複雑さの階層 (アルゴリズム・サイエンスシリーズ 6 数理技法編): 荻原光徳: 本
Amazon.co.jp: The Art of Computer Programming Volume 4, Fascicle 4 Generating All Trees -- History of Combinatorial Generation 日本語版 (ASCII Addison Wesley Programming Se): Donald E. Knuth (著), 有澤誠 (翻訳), 和田英一 (翻訳): 本
Amazon.co.jp: The Art of Computer Programming,Volume 4, Fascicle 3: Generating All Combinations and Partitions【日本語版】 (ASCII Addison Wesley Programming Se): Donald E. Knuth (著), 和田英一(監訳) (翻訳), 有澤誠(監訳) (翻訳): 本
Amazon.co.jp: The Art of Computer Programming,Volume 4, Fascicle 2: Generating All Tuples and Permutations[日本語版] (アスキー・アジソンウェスレイシリーズ): Donald E. Knuth (著), 有澤誠 (翻訳), 和田英一 (翻訳): 本![Amazon.co.jp: The Art of Computer Programming,Volume 4, Fascicle 2: Generating All Tuples and Permutations[日本語版] (アスキー・アジソンウェスレイシリーズ): Donald E. Knuth (著), 有澤誠 (翻訳), 和田英一 (翻訳): 本](https://cdn-ak-scissors.b.st-hatena.com/image/square/494206f59b7fe206b2a86309c875df844e870bd0/height=288;version=1;width=512/https%3A%2F%2Fm.media-amazon.com%2Fimages%2FI%2F41VSBC07MsL._SL500_.jpg)
