|
0 / 0 / 0
Регистрация: 24.07.2016
Сообщений: 22
|
|
Программа по резке труб24.07.2016, 18:44. Показов 5397. Ответов 35
Метки нет (Все метки)
Всем доброе время суток, помогите, пожалуйста, решить задачу (друг попросил написать программу,а сам осилить не могу). Парень работает в фирме, которая изготавливает двери для лифтов.
Задача: Есть трубы(заготовки)длину которых мы знаем(обычно 288 дюймов), есть ширина реза пилы, которую мы тоже знаем (обычно 0,18 дюйма).Ему порезать несколько таких заготовок,чтобы сделать тележку(количество и длины получаемых труб мы можем вводить каждый раз разные). Он вводит: 1. длину заготовки 2. ширину реза пилы 3. сколько труб и какой длины ему нужно получить Конкретный пример: 1.Длина заготовки 288 дюймов 2. Ширина реза пилы 0,18 дюйма 3.Длина труб и их количество : 40 дюймов -3 шт 45 дюймов - 5 шт 42 дюйма - 6 шт 70 дюймов - 3 шт 52,5 дюйма - 2 шт 14,5 дюйма - 3 шт Нужно,чтобы программа просчитала сколько нужно будет таких заготовок и оптимальную последовательность (в каком порядке нужно резать трубы,чтобы получить минимальный отход с каждой заготовки).
0
|
|
| 24.07.2016, 18:44 | |
|
Ответы с готовыми решениями:
35
Посоветуйте хороший урок по резке дизайна в фотошопе Алгоритм генерации труб |
| 30.07.2016, 21:25 | |||
|
0
|
|||
|
0 / 0 / 0
Регистрация: 24.07.2016
Сообщений: 22
|
|
| 30.07.2016, 22:41 [ТС] | |
|
_Ivana, заманчивое предложение, если что-то путное сделаю, обязательно так и поступлю
Добавлено через 2 минуты IGPIGP, да, точно Peoples, помог, за что ему спасибо, его вариант сейчас тестирую
0
|
|
|
Комп_Оратор)
|
||
| 31.07.2016, 20:35 | ||
|
Программу писать тяжело. Я посидел, погрыз карандаш и быстро нашёл вариант порезки тестового набора от ТС: 1-я заготовка: 3х14,5 2х40 1х45 2х52,5 _______273,5 2-я заготовка: 1х40 4х42 1х700 _______278,0 3-я заготовка: 3х45 2х700 _______275,0 4-я заготовка: 2х42 1х45 _______129,0 (остаток 159,0) ![]() Кто лучше разрежет?
0
|
||
| 31.07.2016, 22:09 | |||||||
(ширину распила специально не учитывал, но ее учесть раз плюнуть - у вас она тоже явно не учтена, хотя может для этого вы и оставляли сопли обрезков с каждой трубы)
0
|
|||||||
|
Комп_Оратор)
|
||
| 31.07.2016, 22:16 | ||
![]() Толщину реза надо учесть не потому, что кто-то там на мехножовке будет материться. Им там не впревой. А потому, что иначе не сравнить нам наши карандаши.
0
|
||
| 31.07.2016, 22:27 | ||||||
|
Я думал вы и вправду карандашом на бумажке решили прикинуть
Щас учту ширину распила, каминг сун ![]() Обещанный каминг сун Что скажете?
1
|
||||||
| 31.07.2016, 22:47 | |
|
Мне тоже так кажется
Мы еще не сравнивали время наших вариантов, но мне мой кот с болгаркой нравится ![]() Хотя я при описании алгоритма предупреждал, что он не гарантирует минимум последнего обрезка - в этом можно убедиться, если сравнить приведенные выше результаты для нулевой ширины разреза: последний обрезок меньше, чем при ненулевой ширине разреза. Это связано с жадностью кота - очень он уж любит каждую очередную трубу наиболее оптимальным образом распиливать. Но зато весьма быстро это делает, можем закинуть побольше деталей . А эпизодическая неоптимальность имхо заказчика должна устроить.
0
|
|
|
0 / 0 / 0
Регистрация: 24.07.2016
Сообщений: 22
|
||||||
| 31.07.2016, 23:07 [ТС] | ||||||
|
ельный просмотр
Доброе время суток, товарищи, мой друг предложил вариант перебора всех вариантов последовательностей( в примере 13 деталей) работает оч. медленно(минут 20-25 у меня), и я сам не понимаю до конца логику его работы(не пойму как тут рекурсия работает)
0
|
||||||
|
13 / 13 / 5
Регистрация: 02.01.2014
Сообщений: 60
|
||||||
| 31.07.2016, 23:44 | ||||||
|
есть у меня такой быдлокод в завалах, поанализируй Transposition build(boost::multiprecision::cpp_int number, int size), это оно (принимает номер перестановки и количество элементов в ней)
2
|
||||||
|
Комп_Оратор)
|
||
| 31.07.2016, 23:45 | ||
|
Представленный вариант считался с толщиной реза 1,8 вместо 0,18. Ошибся при перводе в целые.
Вот вариант где всё очень похоже на правду, но чуть хуже чем у Вас: 3x14,5 3x40 1x52,5 1x70 ____________287,26 3x42 2x45 1x70 ____________286,9 3x42 2x45 1x70 ____________286,9 45 52,5 ___________97,86 (тут 2 реза так как деталей 3 штуки - две выходные и остаток) Буду думать бэк.
0
|
||
| 31.07.2016, 23:51 | ||
![]() Ладно, свой тривиальный алгоритм я в деталях уже рассказал. Если будут еще входные данные - пишите, напилим ![]() ЗЫ и ссылка тут пробегала вроде грамотная, хоть сам и не читал (чукча не читатель )
0
|
||
|
0 / 0 / 0
Регистрация: 24.07.2016
Сообщений: 22
|
||||||
| 04.08.2016, 01:17 [ТС] | ||||||
|
Доброе время суток, извиняюсь за долгое отсутствие(тяжелая физическая работа-не всегда есть время и силы на компьютер)IGPIGP, 3 минуты это гораздо лучше,чем 25, уже хорошо) Вот вариант от Peoples (работает быстро, фишка,что он собирает сначала наименьшую длину труб и пилит их по возрастающей)
0
|
||||||
|
0 / 0 / 0
Регистрация: 24.07.2016
Сообщений: 22
|
|
| 23.08.2016, 00:00 [ТС] | |
|
Доброе время суток всем, есть пробема в приведенном выше коде от Peoples: иногда программа вылетает с такими ошибками(я так понимаю, какой-то из double итераторов ссылается на несуществующий элемент ), но в строках 70,71 у меня закоментированный код. Помогите,плиз исправить ошибку(вылазит, когда количество категорий труб ставлю маленькое значение: 1,2,3). Заранее всем спасибо
0
|
|
|
0 / 0 / 0
Регистрация: 24.07.2016
Сообщений: 22
|
|
| 23.08.2016, 00:39 [ТС] | |
|
0
|
|
| 23.08.2016, 00:39 | |
|
Приоритет труб на мнемосхеме Телескопическая стрела из набора труб NRF24L01. Проблемы с использование мнескольких труб
Описать информацию о количестве обсадных труб скважины Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно.
• На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|