Задача

Message boards : Science : Задача
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 3 · 4 · 5 · 6 · 7 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3776 - Posted: 1 Jun 2019, 3:33:05 UTC
Last modified: 1 Jun 2019, 11:12:04 UTC

Вернулась в 3102-ую группу, неожиданно быстро генерацией вперёд нашлась новая текущая максимальная КФ в этой группе

0 5 4 7 8 6 9 2 3 1
9 1 8 6 0 3 7 4 2 5
6 9 2 8 5 1 0 3 7 4
1 2 0 3 6 8 4 5 9 7
7 3 9 1 4 0 8 6 5 2
3 4 7 2 9 5 1 8 6 0
2 8 1 5 7 4 6 9 0 3
5 0 6 9 1 2 3 7 4 8
4 7 3 0 2 9 5 1 8 6
8 6 5 4 3 7 2 0 1 9

Запустила поиск с этой КФ.
Пока застряла, то есть провалилась в глубокую яму. Может, выберусь...
ID: 3776 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3777 - Posted: 1 Jun 2019, 4:46:33 UTC

Из одной ямы выбралась, в другую провалилась :)
. . . . . . . . . . . 
СНДЛК: 385000000 КФ: 0 время: 3086 сек
СНДЛК: 385500000 КФ: 0 время: 3090 сек
СНДЛК: 386000000 КФ: 0 время: 3095 сек
СНДЛК: 386500000 КФ: 0 время: 3099 сек
СНДЛК: 387000000 КФ: 0 время: 3103 сек
СНДЛК: 387500000 КФ: 0 время: 3107 сек
СНДЛК: 388000000 КФ: 0 время: 3111 сек
СНДЛК: 388500000 КФ: 0 время: 3115 сек
СНДЛК: 389000000 КФ: 0 время: 3120 сек
СНДЛК: 389500000 КФ: 0 время: 3128 сек
СНДЛК: 390000000 КФ: 0 время: 3135 сек
СНДЛК: 390500000 КФ: 0 время: 3144 сек
СНДЛК: 391000000 КФ: 0 время: 3152 сек
СНДЛК: 391500000 КФ: 0 время: 3158 сек
СНДЛК: 392000000 КФ: 0 время: 3165 сек
. . . . . . . . . . .

Текущий максимум КФ в 3102-й группе

0 5 4 7 8 6 9 2 3 1
9 1 8 6 0 3 7 4 2 5
6 9 2 8 5 4 1 3 7 0
7 2 9 3 6 1 4 5 0 8
5 3 1 2 4 0 8 9 6 7
4 8 7 0 9 5 3 6 1 2
1 4 0 5 7 2 6 8 9 3
3 0 6 9 1 8 2 7 5 4
2 7 5 4 3 9 0 1 8 6
8 6 3 1 2 7 5 0 4 9
ID: 3777 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3778 - Posted: 1 Jun 2019, 7:18:07 UTC

Ещё один текущий максимум

0 5 4 7 8 6 9 2 3 1
9 1 8 6 0 3 7 4 2 5
7 4 2 8 6 1 5 3 9 0
5 0 1 3 7 2 4 9 6 8
6 3 9 1 4 0 8 5 7 2
1 8 7 0 9 5 2 6 4 3
2 9 0 5 3 4 6 8 1 7
3 2 6 9 1 8 0 7 5 4
4 7 3 2 5 9 1 0 8 6
8 6 5 4 2 7 3 1 0 9

Понемножку продвигаюсь, ямы не сильно глубокие, пока выкарабкивается программа generator_kf.
ID: 3778 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3780 - Posted: 1 Jun 2019, 8:09:13 UTC

Кстати, программу generator_kf Белышев давно выложил на форуме boinc.ru для общего пользования.
Поскольку сейчас форум boinc.ru не работает, выложила архив с программой и исходным кодом в Облако на mail.ru
https://cloud.mail.ru/public/fMxo/5fUgAiyuY

Программа очень ценная, генерирует КФ СН ДЛК в любой из 67 линеек.
Генерацию КФ этой программой я называю генерацией вперёд.
ID: 3780 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3781 - Posted: 1 Jun 2019, 12:54:00 UTC
Last modified: 1 Jun 2019, 16:02:14 UTC

Всё, застряла капитально.
Последняя текущая максимальная КФ в 3102-й группе линейки №51

0 5 4 7 8 6 9 2 3 1
9 1 8 6 0 3 7 4 2 5
7 9 2 8 5 4 1 3 6 0
6 2 1 3 7 9 4 5 0 8
5 3 7 2 4 0 8 9 1 6
1 8 3 4 9 5 0 6 7 2
3 4 0 5 2 1 6 8 9 7
2 0 6 9 1 8 3 7 5 4
4 7 9 0 6 2 5 1 8 3
8 6 5 1 3 7 2 0 4 9

