2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1 ... 6, 7, 8, 9, 10, 11, 12, 13  След.
 
 Re: Задания IQ-тестов
Сообщение06.12.2018, 13:27 


15/05/13
324
Матрёшкин кот получается. :-)

 Профиль  
                  
 
 Программа
Сообщение06.12.2018, 15:36 
Аватара пользователя


10/10/18
739
At Home
Ktina в сообщении #1359163 писал(а):
Задание №15:

Вставьте слово, которое служило бы окончанием первого слова и началом второго:

МАТ (...) КОТ
Удобнее и виднее будет, если заменять неизвестные буквы на знаки вопроса (примерно так делают в именах файлов /примерно -- там последний знак вопроса может означать также отсутствие символа {в некоторых системах}/).

Ниже опишу, как бы я делал программу (увы, уже нет возможности, только память). Видел, что вы интересуетесь программированием, поэтому вам может быть интересно и полезно.

1) Допустим, что у нас есть файл-словарь. Слова упорядочены, по одному на строке.
2) Проходим по словарю. В файл "result" выбираем шестибуквенные слова, начинающиеся с МАТ и пишем их туда в следующем виде: МАТРАЦ пишется как РАЦ МАТРАЦ), также в этот же файл "result" выбираем шестибуквенные слова, кончающиеся на КОТ и пишем их туда в следующем виде: РАЦКОТ пишется как РАЦ РАЦКОТ (это для красивого вида результирующего файла; можно и просто неизменное слово писать). По слову на строку.
3) Сортируем полученный файл "result".
4) Удаляем из отсортированного файла "result" уникальные по первым трём буквам строки.
5) Всё, файл можно рассматривать или вывести на печать.
6) Можно обобщить на произвольное слово-начало, слово-конец и число неизвестных букв (заведя соответствующие переменные).

Около 15 лет назад мне стало интересно, какие слова состоят из одинаковых букв. Я прошёл по словарю (примерно миллион четыреста тысяч слов), занося в новый файл (также построчно) сперва "отсортированное слово", а через пробел -- слово как есть. Например, "огород" преобразовывалось в "гдооор огород", а "дорого" -- в "гдооор дорого". Затем отсортировал и убрал уникальные (по буквам до пробела) строки. Получились крайне интересные результаты, даже со смыслом, даже три слова с важным смыслом были. За 15 лет, конечно, позабылось многое.

Писал программу прямо в самом текстовом редакторе, на встроенном в редактор языке (Multi-Edit 7.0 DOS).

//

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение06.12.2018, 17:25 
Аватара пользователя


01/12/11

8634
SergeCpp
Большое Вам спасибо!
А вот эту программу не Вы писали?
http://anagram.poncy.ru/between.html

 Профиль  
                  
 
 Программирование
Сообщение06.12.2018, 18:13 
Аватара пользователя


10/10/18
739
At Home
Ktina в сообщении #1359279 писал(а):
SergeCpp
Большое Вам спасибо!
А вот эту программу не Вы писали?
http://anagram.poncy.ru/between.html
Мне приятно, что мой рассказ заинтересовал вас, спасибо и вам.

Нет, я для интернета не писал, только для интранета (браузер-программа, доступная только с определённых машин), да и было всё это уже в незапамятные времена. А в Multi-Edit -- и того раньше.

-- 06.12.2018, 18:38 --

Кстати, интересная словарная задача -- какие самые большие "словарные колечки" есть в русском языке?

Под колечком подразумевается, что последние $n$ букв первого слова являются первыми $n$ буквами следующего слова. И так далее -- до первого слова (образовалось колечко). Сколько максимум слов может быть в колечке для каждого $n$. Можно рассматривать только равносторонние колечки (все слова одной длины) или же можно рассмотреть разносторонние колечки. Интересен случай перехлёста -- $n$ больше половины длины слова (если такое возможно). Также можно рассматривать колечки с плавающим $n$.

 Профиль  
                  
 
 Re: Программирование
Сообщение06.12.2018, 18:46 
Аватара пользователя


01/12/11

8634
SergeCpp в сообщении #1359290 писал(а):

Кстати, интересная словарная задача -- какие самые большие "словарные колечки" есть в русском языке?

Это задача №3 отсюда:
http://mmmf.msu.ru/archive/20102011/z5/13.html
И чем-то пересекается вот с этой задачей:
topic107323.html

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение06.12.2018, 19:16 
Заслуженный участник


27/04/09
28128
Эх вы. Я тему подобную создавал здесь. Сейчас найду.

-- Чт дек 06, 2018 21:18:47 --

«Слова пополам»

 Профиль  
                  
 
 Колечки
Сообщение06.12.2018, 19:33 
Аватара пользователя


10/10/18
739
At Home
Вот как оказывается!..

