программа на python выдает ошибку (дробная рюкзак) - PullRequest
Новая
       14

программа на python выдает ошибку (дробная рюкзак)

2 голосов
/ 01 апреля 2019

дробная дробная задача с python выдает ошибку, когда я запускаю код, если функция split не работает для целочисленных значений. 

Traceback (most recent call last):
  File "C:/Users/Akshay/Desktop/python/kapsack_problem.py", line 49, in <module>
    .format(n)).split()
  File "<string>", line 1
    60 100 120
         ^
SyntaxError: invalid syntax

Вот исходный код программы на Python для решения проблемы дробного ранца с использованием жадного алгоритма. что я делаю не так, пожалуйста, скажите мне. заранее спасибо. 

def fractional_knapsack(value, weight, capacity):

    index = list(range(len(value)))
    # contains ratios of values to weight
    ratio = [v/w for v, w in zip(value, weight)]
    # index is sorted according to value-to-weight ratio in decreasing order
    index.sort(key=lambda i: ratio[i], reverse=True)

    max_value = 0
    fractions = [0]*len(value)
    for i in index:
        if weight[i] <= capacity:
            fractions[i] = 1
            max_value += value[i]
            capacity -= weight[i]
        else:
            fractions[i] = capacity/weight[i]
            max_value += value[i]*capacity/weight[i]
            break

    return max_value, fractions


n = int(input('Enter number of items: '))
value = input('Enter the values of the {} item(s) in order: '
              .format(n)).split()
value = [int(v) for v in value]
weight = input('Enter the positive weights of the {} item(s) in order: '
               .format(n)).split()
weight = [int(w) for w in weight]
capacity = int(input('Enter maximum weight: '))

max_value, fractions = fractional_knapsack(value, weight, capacity)
print('The maximum value of items that can be carried:', max_value)
print('The fractions in which the items should be taken:', fractions)

1 Ответ

1 голос
/ 01 апреля 2019

Кажется, что вы пытаетесь запустить этот код с интерпретатором Python 2.x, в то время как ваш код написан на Python 3. Чтобы запустить его, вам необходимо убедиться, что на вашем компьютере установлена ​​Python 3 (инструкции по установке см. здесь ).
Чтобы запустить его, запустите 

python3 my_script.py

в терминале.
Другая возможность - вставить 

#!/usr/bin/env python3

вверху вашего скрипта на python. Затем, если вы сделаете файл исполняемым (например, запустив chmod +x myscript.py в Ubuntu), вы сможете запустить его просто с помощью 

./my_script.py
...