Пока останавливаю поиск.

PS. Tomas Brada обещает

The maximal CF of each group will be found in boinc project.

https://boinc.tbrada.eu/forum_thread.php?id=3023&postid=3271#3271

Очень хорошо, я отдыхаю :)
ID: 3781 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3791 - Posted: 2 Jun 2019, 7:16:20 UTC
Last modified: 2 Jun 2019, 8:04:33 UTC

Мой банк КФ линейки №51 пополнился новыми КФ ОДЛК из результатов проекта ODLK за май т. г.
КФ ОДЛК найдено 275, покажу несколько первых и последних

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 5 9 2 8
6 0 2 7 1 9 8 3 4 5
1 6 9 3 8 7 4 2 5 0
2 8 1 9 4 0 3 5 6 7
7 4 8 2 9 5 1 0 3 6
4 9 7 5 3 8 6 1 0 2
9 5 6 8 0 3 2 7 1 4
5 7 4 0 2 1 9 6 8 3
8 3 5 1 6 2 0 4 7 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 5 9 2 8
7 5 2 1 0 9 8 3 4 6
6 9 1 3 2 8 4 0 5 7
5 6 8 9 4 0 3 1 7 2
2 0 7 8 9 5 1 4 6 3
1 4 9 5 8 7 6 2 3 0
4 8 6 2 1 3 9 7 0 5
9 7 5 0 3 1 2 6 8 4
8 3 4 7 6 2 0 5 1 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 8 9 2 5
1 6 2 8 0 9 5 3 7 4
7 9 1 3 2 8 4 0 5 6
9 5 8 7 4 0 1 2 6 3
2 4 7 1 9 5 3 6 0 8
4 0 9 5 8 2 6 1 3 7
5 8 6 9 1 3 2 7 4 0
6 7 5 0 3 1 9 4 8 2
8 3 4 2 6 7 0 5 1 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 8 9 2 5
4 6 2 1 0 9 5 3 7 8
1 8 9 3 2 7 4 5 0 6
2 5 7 8 4 0 9 6 1 3
6 3 8 2 9 5 0 1 4 7
7 9 4 5 8 1 6 2 3 0
9 4 6 0 3 8 1 7 5 2
5 7 1 9 6 2 3 0 8 4
8 0 5 7 1 3 2 4 6 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 9 5 2 8
6 5 2 0 8 9 1 3 4 7
5 8 9 3 6 7 4 2 1 0
7 6 8 1 4 0 2 9 5 3
4 3 7 8 9 5 0 1 6 2
2 9 1 5 3 8 6 0 7 4
9 4 6 2 1 3 8 7 0 5
1 7 5 9 0 2 3 4 8 6
8 0 4 7 2 1 5 6 3 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 9 5 2 8
9 0 2 7 6 1 8 3 4 5
5 6 9 3 8 2 4 0 1 7
1 5 8 2 4 0 3 9 7 6
6 4 7 8 9 5 2 1 0 3
7 9 4 5 1 8 6 2 3 0
2 8 6 0 3 9 1 7 5 4
4 7 1 9 0 3 5 6 8 2
8 3 5 1 2 7 0 4 6 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 9 5 2 8
9 8 2 0 6 1 5 3 7 4
6 0 8 3 2 7 4 9 1 5
2 5 9 8 4 0 1 6 3 7
7 3 1 2 9 5 8 4 6 0
1 4 7 5 8 9 6 2 0 3
5 9 6 1 0 8 3 7 4 2
4 7 5 9 3 2 0 1 8 6
8 6 4 7 1 3 2 0 5 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 4 9 5 2 8
9 8 2 1 6 7 0 3 5 4
1 5 8 3 2 9 4 6 0 7
7 9 5 2 4 0 8 1 6 3
6 4 7 8 9 5 3 0 1 2
2 3 4 5 1 8 6 9 7 0
4 0 6 9 8 1 2 7 3 5
5 7 9 0 3 2 1 4 8 6
8 6 1 7 0 3 5 2 4 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 8 5 9 2 4
7 9 2 0 6 1 8 3 4 5
5 0 9 3 2 7 4 6 1 8
1 3 5 8 4 0 9 2 7 6
4 6 8 1 9 5 2 0 3 7
2 8 7 5 1 9 6 4 0 3
9 4 6 2 8 3 1 7 5 0
6 7 1 9 0 4 3 5 8 2
8 5 4 7 3 2 0 1 6 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 8 5 9 2 4
9 6 2 8 0 7 1 3 4 5
7 0 5 3 1 9 4 2 6 8
6 9 8 1 4 0 3 5 7 2
1 4 7 2 9 5 8 0 3 6
2 8 9 5 3 1 6 4 0 7
4 5 6 0 8 2 9 7 1 3
5 7 4 9 6 3 2 1 8 0
8 3 1 7 2 4 0 6 5 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 8 9 4 2 5
1 5 2 9 0 4 8 3 7 6
9 0 5 3 8 7 4 1 6 2
5 9 1 8 4 0 2 6 3 7
4 6 8 7 9 5 1 2 0 3
7 8 4 5 2 3 6 9 1 0
2 4 6 0 1 9 3 7 5 8
6 7 9 1 3 2 0 5 8 4
8 3 7 2 6 1 5 0 4 9

