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

巡回セールスマン問題メニューのサムネイル
巡回セールスマン問題メニュー

問題集の進捗状況

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

問題集の解答状況

ボス
0/4問
順列全列挙によるTSP
ボス
0/3問
動的計画法によるTSP (2)
ボス
0/2問
2-近似によるTSP
ボス
0/2問
最近傍法によるTSP
ボス
0/2問
貪欲法によるTSP
ボス
0/2問
2-opt法によるTSP
ボス
0/1問
禁断探索法によるTSP
ボス
0/1問
焼きなまし法によるTSP
ボス
順列全列挙によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 ユークリッド距離

チャレンジする
難易度: 1469 ±22  受験数: 721  正解率: 74.3％  平均スコア: 74.3点 
モンスター

STEP: 2 巡回路長の計算

チャレンジする
難易度: 1803 ±23  受験数: 1,071  正解率: 66.1％  平均スコア: 65.9点 
モンスター

STEP: 3 順列全列挙

チャレンジする
難易度: 1705 ±24  受験数: 651  正解率: 73.5％  平均スコア: 73.5点 
ボス

FINAL問題 順列全列挙によるTSP

チャレンジする
難易度: 1749 ±25  受験数: 584  正解率: 70.8％  平均スコア: 70.7点 
ボス
動的計画法によるTSP (2)
STEPを順番に解いていけばFINAL問題が解けます
0/3問完了
モンスター

STEP: 1 ビットによる集合の表現

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

STEP: 2 動的計画法によるTSP (1)

チャレンジする
難易度: 2091 ±39  受験数: 453  正解率: 59.3％  平均スコア: 59.3点 
ボス

FINAL問題 動的計画法によるTSP (2)

チャレンジする
難易度: 1852 ±37  受験数: 339  正解率: 63.2％  平均スコア: 63.2点 
ボス
2-近似によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 最小全域木

チャレンジする
難易度: 2109 ±50  受験数: 312  正解率: 50.3％  平均スコア: 50.3点 
ボス

FINAL問題 2-近似によるTSP

チャレンジする
難易度: 2054 ±50  受験数: 299  正解率: 56.6％  平均スコア: 56.5点 
ボス
最近傍法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 最も近い都市

チャレンジする
難易度: 1714 ±43  受験数: 182  正解率: 63.7％  平均スコア: 63.7点 
ボス

FINAL問題 最近傍法によるTSP

チャレンジする
難易度: 1956 ±45  受験数: 307  正解率: 52.2％  平均スコア: 52.2点 
ボス
貪欲法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 辺の追加

チャレンジする
難易度: 2218 ±65  受験数: 338  正解率: 53.2％  平均スコア: 53.1点 
ボス

FINAL問題 貪欲法によるTSP

チャレンジする
難易度: 2267 ±70  受験数: 310  正解率: 40.0％  平均スコア: 39.9点 
ボス
2-opt法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/2問完了
モンスター

STEP: 1 辺の交換

チャレンジする
難易度: 2267 ±76  受験数: 198  正解率: 51.4％  平均スコア: 51.3点 
ボス

FINAL問題 2-opt法によるTSP

チャレンジする
難易度: 2185 ±73  受験数: 187  正解率: 37.6％  平均スコア: 37.6点 
ボス
禁断探索法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/1問完了
ボス

FINAL問題 禁断探索法によるTSP

チャレンジする
難易度: 2298 ±75  受験数: 251  正解率: 47.3％  平均スコア: 47.2点 
ボス
焼きなまし法によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/1問完了
ボス

FINAL問題 焼きなまし法によるTSP

チャレンジする
難易度: 2291 ±76  受験数: 168  正解率: 35.2％  平均スコア: 35.2点 
言語を選びなおす
  1. paizaラーニングトップ
  2. レベルアップ問題集
  3. 巡回セールスマン問題メニュー（言語選択）
  4. 問題一覧 Elixir(Beta)編
ページの先頭へ戻る