1. paizaラーニングトップ
  2. レベルアップ問題集
  3. グリッド版ダイクストラ問題セット(言語選択)
  4. 問題一覧 Bash(Beta)編
学習チケット
チケットを確認するためには、ログインする必要があります。 (ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!

グリッド版ダイクストラ問題セットのサムネイル
グリッド版ダイクストラ問題セット

問題集の進捗状況

0 / 17問
城
主人公
ラスボス

問題集の解答状況

ボス
問題1: 幅優先探索 - 迷路 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 問題0: グリッド上の移動

チャレンジする
難易度: 1429 ±14  受験数: 1,658  正解率: 81.6%  平均スコア: 81.6点 
モンスター

STEP: 2 問題1: 幅優先探索 - 迷路

チャレンジする
難易度: 1795 ±16  受験数: 1,310  正解率: 66.6%  平均スコア: 66.6点 
ボス

FINAL問題 問題1: 幅優先探索 - 迷路 (hard)

チャレンジする
難易度: 1868 ±23  受験数: 1,473  正解率: 54.1%  平均スコア: 53.9点 
ボス
問題2: ダイクストラ法 - 最短経路のコスト (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題2: ダイクストラ法 - 最短経路のコスト

チャレンジする
難易度: 1813 ±19  受験数: 917  正解率: 71.0%  平均スコア: 71.0点 
ボス

FINAL問題 問題2: ダイクストラ法 - 最短経路のコスト (hard)

チャレンジする
難易度: 2045 ±30  受験数: 1,555  正解率: 49.2%  平均スコア: 48.9点 
ボス
問題3: ダイクストラ法 - 経路復元 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題3: ダイクストラ法 - 経路復元

チャレンジする
難易度: 1927 ±24  受験数: 636  正解率: 62.1%  平均スコア: 62.1点 
ボス

FINAL問題 問題3: ダイクストラ法 - 経路復元 (hard)

チャレンジする
難易度: 1756 ±32  受験数: 515  正解率: 64.5%  平均スコア: 64.3点 
ボス
問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題4: 拡張ダイクストラ - コストを0にできるチケット

チャレンジする
難易度: 2133 ±34  受験数: 697  正解率: 60.2%  平均スコア: 60.1点 
ボス

FINAL問題 問題4: 拡張ダイクストラ - コストを0にできるチケット (hard)

チャレンジする
難易度: 1999 ±41  受験数: 605  正解率: 58.8%  平均スコア: 58.8点 
ボス
問題5: ゴールのマスが複数 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題5: ゴールのマスが複数

チャレンジする
難易度: 1659 ±29  受験数: 324  正解率: 78.4%  平均スコア: 78.4点 
ボス

FINAL問題 問題5: ゴールのマスが複数 (hard)

チャレンジする
難易度: 1694 ±37  受験数: 280  正解率: 71.3%  平均スコア: 71.1点 
ボス
問題6: 1つの中継点 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題6: 1つの中継点

チャレンジする
難易度: 1631 ±30  受験数: 298  正解率: 79.2%  平均スコア: 79.2点 
ボス

FINAL問題 問題6: 1つの中継点 (hard)

チャレンジする
難易度: 1571 ±39  受験数: 222  正解率: 71.1%  平均スコア: 71.0点 
ボス
問題7: コストを変更 - 経由地の最大コストの最小値 (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題7: コストを変更 - 経由地の最大コストの最小値

チャレンジする
難易度: 1706 ±30  受験数: 279  正解率: 74.9%  平均スコア: 74.9点 
ボス

FINAL問題 問題7: コストを変更 - 経由地の最大コストの最小値 (hard)

チャレンジする
難易度: 1569 ±41  受験数: 219  正解率: 76.1%  平均スコア: 75.9点 
ボス
問題8: 全てのマスを連結するときの最小コスト (hard)
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 問題8: 全てのマスを連結するときの最小コスト

チャレンジする
難易度: 1895 ±31  受験数: 296  正解率: 65.5%  平均スコア: 65.5点 
ボス

FINAL問題 問題8: 全てのマスを連結するときの最小コスト (hard)

チャレンジする
難易度: 1707 ±40  受験数: 261  正解率: 57.5%  平均スコア: 57.4点 
言語を選びなおす
ページの先頭へ戻る