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

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

問題集の進捗状況

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

問題集の解答状況

ボス
順列全列挙によるTSP
STEPを順番に解いていけばFINAL問題が解けます
0/4問完了
モンスター

STEP: 1 ユークリッド距離

チャレンジする
難易度: 1420 ±28  受験数: 415  正解率: 73.5%  平均スコア: 73.5点 
モンスター

STEP: 2 巡回路長の計算

チャレンジする
難易度: 1815 ±31  受験数: 516  正解率: 62.3%  平均スコア: 62.1点 
モンスター

STEP: 3 順列全列挙

チャレンジする
難易度: 1701 ±32  受験数: 322  正解率: 69.0%  平均スコア: 68.6点 
ボス

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

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

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

チャレンジする
難易度: 2139 ±49  受験数: 395  正解率: 72.1%  平均スコア: 71.8点 
モンスター

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

チャレンジする
難易度: 2099 ±51  受験数: 248  正解率: 57.4%  平均スコア: 57.3点 
ボス

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

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

STEP: 1 最小全域木

チャレンジする
難易度: 2123 ±67  受験数: 170  正解率: 50.1%  平均スコア: 50.1点 
ボス

FINAL問題 2-近似によるTSP

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

STEP: 1 最も近い都市

チャレンジする
難易度: 1695 ±58  受験数: 103  正解率: 60.7%  平均スコア: 60.7点 
ボス

FINAL問題 最近傍法によるTSP

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

STEP: 1 辺の追加

チャレンジする
難易度: 2233 ±86  受験数: 182  正解率: 60.1%  平均スコア: 60.0点 
ボス

FINAL問題 貪欲法によるTSP

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

STEP: 1 辺の交換

チャレンジする
難易度: 2241 ±100  受験数: 108  正解率: 47.2%  平均スコア: 47.1点 
ボス

FINAL問題 2-opt法によるTSP

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

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

チャレンジする
難易度: 2280 ±99  受験数: 96  正解率: 32.4%  平均スコア: 32.4点 
言語を選びなおす
ページの先頭へ戻る