0 2 3 4 5 6 7 8 9 1
3 1 0 6 7 8 9 4 2 5
5 6 2 0 1 9 8 3 7 4
6 8 9 3 0 7 4 1 5 2
7 9 8 2 4 0 1 5 6 3
2 3 1 8 9 5 0 6 4 7
4 0 7 5 3 2 6 9 1 8
9 5 6 1 8 4 2 7 3 0
1 7 4 9 2 3 5 0 8 6
8 4 5 7 6 1 3 2 0 9

. . . . . .  

0 2 5 9 6 7 8 4 3 1
4 1 7 8 3 6 0 9 2 5
9 4 2 1 7 8 5 3 6 0
6 5 9 3 8 1 4 0 7 2
2 3 8 7 4 0 1 5 9 6
3 8 1 0 9 5 2 6 4 7
7 0 4 5 2 9 6 8 1 3
1 9 6 2 0 4 3 7 5 8
5 7 0 6 1 3 9 2 8 4
8 6 3 4 5 2 7 1 0 9

0 2 7 4 6 3 8 5 9 1
5 1 4 7 0 9 3 8 2 6
6 9 2 8 1 4 7 3 0 5
2 6 9 3 7 1 4 0 5 8
1 8 5 6 4 0 2 9 3 7
7 3 8 2 9 5 1 4 6 0
9 4 0 5 3 8 6 1 7 2
4 5 6 0 8 2 9 7 1 3
3 7 1 9 5 6 0 2 8 4
8 0 3 1 2 7 5 6 4 9

0 2 9 4 3 8 7 5 6 1
3 1 0 8 7 6 9 4 2 5
9 0 2 6 1 7 8 3 5 4
2 8 5 3 6 1 4 9 7 0
6 5 8 7 4 0 2 1 9 3
4 6 1 2 9 5 3 8 0 7
7 9 3 5 8 4 6 0 1 2
5 4 6 0 2 9 1 7 3 8
1 7 4 9 5 3 0 2 8 6
8 3 7 1 0 2 5 6 4 9

0 2 9 7 5 6 3 8 4 1
4 1 8 9 0 7 5 6 2 3
7 4 2 6 1 8 9 3 5 0
6 5 0 3 8 2 4 1 9 7
3 9 5 8 4 0 1 2 7 6
2 6 7 1 9 5 8 0 3 4
9 8 1 5 7 3 6 4 0 2
5 0 6 4 3 9 2 7 1 8
1 7 3 2 6 4 0 9 8 5
8 3 4 0 2 1 7 5 6 9

0 3 4 6 2 8 7 9 5 1
7 1 8 9 0 3 5 6 2 4
5 4 2 8 7 1 9 3 0 6
6 0 5 3 1 7 4 8 9 2
9 6 3 7 4 0 8 2 1 5
4 8 0 2 9 5 3 1 6 7
3 9 1 5 8 2 6 4 7 0
2 5 6 0 3 9 1 7 4 8
1 7 9 4 5 6 2 0 8 3
8 2 7 1 6 4 0 5 3 9

0 3 5 4 8 7 9 2 6 1
4 1 0 7 6 3 5 9 2 8
1 0 2 6 5 8 7 3 9 4
9 2 8 3 7 1 4 6 0 5
6 9 3 2 4 0 1 8 5 7
2 6 4 8 9 5 0 1 7 3
7 8 9 5 1 4 6 0 3 2
3 5 6 1 2 9 8 7 4 0
5 7 1 9 0 2 3 4 8 6
8 4 7 0 3 6 2 5 1 9

Весьма интересные решения! Все однушки.
Все первые решения (до пропуска) из первой группы. Очень близкие решения, но с абсолютной ли плотностью?
Последнее решение из 1213-й группы.
Интересно посмотреть: есть ли КФ ОДЛК дальше 1213-й группы, из найденных ранее, разумеется, а не в данной порции решений.

