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

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

問題集の進捗状況

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

問題集の解答状況

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

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

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

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

チャレンジする
難易度: 1763 ±66  受験数: 122  正解率: 67.2％  平均スコア: 67.0点 
モンスター

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

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

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

チャレンジする
難易度: 1661 ±76  受験数: 73  正解率: 72.7％  平均スコア: 72.6点 
モンスター

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 オイラー閉路の構築（無向グラフ）

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

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

チャレンジする
難易度: 1848 ±107  受験数: 48  正解率: 47.7％  平均スコア: 47.7点 
モンスター

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

チャレンジする
難易度: 1783 ±108  受験数: 41  正解率: 49.7％  平均スコア: 49.7点 
ボス

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

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

STEP: 1 順列全探索

チャレンジする
難易度: 1664 ±75  受験数: 80  正解率: 57.1％  平均スコア: 57.1点 
モンスター

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

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

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

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

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

チャレンジする
難易度: 1741 ±90  受験数: 52  正解率: 62.2％  平均スコア: 62.2点 
モンスター

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

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

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

チャレンジする
難易度: 1990 ±89  受験数: 75  正解率: 63.9％  平均スコア: 63.8点 
モンスター

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

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

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

チャレンジする
難易度: 1929 ±97  受験数: 52  正解率: 49.8％  平均スコア: 49.8点 
モンスター

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

チャレンジする
難易度: 2099 ±118  受験数: 64  正解率: 53.0％  平均スコア: 52.9点 
ボス

FINAL問題 閉路を n 個増やす

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

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

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

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

チャレンジする
難易度: 1830 ±116  受験数: 39  正解率: 53.9％  平均スコア: 53.9点 
モンスター

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

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

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点 
言語を選びなおす
ページの先頭へ戻る