秋田大学ICPC対策室@wiki内検索 / 「幅優先探索:BFS」で検索した結果

• 探索アルゴリズム
  探索アルゴリズム 基本的な探索アルゴリズム 深さ優先探索 DFS? 幅優先探索 BFS? 二分探索? 枝刈り探索? ...
• 重要なアルゴリズム
  プログラミングコンテストで重要なアルゴリズム 基本的なアルゴリズム(最大値・最小値・素数判定・組み合わせ・順列など) 探索アルゴリズム(幅優先探索・深さ優先探索・枝刈り探索など) グラフアルゴリズム(ダイクストラ法・ベルマンフォード法・ワーシャルフロイド法・プリム法など) 動的計画法(DP) ソートアルゴリズム(挿入ソート・バブルソート・クイックソートなど) 計算幾何(線分の交差判定・円の当たり判定など) ...
• stack,queue,priority_queueの使い方
  stack,queue,priority_queueの使い方 データ構造でスタック、キュー、優先度付きキュー(priority_queue プライオリティキュー)を使いたいことがあります。 C++ではSTLに最初から存在するので自分で実装する必要がありません。 データ構造としてのスタック、キュー、優先度付きキューについてはアルゴリズムの本に書いてあることが多いのでちゃんと理解をしておきましょう。 スタックについてはプログラミングコンテストチャレンジブック第二版p.31, キューについてはp.32, 優先度付きキューについてはp.69に説明があるので読んでおくとよいでしょう。 主にスタックは深さ優先探索をするときに、キューは幅優先探索をするときに、優先度付きキューはダイクストラ法やプリム法やA*探索をするときに使います。 stackでよく使うメンバ関数 // stack...
• ICPCの過去問題
  ICPCの過去問題(国内予選・模擬国内予選) ここには過去のICPC国内予選の問題と模擬国内予選の問題を載せています。問題文は日本語のものしか載せていません。 難易度は★から★★★★★です。 ☆は★の半分(0.5)を表します。 ★(1.0-1.5) ・・・非常にやさしい、確実に解いてほしいレベル ★★(2.0-2.5) ・・・やさしい、国内予選突破するなら確実に解けないといけない ★★★(3.0-3.5) ・・・標準、この難易度の問題を一つは解かないと国内予選突破できないかもしれない ★★★★(4.0-4.5)・・・難しい、アジア地区予選で上位に食い込むにはこのレベルも解く力が必要となる ★★★★★(5.0) ・・・非常に難しい、上位のチームでも苦戦する難易度 難易度★★★までの問題を確実に解けないと国内予選突破はきびしいかもしれません 難易度は主観を...
• ページ一覧
  ページ一覧 ８パズル ３目並べ 重要なアルゴリズム 配列を逆順にする 配列を巡回シフトさせる 配列 過去の結果 過去の活動の記録 過去のコンテストの解説 過去のAtcoderのコンテスト 蟻本 練習用ページ 編集履歴 組合せ 素因数分解 競技プログラミングに役立つページ 標準入出力(stdio.h) 木 最大値・最小値 文字列処理関数(string.h) 数学関数(math.h) 探索アルゴリズム 幾何アルゴリズム 基本的なアルゴリズム 動的計画法(DP) 値の交換 リンク一覧 リスト ライブラリ検証用問題 ユークリッドの互除法(2 つの自然数の最大公約数を求める) メニュー ページ一覧 プラグイン ハノイの塔 ナイトツアー問題 トップページ ダイクストラ法 ソートアルゴリズム スタック・キュー グラフ構造 グラフアルゴリズム グラフとは エラトステネスのふるい(素数判定) エイト...
• ASCIIコード
  ASCII コード アスキー(ASCII American Standard Code for Information Interchange)は英語圏などでよくつかわれる 文字コードです。 ICPCの問題では、Input,Outputともにアルファベットか数字、記号しか出てきません(つまり日本語はない) そのため、文字列処理を行うときに文字コードの番号を知りたい時があるかもしれないのでのせておきます。 初めの32文字(10進数で0-31)と最後の127(DEL 削除)は、ASCIIでは制御文字となっていて 残りの33-126は印刷可能文字です(32は空白文字) 編集上の都合により、文字 (不等号)と | (パイプ文字)と ~ (チルダ)は全角で表示していますが、 本当は半角なので気を付けてください。 制御文字 10進数 16進数 文字(Ctrl ...
• ライブラリ検証用問題
  ライブラリ検証用問題 ICPC用のライブラリはコンテスト前にきちんとチェックをしておきましょう。 ICPC前にライブラリをつくるときは次のページが役に立つ可能性があります。 Spaghetti Source - 各種アルゴリズムの C++ による実装 https //github.com/nya3jp/icpc/blob/master/unknown/doc/libicpc/trunk/notebook.pdf http //www.incompetech.com/graphpaper/(六角座標系や方眼紙を印刷しよう！) 計算幾何 問題タイトル 内容 AOJ 0010 Circumscribed Circle of a Triangle 三角形の外接円の中心と半径 AOJ 0012 A Point in a Triangle 点pが三角形の内部にある...
• @wiki全体から「幅優先探索:BFS」で調べる

更新順にページ一覧表示 | 作成順にページ一覧表示 | ページ名順にページ一覧表示 | wiki内検索