 Вода между стен, забавный тест от программистов твиттера |
Здравствуйте, гость ( Вход | Регистрация )
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, 7:47
Сообщение
#2
|
 фрилансер Группа: Участник Сообщений: 2941 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34
|
ещё оптимизация для муравья - ему не обязательно спускаться на дно ям, он может их переплывать на глубине 1 блок
|
|
|
|
Сообщений в этой теме
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 Iron Bug, наверное, в самом городе из-за зданий не... 20.5.2014, 6:53 ilyabvt Цитата(Iron Bug @ 19.5.2014, 23:07) Цитат... 20.5.2014, 18:24 |
Теги
Нет тегов для показа
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
|
Текстовая версия | Сейчас: 17.2.2025, 20:42 |