поговорим о ЛОНИИС

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » поговорим о ЛОНИИС » КОММЕНТАРИИ к ПРОГРАММАМ » Программа Мыслеворот


Программа Мыслеворот

Сообщений 1 страница 8 из 8

1

1. Основной цикл.
На вход блока  приходит переменная ss.
В диапазоне 1-a.
В блоке 1 происходит преобразование числа
ss в число tt.
Порядок преобразований определяется массивом U1[1..a].
Номер входа ss - на выходе число tt.
Число tt равно числу с номером ss в массиве U1[1..a].
В начале вычислений ss = pp.
Далее.
На входе блока числа ss = tt, на выходе ss.
Основной цикл повторяется k1.
Числа ss записываются в массив c[1..k1].

2. Суперцикл
Для набора статистики основной цикл повторяется d раз.
Результаты по сумме циклов определенной длины  суммируются в массиве U4[1..a].

3. Пакеты
По результатам многочисленных вычислений определена следующая закономерность.
Последовательность чисел ss образует периодически повторяющиеся  пакеты (последовательности чисел).
Предусмотрено вычисление массива u4[1..a].
Каждая позиция i массива u5[1..a] равна сумме пакетов длины i в суперцикле.
В данном варианте программы Мыслеворот 5 учитываются только пакеты длиной не более 32.

4. Вывод.
4.1. pp..2. tt и ss.
4.2. Четырьмя строками в соответствии со значениями k:1 …49, 50 …99, 100 …149,  (k1- 4)…k1.
4.3. u4[1..a]
Последний результат в суперцикле при вычислении основного цикла.
4.3. u5[1..a]
Суммарные результаты основных циклов при выполнении суперцикла.
4.4. Edit 2 Входные данные:
a, d, k1.
4.5. p6
Суммарное число выхода из основного цикла
c наличием одного повторяющегося пакета.
Правильный результат
4.6. p7
Суммарное число выхода из основного цикла
наличием двух повторяющихся пакетов.
Это для тестирования сбоев в программе.
4.7. p 8
Суммарное число выхода из основного цикла при наличии трёх повторяющхся циклов.
Это для тестирования сбоев в программе.
4.8. p9
Число нулей в массивах c[k].
Правильный результат a *d – p6

                if u5[p5] =1
               then p6:= p6 +1;
                  if u5[p5] =2
               then p7:= p7 +1;
                   if u5[p5] =3
               then p8:= p8 +1;
                  if u5[p5] =0
               then p9:= p9 +1

5. Указания к расчётам.
Как было упомянуто, программа не учитывает пакеты длиной более 32.
Поэтому ограничения на числа a и d.
Показатель правильных расчётов: p6 = d.

6. Результаты счёта.
6.1. С «возрастанием» a увеличивается длина пакета.
6.2. С «возрастанием» d появляются пакеты большой длины.
5.3. При «малых» k1 и «больших» d и a изредка не формируются повторяющиеся пакеты.

Скачать программу
https://yadi.sk/d/11p3jtKEuGXn5

Отредактировано ABC (2016-08-17 00:21:24)

0

2

В развитие программы 5 – Мыслеворот создана программа В- Мыслеворот
Отличия:
А) Снято ограничение  по максимальной длине цикла.
Б) Введен массив.
U6[1...a]
Элементы массива равны отношению смежных элементов массива u4[1...a],
То есть сумм циклов, длины которых отличается на единицу.
В) Введен массив.
U7[1...a]
Элемент  i равен сумме последовательностей ss длиной i.
Отсчёт от начала вычисления  до формировки цикла ss.
Г) Вычисляется p11 – максимально длинный цикл.
Д)  Вычисляется p12  – максимально длинная последовательность от начала расчёта
до формирования первого цикла ss.
Е) Вычисляется средняя длина цикла – pa
Ж) Вычисляется средняя длина последовательности до формирования цикла- pb

Определена закономерность:
pa примерно равно pb

Комментарий: Использован алгоритм определения циклов с двумя допущениями.
1. Длина цикла не превышает a
2. В цикле не повторяющихся чисел.

Эти два допущения подтверждены расчётами.
Но следует доказать.

Скачать исходник
https://yadi.sk/d/1Vx5n2IQvKBCe

Отредактировано ABC (2016-09-18 05:42:05)

0

3

В вероятностных расчётах обычно действует общее правило.
С увеличением числа расчётов результаты «стремятся» к неким
усредненным показателям.
По программе «Мыслеворот» проведен расчёты
при:
k1 = 300   a = 50   d =100000
Для трёх вариантов расчётов получены следующие результаты
(результаты счёта для трёх вариантов разделены «-»).

p11 (максимальная длина цикла) = 26-26-25
p12 (максимальная длина последовательности до вхождения в цикл) = 26-26-28
pa (средняя длина цикла) = 4,78-4,79-4,76
pb (средняя длина последовательности до вхождения в цикл) = 4,77-4,77-4,77

