Принципиально новый алгоритм PADLS

Message boards : Science : Принципиально новый алгоритм PADLS
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · Next

AuthorMessage
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4139 - Posted: 10 Jul 2019, 6:38:09 UTC

Прошла неделя, состояние на сегодня:
./rule39-get-last.sh
input-new-619.txt (start on: 2019-07-10 08:41:42)
Общее число найденных квадратов:9337
ID: 4139 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4140 - Posted: 10 Jul 2019, 8:29:39 UTC - in response to Message 4139.  

Спасибо за информацию.
Demis
насколько я понимаю, вы делаете обработку полученных сырых результатов скриптом Белышева zamyk.bat.
Очень интересно узнать, подарит ли нам линейка №39 группы пар ОДЛК выше двушки.
Есть у вас такая информация?
Если есть, поделитесь, пожалуйста.
ID: 4140 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4146 - Posted: 11 Jul 2019, 6:26:29 UTC - in response to Message 4140.  

На текущий момент:
однушек 634
двушек 26

Остальные по нулям.
ID: 4146 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4147 - Posted: 11 Jul 2019, 6:33:18 UTC - in response to Message 4140.  

Спасибо за информацию.
Demis
насколько я понимаю, вы делаете обработку полученных сырых результатов скриптом Белышева zamyk.bat.
Как я писал ранее батники в юниксе не работают. Файл zamyk.bat был переписан в zamyk.sh, я писал об этом в личке, попутно устранены ошибки оного. Поскольку возникают не однозначности. Например когда результата от одной из программ не получено, то обработка происходит "на старых" данных. Плюс пришлось модифицировать часть программ для получения более точной статистики "что-же именно делала программа".
ID: 4147 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4149 - Posted: 11 Jul 2019, 6:58:02 UTC - in response to Message 4146.  
Last modified: 11 Jul 2019, 7:21:26 UTC

На текущий момент:
однушек 634
двушек 26

Остальные по нулям.

Что-то не поняла.
Выше вы писали
Общее число найденных квадратов:9337

А остальные квадраты что же? Не уникальные что ли?
Вы и уникальность проверяете? У вас есть полная БД?
Или они (эти найденные 9337 квадратов) внутри самого этого набора почти все одинаковые или изоморфные?
ID: 4149 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4181 - Posted: 17 Jul 2019, 8:04:23 UTC - in response to Message 4149.  

Здесь закралась ошибка.
Правильно было-бы так:
На текущий момент:
однушек 9282
двушек 26

Остальные по нулям.

Если 9337 - 9282 - 26 = 29 <- число неортогональных квадратов.
ID: 4181 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4182 - Posted: 17 Jul 2019, 8:07:39 UTC

Прошла неделя, состояние на сегодня:
./rule39-get-last.sh
input-new-771.txt (start on: 2019-07-17 10:32:29)
Общее число найденных квадратов:11563
однушек 11502
двушек 28
ID: 4182 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4183 - Posted: 17 Jul 2019, 8:32:31 UTC - in response to Message 4181.  
Last modified: 17 Jul 2019, 8:39:10 UTC

Если 9337 - 9282 - 26 = 29 <- число неортогональных квадратов.

Может быть, не уникальных квадратов?
Если квадраты найдены, они не могут быть не ОДЛК.

Результаты хорошие. Главное впереди - проверка на уникальность.

input-new-771.txt (start on: 2019-07-17 10:32:29)

Приближаетесь к середине эксперимента.

PS. Чтобы проверить уникальность ОДЛК в порции, пропустите её через kanonizator_dlk(1).
Все не уникальные ОДЛК программа выбросит и выдаст только уникальные.
ID: 4183 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4213 - Posted: 24 Jul 2019, 9:58:01 UTC

Прошла неделя, состояние на сегодня:
./rule39-get-last.sh
input-new-913.txt (start on: 2019-07-24 12:41:02)
Общее число найденных квадратов:13859

29 - это были дубликаты (kanonizator_dlk их отрезал).
ID: 4213 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4214 - Posted: 24 Jul 2019, 10:42:37 UTC - in response to Message 4213.  
Last modified: 24 Jul 2019, 10:43:40 UTC

Прошла неделя, состояние на сегодня:
./rule39-get-last.sh
input-new-913.txt (start on: 2019-07-24 12:41:02)
Общее число найденных квадратов:13859

Отлично! Уже во второй половине эксперимента.
И результаты хорошие.

29 - это были дубликаты (kanonizator_dlk их отрезал).

Да, изоморфизм и тут делает своё чёрное дело :)
Ну, 29 дубликатов это мелочи.
ID: 4214 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4246 - Posted: 31 Jul 2019, 12:25:35 UTC

