ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Каким алгоритмом можно заполнить все озёра рельефа водой?
25 сообщений из 261, страница 4 из 11
  4  все
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36080798
RT183
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183
Участник
maytonЯ-бы поднял портальчик, аналогичный SPOJ, только с возможностью смотреть, и улучшать чужой код.
так у тебя такая возможность будет (если это твой портальчик)
Только я всё равно ничего не понимаю; принципиально правильный алгоритм не улучшишь ну никак
а техническую хню.... это как бы мало интересно
...
Рейтинг: 0 / 0
08.07.2009, 22:08:45
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36080800
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Да, ты прав, но технической хнёй на 90% забит этот форум. Иначе и быть не может.
...
Рейтинг: 0 / 0
08.07.2009, 22:11:25
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36080801
RT183
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183
Участник
пардон, ты про какой форум? этот?
ай, ну тут детсад; хню какую-то спрашивают
Или что-то слишком специфическое, что за них никто изучать не будет,
или , детский лепет, типа топика про 2 повтора чисел в массиве
...
Рейтинг: 0 / 0
08.07.2009, 22:14:29
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36080928
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
RT183пардон, ты про какой форум? этот?
ай, ну тут детсад; хню какую-то спрашивают
Или что-то слишком специфическое, что за них никто изучать не будет,
или , детский лепет, типа топика про 2 повтора чисел в массиве

так для этого и созданы 90% форумов интернета, да и всегда же найдется самый умный, которому все известно:)
...
Рейтинг: 0 / 0
09.07.2009, 04:48:23
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081145
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
студентикRT183пардон, ты про какой форум? этот?
ай, ну тут детсад; хню какую-то спрашивают
Или что-то слишком специфическое, что за них никто изучать не будет,
или , детский лепет, типа топика про 2 повтора чисел в массиве

так для этого и созданы 90% форумов интернета, да и всегда же найдется самый умный, которому все известно:)
не знаю... но я уже годы назад забил что-то спрашивать
...
Рейтинг: 0 / 0
09.07.2009, 09:45:38
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081186
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
студентикRT183пардон, ты про какой форум? этот?
ай, ну тут детсад; хню какую-то спрашивают
Или что-то слишком специфическое, что за них никто изучать не будет,
или , детский лепет, типа топика про 2 повтора чисел в массиве

так для этого и созданы 90% форумов интернета, да и всегда же найдется самый умный, которому все известно:)
я ваще-то насчет алгоритмов и пр. обязательно сюда заглядываю сюда, каждый день:
http://forum.sources.ru/index.php?showforum=43
Там есть реально секущие люди и вообще чего-то новое узнаешь
Здесь тоже, но им это всё уж слишком лениво
...
Рейтинг: 0 / 0
09.07.2009, 09:57:11
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081258
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
студентик, я на скуль.ру хожу только на ПТ,
из-за нехватки общения в жизни, а как там вопросы или
чё.. это нет. Тут в принципе старперская тусовка с неясными целями и задачами.
Или слишком умные или слишком тупые.
...
Рейтинг: 0 / 0
09.07.2009, 10:17:39
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081357
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
RT183
Мой аккаунт: http://www.spoj.pl/users/zzz/


щас глянул на свою ссылку...
Удивительное чувство! Все задачи как мои детки.
И всё помню: вот эту делал такого-то числа, поздно ночью,
а другую утром, а вот эту вот там (вспоминаю обстановку).
И всё помнится, что удивительно. Малейший нюанс, эмоции,
что смотрел по тв в тот день, что ел.

