Форум
Алгоритмы
Тема
Как правильно задавать вопросы
B
I
abc
U
X
3
X
3
H1
H2
H3
H4
H5
H6
Asm
C/C++
C#
Erlang
Haskell
IDL
Java
Lisp
MSIL
Nemerle
ObjC
OCaml
Pascal
Perl
PHP
Prolog
Python
Ruby
Rust
SQL
VB
Здравствуйте, watchmaker, Вы писали: W>Здравствуйте, Stanislav V. Zudin, Вы писали: SVZ>>Похоже на Vatti clipping. В gpc такое реализовано. Но в лучшем случае даст O(n log(n)), а в худшем - выродится в квадратичную сложность. :-( W>Как-то не очень похоже :) Да и на википедии прямо написано как за линейное время это считается. SVZ>>Простой луч с чет/нечет - линейный по сложности. Да и реализация простейшая. W>Так и тут не сильно сложнее. Если взять за основу [url=http://rsdn.org/forum/alg/6611380.1]исходник из соседней ветки[/url], то нужно просто заменить [tt]s ^= 1[/tt] на [tt]s += (условие из вики) ? +1 : -1[/tt].
Теги:
Введите теги разделенные пробелами. Обрамляйте в кавычки словосочетания с пробелами внутри, например:
"Visual Studio" .NET
Имя, пароль:
Загрузить
Нравится наш сайт?
Помогите его развитию!
Отключить смайлики
Получать ответы по e-mail
Проверить правописание
Параметры проверки …