PS. Все 275 КФ ОДЛК в банк добавились, дубликатов нет. Это хорошо.
Банк КФ линейки №51 на данный момент содержит 117312 КФ, из которых 104708 - "пустышки".
"Пустышки" собираются мной как опорные точки (границы интервалов).
Мне они нужны.
ID: 3791 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3792 - Posted: 2 Jun 2019, 7:57:24 UTC

Цитата
Интересно посмотреть: есть ли КФ ОДЛК дальше 1213-й группы, из найденных ранее, разумеется, а не в данной порции решений.

Да, есть; вот решение из 2800-й группы

0 5 3 2 7 8 9 4 6 1
3 1 7 0 5 4 8 9 2 6
1 4 2 9 8 6 0 3 5 7
9 0 8 3 6 7 4 5 1 2
6 9 1 7 4 0 5 2 3 8
2 6 4 1 9 5 3 8 7 0
7 8 0 5 3 2 6 1 9 4
5 2 6 8 0 9 1 7 4 3
4 7 9 6 1 3 2 0 8 5
8 3 5 4 2 1 7 6 0 9

Это на данный момент самое большое.
Наверное, выше уже это решение показано; просто забыла.
ID: 3792 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3793 - Posted: 2 Jun 2019, 8:07:39 UTC
Last modified: 2 Jun 2019, 9:03:17 UTC

Интересно: проверка банка КФ линейки №51 программой Белышева ortogon_u.
Конец протокола работы программы

. . . . . . . 
Проверено ДЛК: 86154 найдено ОДЛК: 12602 время: 165 сек
Проверено ДЛК: 88778 найдено ОДЛК: 12602 время: 170 сек
Проверено ДЛК: 91413 найдено ОДЛК: 12602 время: 175 сек
Проверено ДЛК: 94052 найдено ОДЛК: 12602 время: 180 сек
Проверено ДЛК: 96653 найдено ОДЛК: 12602 время: 185 сек
Проверено ДЛК: 99249 найдено ОДЛК: 12602 время: 190 сек
Проверено ДЛК: 101856 найдено ОДЛК: 12603 время: 195 сек
Проверено ДЛК: 104479 найдено ОДЛК: 12603 время: 200 сек
Проверено ДЛК: 107066 найдено ОДЛК: 12603 время: 205 сек
Проверено ДЛК: 109663 найдено ОДЛК: 12603 время: 210 сек
Проверено ДЛК: 112259 найдено ОДЛК: 12604 время: 215 сек
Проверено ДЛК: 114875 найдено ОДЛК: 12604 время: 220 сек
Найдено ОДЛК: 12604
Время работы: 225.108 сек

И последняя найденная однушка (самая большая из КФ ОДЛК в лексикографическом порядке)

