|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
19.05.2022, 13:04 | #1 |
Новичок
Джуниор
Регистрация: 19.05.2022
Сообщений: 1
|
Сложная задача на С++
Из заготовки длиной L можно изготовить детали (ювелирные изделия) длины l1, l2,..., ln ценности С1, С2,…, Сn. Определить план распила заготовки, обеспечивающий максимальную суммарную ценность изготовленных деталей
|
19.05.2022, 13:15 | #2 |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
Заготовка согнута в L, а вырезать надо выпрямленные l ювелирные изделия. Действительно сложно. Я надеюсь хотя бы С в порядке убывания.
|
19.05.2022, 14:07 | #3 |
Высокая репутация
СуперМодератор
Регистрация: 27.07.2008
Сообщений: 16,219
|
E-Mail: arigato.freelance@gmail.com
|
19.05.2022, 17:41 | #4 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,304
|
Полагаю, что можно перемножить, соответственно, длины на цены и отсортировать в порядке убывания.
Далее отбирать до тех пор, пока оставшаяся длинна от L не станет меньше следующей l[i].
Как-то так, ...
|
19.05.2022, 18:10 | #5 |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
Не выйдет:
Код:
Код:
Код:
Последний раз редактировалось macomics; 19.05.2022 в 18:33. |
19.05.2022, 20:06 | #6 | |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,285
|
Кажется, задача не так проста:
Цитата:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
|
19.05.2022, 20:20 | #7 |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
Код:
|
19.05.2022, 20:54 | #8 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,536
|
Классическая "задача о ранце (рюкзаке)". Целочисленное решение может сильно отличаться от полученного методом #4. Но наука уже решила этот вопрос Вот один из вариантов (динамическое программирование) .
https://skillbox.ru/media/code/dinam...hu_o_ryukzake/ И в варианте #4 нужно было не умножать, а делить: денег чтоб больше, а отрезать чтоб меньше. Последний раз редактировалось digitalis; 19.05.2022 в 21:02. |
20.05.2022, 01:31 | #9 |
Участник клуба
Регистрация: 30.07.2008
Сообщений: 1,639
|
Задача на полный перебор... ru.wikipedia.org/wiki/Полный_перебор
"Тогда перебор всех возможных вариантов имеет временну́ю сложность O(2^N), что позволяет его использовать лишь для небольшого количества предметов" ru.wikipedia.org/wiki/Задача_о_рюкзаке
"SPACE.THE FINAL FRONTIER.This's a voyage of starship Enterprise. It's 5-year mission to explore strange new worlds,to seek out new life and civilizations,to boldly go where no man has gone before"
Последний раз редактировалось challengerr; 20.05.2022 в 01:35. |
20.05.2022, 13:57 | #10 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 954
|
количество перестановок всех элементов: факториал
например для N=5 N!=120 получив все перестановки получим все стоимости останется приложить суммы произведений то бишь интегралы в начало заготовки и ограничив длину заготовкой получится массив стоимостей и найти максимум перестановки программно практически: циклы и проверка на повтор и подобное решалось в моих сообщениях про ребус из букв специально в конце страницы чтоб прочитали поменьше прикольная программа 5-минутка составляет сочетания всех цифр числа разряда N практически номера элементов Код:
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
Последний раз редактировалось сфинкс; 20.05.2022 в 14:35. |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сложная задача | maksim96chic | Помощь студентам | 0 | 14.02.2015 01:03 |
Сложная задача | Twixs | Общие вопросы C/C++ | 3 | 14.04.2014 15:40 |
VBA Код сложная задача.. | Slavatron1984 | Microsoft Office Excel | 4 | 01.09.2013 21:41 |
задача на вид сложная | erik2 | Microsoft Office Excel | 3 | 21.02.2011 01:16 |
С++ Сложная задача | sir.andrey | Помощь студентам | 12 | 26.10.2010 20:25 |