 Вода между стен, забавный тест от программистов твиттера |
Здравствуйте, гость ( Вход | Регистрация )
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/ Дя тех, кто не очень хорошо понимает по-английски, задача вкратце: Представлен последовательный набор чисел. Числа указывают "высоту стен", стоящих рядом. Задача: посчитать количество воды, которая может накопиться в таком резервуаре, если пройдёт дождь. Вода через низкие препятствия утекает, как и полагается воде. С краёв она тоже утекает. |
 |
  
|
 |
Ответов
|
Влад опции профиля:
|
16.5.2014, 12:14
Сообщение
#2
|
|
Участник Группа: Участник Сообщений: 146 Регистрация: 20.3.2009 Из: Санкт-Петербург Пользователь №: 627 Спасибо сказали: 46 раз(а) Репутация: 8
|
Коллеги, а вы обратили внимание, что в точном соответствии с буквой оригинального условия задачи "высота" стенок может быть и отрицательной? Почему бы не протестировать и на последовательностях вида { 3, -1, -2, 8, -3, -1, 2, 0, -3 } ?
|
|
|
|
Сообщений в этой теме
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 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 Iron Bug, наверное, в самом городе из-за зданий не... 20.5.2014, 6:53 Алексей1153 ещё оптимизация для муравья - ему не обязательно с... 20.5.2014, 7:47 ilyabvt Цитата(Iron Bug @ 19.5.2014, 23:07) Цитат... 20.5.2014, 18:24 |
Теги
Нет тегов для показа
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 16.2.2025, 14:33 |