У меня ващет больше сотни сделанных задач на китайских контестерах,
и на тимусе например. Но эмоционально затрагивает только SPOJ.
...
Рейтинг: 0 / 0
09.07.2009, 10:50:14
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081361
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
а без эмоций ...... ну никак не получается
Всё должно получать эмоциональную окраску
У меня, по крайней мере
...
Рейтинг: 0 / 0
09.07.2009, 10:51:37
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081883
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
maytonЯ-бы поднял портальчик, аналогичный SPOJ, только с возможностью смотреть, и улучшать чужой код.
ай, mayton, ну чё ты там "улучшишь"..
Там банальные схемы, DP, графы и т.д.
Вот то что я делал этой весной (детектирование текста) -- это
действительно интересно. Там уже хрен поправишь или улучшишь.
Это кажется просто. На самом деле это очень не просто.
И нужен очень тонкий баланс. И миллион направлений.
Я даже нейросеть никогда не накидывал. Глупость просто.
Она это не потянет. А у меня более-менее всё тянется.
...
Рейтинг: 0 / 0
09.07.2009, 13:21:38
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081923
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
RT183.1maytonЯ-бы поднял портальчик, аналогичный SPOJ, только с возможностью смотреть, и улучшать чужой код.
ай, mayton, ну чё ты там "улучшишь"..
Там банальные схемы, DP, графы и т.д.
Как показал недавний опыт "командных" марафонов на топкодере, заимствование и улучшение идей, в общем, не миф))
только задачка нужна поинтереснее, чем "кратчайший путь на графе".
...
Рейтинг: 0 / 0
09.07.2009, 13:33:14
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081949
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
junior idiotRT183.1maytonЯ-бы поднял портальчик, аналогичный SPOJ, только с возможностью смотреть, и улучшать чужой код.
ай, mayton, ну чё ты там "улучшишь"..
Там банальные схемы, DP, графы и т.д.
Как показал недавний опыт "командных" марафонов на топкодере, заимствование и улучшение идей, в общем, не миф))
только задачка нужна поинтереснее, чем "кратчайший путь на графе".
Кстати, да.
mayton, вот topcoder.com, там можно смотреть чужой код, улучшать, смотреть результаты улучшений (в марафонах). Велкам.
...
Рейтинг: 0 / 0
09.07.2009, 13:40:37
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081961
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
junior idiotRT183.1maytonЯ-бы поднял портальчик, аналогичный SPOJ, только с возможностью смотреть, и улучшать чужой код.
ай, mayton, ну чё ты там "улучшишь"..
Там банальные схемы, DP, графы и т.д.
Как показал недавний опыт "командных" марафонов на топкодере, заимствование и улучшение идей, в общем, не миф))
только задачка нужна поинтереснее, чем "кратчайший путь на графе".
Я куда больше горжусь
что я единственный на SPOJ кто сделал это: http://www.spoj.pl/ranks/NOTOKNOT/
Люди они ведь тупые, китаезы, индийцы, они втемяшат в
себя технику и лепят по полной. А вот посмотреть вниз или вверх,
они не могут. Их как обучили в Ханойском универе, то они и лепят.
...
Рейтинг: 0 / 0
09.07.2009, 13:43:16
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081966
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
мне топкодер эстетически не понравился
там запах денег и корпораций
...
Рейтинг: 0 / 0
09.07.2009, 13:44:48
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36081983
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
RT183.1мне топкодер эстетически не понравился
там запах денег и корпораций
На что-то же они должны существовать.
И, кстати, что плохого в том, чтобы некоей исследовательской лаборатории за денюжку не попользоваться лучшими мозгами мира для решения каких-то конкретных имеющихся у них задач?
...
Рейтинг: 0 / 0
09.07.2009, 13:49:04
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36082030
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
junior idiotRT183.1мне топкодер эстетически не понравился
там запах денег и корпораций
На что-то же они должны существовать.
И, кстати, что плохого в том, чтобы некоей исследовательской лаборатории за денюжку не попользоваться лучшими мозгами мира для решения каких-то конкретных имеющихся у них задач?
конечно ничего плохого в этом нет
Но я ж советский человек -- если вижу деньги, я сразу тушуюсь и ухожу в тень.
Лучше побираться
...
Рейтинг: 0 / 0
09.07.2009, 14:03:01
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36082039
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
RT183.1 http://www.spoj.pl/ranks/NOTOKNOT/
Первое что приходит в голову - разбить одну из ниток на треугольники-полигоны, для каждого из которых посчитать кол-во сегментов второй нитки, которые с данным "полигоном" пересекаются, просуммировать это для всех "полигонов", если полученная сумма четная - все распутывается, иначе -нет.
Верно? Или не верно? Или по скорости не пройдет?))
...
Рейтинг: 0 / 0
09.07.2009, 14:04:24
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36082052
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
junior idiotRT183.1 http://www.spoj.pl/ranks/NOTOKNOT/
Первое что приходит в голову - разбить одну из ниток на треугольники-полигоны, для каждого из которых посчитать кол-во сегментов второй нитки, которые с данным "полигоном" пересекаются, просуммировать это для всех "полигонов", если полученная сумма четная - все распутывается, иначе -нет.
Верно? Или не верно? Или по скорости не пройдет?))
хм..... верно конечно (скорость в этой задаче значения не имеет)
Уважаю если сам придумал. Технически можно по-разному, но в принципе я так и делал.
...
Рейтинг: 0 / 0
09.07.2009, 14:07:32
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36082091
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
RT183.1хм..... верно конечно (скорость в этой задаче значения не имеет)
Уважаю если сам придумал. Технически можно по-разному, но в принципе я так и делал.
Сам, и пытаюсь сейчас понять можно ли смело бить на треугольники подряд идущими точками, начиная прям с самой первой; т.е. даже если полученный треугольник визуально лежит вне петли (такое возможно несли она невыпуклая), то вроде бы все равно ответ будет правильным, но это как-то не очевидно...
...
Рейтинг: 0 / 0
09.07.2009, 14:20:00
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36082101
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
junior idiotRT183.1хм..... верно конечно (скорость в этой задаче значения не имеет)
Уважаю если сам придумал. Технически можно по-разному, но в принципе я так и делал.
Сам, и пытаюсь сейчас понять можно ли смело бить на треугольники подряд идущими точками, начиная прям с самой первой; т.е. даже если полученный треугольник визуально лежит вне петли (такое возможно несли она невыпуклая), то вроде бы все равно ответ будет правильным, но это как-то не очевидно...
там есть небольшие тонкости (boundary cases)
можно бить на треугольники, прямо подряд, как ты пишешь
Но в принципе ты ее уже решил
...
Рейтинг: 0 / 0
09.07.2009, 14:24:09
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36082271
Фотография RT183.1
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
RT183.1
Участник
junior idiotRT183.1хм..... верно конечно (скорость в этой задаче значения не имеет)
Уважаю если сам придумал. Технически можно по-разному, но в принципе я так и делал.
Сам, и пытаюсь сейчас понять можно ли смело бить на треугольники подряд идущими точками, начиная прям с самой первой; т.е. даже если полученный треугольник визуально лежит вне петли (такое возможно несли она невыпуклая), то вроде бы все равно ответ будет правильным, но это как-то не очевидно...
а ты ваще откуда? физтеховец?
явно намного намного выше средних умов
...
Рейтинг: 0 / 0
09.07.2009, 15:08:43
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36082301
junior idiot
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
junior idiot
Гость
RT183.1а ты ваще откуда? физтеховец?
явно намного намного выше средних умов
Не, я из МИФИ, но не могу сказать чтобы меня там чему-то научили, в основном практикую самообучение...
...
Рейтинг: 0 / 0
09.07.2009, 15:18:41
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36083092
студентик
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
студентик
Участник
RT183.1
не знаю... но я уже годы назад забил что-то спрашивать

