1. paizaラーニングトップ
  2. レベルアップ問題集
  3. オイラー路・ハミルトン路・巡回セールスマン問題メニュー（言語選択）
  4. 問題一覧 PHP編
学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

オイラー路・ハミルトン路・巡回セールスマン問題メニューのサムネイル
オイラー路・ハミルトン路・巡回セールスマン問題メニュー

問題集の進捗状況

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

問題集の解答状況

ボス
0/11問
2 つのオイラーグラフで完全グラフをつくる
ボス
0/10問
閉路を n 個増やす
ボス
0/6問
巡回セールスマン問題 (時間制約付き)
ボス
2 つのオイラーグラフで完全グラフをつくる
STEPを順番に解いていけばFINAL問題が解けます
0/11問完了
モンスター

STEP: 1 連結判定（無向グラフ）

チャレンジする
難易度: 2064 ±59  受験数: 197  正解率: 58.5％  平均スコア: 58.3点 
モンスター

STEP: 2 弱連結判定（有向グラフ）

チャレンジする
難易度: 1749 ±67  受験数: 119  正解率: 67.6％  平均スコア: 67.4点 
モンスター

STEP: 3 準オイラーグラフの判定（無向グラフ）

チャレンジする
難易度: 1729 ±74  受験数: 77  正解率: 70.3％  平均スコア: 70.3点 
モンスター

STEP: 4 オイラーグラフの判定（無向グラフ）

チャレンジする
難易度: 1641 ±78  受験数: 71  正解率: 72.6％  平均スコア: 72.5点 
モンスター

STEP: 5 準オイラーグラフの判定（有向グラフ）

チャレンジする
難易度: 1754 ±78  受験数: 59  正解率: 67.4％  平均スコア: 67.3点 
モンスター

STEP: 6 オイラーグラフの判定（有向グラフ）

チャレンジする
難易度: 1626 ±77  受験数: 70  正解率: 65.9％  平均スコア: 65.8点 
モンスター

STEP: 7 オイラー路の構築（無向グラフ）

チャレンジする
難易度: 2202 ±104  受験数: 91  正解率: 46.4％  平均スコア: 46.3点 
モンスター

STEP: 8 オイラー閉路の構築（無向グラフ）

チャレンジする
難易度: 1891 ±110  受験数: 58  正解率: 52.5％  平均スコア: 52.5点 
モンスター

STEP: 9 オイラー路の構築（有向グラフ）

チャレンジする
難易度: 1860 ±109  受験数: 47  正解率: 46.6％  平均スコア: 46.6点 
モンスター

STEP: 10 オイラー閉路の構築（有向グラフ）

チャレンジする
難易度: 1791 ±110  受験数: 40  正解率: 48.4％  平均スコア: 48.4点 
ボス

FINAL問題 2 つのオイラーグラフで完全グラフをつくる

チャレンジする
難易度: 2393 ±132  受験数: 53  正解率: 41.0％  平均スコア: 40.9点 
ボス
閉路を n 個増やす
STEPを順番に解いていけばFINAL問題が解けます
0/10問完了
モンスター

STEP: 1 順列全探索

チャレンジする
難易度: 1666 ±76  受験数: 77  正解率: 56.5％  平均スコア: 56.7点 
モンスター

STEP: 2 ハミルトン路の存在判定

チャレンジする
難易度: 1743 ±86  受験数: 61  正解率: 60.1％  平均スコア: 60.1点 
モンスター

STEP: 3 ハミルトン閉路の存在判定

チャレンジする
難易度: 2029 ±89  受験数: 73  正解率: 69.1％  平均スコア: 68.9点 
モンスター

STEP: 4 ハミルトン路の個数

チャレンジする
難易度: 1745 ±91  受験数: 51  正解率: 61.4％  平均スコア: 61.4点 
モンスター

STEP: 5 ハミルトン閉路の個数

チャレンジする
難易度: 1946 ±91  受験数: 57  正解率: 52.5％  平均スコア: 52.5点 
モンスター

STEP: 6 bitmask による集合の操作

チャレンジする
難易度: 2004 ±92  受験数: 74  正解率: 63.4％  平均スコア: 63.3点 
モンスター

STEP: 7 ハミルトン路の個数 (bitmask DP)

チャレンジする
難易度: 2299 ±120  受験数: 76  正解率: 57.5％  平均スコア: 57.3点 
モンスター

STEP: 8 ハミルトン閉路の個数 (bitmask DP)

チャレンジする
難易度: 1941 ±100  受験数: 51  正解率: 48.9％  平均スコア: 48.8点 
モンスター

STEP: 9 ハミルトン閉路の構築 (bitmask DP)

チャレンジする
難易度: 2135 ±125  受験数: 62  正解率: 51.5％  平均スコア: 51.4点 
ボス

FINAL問題 閉路を n 個増やす

チャレンジする
難易度: 2424 ±161  受験数: 43  正解率: 38.1％  平均スコア: 38.0点 
ボス
巡回セールスマン問題 (時間制約付き)
STEPを順番に解いていけばFINAL問題が解けます
0/6問完了
モンスター

STEP: 1 コストの総和を求める

チャレンジする
難易度: 1811 ±112  受験数: 41  正解率: 51.0％  平均スコア: 51.0点 
モンスター

STEP: 2 巡回セールスマン問題

チャレンジする
難易度: 1841 ±120  受験数: 38  正解率: 52.6％  平均スコア: 52.6点 
モンスター

STEP: 3 巡回セールスマン問題 (構築)

チャレンジする
難易度: 1899 ±125  受験数: 36  正解率: 47.2％  平均スコア: 47.2点 
モンスター

STEP: 4 巡回セールスマン問題 (bitmask DP)

チャレンジする
難易度: 1793 ±120  受験数: 54  正解率: 56.0％  平均スコア: 55.9点 
モンスター

STEP: 5 巡回セールスマン問題 (bitmask DP, 構築)

チャレンジする
難易度: 2057 ±140  受験数: 44  正解率: 49.2％  平均スコア: 49.2点 
ボス

FINAL問題 巡回セールスマン問題 (時間制約付き)

チャレンジする
難易度: 2318 ±147  受験数: 54  正解率: 36.1％  平均スコア: 35.9点 
言語を選びなおす
ページの先頭へ戻る