Message boards :
Science :
Принципиально новый алгоритм PADLS
Message board moderation
Previous · 1 · 2 · 3 · 4 · Next
Author | Message |
---|---|
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Прошла неделя, состояние на сегодня: ./rule39-get-last.sh input-new-619.txt (start on: 2019-07-10 08:41:42)Общее число найденных квадратов:9337 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Спасибо за информацию. Demis насколько я понимаю, вы делаете обработку полученных сырых результатов скриптом Белышева zamyk.bat. Очень интересно узнать, подарит ли нам линейка №39 группы пар ОДЛК выше двушки. Есть у вас такая информация? Если есть, поделитесь, пожалуйста. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
На текущий момент: однушек 634 двушек 26 Остальные по нулям. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Спасибо за информацию.Как я писал ранее батники в юниксе не работают. Файл zamyk.bat был переписан в zamyk.sh, я писал об этом в личке, попутно устранены ошибки оного. Поскольку возникают не однозначности. Например когда результата от одной из программ не получено, то обработка происходит "на старых" данных. Плюс пришлось модифицировать часть программ для получения более точной статистики "что-же именно делала программа". |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
На текущий момент: Что-то не поняла. Выше вы писали Общее число найденных квадратов:9337 А остальные квадраты что же? Не уникальные что ли? Вы и уникальность проверяете? У вас есть полная БД? Или они (эти найденные 9337 квадратов) внутри самого этого набора почти все одинаковые или изоморфные? |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Здесь закралась ошибка. Правильно было-бы так: На текущий момент: однушек 9282 двушек 26 Остальные по нулям. Если 9337 - 9282 - 26 = 29 <- число неортогональных квадратов. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Прошла неделя, состояние на сегодня: ./rule39-get-last.sh input-new-771.txt (start on: 2019-07-17 10:32:29)Общее число найденных квадратов:11563 однушек 11502 двушек 28 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Если 9337 - 9282 - 26 = 29 <- число неортогональных квадратов. Может быть, не уникальных квадратов? Если квадраты найдены, они не могут быть не ОДЛК. Результаты хорошие. Главное впереди - проверка на уникальность. input-new-771.txt (start on: 2019-07-17 10:32:29) Приближаетесь к середине эксперимента. PS. Чтобы проверить уникальность ОДЛК в порции, пропустите её через kanonizator_dlk(1). Все не уникальные ОДЛК программа выбросит и выдаст только уникальные. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Прошла неделя, состояние на сегодня: ./rule39-get-last.sh input-new-913.txt (start on: 2019-07-24 12:41:02)Общее число найденных квадратов:13859 29 - это были дубликаты (kanonizator_dlk их отрезал). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Прошла неделя, состояние на сегодня:./rule39-get-last.sh input-new-913.txt (start on: 2019-07-24 12:41:02)Общее число найденных квадратов:13859 Отлично! Уже во второй половине эксперимента. И результаты хорошие. 29 - это были дубликаты (kanonizator_dlk их отрезал). Да, изоморфизм и тут делает своё чёрное дело :) Ну, 29 дубликатов это мелочи. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Прошла неделя, состояние на сегодня: ./rule39-get-last.sh input-new-1051.txt (start on: 2019-07-31 15:16:19)Общее число найденных квадратов:16077 однушек 16036 двушек 41 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Отлично! Уже две трети эксперимента выполнено. И решения - уникальные в рамках эксперимента - идут. Второй генератор в линейках 15, 38 и 51 дал меньше решений. Думаю, что линейка 39 вполне пригодна для эксперимента PADLS TOTAL. Окончательный вывод - по завершении эксперимента. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Прошла неделя, состояние на сегодня: ./rule39-get-last.sh input-new-1191.txt (start on: 2019-08-07 10:26:46)Общее число найденных квадратов:18223 однушек 18175 двушек 48 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Хороший прогресс и по обработанным WUs, и по найденным решениям. Эксперимент приближается к концу. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Прошла неделя, состояние на сегодня: ./rule39-get-last.sh input-new-1349.txt (start on: 2019-08-14 09:41:56)Общее число найденных квадратов:20518 однушек 20465 двушек 53 |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Более 20 тысяч КФ ОДЛК! Эх, кабы все были уникальные :) Скоро проверим. Думаю, что осталось не более двух недель на этот эксперимент. Потом обработаю результаты двумя алгоритмами постобработки, это что-нибудь добавит. |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Примерно 50% повторов (на текущем числе всех полученных квадратов) ./ortogon Checking DLS10 for marriage (ODLS) Entered DLS: 10205 Found ODLS: 10158 Time works: 21.8047 sec Program is done... |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Не поняла. Общее количество найденных квадратов (20518) - это у вас что тогда? Я думала, что вы их проверяете на уникальность в рамках эксперимента (пропуск через программу kanonizator_dlk_1.03). |
![]() ![]() Send message Joined: 6 Apr 17 Posts: 14726 Credit: 0 RAC: 0 |
Примерно 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 проверяла? |
Send message Joined: 11 Jul 17 Posts: 174 Credit: 4,965,085 RAC: 0 ![]() ![]() ![]() ![]() |
Исходно в эксперименте у нас 1589 строк. На основании которых сгенерированы "стартовых" 1589 файлов. Каждый из этих файлов пропускается через последовательность: ./kanonizator_dlk_1.03 ./family_mar-thread ./zamyk.shКаждый такой проход дает нам "выходные" файлы с квадратами. Число 20518 получается при подсчете всех этих "выходных" файлов. Выходные файлы на уникальность содержимого между собой не проверяются. Это просто бессмысленно, до завершения эксперимента. Число 10205 получается если просуммировать эти "выходные" файлы и подать на вход "ortogon". Тогда программа отсеивает дубликаты во всем массиве расчитанном, на текущий момент. Проверялось обычным "ortogon", как и прописано в оригинальном zamyk.bat (мой zamyk.sh только повторяет алгоритм последнего). |
©2025 (C) Progger