Прошла неделя, состояние на сегодня:
./rule39-get-last.sh
input-new-1051.txt (start on: 2019-07-31 15:16:19)
Общее число найденных квадратов:16077
однушек 16036
двушек 41
ID: 4246 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4247 - Posted: 31 Jul 2019, 14:34:01 UTC - in response to Message 4246.  
Last modified: 31 Jul 2019, 14:35:47 UTC

Отлично! Уже две трети эксперимента выполнено.
И решения - уникальные в рамках эксперимента - идут.

Второй генератор в линейках 15, 38 и 51 дал меньше решений.
Думаю, что линейка 39 вполне пригодна для эксперимента PADLS TOTAL.
Окончательный вывод - по завершении эксперимента.
ID: 4247 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4291 - Posted: 7 Aug 2019, 8:36:22 UTC

Прошла неделя, состояние на сегодня:
./rule39-get-last.sh
input-new-1191.txt (start on: 2019-08-07 10:26:46)
Общее число найденных квадратов:18223
однушек 18175
двушек 48
ID: 4291 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4292 - Posted: 7 Aug 2019, 8:41:12 UTC - in response to Message 4291.  

Хороший прогресс и по обработанным WUs, и по найденным решениям.
Эксперимент приближается к концу.
ID: 4292 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4313 - Posted: 14 Aug 2019, 7:30:19 UTC

Прошла неделя, состояние на сегодня:
./rule39-get-last.sh
input-new-1349.txt (start on: 2019-08-14 09:41:56)
Общее число найденных квадратов:20518
однушек 20465
двушек 53
ID: 4313 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4314 - Posted: 14 Aug 2019, 7:57:03 UTC - in response to Message 4313.  
Last modified: 14 Aug 2019, 8:00:07 UTC

Более 20 тысяч КФ ОДЛК!
Эх, кабы все были уникальные :) Скоро проверим.

Думаю, что осталось не более двух недель на этот эксперимент.
Потом обработаю результаты двумя алгоритмами постобработки, это что-нибудь добавит.
ID: 4314 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4315 - Posted: 14 Aug 2019, 8:27:17 UTC - in response to Message 4314.  

Примерно 50% повторов (на текущем числе всех полученных квадратов)
./ortogon
Checking DLS10 for marriage (ODLS)

Entered DLS:  10205
Found ODLS: 10158
Time works: 21.8047 sec

Program is done...
ID: 4315 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4316 - Posted: 14 Aug 2019, 8:37:26 UTC - in response to Message 4315.  
Last modified: 14 Aug 2019, 8:38:07 UTC

Не поняла.
Общее количество найденных квадратов (20518) - это у вас что тогда?
Я думала, что вы их проверяете на уникальность в рамках эксперимента (пропуск через программу kanonizator_dlk_1.03).
ID: 4316 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13131
Credit: 0
RAC: 0
Message 4317 - Posted: 14 Aug 2019, 8:42:14 UTC - in response to Message 4315.  
Last modified: 14 Aug 2019, 8:51:39 UTC

Примерно 50% повторов (на текущем числе всех полученных квадратов)
./ortogon
Checking DLS10 for marriage (ODLS)

Entered DLS:  10205
Found ODLS: 10158
Time works: 21.8047 sec

Program is done...

Хм...
Интересная проверка :)
Введено ДЛК 10205, найдено ОДЛК 10158.
Это какая программа проверяла?
Какие ДЛК введены?
Почти все введённые ДЛК являются ОДЛК, но не все! Что это за ДЛК исходные?
Это программа Белышева ortogon_u проверяла?
ID: 4317 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Demis

Send message
Joined: 11 Jul 17
Posts: 172
Credit: 4,282,264
RAC: 832
Message 4318 - Posted: 14 Aug 2019, 9:10:44 UTC - in response to Message 4317.  

Исходно в эксперименте у нас 1589 строк.
На основании которых сгенерированы "стартовых" 1589 файлов.
Каждый из этих файлов пропускается через последовательность:
./kanonizator_dlk_1.03
./family_mar-thread
./zamyk.sh
Каждый такой проход дает нам "выходные" файлы с квадратами.
Число 20518 получается при подсчете всех этих "выходных" файлов.
Выходные файлы на уникальность содержимого между собой не проверяются.
Это просто бессмысленно, до завершения эксперимента.

Число 10205 получается если просуммировать эти "выходные" файлы и подать на вход "ortogon".
Тогда программа отсеивает дубликаты во всем массиве расчитанном, на текущий момент.
Проверялось обычным "ortogon", как и прописано в оригинальном zamyk.bat (мой zamyk.sh только повторяет алгоритм последнего).
ID: 4318 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · Next

Message boards : Science : Принципиально новый алгоритм PADLS


©2024 (C) Progger