|
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
|
Рекурсия с возвратом на бутылках) Подайте идею!22.11.2012, 14:13. Показов 1911. Ответов 7
Метки нет (Все метки)
Люди добрые, прошу помощи, не для себя, для друга своего))))
по инету ходит олимпиадная задачка которую 3му курсу решили дать как домашнюю работу, сделать ее надо до завтра.. везде описание есть, решения конечно нет) "По двум конвейерам двигаются молочные бутылки(один заполняет, другой закупоривает). Для каждой бутылки известно время заполнения и закупоривания. Найти расстановку бутылок, при которой время обработки минимально. " создан файл содержащий n - количество бутылок и времена заполнения и закупоривания. эти времена записаны в массивы X и Y размерностью n. как быть с этими расстановками и рекурсией с возвратом? как это вообще работает?) хоть какой-то псевдокод, чтобы было понятно в какую сторону лезть) примерно ясно что надо как-то, прибавляя к сумме очередное Xi проверять, может если прибавим Xj время будет меньше... но тут еще Y. в общем непонятно)
0
|
|
| 22.11.2012, 14:13 | |
|
Ответы с готовыми решениями:
7
Подайте идею Рулетка - Подайте идею пожайлусто |
|
3944 / 1869 / 337
Регистрация: 16.03.2012
Сообщений: 3,880
|
|
| 22.11.2012, 20:26 | |
|
Не по теме: Сейчас обдумываю. Зайдите позже. Если файлы есть - выложите.
0
|
|
|
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
||||||
| 22.11.2012, 20:35 [ТС] | ||||||
|
входной файл
10 //N 15 //X1 20 //Y1 10 //X2 60 //Y2 40 //и т д 10 10 20 90 10 90 80 50 30 20 70 60 60 40 40 код:
ну и все... дальше ступор
0
|
||||||
|
3944 / 1869 / 337
Регистрация: 16.03.2012
Сообщений: 3,880
|
|
| 22.11.2012, 20:36 | |
|
Вообще, предполагаю, что бутылки закупориваются после заполнения. Т.е. они должны двигаться по одному конвейеру, а автоматы должны стоять друг за другом. Так или нет?
Не по теме: Страница сама не обновляется. Поэтому, нужно обновлять самому, чтобы увидеть выложенный ответ.
0
|
|
|
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
|
| 22.11.2012, 20:48 [ТС] | |
|
так! получается что если время закупорки следующей бутылки больше чем заполнение предыдущей то мы теряем время и данная расстановка не оптимальна!
0
|
|
|
3944 / 1869 / 337
Регистрация: 16.03.2012
Сообщений: 3,880
|
||||||
| 23.11.2012, 02:46 | ||||||
|
Описание я уже нашел. Только немного подумал.
Если бы время закупорки было прямо пропорционально времени налива - тогда всё проще - сортируем в порядке убывания времён. Буду думать дальше. А вы заходите позже, обдумаю - напишу функцию. Добавлено через 5 часов 54 минуты Вот, кажется так:
1
|
||||||
|
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
||||||
| 23.11.2012, 10:59 [ТС] | ||||||
|
Огромное спааааасибо! жажду выразить благодарность в виде небольшого пополнения счета если пришлете свой номер телефона!))))))
Добавлено через 8 минут и еще хотелось бы услышать совет тоже по поводу рекурсии. ) дан файл с двоичными числами. надо перевести из в 10ю сс. и составить бинарное дерево: ключи - эти числа. информационное поле - путь к вершине. например: 6 (6) 4 (6->4) 9(6->9) 2 (6->4->2) 11 (6->9->11) вот код:
0
|
||||||
|
3944 / 1869 / 337
Регистрация: 16.03.2012
Сообщений: 3,880
|
|||||||||||||||||
| 24.11.2012, 16:18 | |||||||||||||||||
|
Вот исправил всё. Немного подправил, чтобы отображение было получше. С деревьями работал очень мало, поэтому быстро не получилось.
Кроме того такой красивый путь по нисходящей или восходящей - не получится. Почему покажу на примере:
1
|
|||||||||||||||||
| 24.11.2012, 16:18 | |
|
Помогаю со студенческими работами здесь
8
Подайте пожалуйста идею математического проекта Подайте идею, как защитить видео Подайте идею как реализовать мысль Подайте идею для исправления знаков препинания Рекурсия с возвратом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|