0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
|
1 | |
Рекурсия с возвратом на бутылках) Подайте идею!22.11.2012, 14:13. Показов 1757. Ответов 7
Метки нет (Все метки)
Люди добрые, прошу помощи, не для себя, для друга своего))))
по инету ходит олимпиадная задачка которую 3му курсу решили дать как домашнюю работу, сделать ее надо до завтра.. везде описание есть, решения конечно нет) "По двум конвейерам двигаются молочные бутылки(один заполняет, другой закупоривает). Для каждой бутылки известно время заполнения и закупоривания. Найти расстановку бутылок, при которой время обработки минимально. " создан файл содержащий n - количество бутылок и времена заполнения и закупоривания. эти времена записаны в массивы X и Y размерностью n. как быть с этими расстановками и рекурсией с возвратом? как это вообще работает?) хоть какой-то псевдокод, чтобы было понятно в какую сторону лезть) примерно ясно что надо как-то, прибавляя к сумме очередное Xi проверять, может если прибавим Xj время будет меньше... но тут еще Y. в общем непонятно)
0
|
22.11.2012, 14:13 | |
Ответы с готовыми решениями:
7
Подайте идею Рулетка - Подайте идею пожайлусто Подайте пожалуйста идею математического проекта |
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
||||||
22.11.2012, 20:35 [ТС] | 3 | |||||
входной файл
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 | 4 |
Вообще, предполагаю, что бутылки закупориваются после заполнения. Т.е. они должны двигаться по одному конвейеру, а автоматы должны стоять друг за другом. Так или нет?
Не по теме: Страница сама не обновляется. Поэтому, нужно обновлять самому, чтобы увидеть выложенный ответ.
0
|
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
|
22.11.2012, 20:48 [ТС] | 5 |
так! получается что если время закупорки следующей бутылки больше чем заполнение предыдущей то мы теряем время и данная расстановка не оптимальна!
0
|
3944 / 1869 / 337
Регистрация: 16.03.2012
Сообщений: 3,880
|
||||||
23.11.2012, 02:46 | 6 | |||||
Описание я уже нашел. Только немного подумал.
Если бы время закупорки было прямо пропорционально времени налива - тогда всё проще - сортируем в порядке убывания времён. Буду думать дальше. А вы заходите позже, обдумаю - напишу функцию. Добавлено через 5 часов 54 минуты Вот, кажется так:
1
|
0 / 0 / 0
Регистрация: 22.11.2012
Сообщений: 5
|
||||||
23.11.2012, 10:59 [ТС] | 7 | |||||
Огромное спааааасибо! жажду выразить благодарность в виде небольшого пополнения счета если пришлете свой номер телефона!))))))
Добавлено через 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 | 8 | ||||||||||
Вот исправил всё. Немного подправил, чтобы отображение было получше. С деревьями работал очень мало, поэтому быстро не получилось.
Кроме того такой красивый путь по нисходящей или восходящей - не получится. Почему покажу на примере: Код
363/363 182/363-->182 7/363-->182-->7 2/363-->182-->7-->2 341/363-->182-->341 602/363-->602 558/363-->602-->558 526/363-->602-->558-->526 942/363-->602-->942 954/363-->602-->942-->954
1
|
24.11.2012, 16:18 | |
24.11.2012, 16:18 | |
Помогаю со студенческими работами здесь
8
Подайте идею, как защитить видео Подайте идею как реализовать мысль Подайте идею для исправления знаков препинания Рекурсия с возвратом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |