学習チケット
チケットを確認するためには、ログインする必要があります。 （ログインする）
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます！
有料プランへ >

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

問題集の進捗状況

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

問題集の解答状況

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

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

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

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

チャレンジする
難易度: 1817 ±53  受験数: 172  正解率: 66.0％  平均スコア: 65.9点 
モンスター

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

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

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

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

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

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

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

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

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

チャレンジする
難易度: 2219 ±79  受験数: 150  正解率: 44.9％  平均スコア: 44.8点 
モンスター

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

チャレンジする
難易度: 1870 ±76  受験数: 98  正解率: 49.3％  平均スコア: 49.2点 
モンスター

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

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

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

チャレンジする
難易度: 1746 ±79  受験数: 67  正解率: 51.3％  平均スコア: 51.3点 
ボス

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

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

STEP: 1 順列全探索

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

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

チャレンジする
難易度: 1851 ±69  受験数: 96  正解率: 59.0％  平均スコア: 59.0点 
モンスター

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

チャレンジする
難易度: 1999 ±71  受験数: 103  正解率: 66.3％  平均スコア: 66.1点 
モンスター

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

チャレンジする
難易度: 1840 ±73  受験数: 87  正解率: 59.2％  平均スコア: 59.1点 
モンスター

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

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

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

チャレンジする
難易度: 2008 ±73  受験数: 106  正解率: 61.7％  平均スコア: 61.6点 
モンスター

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

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

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

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

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

チャレンジする
難易度: 2104 ±92  受験数: 94  正解率: 53.8％  平均スコア: 53.7点 
ボス

FINAL問題 閉路を n 個増やす

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

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

チャレンジする
難易度: 1911 ±81  受験数: 64  正解率: 52.3％  平均スコア: 52.3点 
モンスター

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

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

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

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

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

チャレンジする
難易度: 2049 ±88  受験数: 98  正解率: 57.7％  平均スコア: 57.6点 
モンスター

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

チャレンジする
難易度: 2112 ±95  受験数: 71  正解率: 48.4％  平均スコア: 48.3点 
ボス

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

チャレンジする
難易度: 2448 ±111  受験数: 126  正解率: 50.5％  平均スコア: 50.2点 
言語を選びなおす
  1. paizaラーニングトップ
  2. レベルアップ問題集
  3. オイラー路・ハミルトン路・巡回セールスマン問題メニュー（言語選択）
  4. 問題一覧 Objective-C編
ページの先頭へ戻る