Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 09.04.2014
Сообщений: 108
1

Как понять случайность это или закономерность?

14.10.2021, 15:46. Показов 2514. Ответов 27
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день, есть числовой 15 событий в каждом может быть 3 цифры (числа) - значений.

Есть математическая формула которая говорит о следующем:
всего возможно вариантов 14 348 907 вариантов, чтобы угадать любые 11 и из 15 нужно 2 187 вариантов.

у меня есть своя система которая делает 2074 варианта, в ней всегда есть не сколько вариантов где угадана минимум 2 варианта в 11 или выше, плюс мне известно что также в этих вариантах есть события которые имеют полную противоположность, ниже пример:

Нужно найти два варианта и соединить их

То есть вот как пример я знаю что в данном сегменте из 2000 вариантов есть строчки:
2 2 X 2 X X 1 2 1 1 2 X 2 X 1
X 2 1 X 1 2 1 1 2 2 1 X 2 X 1

которые совпадают между собой 6 раз.
1 X X 1 2 X 2 X X X X 2 X 1 X
2 X 2 2 2 1 1 X X X X 2 2 2 2

и вот вопрос, каждая строка совпала между собой 6 раз, но в одной строке мне нужно взять обратные значения, а в другой просто соединить их.
на примере выше получается, если взять строчки и сделать обратку от нее то получим:
2 2 X 2 X X 1 2 1 1 2 X 2 X 1
X 2 1 X 1 2 1 1 2 2 1 X 2 X 1
1 1X 2 1 2 1 X2 X X X X 12 1X 12 X2 вот такую строчку нужно это реализовать

а если возьмем данный пример и просто соединим строчки
1 X X 1 2 X 2 X X X X 2 X 1 X
2 X 2 2 2 1 1 X X X X 2 2 2 2
12 X X2 12 2 1X 12 X X X X 2 X2 12 X2

и теперь сравнить эти строчки и взять общее:
1 1X 2 1 2 1 X2 X X X X 12 1X 12 X2
12 X X2 12 2 1X 12 X X X X 2 X2 12 X2

1 X 2 1 2 1 2 X X X X 2 X 12 X2 - вот такая строчка должна быть на выходе

как это все сделать, если у меня изначально идет все в виде и таких строк больше 2000
X 2 X 1 2 X 2 X 2 X X 1 X 2 1
2 2 2 X 2 X 2 2 2 1 2 X 2 1 X
1 2 1 2 X 2 1 1 2 1 X X 1 X 1
1 2 X 2 X 1 X 1 2 2 X 1 2 2 1
X 2 2 2 X 2 2 X 2 X 1 1 X 1 1
X 2 X X 1 2 X 2 X 1 1 2 1 1 X
2 X 2 2 X X 2 1 1 1 1 1 1 2 1

хотя бы на пальцах объяснить кто то может, реально ли это найти, или это просто подбор цифр, если не очень понятно, могут в эксели выслать образец, пример
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.10.2021, 15:46
Ответы с готовыми решениями:

Закономерность или случайность?
На своем СДЛ сделал страницу с каталогом статей для обмена по тематике. С главной страницы туда вел...

Как понять закономерность разрешения экранов. (16:9) ?
Как понять закономерность разрешения экранов. (16:9) Вот на пример 1280x720 и 1920x1080, как мне...