Интересно бы найти максимальные "полные колечки": все слова одинаковой длины, а перехлёст -- ровно вполовину (если нечётная длина, то есть два варианта -- чуть больше и чуть меньше).

ор ра ах хо -- такое микро-колечко (вряд ли оно максимальное).

Но это нужна программа.

-- 06.12.2018, 19:41 --

А если делить слова на три одинаковые части, то можно строить деревья. Только нужно обязательно, чтоб все слова были одинаковой длины (делящейся на три нацело) -- так будет изящнее, чем "вразброску".

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение09.12.2018, 00:21 
Аватара пользователя


01/12/11

8634
Задание №16:

Вставьте пропущенную букву: А Б В Д Ж К ? Щ.

Иными словами, попытайтесь обнаружить закономерность и заменить знак вопроса подходящей буквой.

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение09.12.2018, 01:58 
Аватара пользователя


07/01/16
1426
Аязьма
$\texttt{Р}$ ? Не очень понятно, куда тут $\texttt{А}$ и $\texttt{Д}$ приткнуть, но $2\cdot3^2$ в последовательности $2^3,2^2\cdot3,2\cdot3^2,3^3$ смотрится хорошо

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение09.12.2018, 08:56 


21/05/16
4292
Аделаида
SergeCpp в сообщении #1359303 писал(а):
Но это нужна программа.

Давайте алгоритм - программу предоставлю.

 Профиль  
                  
 
 Алгоритм
Сообщение09.12.2018, 09:36 
Аватара пользователя


10/10/18
739
At Home
kotenok gav в сообщении #1359922 писал(а):
SergeCpp в сообщении #1359303 писал(а):
Но это нужна программа.
Давайте алгоритм - программу предоставлю.
Алгоритм наполовину описан. Можно выбирать для начальной проверки, например, только трёхбуквенные слова с "перехлёстом" (связь -- две общие буквы).

Вторая половина алгоритма -- соединение полученных двухсловных цепочек в колечки максимальной длины. Здесь видится дерево -- первое слово может быть связано с несколькими, следующие -- аналогично, некоторые приводят к образованию колечка (связаны с первым), добираемся до максимального размера колечка. Если остались слова, не вошедшие в дерево, то при необходимости (мало нашли, много осталось) строим для них другое дерево.

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение09.12.2018, 09:37 


21/05/16
4292
Аделаида
Хорошо, сделаю пока первую половину. Словарь возьму Лопатина.

 Профиль  
                  
 
 Дерево
Сообщение09.12.2018, 10:25 
Аватара пользователя


10/10/18
739
At Home
kotenok gav в сообщении #1359929 писал(а):
Хорошо, сделаю пока первую половину. Словарь возьму Лопатина.
Для построения дерева нам нужна функция поиска слов, связанных с данным словом (их может быть несколько). На вход подаётся предыдущее слово, на выходе может быть или список найденных слов или же можно сразу к дереву добавлять.

Можно и попросту. Формируем второй текстовый файл -- с колечками (первый -- с парами, он образован первой частью алгоритма). Для первого слова из первого файла ищем все слова-продолжения. Ищем во втором файле (в концах строк), куда можно их добавить. При необходимости дублируем строки второго файла. Продолжаем по последним словам строк во втором файле. После полной обработки первого слова из первого файла удаляем из этого первого файла все обработанные слова (для облегчения их можно там маркировать в процессе, это же текст, можно в конце строки пробел со звёздочкой дописывать) и смотрим на оставшиеся (много ли их, больше ли, чем уже найденная длина максимального колечка).

Пример.

Словарь (отсортированный):

абв
бва
бвг
ваб

Первый файл (убраны уникальные по первым двум буквам строки, отсортированный):

аб абв
аб ваб
бв абв
бв бва
бв бвг
ва бва
ва ваб

Второй файл (по шагам; шаги разделены пустыми строками):

абв

абв бва
абв бвг

абв бва ваб
абв бвг -- нет продолжения, удаляем строку

абв бва ваб абв -- колечко

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение09.12.2018, 13:15 
Аватара пользователя


01/12/11

8634
waxtep в сообщении #1359897 писал(а):
$\texttt{Р}$ ? Не очень понятно, куда тут $\texttt{А}$ и $\texttt{Д}$ приткнуть, но $2\cdot3^2$ в последовательности $2^3,2^2\cdot3,2\cdot3^2,3^3$ смотрится хорошо

Ну Вы почти угадали. Вернее, букву угадали правильно, а закономерность - почти.

 Профиль  
                  
 
 Re: Задания IQ-тестов
Сообщение09.12.2018, 13:29 


05/09/16
11469
Для словарных игр, на мой взгляд, было бы правильным брать только словарные нарицательные существительные единственного числа именительного падежа. Таких около 50 тысяч.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 193 ]  На страницу Пред.  1 ... 6, 7, 8, 9, 10, 11, 12, 13  След.

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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