Переменные одинаковы, но не должны быть?питон - PullRequest
Новая
       16

Переменные одинаковы, но не должны быть?питон

0 голосов
/ 18 марта 2019

У меня проблемы с тем, что переменные устанавливаются одинаковыми, когда их не должно быть, и я не могу понять, почему они это делают. В моем случае LCT и MCT устанавливаются как последний маршрут, сгенерированный в функции, но они устанавливаются только в том случае, если маршрут меньше или больше, чем наименьшая стоимость или наибольшая стоимость, соответственно. По сути, я создаю псевдослучайный список целых чисел от 0 до 13 в качестве меток города и нахожу расстояние между ними с помощью поиска в массиве i-by-j, где значение указывает расстояние при путешествии из города i в город к. Это часть моего проекта TSP. Вот некоторый код для справки: 

import random

def distance(x1, y1, x2, y2):
     """
     Finds the distance between two points with coordinates (x1, y1) and (x2, y2)
     :param x1: x-coordinate of first point
     :type x1: float or int
     :param y1: y-coordinate of first point
     :type y1: float or int
     :param x2: x-coordinate of second point
     :type x2: float or int
     :param y2: y-coordinate of second point
     :type y2: float or int
     :return: distance between two points
     :rtype: float
     """
     return (((x2-x1)**2) + ((y2-y1)**2)) ** 0.5

def shuffle(idxs):
    """
    Performs random swaps n times with random seeded generator
    :param idxs: Set of items to choose from
    :type idxs: list, tuple, or dict
    :return: modified idxs
    :rtype modified idxs: type(idxs)
    """
    n = 32
    for k in range(n):
        random.seed()
        a, b = random.randint(0, 13), random.randint(0, 13)
        swap(idxs, a, b)
        # print(idxs)
    return idxs


def swap(mylist, a, b):
    """
    Swaps two values
    :param mylist: order of things to choose from
    :type mylist: list, tuple, or dict
    :param a: first index
    :type a: list/tuple: int; dict: key
    :param b: second index
    :type b: list/tuple: int; dict: key
    :return: none; edits items in place
    """
    temp = mylist[a]
    mylist[a] = mylist[b]
    mylist[b] = temp

mat = [[0.430796749, 0.660341257],
      [0.869607109, 0.145710154],
      [0.272249997, 0.281035268],
      [0.310050105, 0.717362826],
      [0.847481151, 0.505130257],
      [0.054921944, 0.597324847],
      [0.565507064, 0.578311901],
      [0.578311901, 0.636552793],
      [0.170565332, 0.160881561],
      [0.800726237, 0.384045138],
      [0.622627218, 0.957622127],
      [0.608021461, 0.736718151],
      [0.628737267, 0.622146623],
      [0.665929436, 0.720342005]]

distances = [[distance(x1=mat[i][0], y1=mat[i][1],
                 x2=mat[j][0], y2=mat[j][1]) for j in range(14)] for i in range(14)]

route = [i for i in range(14)]
bigN = 1000
LC = 100
MC = 0

for j in range(bigN):
    this_dist = 0
    route = shuffle(route)
    # print('Route:', route)

    # Get the distance for the route
    for stop in range(len(route)):
        if stop != len(route) - 1:  # if its not the last node
            this_dist += distances[route[stop]][route[stop + 1]]
        else:  # Add cost from last item to first item
            this_dist += distances[route[stop]][route[0]]
    # print('Distance:', this_dist)

    # Update min/max
    if this_dist < LC:
        LC = this_dist
        LCT = route
        print('New low:', LCT, 'Distance:', LC)
    elif this_dist > MC:
        MC = this_dist
        MCT = route
        print('New high:', MCT, 'Distance:', MC)

print('Last route:', route, 'Last distance:', this_dist)

# Output
print('Least cost:', LC)
print('Least cost trip:', LCT)
print('Most cost:', MC)
print('Most cost trip:', MCT)

Если просто скопировать и вставить это в IDE и запустить его, вы поймете, что я имею в виду. LCT и MCT устанавливаются в качестве последнего сгенерированного маршрута (даже если это не поездка с наименьшей / самой высокой стоимостью), когда они меняются только тогда, когда текущий маршрут короче / длиннее текущей наименьшей / большей стоимости. Почему это происходит и что я могу сделать, чтобы правильно установить его как LCT / MCT? Я очень смущен и извиняюсь, если это длинный пост, но я не могу понять это. Я использую Python 3.7, если это поможет. Изменить: выяснение проблемы.

Я ожидаю, что LCT / MCT, по крайней мере, будут разными, потому что у них будут разные маршруты и разные расстояния, связанные с ними. Моя проблема в том, что переменные задаются как самый последний сгенерированный маршрут, независимо от того, действительно ли он короче / длиннее, чем фактический самый короткий / самый длинный маршрут. Каждый раз, когда текущий маршрут короче / длиннее, чем фактический самый короткий / самый длинный маршрут, я могу распечатать новый маршрут и новое самое короткое расстояние. LCT / MCT должен быть установлен последним распечатанным.

Последнее редактирование: решение jasonharper в комментариях сработало (извините, если я выбил имя пользователя, вы не можете видеть его в режиме редактирования, и мне не хватает представителя для публикации комментариев). Мне просто нужно было добавить [:] в конец маршрутов , когда я скопировал их в LCT / MCT. Спасибо!

1 Ответ

0 голосов
/ 18 марта 2019

В основном маршрут изменчив и каждый раз меняется. Когда вы устанавливаете LCT / MCT, это указатель на маршрут. Вы можете использовать предложение от @jasonharper и обновить код следующим образом: 

# Update min/max
if this_dist < LC:
    LC = this_dist
    LCT = route[:]
    print('New low:', LCT, 'Distance:', LC)
elif this_dist > MC:
    MC = this_dist
    MCT = route[:]
    print('New high:', MCT, 'Distance:', MC)
...