Как понять, что тут требуется и как это читается :D Код смогу сам написать, но вот понять что это я не смог(
Вот тут нужно понять что это на с++. Если сможете, то буду благодарен за примеры кодов на эту тему...

Как понять это бан или нет? и почему?
Есть у меня блог filatoff.org. Пишу временами и все сам, ни какого сдиралова. По началу...

не могу понять закономерность
надо понять закономерность алгоритма и написать к нему код. ввод: 1 вывод:3 ввод: 2 вывод:12...

27
Эксперт функциональных языков программированияЭксперт по математике/физике
4300 / 2091 / 431
Регистрация: 19.07.2009
Сообщений: 3,162
Записей в блоге: 24
19.10.2021, 19:49 21
Author24 — интернет-сервис помощи студентам
Цитата Сообщение от DJMC Посмотреть сообщение
а можно пожалуйста чуть подробнее рассказать про это?
кратко.

Для конкретной последовательности мы подбираем самую короткую формулу, которая описывает её. Очевидно, что хотя бы одна формула всегда существует, поэтому среди всех формул есть самая короткая.
Если есть две последовательности и самая короткая формула первой короче второй, то первая менее случайная, чем вторая.
1
2 / 2 / 0
Регистрация: 30.05.2018
Сообщений: 34
23.10.2021, 02:23 22
Возможно ответ опоздал, и я не уверен что верно понял постановку задачи уж слишком она запутанная для меня.
Если сосредоточитьтся лишь на вопросе - как понять случаен ли набор цифр или не случаен, тут есть возможный ответ, который в каком то смысле уже дали ранее.
Однозначно определить случайность - не существует методов. Но есть стат методы которые позволяют дать ответ о случайности величины в некотором доверительном интервале, то есть с определенным как бы шансом. Для этого сперва ставится гипотеза о соответствии выборки некоторому стат распределению после чего проводится проверка на этот факт, если она проходит то гипотеза подтверждается. Как бы то ни было это не дает гарантии на 100%.

Если посчитать ваши строчки за случайную величину, то будем иметь 2000 величин. Этого достаточно для стат анализа.
То есть имеем следующие шаги:
1) предположение о виде распределения случайной величины
2) выбор методов проверки и проведение проверки на соотствествие СВ(случайной величины) данному распределению
3) если гипотеза подтверждена то конец, иначе к пункту 1.
Для изучения практической стороны вопроса на старте может помочь книжка "Fitting distributions with R". По крайней мере она описывает этот процесс на практике.
1
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
23.10.2021, 12:56 23
А что если из одномерных данных сделать двумерные? Перевести все значения в оттенки серого. Сложить данные как пиксели с новой строки или зигзагом. Подбирать величину сдвига первой строки и разрешение по горизонтали до появления паттернов…может это покажет что что-то есть. Можно сделать регулировку сдвига каждой строки двигая каждую строку искать паттерн.
1
1003 / 1858 / 176
Регистрация: 07.05.2013
Сообщений: 3,894
Записей в блоге: 12
23.10.2021, 16:37 24
Я все никак не мог вспомнить, что мне это напоминает...

Множественное выравнивание последовательностей

https://ru.wikipedia.org/wiki/... тельностей

Еще есть вот такая книга:

Дэн Гасфилд - Строки, деревья и последовательности в алгоритмах - 2003
1
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
23.10.2021, 16:43 25
Ну если отбросить фанатазии и велосипеды то по сути то единственное что тут может напоминать это
https://ru.wikipedia.org/wiki/Data_mining
Собственно этим он и занимается, другой вопрос что порог входа туда… ого-го.
1
1003 / 1858 / 176
Регистрация: 07.05.2013
Сообщений: 3,894
Записей в блоге: 12
23.10.2021, 16:54 26
Цитата Сообщение от Excalibur921 Посмотреть сообщение
порог входа туда… ого-го
Да не скажите...

Машинное обучение, манга
0
0 / 0 / 0
Регистрация: 09.04.2014
Сообщений: 108
23.10.2021, 16:57  [ТС] 27
Спасибо Всем за советы, я понял что мне нужно сделать много столбцов с вариантами предсказания, на основании введённого массива данных, и тот который будет чаще показывать правду и будет то самой заветной ниточкой, ну а если все правила будут иметь приблизительно одинаковый процент угадывания, то это просто рандом который не возможно угадать.
0
1471 / 826 / 140
Регистрация: 12.10.2013
Сообщений: 5,456
23.10.2021, 17:16 28
Цитата Сообщение от vantfiles Посмотреть сообщение
Машинное обучение, манга
Пытался читать давно…просто вымораживает от стиля подачи. Хватило на пару страниц. Бесит там и просто море оффтопа. Если уже пишут формулы на таком стиле книги то почему не жевать что значит в формуле каждый символ с примерами? Выглядит как куски книги «сумасшедшего математика” смешаны с комиксами для детей. Первые нельзя читать т.к. нужен уровень…а вторые нельзя т.к. раздражают, значит в манге комбо.
0
23.10.2021, 17:16
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.10.2021, 17:16
Помогаю со студенческими работами здесь

Не могу понять, что это за реализация ORM и как это работает
Есть проект на C#, есть база данных MSSQL, есть код, который позволяет мне добавлять и удалять...

Потоки. Как понять определение: "Поток — это некая абстракция производства или потребления информации"?
На данный момент просматриваю книгу Шилдта "Полное руководство по c#". Дошел до главы "применение...

Не могу понять это битые пиксели или что ?
Здравствуйте. Купил ноутбук в таком состоянии. Монитор треснут. Где треснуто - в середине черное,...

не могу понять это вирус или сбой в системе
Помогите разобраться!Включаю комп - выходит какое-то операционное окно, нажимаю выход - загружается...

Не могу понять, это ошибка? Или так и должно быть?
не могу понять эта ошибка или так и должно быть? procedure funcRaspr(); // формирование массива...

Как понять, как это делать и как это сделать?
Вот тут условие https://drive.google.com/folderview?id=13xfPkgrf_9hyziTMKwmsNXxx9bdzy3A8


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru