質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
86.12%
Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

解決済

list index out of rangeが直せない

old.exe
old.exe

総合スコア23

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

1回答

0リアクション

0クリップ

292閲覧

投稿2022/09/26 16:02

お世話になります。巡回セールスマン問題の経路の距離を求めるプログラムを作っています。以下コードになります。testでは上手く計算できるのですが、経路を指定して計算させるとタイトルのエラーを吐きます。

python

import random import math def read_tspfile(): """ tspファイルを読み込み、都市の座標(float型)を [[都市番号,X,Y],[...],...] の形で返す """ def str2float(cities): data = [[0]]*len(cities) for i in range(len(cities)): city = [0]*len(cities[i]) data[i] = city try: for j in range(len(cities[i])): data[i][j] = float(cities[i][j]) except: data[i]*=0 continue data2 = list(filter(None,data)) return data2 def remove_blank(cities): for i in range(len(cities)): for j in range(len(cities[i])): try: cities[i].remove('') except: continue with open("a280.tsp","r") as fin: data = [city.split(' ') for city in fin.read().splitlines()] remove_blank(data) cities_data = str2float(data) return cities_data cities = [] # Cityオブジェクトを入れるリスト cities_data = read_tspfile() population =[] class City: def __init__(self,num,X,Y): self.num = num self.X = X self.Y = Y class Route: def __init__(self): self.distance = 0 self.citynums = random.sample(list(range(len(cities_data))), len(cities_data)) def calc_distance(self): """ citynumsリストの各都市間の距離の総和を求める """ self.distance = 0 for i,num in enumerate(self.citynums): """ 1つ前の都市との距離を計算 i=0のとき、i-1は最後の都市(最後の都市からスタートへの距離) """ self.distance += math.dist((cities[num].X, cities[num].Y), (cities[self.citynums[i-1]].X, cities[self.citynums[i-1]].Y)) return self.distance # citiesに読み込んだ座標を持つCityオブジェクトを入れる for i in range(len(cities_data)): cities.append(City(cities_data[i][0], cities_data[i][1], cities_data[i][2])) # num,X,Yの順 test = Route() a280 = Route() a280.citynums = [1, 2, 242, 243, 244, 241, 240, 239, 238, 237, 236, 235, 234, 233, 232, 231, 246, 245, 247, 250, 251, 230, 229, 228, 227, 226, 225, 224, 223, 222, 221, 220, 219, 218, 217, 216, 215, 214, 213, 212, 211, 210, 207, 206, 205, 204, 203, 202, 201, 198, 197, 196, 195, 194, 193, 192, 191, 190, 189, 188, 187, 186, 185, 184, 183, 182, 181, 176, 180, 179, 150, 178, 177, 151, 152, 156, 153, 155, 154, 129, 130, 131, 20, 21, 128, 127, 126, 125, 124, 123, 122, 121, 120, 119, 157, 158, 159, 160, 175, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 172, 171, 173, 174, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 109, 108, 110, 111, 112, 88, 87, 113, 114, 115, 117, 116, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 59, 63, 62, 118, 61, 60, 43, 42, 41, 40, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 29, 28, 27, 26, 22, 25, 23, 24, 14, 15, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 277, 276, 275, 274, 273, 272, 271, 16, 17, 18, 19, 132, 133, 134, 270, 269, 135, 136, 268, 267, 137, 138, 139, 149, 148, 147, 146, 145, 199, 200, 144, 143, 142, 141, 140, 266, 265, 264, 263, 262, 261, 260, 259, 258, 257, 254, 253, 208, 209, 252, 255, 256, 249, 248, 278, 279, 3, 280] print(len(test.citynums),test.citynums,test.calc_distance()) print(len(a280.citynums),a280.citynums) print(a280.calc_distance())

実行結果とエラー文です。

280 [249,..., 154] 31534.213588267176 280 [1, ..., 280] Traceback (most recent call last): line 369, in <module> print(a280.calc_distance()) line 73, in calc_distance (cities[self.citynums[i-1]].X, IndexError: list index out of range

以上になります。回答よろしくお願いします。

以下のような質問にはリアクションをつけましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

リアクションが多い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

melian

2022/09/26 16:34

a280.citynums の最後の要素が 280 なので、cities[self.citynums[-1]] で list index out of range が発生することになります。
shiracamus

2022/09/26 23:50 編集

print(len(cities)) で要素数がいくつあるか確認してみてください。
old.exe

2022/09/27 00:02

ありがとうございます。要素数は280でした。
shiracamus

2022/09/27 02:05 編集

280 なら、cities[280] は index out of range ですよ。 index の range は 0 ~ 279 です。

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
86.12%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。