Суть задачи такова. Есть массив слов из четырёх и менее букв (например, слово «мам», «пап» и т. п.). Также существуют 4 одинаковых массива русских букв. Мне нужно решить, какие комбинации букв дают слова, а какие дают бесполезную информацию (также нужно учесть, что 4 буквы исп. не всегда, как в том же примере «мам», «пап» — слова, имеющие смысл, то есть нормальные, мне же нужно исключить комбинации, которые дают слова, которые не имеют смысла, вроде «вгй», «плшк» и др.). Также мне нельзя использовать метод перебора, который прям напрашивается сюда. Из идей, которые приходят мне на ум, это использование теории вероятностей, но я хотел бы узнать, возможно, есть ещё какие-нибудь методы решения такой задачи?
Обрабатываешь предварительно массив своих слов и получаешь из него массив, где буквы слов отсортированы в лексикографическом порядке ("мам" -> "амм"). Заодно можно и сам массив отсортировать и избавить от дубликатов. После чего набор имеющихся букв сортируем и быстренько половинным деленьицем смотрим, есть он в исходном массиве или не очень. Нашли - набор букв соответствует осмысленному слову, ну а нет - значит нет.
Также существуют 4 одинаковых массива массива букв.
Гм... а зачем 4 одинаковых массива? впрочем, если они одинаковые, то результат проверки одного можно смело распространить на остальные три...
Непонятная задача. Если у нас есть массив слов, то все комбинации, не входящие в эти слова, видимо, не имеют смысла. Но получить все комбинации без перебора просто невозможно.
Или же здесь проблема XY и решать надо исходную задачу.
Akina, Подход действительно здравый, мне тоже кажется, что обработка изначальных массивов должна быть. Вопрос только в другом: а что, если условие немного будут строже и обработка изначальных массивов будет невозможна, или мне для моей задачи её нельзя будет использовать? (Задача чисто учебная, так что возможно всё, задача вроде как под объект, вроде того, что а вот мы возьмём заменим буквы чем-то другим, и оно должно работать также. Например, массивы буквы будут заменены какими-то данными разными, и нужно будет выяснить, какие из этих данных подходят под параметр «Доход», допустим.)
Rsa97, действительно, я не мастер объяснять, к сожалению. Или я неправильно сформировал вопрос, что тоже вполне возможно. Как я уже писал, задача чисто учебная, я так понимаю, в попытках сформировать что-то вроде интуитивного поиска или около нейронной сети на основе статистики и поиска закономерностей.
Akina, Насчет 4 одинаковых массивов, тут не так очевидно, наверное, я расписал, и это моя ошибка. Почему 4 одинаковых массива букв? Потому что нужно типа из первого массива будет взята буква «м», из второго — «а», из третьего — «м», из четвёртого — «а», комбинация этих букв даёт слово, если да, то хорошо, если нет — отбрасываем. Также возможна комбинация вроде этой: из первого массива будет взята буква «м», из второго — «а», из третьего — «м», из четвёртого — пробел, слово тоже имеет смысл, значит, оставляем.
holllop, при чем тут статистика и закономерности, если все упирается в то, есть слово из таких букв в словаре или нет? Среднестатистически в ваших примерах "мап".
holllop, так вам уже написали - чтобы выяснить, какие комбинации букв дают слова, достаточно эти слова из словаря разложить по буквам. Перебор массивов с попытками что-то из него составить и не нужен.
Только никакой статистики тут не будет.
holllop, Ок. Есть два слова, "мама" и "папа". Получим массивы ['м', 'п'], ['а'], ['м', 'п'], ['а']. Но из них можно ещё составить слова "мапа" и "пама", которые смысла не имеют. Если взять ещё больше слов, то получится, что из массивов уйдут только самые явные варианты, например мягкий и твёрдый знаки в первой позиции. Но наугад взятая комбинация оставшихся букв с большой вероятностью будет бессмысленной.
Так в чём смысл задачи?
Rsa97, Ответ: выявить такие тенденции, вроде той, которой вы описали,
например, мягкий и твёрдый знаки в первой позиции
, из таких же логичных тенденций то пробел на второй позиции тоже приведёт к негативным последствиям. Только эти тенденции нужны не для нас с вами, а для самой машины. Опять-таки, в задаче подразумевается замена букв какими-то другими данными (я действительно не могу сказать, какими), замена словаря другим регулирующим объектом, и чтобы, я так понимаю, система сама смогла понять, какие комбинации данных имеют смысл в контексте N регулирующего объекта, а какие нет.
P. S. Поверьте мне, я, когда услышал эту задачу, у меня были такие же эмоции и впечатления, как у вас, возможно, даже хуже (что-то на нецензурном). Опять-таки, по моему мнению, которое не очень-то кому-то и интересно, это похоже на разработку интерактивного поиска или нейронной сети или, возможно, даже ИИ. Только вот при чём тут буквы и эта задача, я не совсем понял. И полностью согласен с вами, что зачем придумывать "велосипед" в этой задаче, когда простейший перебор справится с этой задачей в два счёта, но мне именно что нужно, видимо, придумать "велосипед", который обойдётся без перебора и на основе, прости господи, чуть ли не интуиции поймёт, что ему нужно.
holllop, по моему опыту работы с буквенными головоломками - на фоне комбинаций из 32 букв все эти частности про пробелы и твердые знаки - щебень и экономия на спичках. Только запутывает код.
Но задача все-таки выворачивается от "перебрать все сочетания букв из всех массивов и каждое прогнать по словарю". Можно разобрать сам словарь и делать перебор только массивов - выбрать, какие из них могут быть первыми, потом к ним вторые, третьи и четвертый, если требуется. Без сверки строк, на пересечении битовых масок, в которые 32 буквы укладываются идеально.
Adamos, Да тут перебор всему голова, тут спорить не буду, и, возможно, лучше подхода нет. Но мне нельзя использовать перебор. Грубо говоря, мне нужно гвоздь забить камнем, или дуже палкой.
все эти частности про пробелы и твердые знаки - щебень и экономия на спичках.
экономия должна быть экономной, извините не удержался )
holllop, Для тенденций не нужны массивы букв. IMHO, достаточно дерева (может быть с вероятностями). Первыми могут быть буквы ... (с вероятностями ...). После буквы 'а' могут идти буквы ... (с вероятностями ...). После сочетания 'аб' могут идти буквы ... (с вероятностями ...). И так далее.
holllop, вам слово "перебор" запретили или как?
Ну, составьте списки в памяти: слов, которые накрываются каждым из массивов, если он будет первым; слов, которые накрываются каждым вариантом второго массива, третьего и четвертого. Получите полный набор вариантов без перебора.
Rsa97, Да, я думал в этом направлении, вы мне дали больше информации в этой области, дерево вариантов кажется +- адекватным решением. Но про вероятности я предполагал, что их можно использовать, я вот думаю, можно ли подойти к этой задаче с каким-то другим вариантом решения, если это можно назвать решением.
p.s. Благодарю за ответ вы действительно дали мне чуть больше понимания.
Adamos, Да при чём тут слово? Мне нельзя ни в коем случае перебирать комбинации из массивов. Это тоже самое, что вам запретили ездить на машине, и вы такой: «А как мне теперь передвигаться?», а вам и отвечают: «Вам что, запретили слово ездить?»
Ну, составьте списки в памяти: слов, которые накрываются каждым из массивов, если он будет первым; слов, которые накрываются каждым вариантом второго массива, третьего и четвертого. Получите полный набор вариантов без перебора.
Вы предлагаете своего рода фильтрацию, которая действительна до тех пор, пока буквы будут буквами, если буквы заменить словами, а словарь — книгой, то мне нужно будет переделывать «фильтр» (да я прекрасно понимаю, что в случае с вероятностью программа будет странной и не особо понятной, вроде того, что вероятность того, что буква а используется с буквой б в слове, не равна вероятности использования комбинации объектов в контексте регулирующего объекта), мне же нужно, чтобы этот «фильтр» был действителен и при замене данных.
holllop, мы предлагаем решения той задачи, которую вам удалось сформулировать. Угадывать, что у вас осталось за вопросом, никто не будет. Пока формулировка достаточно дикая, чтобы вменяемого решения не ожидать.
И уж в любом случае - статистика в лингвистике так не работает, можете не натягивать. Ни на буквах, ни на словах.
Adamos, я не ищу конкретного ответа и не жду решения за себя, я ищу варианты решения. я вас уже не раз поправлял с перебором хотя вы продолжали писать о переборе, хотя даже в изначальном вопросе написано
Также мне нельзя использовать метод перебора, который прям напрашивается сюда
И уже не раз и не два подчеркивал, что буквы будут заменены другой информацией. Вы же как репей, прилипли к ним.
И уж в любом случае - статистика в лингвистике так не работает, можете не натягивать. Ни на буквах, ни на словах.
Я, конечно, не в коем случае не эксперт, но, аж загуглив, можно получить следующее.
или что-то вроде
Я ни в коем случае не опираюсь на эти ресурсы, но такая вот информация есть, и это я просто ткнул пальцем в небо.
holllop, вы ищете какое-то абстрактное решение непонятно чего.
А в этой конкретной предметной области все упирается в словарь.
Не имеющий никакой логики, кроме собственно конечного списка.
вы ищете какое-то абстрактное решение непонятно чего.
А в этой конкретной предметной области все упирается в словарь.
Не имеющий никакой логики, кроме собственно конечного списка.
специально для вас
меняем словарь на предприятие n
у которого в первом массиве отчеты, во втором все цифры по предприятию, в третьем все графики, в четвёртом все работники. Нужно узнать какие комбинации массивов дают осмысленную информацию. Задача становится по моему только абстракционее. И более запутанной, тем более перебор вам тут не поможет.
holllop, во-первых, это вообще другая задача, не имеющая ничего общего с "есть 4 одинаковых массива".
Во-вторых, осмысленность таким комбинациям дают связи между данными, для обработки которых, внезапно, придуманы реляционные базы данных.
А в-нулевых, вас так кидает по вопросу, что, похоже, отвечать на него не имеет смысла, поскольку вопроса просто-напросто нет. Теория всего какая-то, а скорее - просто каша в голове вместо задачи.
Во-вторых, осмысленность таким комбинациям дают связи между данными, для обработки которых, внезапно, придуманы реляционные базы данных.
для этого у вас должна быть БД и вы её должны написать и хранить, так же она индивидуальна, мне же именно что нужно найти общее или скорее универсальное решение.
А в-нулевых, вас так кидает по вопросу, что, похоже, отвечать на него не имеет смысла, поскольку вопроса просто-напросто нет. Теория всего какая-то, а скорее - просто каша в голове вместо задачи.
Каша? Наверное, не каша писать про перебор, когда написано, что мне нельзя его использовать, не каша цепляться к словам «словарь» и «буквы», когда я ответил, что они будут заменены, не каша вести себя так как будто я обязал ответить на вопрос именно вас. Я не собираюсь с вами спорить, в вашем мире вы всегда правы, зачем что-то менять?
holllop, Ни общего, ни универсального решения у таких задач нет. В каждом конкретном случае надо анализировать данные и связи между ними и только после этого строить модель. Иначе легко принять корреляцию за связь и получить факт вида "глобальное потепление происходит из-за снижения морского пиратства".
Средний
Простой
