2014 dxdy logo

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

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




На страницу Пред.  1 ... 12, 13, 14, 15, 16, 17, 18 ... 97  След.
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 08:49 
Аватара пользователя
anik в сообщении #555379 писал(а):
Nataly-Mak
Так что же такоё: дромадеры? И куда нужно ставить ударение?

ДРОМАДЕРЫ = ВЕДРО МАДЕРЫ - ВЕ :D

-- Ср апр 04, 2012 09:59:41 --

arseniiv в сообщении #555617 писал(а):
Nataly-Mak в сообщении #555560 писал(а):
к_н_к
Киник, что ли?

Предлагаю к расшифровыванию анаграмму: тень п два историк. Это на самом деле одно слово; угадайте, какое.


Да, киник.

А вот анаграмма ваша жуть :-)
Надо для начала пороще дать задачку, для тренировки. Например: найти все анаграммы к слову АВТОР. Мне известны 6 анаграмм, включая исходное слово.

Или такая задачка: даны 5 букв - Щ, К, С, И, Ы. Составить из этих букв слово. Ну, тут же просто: всего перестановок 120 штук. Я даже программку для этой цели написала, она выдаёт все 120 вариантов мгновенно. Среди этих вариантов очень просто найти слово. А если бы был введён в программу словарь всех пятибуквенных слов, то программу можно сделать так, что она сама и слово найдёт из словаря по этим 120 вариантам; а если несколько слов складывается из заданных букв, то все эти слова найдёт.
Это элементарная комбинаторная задачка.

А в вашей анаграмме 15 букв. Тут ни одна программа не потянет, потому что перестановок-то сколько здесь... 15! Так что в этой задаче без какой-нибудь подсказки не обойтись. Давайте подсказку :wink:

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 10:23 
arseniiv в сообщении #555617 писал(а):
Предлагаю к расшифровыванию анаграмму: тень п два историк. Это на самом деле одно слово; угадайте, какое.
У меня получилось пидкреативность :D
Может найду ещё варианты.

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 10:33 
Аватара пользователя
Nataly-Mak в сообщении #555872 писал(а):
Тут ни одна программа не потянет, потому что перестановок-то сколько здесь... 15!

$15! = 1307674368000$, что вполне по силам современным компьютерам.

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 10:55 
Аватара пользователя
anik в сообщении #555922 писал(а):
У меня получилось пидкреативность
Вы проделали почти всю работу. Думаю, это предикативность.
Предлагаю расшифровать анаграмму австралопитек.

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 11:05 
ex-math в сообщении #555945 писал(а):
Предлагаю расшифровать анаграмму австралопитек.
Я не хочу, пусть другие пробуют.

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 12:46 
Аватара пользователя
Профессор Снэйп в сообщении #555928 писал(а):
Nataly-Mak в сообщении #555872 писал(а):
Тут ни одна программа не потянет, потому что перестановок-то сколько здесь... 15!

$15! = 1307674368000$, что вполне по силам современным компьютерам.

Вы уверены? Я вот как раз сейчас занимаюсь тем, что часами гоняю программу перебора (это я решаю конкурсную игрушку :-) )
Так вот в этой программе гораздо меньше вариантов, однако она захлёбывается родимая :D
Ну, наверное, у меня компьютер не супер :-) Хотя недавно приобрела, вроде новый. Конечно, не четырёхядерный процессор, а всего лишь двух.
Разумеется, у американцев техника помощнее нашей будет. Вот потому они почти всегда и занимают 1-2 место в этих конкурсах. Однако наши ребята тоже молодцы, пока имеем 4-ое, 12-ое места. А у меня всего лишь 21-ое :-(

-- Ср апр 04, 2012 14:16:10 --

Цитата:
Предлагаю расшифровать анаграмму австралопитек.

Ну, это в интернете есть, сразу в поиске находится :-)
Ватерполистка.

-- Ср апр 04, 2012 14:31:34 --

Из моей книги три головоломки с анаграммами. Надо вписать в строки квадратов анаграммы записанных в строках слов. При этом по диагоналям квадратов должны получиться слова тоже имеющие анаграммы, найти эти анаграммы.

Изображение

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 14:37 
Аватара пользователя
Nataly-Mak в сообщении #556009 писал(а):
Вы уверены? Я вот как раз сейчас занимаюсь тем, что часами гоняю программу перебора (это я решаю конкурсную игрушку)

Если Вы не умеете программировать ни на чём, кроме Бейсика, и не знаете, как распараллеливать процессы вычисления, то это не значит, что другие тоже не знают и не умеют. А если грамотно запрограммировать перебор, то $15!$ вариантов вполне по силам обычной современной персоналке, и она всё сделает за вполне приемлемое время.

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение04.04.2012, 16:19 
Аватара пользователя
Профессор Снэйп в сообщении #556070 писал(а):
Nataly-Mak в сообщении #556009 писал(а):
Вы уверены? Я вот как раз сейчас занимаюсь тем, что часами гоняю программу перебора (это я решаю конкурсную игрушку)

Если Вы не умеете программировать ни на чём, кроме Бейсика, и не знаете, как распараллеливать процессы вычисления, то это не значит, что другие тоже не знают и не умеют. А если грамотно запрограммировать перебор, то $15!$ вариантов вполне по силам обычной современной персоналке, и она всё сделает за вполне приемлемое время.


