2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 13, 14, 15, 16, 17, 18, 19 ... 97  След.
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 10:27 
Заслуженный участник
Аватара пользователя


24/02/12
1842
Москва
anik
Окончание "ность", возможно "ивность", было понятно сразу, а дальше поглядел на Вашу расшифровку.

Что-то "старикан" не поддается на вторую расшифровку. "Старинка" и "накрасит" - ведь это не то, наверно?

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 10:50 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
INGELRII в сообщении #556439 писал(а):
Какой неэффективный способ искать решения анаграмм - находить все $15!$ перестановок и искать их в словаре.

Я, кажется, это уже отметила :-)

-- Чт апр 05, 2012 11:59:57 --

anik в сообщении #556438 писал(а):
Когда мы находим ответ в интернете или запускаем какую-то программу, то теряется смысл. Мы уже не тренируем наши умственные способности, а соревнование становится неспортивным.

Кто бы с этим спорил :-)
А вот здесь, на этом форуме, проводился Марафон головоломок, так там тоже ответы в Интернете находили. Разве это интересно? Интересно, когда своей головой решаешь. А найти готовый ответ в Интернете любой может. Я тоже против такого соревнования. Это получается соревнование кто быстрее ответ найдёт в Интернете :-) Надо в таких соревнованиях запретить пользоваться Интернетом, либо надо предлагать такие головоломки, для которых нет ответа в Интернете. Вот, например, тот же самый конкурс с игрушкой, никто ещё не решил эти головоломки, поэтому программисты (участники конкурса) сейчас решают их сами. Ну, программой пользоваться можно и даже нужно! Тут ведь фишка в чём: надо ещё уметь написать эффективную программу. А если я не могла такую программу написать, то и решала 2 месяца эти головоломки вручную :-) И мне это очень даже понравилось!

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 11:05 
Заблокирован


30/07/09

2208
ex-math в сообщении #556449 писал(а):
Что-то "старикан" не поддается на вторую расшифровку. "Старинка" и "накрасит" - ведь это не то, наверно?
Может быть "настирка"? :-)

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 11:10 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Цитата:
Что-то "старикан" не поддается на вторую расшифровку. "Старинка" и "накрасит" - ведь это не то, наверно?

"Накрасит", конечно, не то, так как это глагол, а надо искать только имена существительные нарицательные.
А вот "старинка" почему не то? Такое слово есть, правда, оно отмечено в словаре, как ласкательное к слову СТАРИНА. Ну, если не запрещать уменьшительно-ласкательную форму, тогда вполне подходит.
Говорят и "по старине", и "по старинке".

Именно слово "старинка" было вторым в онлайн-решении.

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 11:32 


22/10/09
404
Nataly-Mak в сообщении #555872 писал(а):
А в вашей анаграмме 15 букв. Тут ни одна программа не потянет, потому что перестановок-то сколько здесь... 15!

Однако, для данной задачи число переборов можно сократить в четыре раза!

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 12:57 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Цитата:
Однако, для данной задачи число переборов можно сократить в четыре раза!

Кто следующий с оптимизацией программного поиска анаграмм? Может быть, нам тему открыть? :D

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 13:48 
Заслуженный участник


09/08/09
3438
С.Петербург
Nataly-Mak в сообщении #555872 писал(а):
А в вашей анаграмме 15 букв. Тут ни одна программа не потянет, потому что перестановок-то сколько здесь... 15!
Задача решается за один просмотр словаря. Причем не всего, а только слов, состоящих из 15 букв. Причем не всех таких слов, а только начинающихся на одну из заданных букв. Ну и еще можно пооптимизировать.

Update: INGELRII уже говорил об этом.

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 13:54 
Аватара пользователя


21/01/09
3939
Дивногорск
А знаете как индий добывают?

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 13:59 
Аватара пользователя


11/08/11
1135
Maslov в сообщении #556514 писал(а):
Задача решается за один просмотр словаря. Причем не всего, а только слов, состоящих из 15 букв. Причем не всех таких слов, а только начинающихся на одну из заданных букв. Ну и еще можно пооптимизировать.

Я первый, я первый это сказал!

Александрович в сообщении #556518 писал(а):
А знаете как индий добывают?

Едут в Индию?

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 14:00 
Аватара пользователя


23/11/09
1607
В шахматы тоже по переписке уже давно не играют... :-(
Nataly-Mak в сообщении #556464 писал(а):
... там тоже ответы в Интернете находили. Разве это интересно? Интересно, когда своей головой решаешь. А найти готовый ответ в Интернете любой (?) может. Я тоже против такого соревнования. Это получается соревнование кто быстрее ответ найдёт в Интернете...

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 14:03 
Заслуженный участник


09/08/09
3438
С.Петербург
INGELRII в сообщении #556519 писал(а):
Я первый, я первый это сказал!
Да, приоритет за Вами!
Пропустил Ваше сообщение :oops:

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 14:05 
Заслуженный участник


20/07/09
4026
МФТИ ФУПМ
Nataly-Mak в сообщении #556411 писал(а):
А с чем это я должна ознакомиться? Краткую аннотацию в студию!
По разным сомнительным ссылкам не хожу

Ваше право. Из контекста понятно, что это аннаграм-солвер. И я предлагал проверить им те многобуквенные сочетания. Ответ мгновенный.
Nataly-Mak в сообщении #556411 писал(а):
Здесь тема о русском языке, так что, пожалуйста, пишите по-русски, по крайней мере, при обращении ко мне, ибо я иностранных слов не понимаю

А это уже ваши проблемы.
Nataly-Mak в сообщении #556411 писал(а):
А почему повелительная форма глагола? Вы требуете, чтобы я (мы) это проверила (проверили)?

Тролинг достаточно тупой: повелительное наклонение - это не только требование в русском языке.

Maslov в сообщении #556514 писал(а):
Задача решается за один просмотр словаря. Причем не всего, а только слов, состоящих из 15 букв. Причем не всех таких слов, а только начинающихся на одну из заданных букв. Ну и еще можно пооптимизировать.

А не проще ли перебором по дереву посимвольно: слова в языке почти всегда достаточно прихотливы: куча вариантов будет отметаться быстро?

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 14:15 
Аватара пользователя


21/01/09
3939
Дивногорск
INGELRII в сообщении #556519 писал(а):
Александрович в сообщении #556518 писал(а):
А знаете как индий добывают?

Едут в Индию?

Нет, в домашних условиях.

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 14:24 
Заслуженный участник


09/08/09
3438
С.Петербург
Nemiroff в сообщении #556524 писал(а):
А не проще ли перебором по дереву посимвольно: слова в языке почти всегда достаточно прихотливы: куча вариантов будет отметаться быстро?
Уж всяко не проще :)
А какое дерево Вы собираетесь строить?

 Профиль  
                  
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 14:44 
Заслуженный участник


20/07/09
4026
МФТИ ФУПМ
Maslov в сообщении #556531 писал(а):
А какое дерево Вы собираетесь строить?

Тупо первая буква - корень, потом на один из детей - следующая буква. Если детей нет - другую букву берем и так далее рекурсивно.
Листья - слова. Можно параллелить, если хочется. Только сама структура гораздо шире просто словаря.
Это, конечно, перебор, но из-за сложного устройства человеческого языка, мне кажется, далеко не полный перебор.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 1443 ]  На страницу Пред.  1 ... 13, 14, 15, 16, 17, 18, 19 ... 97  След.

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group