 Вода между стен, забавный тест от программистов твиттера |
Здравствуйте, гость ( Вход | Регистрация )
Iron Bug опции профиля:
|
 7.5.2014, 21:46
Сообщение
#1
|
 Профессионал  Группа: Модератор Сообщений: 1611 Регистрация: 6.2.2009 Из: Yekaterinburg Пользователь №: 533 Спасибо сказали: 219 раз(а) Репутация:  12 
 |
Попалась тут забавная задачка
 Задача: http://qandwhat.apps.runkite.com/i-failed-...tter-interview/ Дя тех, кто не очень хорошо понимает по-английски, задача вкратце: Представлен последовательный набор чисел. Числа указывают "высоту стен", стоящих рядом. Задача: посчитать количество воды, которая может накопиться в таком резервуаре, если пройдёт дождь. Вода через низкие препятствия утекает, как и полагается воде. С краёв она тоже утекает. |
 |
  
|
 |
Ответов
|
Алексей1153 опции профиля:
|
20.5.2014, 6:53
Сообщение
#2
|
 фрилансер Группа: Участник Сообщений: 2943 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34
|
Iron Bug, наверное, в самом городе из-за зданий не видать. Но на окраинах - поле поле поле, а там лес. Некуда бечь
 я ещё алгоритм придумал - пусть некий муравей ползёт через всю стену слева направо. Он запоминает координату (Di), где он начал спускаться вниз. Также он связывает с каждой Di координату Ui, где он шёл вверх и уровень был равен равен или меньше Di. После прохождения всей стены берём все группы D-U и интегрируем пустое место под ними Можно оптимизировать - группы не собирать, а завершённые интегрировать сразу Сообщение отредактировал Алексей1153 - 20.5.2014, 6:55 |
|
|
|
Сообщений в этой теме
Iron Bug Вода между стен 7.5.2014, 21:46
ilyabvt Решил так:
Раскрывающийся текстint calcWaterVolume... 8.5.2014, 20:13 Iron Bug а как насчёт последовательностей типа { 3, 1, 2, 1... 8.5.2014, 20:28 ilyabvt Цитатаа как насчёт последовательностей типа { 3, 1... 8.5.2014, 20:40
Iron Bug Цитата(ilyabvt @ 8.5.2014, 23:40) Цитатаа... 15.5.2014, 20:58 Алексей1153 просканировать стенки, начиная снизу, интегрироват... 12.5.2014, 8:11 Iron Bug у меня идея в том, чтобы "срезать" нижни... 15.5.2014, 22:24 Влад Коллеги, а вы обратили внимание, что в точном соот... 16.5.2014, 12:14 Iron Bug Цитата(Влад @ 16.5.2014, 15:14) Коллеги, ... 16.5.2014, 17:16 Алексей1153 я щас глянул - исправил у себя явный глюк - вместо... 18.5.2014, 11:28 Iron Bug Цитата(Алексей1153 @ 18.5.2014, 14:28) Ir... 19.5.2014, 19:31 ilyabvt Цитатаа для { 3, 1, 2, 1, 4, 1, 2, 1, 4 } неправил... 18.5.2014, 18:40 Iron Bug Цитата(ilyabvt @ 18.5.2014, 21:40) Обнови... 19.5.2014, 20:07 Алексей1153 ещё оптимизация для муравья - ему не обязательно с... 20.5.2014, 7:47 ilyabvt Цитата(Iron Bug @ 19.5.2014, 23:07) Цитат... 20.5.2014, 18:24 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 26.4.2025, 14:16 |