А мне программу писал коллега :P (по описанию алгоритма, которое я выложила на форуме).
Вот сразу "вы не умеете"...
А вы умеете распараллеливать процессы? Ой! И для кластера программу написать сможете? Ах! :D А ещё вы чего умеете?

А теперь о 15! вариантов. Речь шла о поиске анаграммы. Ну, выдаст вам персоналка это огромадное количество наборов букв и что дальше? Вы их распечатаете и будете в них искать нужное слово? Представила процесс поиска :D
Или вы введёте в программу несколько сотен или даже тысяч 15-буквенных слов и заставите программу каждую комбинацию букв проверять по словарю? Это в разы увеличит время выполнения программы. Так что готова поспорить: даже на кластере эту задачу не решить за приемлемое время!

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 01:23 
Nataly-Mak в сообщении #556131 писал(а):
Так что готова поспорить: даже на кластере эту задачу не решить за приемлемое время!

Вы бы что ли ознакомились сперва.
Хотя бы с этим: http://www.ssynth.co.uk/~gay/anagram.html
Проверьте:
name a curt fur
dear dean blunts

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 06:55 
Аватара пользователя
Цитата:
Вы бы что ли ознакомились сперва

А с чем это я должна ознакомиться? Краткую аннотацию в студию!
По разным сомнительным ссылкам не хожу :D

Цитата:
Проверьте:
name a curt fur
dear dean blunts

Это вы мне? Или это уже ко всем участникам темы?
А почему повелительная форма глагола? Вы требуете, чтобы я (мы) это проверила (проверили)? :D

Здесь тема о русском языке, так что, пожалуйста, пишите по-русски, по крайней мере, при обращении ко мне, ибо я иностранных слов не понимаю :P

-- Чт апр 05, 2012 08:35:51 --

Нашла интересный сервис - анаграммы решение онлайн
http://4maf.ru/anagram.php
попробовала ввести набор букв ТЕНЬПДВАИСТОРИК, мгновенно получила ответ - ПРЕДИКАТИВНОСТЬ. Ватерполистку тоже мгновенно расшифровали :-)

Тут возникает вопрос оптимизации поиска анаграмм, как в любой комбинаторной задаче. Совсем не обязательно находить все 15! комбинаций, это и ежу понятно. Здесь нужен более эффективный алгоритм поиска. Могу предложить некоторые варианты алгоритма, однако, здесь у нас не по программированию тема :-)

Попробовала решить головоломку 22 (см. выше), хорошо решается.
К словам ПАРАДОКС и СТАРИКАН нашли аж две анаграммы :-)
Если не заглядывать в онлайн-решения, какие это анаграммы?

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 09:26 
Аватара пользователя
Когда я расшифровывал "ватерполистку", интернета еще не было. До "австралопитека" не додумался, но осмысленное сочетание из двух слов получил. Какое же?

парадокс - распадок, просадка
старикан - канистра

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 09:42 
ex-math в сообщении #555945 писал(а):
anik в сообщении #555922 писал(а):
У меня получилось пидкреативность
Вы проделали почти всю работу. Думаю, это предикативность.
Предлагаю расшифровать анаграмму австралопитек.
Когда мы разгадывем предложенные анаграммы (если захотим), то мы некоторым образом проверяем способности нашего мозга, или вступаем в некоторое честное соревнование с другими. Кто вперёд отгадает?
Цитата:
попробовала ввести набор букв ТЕНЬПДВАИСТОРИК, мгновенно получила ответ - ПРЕДИКАТИВНОСТЬ. Ватерполистку тоже мгновенно расшифровали
Когда мы находим ответ в интернете или запускаем какую-то программу, то теряется смысл. Мы уже не тренируем наши умственные способности, а соревнование становится неспортивным.

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 09:52 
Аватара пользователя
Какой неэффективный способ искать решения анаграмм - находить все $15!$ перестановок и искать их в словаре. Учитывая, что в словаре всего слов около $8!$, куда умнее идти по словарю, брать по очереди слова оттуда и смотреть, являются ли они решением данной задачи. И поиск можно построить так, чтобы процесс еще ускорить.

А ваш способ перебора - это все равно как на работе увидеть кем-то забытую кружку с надписью "Вася" и вести опрос среди сослуживцев: "Миша, это твоя кружка? Петя, это твоя кружка? Коля, кружка твоя?..."

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 09:54 
Аватара пользователя
anik
Согласен, что помощь компьютера сводит на нет смысл этой игры.
Насчет предикативности я не присваиваю себе "лавры", вроде бы я прямо отметил Ваш весомый вклад в расшифровку.

 
 
 
 Re: Русский язык: приколы, загадки, головоломки
Сообщение05.04.2012, 10:16 
ex-math в сообщении #556440 писал(а):
Насчет предикативности я не присваиваю себе "лавры", вроде бы я прямо отметил Ваш весомый вклад в расшифровку.
Что Вы, что Вы... Я просто хотел подчеркнуть, что Вы, по-видимому, отгадали ответ сами, (как и я, только у меня неправильно) и никуда не заглядовали. Я так предположил, возможно ошибочно.

 
 
 [ Сообщений: 1443 ]  На страницу Пред.  1 ... 12, 13, 14, 15, 16, 17, 18 ... 97  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group