|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.11.2021, 13:18 | #1 |
Регистрация: 16.11.2021
Сообщений: 5
|
Задача на python
Есть
переменная 'a[n[]]', где n[0] - объем , n[1] - Коэффициент Напишите код, который рассчитает объем v, чтобы общий коэффициент был максимальным. a = [[6, 12], [2, 25], [431, 150], [10, 100], [55, 41] v = 70 Желательно, чтобы задача решалась при любых числах |
17.11.2021, 12:31 | #2 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 15,551
|
Да, хорошо бы. Но где ваши попытки?
E-Mail: arigato.freelance@gmail.com
|
17.11.2021, 19:27 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Из такого описания не пойму смысл задачи. Почему в примере ответ 70, а не 431 (объем с самым большим коэффициентом) или 504 (сумма объемов с положительными коэффициентами)?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
20.11.2021, 11:39 | #4 |
Регистрация: 16.11.2021
Сообщений: 5
|
Arigato,
Код:
BDA, V это не ответ это максимальный объем который можно использовать, если интересно можете посмотреть тот код который я выше написал Последний раз редактировалось BDA; 20.11.2021 в 19:41. |
20.11.2021, 19:39 | #5 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Вот теперь стало понятно. Похоже, это задача о рюкзаке в чуть другой формулировке. А вы реализовали жадный алгоритм, который дает приближенное решение. По вашему коду: если будет дан объем больше суммы всех объемов, то код зациклится; мне кажется, что "обрезать" последний объем неверно. Если просто упрощать ваш код, то сразу бы отсортировал, а потом суммировал:
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
21.11.2021, 14:47 | #6 |
Регистрация: 16.11.2021
Сообщений: 5
|
BDA, Спасибо за помощь, я думал о том как от цикла избавиться, но не получалось, теперь, посмотрев на ваш код, стало намного понятнее.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача Python с массивами | Hanami00101 | Python | 0 | 18.05.2020 19:22 |
Задача по Python | makskovalko | Python | 2 | 23.09.2014 10:07 |
Задача с массивом (Python) | BaceK | Помощь студентам | 0 | 30.11.2010 21:32 |