0

4

Влияние изменения исходных данных на результаты счёта.

При достаточно большом k1 результаты счёта не зависят от конкретной величины k1.
Рост  d улучшает статистическую достоверность усредненных результатов.
Но изменения не значительны.
Изменение a существенно влияет на результаты.
С ростом a возрастают величины вывода  p11, p12, pa, pb.
Но существенно «медленней» роста a.
Сохраняются отношения
p11 ≈ p12       pa ≈ pb

Пример
По программе «Мыслеворот» проведены расчёты
при:
k1 = 5000   a = 1000   d =10000
Для двух вариантов расчётов получены следующие результаты
(результаты счёта для двух вариантов разделены «-»).

p11 (максимальная длина цикла) = 105-106
p12 (максимальная длина последовательности до вхождения в цикл) = 115-109
pa (средняя длина цикла) = 19,944-20,022
pb (средняя длина последовательности до вхождения в цикл) = 20,442-20,527

Примечание:
Использован вариант программы С – Мыслеворот с выводом для десятичных дробей трех цифр после запятой

Скачать С- Мыслеворот

https://yadi.sk/d/1Vx5n2IQvKBCe

Отредактировано ABC (2016-09-18 04:45:05)

0

5

Вычиcляются
s(a) = pa : a
где:
а - число чисел в массиве преобразования -  u1[1..a] (программа С- Мыслеворот)
pa: -  средняя длина цикла  (программа С- Мыслеворот)

s(50) = 0,09500
s(150) = 05313
s(1000) = 0,01936
s(2000) = 0,01422
a(5000) = 0,00891
s(10000) = 0,00623
s(30000) = 0,00366
s(50000) = 0,00267
s(60000) = 0,00256 (?)
s(80000) = 0,00019

Отредактировано ABC (2016-09-23 01:13:37)

0

6

Алгоритм программы Мыслеворот на языке теории графов.
Задан граф G c a вершинами и a дугами.
Из каждой вершины i исходит  одна дуга ij.
Направление от  i к j.
Допускается дуга ii.
В вершину может заходить от 0 до a дуг.
Производится поиск цикла.
Случайно образом окрашивается вершина p.
Далее окрашивается вершина t, связанная с вершиной p дугой  pt.
Направление от  p к t.
Далее окрашивание производится аналогично.
Вторичное окрашивание вершины r: НАЙДЕН ЦИКЛ ИЗ ОКРАШЕННЫХ ВЕРШИН.
Решение повторяется d раз для сбора статистики.

0

7

Программа Мыслеворот моделирует
распространение фронта изменений в  физической среде.
Причем  свойства фронта меняются под воздействием среды.
Когда-то наступает равновесие.
Характеристики фронта уже не меняются.

Пример для физики.
Кристаллизация.

Пример для человеческого общества.
Распространение слуха.
Вначале слух трансформируется в процессе распространения,
затем принимает законченную форму.

0

8

В программе С - Мыслеворот матрица преобразований  U1[1..a]
формируется следующим образом:
Случайно выбираются числа из последовательности чисел от 1 до a.
Исходная последовательность чисел не изменяется.
Из них формируется  массив преобразований  U1[1..a].
В результате в массиве преобразований некоторые числа из массива a
могут быть более одного раза, а некоторых чисел может не быть.
В программе  П - Мыслеворот массив преобразований  U1[1..a]
- перестановка чисел от 1 до a.

Скачать
https://yadi.sk/d/tt0QStIL3Gzain
Программы  С - Мыслеворот  и П - Мыслеворот имеют одинаковый алгоритм.
Только в программе  П - Мыслеворот несколько изменены выходные данные.
Для удобства в программе  П- Мыслеворот предусмотрен простой переход к
алгоритму программы С - Мыслеворот.

Результаты счета по двум программам сильно различаются.
1. С - Мыслеворот.
Сумма  циклов почти плавно уменьшается с ростом длины цикла.
П - Мыслеворот
Сумма циклов почти одинакова для каждой длины цикла.
2. С - Мыслеворот
Последовательность чисел ss вступает в цикл после нескольких итераций
Массив  u9
П. - Мыслеворот
Последовательность чисел ss вступает в цикл с первой итерации
Массив  u9

Результаты счета
Рис. 1  Исходные для счёта
Рис. 2   Результаты счета по программе С - Мыслеворот.
Рис. 3 Результаты счета по программе  П - Мыслеворот.

Рис. 1

http://sa.uploads.ru/t/rULqW.jpg

Рис.2

http://s7.uploads.ru/t/DoOpc.jpg

Рис.3

http://sd.uploads.ru/t/fKzOd.jpg

Отредактировано ABC (2017-04-15 14:45:44)

0


Вы здесь » поговорим о ЛОНИИС » КОММЕНТАРИИ к ПРОГРАММАМ » Программа Мыслеворот