[DLK(1)]
0 5 3 2 7 8 9 4 6 1
3 1 7 0 5 4 8 9 2 6
1 4 2 9 8 6 0 3 5 7
9 0 8 3 6 7 4 5 1 2
6 9 1 7 4 0 5 2 3 8
2 6 4 1 9 5 3 8 7 0
7 8 0 5 3 2 6 1 9 4
5 2 6 8 0 9 1 7 4 3
4 7 9 6 1 3 2 0 8 5
8 3 5 4 2 1 7 6 0 9
[mate#1]
3 7 2 4 6 5 8 0 9 1
6 5 8 0 9 4 2 1 3 7
9 8 0 3 1 2 5 7 6 4
5 1 7 9 0 3 6 4 2 8
4 2 6 1 7 9 3 5 8 0
1 6 3 7 4 8 0 9 5 2
7 3 4 2 5 6 1 8 0 9
0 9 5 6 8 7 4 2 1 3
2 0 9 8 3 1 7 6 4 5
8 4 1 5 2 0 9 3 7 6
ID: 3793 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3794 - Posted: 2 Jun 2019, 8:49:31 UTC
Last modified: 2 Jun 2019, 8:56:07 UTC

А вот эта красавица (тройка!)



из 709-й группы.
Единственная пока тройка в линейке №51.

[DLK(3)]
0 2 8 6 5 7 3 4 9 1
7 1 4 0 8 3 9 6 2 5
5 4 2 9 0 8 1 3 6 7
1 6 9 3 7 2 4 8 5 0
3 9 5 7 4 0 8 2 1 6
6 3 7 8 9 5 2 1 0 4
4 8 0 5 2 1 6 9 7 3
2 5 6 1 3 9 0 7 4 8
9 7 3 4 1 6 5 0 8 2
8 0 1 2 6 4 7 5 3 9
[mate#1]
5 2 6 0 3 7 1 8 4 9
3 1 2 4 0 5 6 9 7 8
4 6 8 9 2 1 7 3 5 0
8 7 5 2 9 3 0 4 6 1
9 3 7 8 4 6 5 1 0 2
6 4 1 7 8 0 9 2 3 5
7 8 9 1 5 4 3 0 2 6
0 9 4 5 7 2 8 6 1 3
1 5 0 3 6 8 2 7 9 4
2 0 3 6 1 9 4 5 8 7
[mate#2]
5 2 6 0 3 7 1 8 4 9
3 1 2 4 0 5 9 7 8 6
4 7 9 6 2 1 8 3 5 0
7 6 5 2 8 3 0 4 9 1
8 3 7 9 4 6 5 1 0 2
9 4 1 8 7 0 6 2 3 5
6 9 8 1 5 4 3 0 2 7
0 8 4 5 9 2 7 6 1 3
1 5 0 3 6 8 2 9 7 4
2 0 3 7 1 9 4 5 6 8
[mate#3]
5 2 8 0 3 7 1 6 4 9
3 1 2 4 0 6 8 9 5 7
4 8 7 9 2 1 5 3 6 0
6 7 5 2 9 3 0 4 8 1
9 3 6 5 4 8 7 1 0 2
8 4 1 6 7 0 9 2 3 5
7 5 9 1 6 4 3 0 2 8
0 9 4 7 5 2 6 8 1 3
1 6 0 3 8 5 2 7 9 4
2 0 3 8 1 9 4 5 7 6
ID: 3794 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3825 - Posted: 5 Jun 2019, 19:19:12 UTC
Last modified: 5 Jun 2019, 19:31:24 UTC

Решила пощупать ветвь эксперимента PADLS TOTAL rule 38.
Ну, щупать что надо? Понятно, как дела с КФ в линейке.
Это минимальная КФ

0 2 3 4 5 7 8 6 9 1
3 1 0 6 7 4 5 9 2 8
1 3 2 7 6 8 9 0 4 5
2 0 1 3 8 9 4 5 6 7
5 8 7 9 4 6 0 1 3 2
4 9 6 1 3 5 2 8 7 0
7 4 8 5 9 0 6 2 1 3
6 5 9 8 1 2 3 7 0 4
9 7 5 0 2 3 1 4 8 6
8 6 4 2 0 1 7 3 5 9

находится мгновенно стандартным способом.
Это минимальная КФ ОДЛК

0 2 3 4 5 7 8 6 9 1
3 1 0 6 7 4 5 9 2 8
1 3 2 7 6 8 9 0 4 5
7 6 8 3 2 9 4 1 5 0
9 8 5 0 4 6 1 2 7 3
6 0 4 9 3 5 7 8 1 2
2 9 1 5 8 3 6 4 0 7
4 5 9 8 1 0 2 7 3 6
5 7 6 2 9 1 0 3 8 4
8 4 7 1 0 2 3 5 6 9

взята из результатов BOINC-проекта ODLK.
Между этими КФ программой moschnometr_kf
Найдено СНДЛК:  7408687
Найдено КФ:     7408687

В начале линейки всё чудесно: все СН ДЛК являются КФ, никаких проблем с генерацией КФ нет.
Можно брать и запускать поиск ОДЛК, проверяя программой family_mar все КФ интервала.
Сгенерировала 200000 КФ (начиная с минимальной КФ), проверила порцию КФ на ОДЛК, найдено два марьяжных ДЛК

0 2 3 4 8 9 5 6 7 1
5 1 4 9 6 3 7 2 0 8
6 4 2 0 5 8 9 3 1 7
8 6 7 3 0 1 4 9 5 2
2 0 1 7 4 6 8 5 9 3
9 7 8 1 2 5 0 4 3 6
3 9 0 8 7 4 6 1 2 5
4 8 9 5 3 2 1 7 6 0
1 5 6 2 9 7 3 0 8 4
7 3 5 6 1 0 2 8 4 9

0 8 4 7 6 9 3 5 2 1
5 1 6 4 2 8 7 9 0 3
8 6 2 1 7 0 5 3 9 4
7 9 8 3 0 2 4 1 5 6
9 3 0 8 4 6 1 2 7 5
4 0 3 9 8 5 2 6 1 7
1 2 7 5 9 3 6 0 4 8
3 5 9 2 1 4 8 7 6 0
6 7 5 0 3 1 9 4 8 2
2 4 1 6 5 7 0 8 3 9

На уникальность не проверила пока. Только что программа отработала.

Эх, запустить бы все три ветви эксперимента PADLS TOTAL в проекте ODLK1.
Н-е-п-р-о-б-и-в-а-е-м-о!!!
Если Tomas Brada и запустит хотя бы одну ветвь в своём BOINC-проекте, у него будет очень долго выполняться, потому что проект ещё мало раскручен.
Но! всё равно: лучше плохо ехать, чем хорошо стоять.

А может, глядя на Tomas Brada, и ice00 зашевелится?
Святая надежда!

PS. Найденные решения - уникальные однушки.
ID: 3825 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3826 - Posted: 6 Jun 2019, 5:17:09 UTC
Last modified: 6 Jun 2019, 5:22:10 UTC

В линейке №38 6200 групп.
Банк КФ этой линейки у меня на данный момент содержит 8338 КФ, все КФ ОДЛК, кроме одной - минимальной КФ.
Все КФ ОДЛК взяты с проекта ODLK.
Максимальная КФ ОДЛК на данный момент принадлежит 1046-й группе

0 3 4 8 2 7 9 5 6 1
9 1 6 0 7 3 5 8 2 4
7 9 2 6 8 1 3 0 4 5
1 5 7 3 6 8 4 9 0 2
5 8 3 9 4 6 2 1 7 0
4 6 0 7 3 5 1 2 9 8
3 2 8 5 9 0 6 4 1 7
6 4 9 1 0 2 8 7 5 3
2 7 5 4 1 9 0 3 8 6
8 0 1 2 5 4 7 6 3 9

6200-ой группе соответствует строка
0 9 8 7 6 4 5 2 3 1

Максимальный СН ДЛК в линейке

0 9 8 7 6 4 5 2 3 1
9 1 7 8 5 3 0 6 2 4
7 8 2 6 9 1 3 0 4 5
6 5 1 3 8 7 4 9 0 2
5 3 0 9 4 6 2 8 1 7
4 0 6 2 3 5 9 1 7 8
1 2 4 5 7 8 6 3 9 0
2 6 9 4 1 0 8 7 5 3
3 7 5 0 2 9 1 4 8 6
8 4 3 1 0 2 7 5 6 9

Можно пощупать, как насчёт максимальной КФ.
ID: 3826 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3827 - Posted: 6 Jun 2019, 6:47:21 UTC - in response to Message 3826.  
Last modified: 6 Jun 2019, 6:51:08 UTC

Пощупала.
Начала поиск с комбинации

0 9 8 7 6 4 5 2 3 1
9 1 7 8 5 3 0 6 2 4
7 

Программа довольно быстро сообщила следующее
. . . . . . . . 
СНДЛК: 324000000 КФ: 0 время: 1867 сек
СНДЛК: 324500000 КФ: 0 время: 1871 сек
СНДЛК: 325000000 КФ: 0 время: 1875 сек
СНДЛК: 325500000 КФ: 0 время: 1880 сек
СНДЛК: 326000000 КФ: 0 время: 1884 сек
СНДЛК: 326500000 КФ: 0 время: 1888 сек
СНДЛК: 327000000 КФ: 0 время: 1893 сек
СНДЛК: 327500000 КФ: 0 время: 1897 сек
СНДЛК: 328000000 КФ: 0 время: 1901 сек
СНДЛК: 328500000 КФ: 0 время: 1905 сек
СНДЛК: 329000000 КФ: 0 время: 1910 сек
СНДЛК: 329500000 КФ: 0 время: 1914 сек
Найдено КФ[38]: 0 время поиска: 1916.28 сек
Линейка 38 завершена, проверено 329733580 СНДЛК
Время работы:   1916.29 сек

Нету тут КФ.
Думаю, их и в самом начале группы нет. Кто хочет, может проверить.

Вообще в линейке 38 проблем с генерацией КФ должно быть больше, чем в линейке 51, потому что соотношение КФ и СН ДЛК в этих линейках 1:48 и 1:20 соответственно.
Вот и в поиске ОДЛК в проекте ODLK в линейке 51 уже до 2800-й группы дошли, а в линейке 38 только до 1046-й (количество групп в линейках почти одинаково: 6204 и 6200 соответственно).
ID: 3827 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3829 - Posted: 6 Jun 2019, 9:13:30 UTC
Last modified: 6 Jun 2019, 9:16:00 UTC

Попробовала поискать максимальную КФ в 1046-й группе линейки 38, пока такой текущий максимум КФ в этой группе

0 3 4 8 2 7 9 5 6 1
9 1 6 0 7 3 5 8 2 4
7 9 2 6 8 4 1 0 5 3
6 8 7 3 9 2 4 1 0 5
5 2 8 9 4 6 7 3 1 0
4 6 1 2 3 5 0 9 7 8
2 0 3 5 1 8 6 4 9 7
3 5 9 1 6 0 8 7 4 2
1 7 5 4 0 9 3 2 8 6
8 4 0 7 5 1 2 6 3 9

Дальше застряла.
ID: 3829 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3831 - Posted: 6 Jun 2019, 12:09:24 UTC

Быстро справилась с ямой и сейчас генерация КФ в конце 1046-й группы идёт шустро, текущий максимум КФ

0 3 4 8 2 7 9 5 6 1
9 1 8 7 6 4 0 3 2 5
7 9 2 4 8 1 5 0 3 6
6 0 1 3 5 2 4 8 9 7
3 5 7 2 4 6 8 9 1 0
2 8 6 9 3 5 7 1 0 4
1 4 0 5 9 3 6 2 7 8
5 6 9 0 1 8 2 7 4 3
4 7 5 1 0 9 3 6 8 2
8 2 3 6 7 0 1 4 5 9

Продолжаю.
Максимальный СН ДЛК в этой группе

0 3 4 8 2 7 9 5 6 1
9 1 8 7 6 4 5 3 2 0
7 9 2 6 8 3 1 0 5 4
6 8 7 3 9 2 4 1 0 5
5 2 3 9 4 6 0 8 1 7
4 6 1 0 3 5 8 9 7 2
3 4 0 5 7 1 6 2 9 8
2 0 9 1 5 8 3 7 4 6
1 7 5 4 0 9 2 6 8 3
8 5 6 2 1 0 7 4 3 9
ID: 3831 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3832 - Posted: 6 Jun 2019, 15:48:10 UTC
Last modified: 6 Jun 2019, 15:52:30 UTC

Опять провалилась :(

. . . . . . . . . . . . 
СНДЛК: 468000000 КФ: 85899 время: 3955 сек
СНДЛК: 469000000 КФ: 85899 время: 3959 сек
СНДЛК: 470000000 КФ: 85899 время: 3963 сек
СНДЛК: 470500000 КФ: 85899 время: 3966 сек
СНДЛК: 471000000 КФ: 85899 время: 3968 сек
СНДЛК: 472000000 КФ: 85899 время: 3972 сек
СНДЛК: 472500000 КФ: 85899 время: 3974 сек
СНДЛК: 473500000 КФ: 85899 время: 3978 сек
СНДЛК: 474500000 КФ: 85899 время: 3982 сек
СНДЛК: 475500000 КФ: 85899 время: 3985 сек
СНДЛК: 476500000 КФ: 85899 время: 3989 сек
СНДЛК: 477000000 КФ: 85899 время: 3991 сек
СНДЛК: 477500000 КФ: 85899 время: 3993 сек
СНДЛК: 478500000 КФ: 85899 время: 3997 сек
. . . . . . . . . . . . . . 

Такая досада...
И главная досада в том, что не знаю, как сохранить последний проверенный СН ДЛК при прерывании!
И помочь абсолютно некому. Хоть удавись.
Где-то автор программы гуляет. Может, даже и почитывает форум. Неужели трудно сделать изменения в программе?
Уф!
Ладно, буду дальше искать.
Зажимаю этот интервал с двух сторон: генерацией вперёд и генерацией назад.
Сейчас интервал такой:

текущий максимум КФ
0 3 4 8 2 7 9 5 6 1
9 1 8 7 6 4 0 3 2 5
7 9 2 6 8 3 1 0 5 4
6 8 5 3 7 2 4 1 9 0
5 2 0 1 4 6 8 9 7 3
1 4 6 9 3 5 2 8 0 7
2 0 7 5 1 9 6 4 3 8
4 5 9 2 0 8 3 7 1 6
3 7 1 4 9 0 5 6 8 2
8 6 3 0 5 1 7 2 4 9

СН ДЛК
0 3 4 8 2 7 9 5 6 1
9 1 8 7 6 4 5 3 2 0
7 9 2 6 8 1 3 0 4 5
1 5 6 3 7 9 4 8 0 2
5 8 0 1 4 6 2 9 7 3
6 2 7 0 3 5 8 1 9 4
2 0 1 5 9 8 6 4 3 7
3 6 9 4 0 2 1 7 5 8
4 7 5 9 1 3 0 2 8 6
8 4 3 2 5 0 7 6 1 9

Понимаю, что интервал не хилый. Но можно же его добить!
Вот сейчас генерация вперёд (программа Белышева generator_kf, которую тщетно прошу изменить) гонит миллионы-миллионы-миллионы СН ДЛК, это значит, что интервал стремительно сокращается.
Однако сокращение это НЕ ИЗВЕСТНО! Нет последнего СН ДЛК у меня!
ID: 3832 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3833 - Posted: 6 Jun 2019, 16:21:13 UTC
Last modified: 6 Jun 2019, 16:21:52 UTC

Больше миллиарда СН ДЛК, новые КФ не появляются!
. . . . . . . . . . . 
СНДЛК: 1080000000 КФ: 85899 время: 6389 сек
СНДЛК: 1081000000 КФ: 85899 время: 6393 сек
СНДЛК: 1082000000 КФ: 85899 время: 6397 сек
СНДЛК: 1083000000 КФ: 85899 время: 6400 сек
СНДЛК: 1084000000 КФ: 85899 время: 6404 сек
СНДЛК: 1085000000 КФ: 85899 время: 6407 сек
СНДЛК: 1086000000 КФ: 85899 время: 6411 сек
СНДЛК: 1087000000 КФ: 85899 время: 6415 сек
. . . . . . . . . . . . . 

Мрак!
ID: 3833 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3834 - Posted: 6 Jun 2019, 16:28:29 UTC
Last modified: 6 Jun 2019, 16:48:57 UTC

Tomas Brada писал

The maximal CF of each group will be found in boinc project.

https://boinc.tbrada.eu/forum_thread.php?id=3023&postid=3271#3271

Очень интересно узнать, как он собирается решать проблему с генерацией КФ.
Конечно, можно повесить генерацию КФ на клиентов.
Но тогда вместо того, чтобы проверять готовые КФ программой family_mar, клиенты будут часами крутить программу генерации КФ.
Это на мой непросвещённый взгляд не очень хорошее занятие для клиентов.
КФ надо генерировать на сервере проекта, а не на компьютерах клиентов, в тех случаях, когда генерация КФ проблемная.
[Конечно, когда в линейке все СН ДЛК являются КФ, то никаких проблем с генерацией КФ нет.]

Впрочем, я пока не в курсе, какое решение этой проблемы готовит Tomas Brada.
ID: 3834 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3835 - Posted: 6 Jun 2019, 16:51:41 UTC

Пытаюсь сделать прыжок, не удаётся!

. . . . . . . .
СНДЛК: 215500000 КФ: 0 время: 877 сек
СНДЛК: 216000000 КФ: 0 время: 879 сек
СНДЛК: 216500000 КФ: 0 время: 882 сек
СНДЛК: 217000000 КФ: 0 время: 884 сек
СНДЛК: 217500000 КФ: 0 время: 887 сек
СНДЛК: 218000000 КФ: 0 время: 889 сек
СНДЛК: 218500000 КФ: 0 время: 891 сек
СНДЛК: 219000000 КФ: 0 время: 893 сек
. . . . . . . . 
ID: 3835 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3836 - Posted: 6 Jun 2019, 17:35:31 UTC
Last modified: 6 Jun 2019, 17:41:55 UTC

Два миллиарда СН ДЛК, новых КФ нет!

. . . . . . . . 
СНДЛК: 2019500000 КФ: 85899 время: 10675 сек
СНДЛК: 2020000000 КФ: 85899 время: 10680 сек
СНДЛК: 2020500000 КФ: 85899 время: 10683 сек
СНДЛК: 2021000000 КФ: 85899 время: 10689 сек
СНДЛК: 2021500000 КФ: 85899 время: 10694 сек
СНДЛК: 2022000000 КФ: 85899 время: 10696 сек
СНДЛК: 2022500000 КФ: 85899 время: 10700 сек
СНДЛК: 2023000000 КФ: 85899 время: 10705 сек
СНДЛК: 2023500000 КФ: 85899 время: 10709 сек
СНДЛК: 2024500000 КФ: 85899 время: 10712 сек
СНДЛК: 2025500000 КФ: 85899 время: 10716 сек
. . . . . . . . 

Ну, два миллиарда - не предел, у меня были в линейке №51 случаи и покруче.
Может быть, больше в этой группе и нет КФ.
Очень трудно искать чёрную кошку в тёмной комнате, особенно если её там нет.

Или хотя бы вставить в программу вывод на консоль каждого миллиардного СН ДЛК.
Это же просто сделать!
Я попробую сейчас опубликовать исходный код программы Белышева generator_kf.
Вообще-то я его выложила, ссылка выше.
Но мало кто, наверное, архив с программой взял.

Если бы программа выводила на экран каждый миллиардный СН ДЛК, никаких проблем! Скопировал с экрана квадрат и прервал программу.
ID: 3836 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13102
Credit: 0
RAC: 0
Message 3837 - Posted: 6 Jun 2019, 17:46:29 UTC

Нет, здесь выложить не получится. В папке source несколько файлов. Я не знаю, какой из них есть исходный код программы.

Повторю ссылку на архив с программой и исходным кодом
https://cloud.mail.ru/public/fMxo/5fUgAiyuY

Может быть, кто-нибудь услышит мою просьбу.
ID: 3837 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 . . . 3 · 4 · 5 · 6 · 7 · Next

Message boards : Science : Задача


©2024 (C) Progger