ну вы, наверно, просто матерый программист... я и сам не люблю спрашивать, но бывают ситуации, в которых либо мало информации, либо неясно поставленное задание... в соседнем топике я указал проблему, которую не могу решить, может вы сможете подсказать. Суть проблемы в том, что нужное эффективное вычисление частных производных многочлена от многих переменных в заданной точке. Очевидный вариант, что в вычислениях частных производных будет много общего, но я всеравно не могу прийти к тому, что эти вычисления должны быть в С раз превосходить вычисление самого многочлена, причем С не зависит от количества переменных.
...
Рейтинг: 0 / 0
09.07.2009, 19:23:20
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36083374
rmull
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rmull
Участник
RT183уральскийRT183напрмиер http://www.spoj.pl/problems/WATER/
блинский ком, с третьего раза приняла и то с большим временем исполнения (6.62) %(
банальный depth first search, без каких бы то ни было оптимизаций.
а у меня 2.20с http://www.spoj.pl/status/WATER,zzz/
Но страшно сказать, это было 28-го мая 2005 года.
6.62 вообще-то многовато. Надо менять подход.
У меня с этим алгоритмом 0.11
...
Рейтинг: 0 / 0
10.07.2009, 02:13:22
| Ответить | Цитировать | Написать  
Каким алгоритмом можно заполнить все озёра рельефа водой?
    #36083379
rmull
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
rmull
Участник
maytonЯ-бы поднял портальчик, аналогичный SPOJ, только с возможностью смотреть, и улучшать чужой код.
На WOJ можно смотреть чужие исходники, когда сам решишь задачу.
...
Рейтинг: 0 / 0
10.07.2009, 02:24:18
| Ответить | Цитировать | Написать  
25 сообщений из 261, страница 4 из 11
  4  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Каким алгоритмом можно заполнить все озёра рельефа водой?
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=36081961&tid=1344339]:
 0ms
get settings:
 6ms
get forum list:
 15ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 191ms
get topic data:
 7ms
get forum data:
 1ms
get page messages:
 36ms
get tp. blocked users:
 1ms
others: 194ms
total:  457ms
созд. / загр.: 457ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]