Задача оптимального раскроя с брусками

@IgorEfimov · Регистрация: 07.07.2024

Студворк — интернет-сервис помощи студентам

Добрый день!
Есть вопрос по задаче, никак не могу дойти до решения.
Звучит следующим образом:
Программе подаётся количество брусков каждого типа - 5.8м, 3м, 3.8м, 1.3, 0.9м.
Их нужно выпилить из брусков - 6м, 5.5м, 3м так, чтобы осталось минимальное количество обрезков
Программа должна выводить количество брусков 6м, 5.5м, 3м и сумму длин обрезков.

@CoderPC · 07.07.2024, 17:06

IgorEfimov, у таких задач обычно примеры бывают: ввод/вывод ...

@Red white socks · 07.07.2024, 19:24

IgorEfimov, 2 бруска по 6м, один - 3м. Обрезки- 0,2м

Рыжий Лис · 08.07.2024, 18:38

Прям самое оптимальное решение: полный перебор всех вариантов, а потом выбор лучшего.

Добавлено через 4 минуты
Интуитивно можно так прикинуть:
* берём тройки (3.8 + 1.3 + 0.9) = 6;
* 3 = 3; (пилить не надо)
* 5.8 = 6; (тут безвыходная ситуация, пилим всегда и остаются обрезки);

Что осталось - как-нибудь раскидываем.

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@IgorEfimov 0 / 0 / 0 Регистрация: 07.07.2024 Сообщений: 1

	Задача оптимального раскроя с брусками 07.07.2024, 16:49. Показов 519. Ответов 3 Метки python (Все метки) Добрый день! Есть вопрос по задаче, никак не могу дойти до решения. Звучит следующим образом: Программе подаётся количество брусков каждого типа - 5.8м, 3м, 3.8м, 1.3, 0.9м. Их нужно выпилить из брусков - 6м, 5.5м, 3м так, чтобы осталось минимальное количество обрезков Программа должна выводить количество брусков 6м, 5.5м, 3м и сумму длин обрезков. 0

@CoderPC Заблокирован
	07.07.2024, 17:06
	IgorEfimov, у таких задач обычно примеры бывают: ввод/вывод ... 0

@Red white socks 4523 / 1899 / 336 Регистрация: 18.01.2021 Сообщений: 3,489
	07.07.2024, 19:24
	IgorEfimov, 2 бруска по 6м, один - 3м. Обрезки- 0,2м 1

Рыжий Лис Просто Лис 5972 / 3734 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	08.07.2024, 18:38
	Прям самое оптимальное решение: полный перебор всех вариантов, а потом выбор лучшего. Добавлено через 4 минуты Интуитивно можно так прикинуть: * берём тройки (3.8 + 1.3 + 0.9) = 6; * 3 = 3; (пилить не надо) * 5.8 = 6; (тут безвыходная ситуация, пилим всегда и остаются обрезки); Что осталось - как-нибудь раскидываем. 0