Компьютерный форум
Правила
Вернуться   Компьютерный форум > Форум программистов > Теория программирования > Игры разума
Перезагрузить страницу Задачки на сообразительность
Ответ
 
Опции темы Опции просмотра
  (#46 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 23.10.2008, 15:34

Всегда, за исключением того случая, когда будет видеть всего 2 Как я уже писал - ровно в половине случаев
Ответить с цитированием
  (#47 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 23.10.2008, 15:34

Всегда, за исключением того случая, когда будет видеть всего 2 Как я уже писал - ровно в половине случаев
Ответить с цитированием
  (#48 (permalink)) Старый
ТормозПрогресса ТормозПрогресса вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2005
По умолчанию 23.10.2008, 15:49

ЭТО ЕСЛИ БЛИЗКО, А ПО УСЛОВИЯМ - НЕСКОЛЬКО КИЛОМЕТРОВ
Ответить с цитированием
Ads
  (#49 (permalink)) Старый
ТормозПрогресса ТормозПрогресса вне форума
Новичок
 
Сообщений: 4
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 20.05.2005
По умолчанию 23.10.2008, 15:49

ЭТО ЕСЛИ БЛИЗКО, А ПО УСЛОВИЯМ - НЕСКОЛЬКО КИЛОМЕТРОВ
Ответить с цитированием
  (#50 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 23.10.2008, 16:53

Если смотреть прямо на угол пятиугольника, будет видно всего 2 стороны с любого расстояния.
Нарисуйте чертеж, многое станет ясно.
Ответить с цитированием
Ads.
  (#51 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 23.10.2008, 16:53

Если смотреть прямо на угол пятиугольника, будет видно всего 2 стороны с любого расстояния.
Нарисуйте чертеж, многое станет ясно.
Ответить с цитированием
  (#52 (permalink)) Старый
Alison Alison вне форума
Member
 
Сообщений: 4,781
Сказал(а) спасибо: 0
Поблагодарили 119 раз(а) в 116 сообщениях
Регистрация: 17.11.2004
По умолчанию 23.10.2008, 17:34

Там решение не только для очень большого расстояния, а просто для достаточно большого.
Для большого в пределе получается 50%, как и надо.
Действительно, картинку-то нарисуйте. Обратите внимание на углы правильного пятиугольника.
Ответить с цитированием
  (#53 (permalink)) Старый
Alison Alison вне форума
Member
 
Сообщений: 4,781
Сказал(а) спасибо: 0
Поблагодарили 119 раз(а) в 116 сообщениях
Регистрация: 17.11.2004
По умолчанию 23.10.2008, 17:34

Там решение не только для очень большого расстояния, а просто для достаточно большого.
Для большого в пределе получается 50%, как и надо.
Действительно, картинку-то нарисуйте. Обратите внимание на углы правильного пятиугольника.
Ответить с цитированием
  (#54 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 23.10.2008, 23:30

Сколько ж можно этот пентагон мучить ! По поводу задачи в 42-ом посте никто высказаться не желает ?
Ответить с цитированием
  (#55 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 23.10.2008, 23:30

Сколько ж можно этот пентагон мучить ! По поводу задачи в 42-ом посте никто высказаться не желает ?
Ответить с цитированием
  (#56 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 24.10.2008, 02:07

Могу высказаться только в том плане, что ее условие отпугивает меня своими формулировками..
Чисто субъективное мнение.
Ответить с цитированием
  (#57 (permalink)) Старый
Alexiski Alexiski вне форума
Любитель давать советы
 
Сообщений: 4,266
Сказал(а) спасибо: 27
Поблагодарили 54 раз(а) в 54 сообщениях
Регистрация: 16.10.2005
По умолчанию 24.10.2008, 02:07

Могу высказаться только в том плане, что ее условие отпугивает меня своими формулировками..
Чисто субъективное мнение.
Ответить с цитированием
  (#58 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 24.10.2008, 10:08

Разбить строку К на "слова" и запихнуть их в суффиксное дерево. После этого идём по строке N, проверяя каждое "слово" на вхождение в дерево - проверка вхождения слова в суффиксное дерево, насколько я помню, занимает O(длина слова) в худшем случае, так что проверка всей строки будет O(N). Можно ли считать, что весь алгоритм, включая препроцессинг K, занимает O(N)?
Ответить с цитированием
  (#59 (permalink)) Старый
Vladimir the Red Sunny Vladimir the Red Sunny вне форума
Member
 
Сообщений: 4,232
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 15.05.2003
По умолчанию 24.10.2008, 10:08

Разбить строку К на "слова" и запихнуть их в суффиксное дерево. После этого идём по строке N, проверяя каждое "слово" на вхождение в дерево - проверка вхождения слова в суффиксное дерево, насколько я помню, занимает O(длина слова) в худшем случае, так что проверка всей строки будет O(N). Можно ли считать, что весь алгоритм, включая препроцессинг K, занимает O(N)?
Ответить с цитированием
  (#60 (permalink)) Старый
IL_Agent IL_Agent вне форума
Member
 
Аватар для IL_Agent
 
Сообщений: 2,015
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Регистрация: 03.07.2005
По умолчанию 29.10.2008, 19:08

Цитата:
Можно ли считать, что весь алгоритм, включая препроцессинг K, занимает O(N)?
Да чёрт его знает. Как вариант, думаю, пойдёт . А "правильное" решение мне не известно...
Ответить с цитированием
Ads
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задачки Leo_gibson Prolog 19 30.11.2016 00:13
Задачки в Pascal OlegBo Pascal 0 13.03.2011 12:47
2 задачки Bodrik Задания за деньги 1 18.12.2009 00:11
Задачки по SQL flast1k Задания за деньги 1 21.11.2009 09:21
Задачки плиииз. Евгешка Pascal 1 20.10.2009 19:48
3 задачки sashkaman Prolog 3 12.04.2009 18:57
2 задачки Kolobov_Anton Prolog 3 27.03.2009 13:10
2 задачки alpine Prolog 0 23.05.2008 22:27
Задачки Taurus Pascal 18 24.03.2008 17:28
Задачки Micher Prolog 4 21.12.2006 20:19
4 задачки.. Cvet Prolog 6 13.12.2006 20:56
Как решить задачу на сообразительность alexa Pascal 2 16.08.2005 17:36



Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Нardforum.ru - компьютерный форум и программирование, форум программистов