paizaラーニングトップ
レベルアップ問題集
オイラー路・ハミルトン路・巡回セールスマン問題メニュー(言語選択)
問題一覧 C++編
javascriptを有効にして下さい。
初回アクセスボーナスGET!
チケットの枚数が
最大
になりました!
現在のチケット数は
6枚(最大)
です
レベルアップ問題集へのチャレンジや
模範コード・与えられる入力の閲覧に利用しましょう!
OK
チケットが足りません
日付が変わり、チケットが補充されるのを待つ
マイページへ
スキルチェックの本問題にチャレンジし、チケットを獲得する
解いてみる
有料会員になって無制限に練習を行う
有料会員になる
学習チケット
チケットを確認するためには、ログインする必要があります。
(ログインする)
有料プランならチケットを消費せずに「問題」「与えられる入力」「解答コード例」が見られます!
有料プランへ >
スキルチェック問題
Dランク問題一覧(295問)
Cランク問題一覧(139問)
Bランク問題一覧(124問)
Aランク問題一覧(61問)
Sランク問題一覧(61問)
値取得・出力のサンプルコード
各言語のバージョン・環境情報
レベルアップ問題集
オイラー路・ハミルトン路・巡回セールスマン問題メニュー
問題一覧
問題集の進捗状況
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点
言語を選びなおす