|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
06.01.2017, 01:11 | #1 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
скорость движения с зонтиком и без зонтика
Здравия, нужна помощь в такой задаче
Дано число n. В следующей строке n чисел. (время, за которое каждый пройдет с первой точки во вторую) Есть две точки, и n человек. Идет дождь, все должны перебраться с первой точки до второй. Зонтиком может пользоваться два человека сразу. Нужно найти минимальное время, за которое все окажутся во второй точке. Если идут два человека под зонтиком, со со скоростью более медленного. То есть, берем самого быстрого, и он всех водит с первого пункта во второй. Код нерабочий(плохо рабочий - нерабочий), в чем проблема? Код:
|
06.01.2017, 02:08 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
Во-первых, лучше инициализировать kolvo нулем.
Во-вторых, в чем выражается неработоспособность кода. В-третьих, вот так примерно мне видится решение: Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
06.01.2017, 08:08 | #3 |
Пользователь
Регистрация: 15.04.2014
Сообщений: 62
|
Если я правильно понял, то кодом
Код:
Не совсем понятно что вы считываете этим кодом Код:
Как написали ранее - параметр kolvo не инициализирован И кто будет закрывать сессию с файлом с исходными данными? Код:
|
06.01.2017, 13:06 | #4 | |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Цитата:
В чем код нерабочий? Работает в 20% случаях - не работает в общем. И ваш код тоже работает в 20% случаях. |
|
06.01.2017, 13:07 | #5 |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
|
06.01.2017, 14:51 | #6 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
А у Вас есть пример, на котором код неверно срабатывает, для которого известен верный ответ?
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
06.01.2017, 17:39 | #7 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
dimon_snake, а Вы время на возвращение учитывать не забываете?
Цитата:
на форуме была аналогичная задача про переход через мост. нужно наоборот, быстрых оправлять вместе, а отдельно оправлять вместе медленных, а вот зонт возвращать самым быстрым. Понятное ведь, если вы самого быстрого отправите вместе с самым медленным, то перейдут он за время самого медленного! |
|
06.01.2017, 23:01 | #8 | ||
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Цитата:
Цитата:
Вот в этой строке Код:
То есть до общего времени добавляем очередного, а потом самого быстрого, т.к. он возвращается за следующим |
||
07.01.2017, 03:37 | #9 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
dimon_snake
если нужно перейти 4-м человечкам. первый переходит за 1 минуту второй переходит за 2 минуты третий переходит за 20 минут четвёртый переходит за 20 минут оптимальным будет, если сначала перейдут 1-й и 2-й (это 2 минуты), потом первый вернётся ( это +1 минута), потом перейдут вместе 3-й и 4-й (это + 20 минут) потом вернётся 2-й (это +2 минуты) и потом перейдут оставшиеся 1-й и 2-й (это +2 минуты). итого 2+1+20+2+2 = 27 минут а сколько минут выдаётся ваш код? |
07.01.2017, 15:52 | #10 | |
Форумчанин
Регистрация: 05.11.2015
Сообщений: 167
|
Цитата:
Благодарю |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дано скорость лодки, скорость течения реки, время движения, определить путь S, пройденный лодкой (на Delphi) | zhora-011 | Помощь студентам | 1 | 06.09.2013 22:05 |
Как создать детектор движения без dspack? | ubun | Мультимедиа в Delphi | 0 | 03.01.2011 21:40 |
Скорость рисования и остальная скорость | ZotaC | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 121 | 13.11.2010 22:51 |
Как улеличивать скорость движения во время движия | Нур | Помощь студентам | 9 | 23.12.2009 13:00 |
Скорость движения обьекта | shepelin | Общие вопросы Delphi | 9 | 23.01.2008 11:51 |