Задача

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

To post messages, you must log in.

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

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3675 - Posted: 21 May 2019, 19:08:01 UTC

Всё, прерываю
. . . . . . . 
СНДЛК: 7018500000 КФ: 19952 время: 42717 сек
СНДЛК: 7019500000 КФ: 19952 время: 42720 сек
СНДЛК: 7020500000 КФ: 19952 время: 42724 сек
СНДЛК: 7021000000 КФ: 19952 время: 42727 сек
СНДЛК: 7021500000 КФ: 19952 время: 42729 сек
СНДЛК: 7022000000 КФ: 19952 время: 42733 сек
СНДЛК: 7022500000 КФ: 19952 время: 42735 сек
СНДЛК: 7023000000 КФ: 19952 время: 42738 сек
СНДЛК: 7023500000 КФ: 19952 время: 42740 сек
СНДЛК: 7024000000 КФ: 19952 время: 42743 сек
СНДЛК: 7024500000 КФ: 19952 время: 42745 сек
СНДЛК: 7025000000 КФ: 19952 время: 42748 сек
СНДЛК: 7025500000 КФ: 19952 время: 42751 сек
СНДЛК: 7026000000 КФ: 19952 время: 42753 сек
. . . . . 

Выбраться из ямы не удалось, очень глубокая.
Жаль!
Завтра выловлю только 19952 КФ. Дальше попытаюсь перепрыгнуть яму.
ID: 3675 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3680 - Posted: 21 May 2019, 19:42:38 UTC

Вот здесь, когда я делаю прерывание программы generator_kf

. . . . . . . . 
СНДЛК: 7447000000 КФ: 19952 время: 44654 сек
СНДЛК: 7447500000 КФ: 19952 время: 44656 сек
СНДЛК: 7448000000 КФ: 19952 время: 44659 сек
СНДЛК: 7448500000 КФ: 19952 время: 44661 сек
СНДЛК: 7449000000 КФ: 19952 время: 44663 сек
СНДЛК: 7449500000 КФ: 19952 время: 44665 сек
СНДЛК: 7450000000 КФ: 19952 время: 44667 сек
^CЗавершить выполнение пакетного файла [Y(да)/N(нет)]?

программа должна записать последний проверенный СН ДЛК в файл start.txt.
Но она его не записывает, и какой СН ДЛК стоит за этими 7 миллиардами, одному Богу известно.
Сгенерированные КФ тоже не записываются при прерывании.
ID: 3680 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3686 - Posted: 22 May 2019, 2:16:48 UTC - in response to Message 3675.  
Last modified: 22 May 2019, 2:18:42 UTC

Цитата
Завтра выловлю только 19952 КФ.

Выловила 19952 КФ, это быстро

. . . . . . . . . 
СНДЛК: 145500000 КФ: 19328 время: 553 сек
СНДЛК: 146000000 КФ: 19422 время: 556 сек
СНДЛК: 146500000 КФ: 19779 время: 558 сек
СНДЛК: 147000000 КФ: 19871 время: 560 сек
СНДЛК: 147500000 КФ: 19891 время: 562 сек
СНДЛК: 148000000 КФ: 19920 время: 564 сек
СНДЛК: 148500000 КФ: 19938 время: 566 сек
СНДЛК: 149000000 КФ: 19938 время: 569 сек
Найдено КФ[51]: 19952 время поиска: 569.781 сек
Проверено 149125156 СНДЛК
Время работы:   569.812 сек

Последняя найденная КФ, текущий максимум в линейке №51

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

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3689 - Posted: 22 May 2019, 7:50:31 UTC

Все попытки перепрыгнуть яму и найти новый текущий максимум КФ в конце 2800-й группы линейки №51 выглядят так

. . . . . . . 
СНДЛК: 194500000 КФ: 0 время: 1294 сек
СНДЛК: 195000000 КФ: 0 время: 1297 сек
СНДЛК: 195500000 КФ: 0 время: 1301 сек
СНДЛК: 196000000 КФ: 0 время: 1304 сек
СНДЛК: 196500000 КФ: 0 время: 1307 сек
СНДЛК: 197000000 КФ: 0 время: 1311 сек
СНДЛК: 197500000 КФ: 0 время: 1314 сек
СНДЛК: 198000000 КФ: 0 время: 1317 сек
СНДЛК: 198500000 КФ: 0 время: 1320 сек
СНДЛК: 199000000 КФ: 0 время: 1324 сек
СНДЛК: 199500000 КФ: 0 время: 1327 сек
СНДЛК: 200000000 КФ: 0 время: 1331 сек
СНДЛК: 200500000 КФ: 0 время: 1334 сек
СНДЛК: 201000000 КФ: 0 время: 1337 сек
СНДЛК: 201500000 КФ: 0 время: 1340 сек
. . . . . . . . 

Ничего не дала и генерация КФ назад.
В этом интервале

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

СН ДЛК - не КФ
0 5 3 2 7 8 9 4 6 1
9 1 8 7 6 4 5 0 2 3
7 9 2 1 0 6 8 3 4 5
6 2 9 3 8 7 4 5 1 0
3 6 5 8 4 0 7 1 9 2
4 3 1 6 9 5 2 8 0 7
1 8 0 5 2 3 6 9 7 4
2 4 6 9 3 1 0 7 5 8
5 7 4 0 1 9 3 2 8 6
8 0 7 4 5 2 1 6 3 9

ещё могут быть КФ.
Я останавливаю поиск КФ в 2800-й группе линейки №51.
ID: 3689 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3690 - Posted: 22 May 2019, 17:18:57 UTC
Last modified: 22 May 2019, 17:23:00 UTC

Придумала способ, как быстро найти КФ в следующей 2801-й группе линейки №51!
В этой группе СН ДЛК начинаются со строки
0 5 3 2 7 8 9 6 4 1

Нашла сразу 272 КФ в этой группе, это наименьшая

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

это наибольшая

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

Попробовала генерировать КФ в интервалах между КФ, очень медленно генерируются, бросила это занятие.

Итак, у меня новый текущий максимум в линейке №51

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

Уже есть продвижение.
Попробую в следующей 2802-й группе этот способ.
ID: 3690 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3696 - Posted: 23 May 2019, 5:22:29 UTC - in response to Message 3690.  
Last modified: 23 May 2019, 5:25:24 UTC

Ура!
Получилось и в 2802-й группе найти КФ новым методом.
В данной группе СН ДЛК начинаются со строки
0 5 3 2 7 9 8 4 6 1

Удалось найти сразу 190 КФ в этой группе (наименьшая и наибольшая только среди найденных мной КФ, минимум и максимум КФ в группе могут быть другими):

наименьшая
0 5 3 2 7 9 8 4 6 1
3 1 7 4 5 6 9 0 2 8
6 9 2 8 1 7 0 3 5 4
2 0 8 3 6 1 4 9 7 5
9 3 5 6 4 0 7 8 1 2
7 8 4 1 9 5 2 6 3 0
4 2 0 5 8 3 6 1 9 7
5 4 6 9 2 8 1 7 0 3
1 7 9 0 3 4 5 2 8 6
8 6 1 7 0 2 3 5 4 9

наибольшая
0 5 3 2 7 9 8 4 6 1
7 1 9 6 3 4 0 8 2 5
6 0 2 8 1 7 9 3 5 4
2 9 0 3 6 1 4 5 7 8
9 3 8 7 4 0 5 2 1 6
3 8 7 1 9 5 2 6 4 0
1 2 4 5 8 3 6 9 0 7
5 4 6 0 2 8 1 7 9 3
4 7 1 9 5 6 3 0 8 2
8 6 5 4 0 2 7 1 3 9

Имею новый текущий максимум КФ в линейке №51.

Сейчас попробую в следующей группе найти КФ этим же методом. Авось, получится.
ID: 3696 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3697 - Posted: 23 May 2019, 5:56:20 UTC - in response to Message 3696.  

Есть!
В 2803-й группе линейки №51 удалось найти сразу 540 КФ.

наименьшая
0 5 3 2 7 9 8 6 4 1
3 1 5 4 6 8 9 0 2 7
1 4 2 6 8 7 0 3 9 5
7 2 8 3 5 6 4 9 1 0
5 9 1 8 4 0 7 2 6 3
6 3 7 1 9 5 2 8 0 4
9 8 0 5 3 4 6 1 7 2
4 0 6 9 2 1 3 7 5 8
2 7 9 0 1 3 5 4 8 6
8 6 4 7 0 2 1 5 3 9

наибольшая
0 5 3 2 7 9 8 6 4 1
9 1 8 7 3 4 5 0 2 6
5 4 2 6 1 7 0 3 9 8
2 8 7 3 6 1 4 9 0 5
7 2 1 8 4 0 9 5 6 3
6 3 4 0 9 5 1 8 7 2
4 9 0 5 8 3 6 2 1 7
1 0 6 9 2 8 3 7 5 4
3 7 9 4 5 6 2 1 8 0
8 6 5 1 0 2 7 4 3 9

Новый текущий максимум КФ у меня находится в 2803 группе (линейка №51).

Метод пока работает.
Сколько бы усилий и времени надо было затратить на генерацию этих КФ (именно как неподвижных точек преобразования КФ в данной группе) программой Белышева generator_kf или программой Harry White для генерации КФ назад.
А новым методом за несколько секунд найдено сразу 540 КФ.
ID: 3697 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3699 - Posted: 23 May 2019, 6:30:00 UTC

Тэк-с, перескакиваю несколько групп, иду сразу в 2810-ую группу.
В этой группе СН ДЛК начинаются со строки
0 5 3 2 8 7 9 4 6 1

Удалось найти сразу 314 КФ в этой группе.

наименьшая
0 5 3 2 8 7 9 4 6 1
3 1 7 4 6 8 0 9 2 5
5 8 2 6 0 4 1 3 9 7
9 2 1 3 7 6 4 5 0 8
6 3 9 7 4 0 8 1 5 2
7 6 8 1 9 5 2 0 4 3
1 9 4 5 3 2 6 8 7 0
2 0 6 8 5 9 3 7 1 4
4 7 0 9 1 3 5 2 8 6
8 4 5 0 2 1 7 6 3 9

наибольшая
0 5 3 2 8 7 9 4 6 1
9 1 8 7 6 4 3 0 2 5
5 4 2 9 0 8 1 3 7 6
2 9 0 3 7 6 4 5 1 8
6 3 7 1 4 0 5 8 9 2
7 6 1 0 9 5 8 2 4 3
1 8 4 5 3 2 6 9 0 7
3 2 6 8 1 9 0 7 5 4
4 7 9 6 5 3 2 1 8 0
8 0 5 4 2 1 7 6 3 9

Вот как!
Теперь у меня текущая максимальная КФ находится в 2810-й группе.

Но вот в самой последней группе линейки №51 (6204-ой) метод дал сбой.
Или просто метод не сработал, или в этой группе нет КФ как неподвижных точек преобразования КФ (?).
Пока не знаю. Надо проверять.
ID: 3699 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3700 - Posted: 23 May 2019, 6:38:55 UTC
Last modified: 23 May 2019, 6:44:23 UTC

Пробую в 3000-й группе. Есть КФ! 122 штуки.

наименьшая
0 5 4 2 6 9 3 8 7 1
3 1 5 4 7 6 9 0 2 8
4 0 2 9 5 8 1 3 6 7
5 9 0 3 8 7 4 6 1 2
9 2 7 6 4 0 8 1 5 3
6 4 8 1 9 5 7 2 3 0
7 8 3 5 2 1 6 9 0 4
2 3 6 8 1 4 0 7 9 5
1 7 9 0 3 2 5 4 8 6
8 6 1 7 0 3 2 5 4 9

наибольшая
0 5 4 2 6 9 3 8 7 1
7 1 9 0 3 8 5 4 2 6
9 4 2 8 7 1 0 3 6 5
2 9 0 3 5 7 4 6 1 8
5 2 7 6 4 0 8 1 9 3
6 0 8 1 9 5 7 2 3 4
1 8 3 5 2 4 6 9 0 7
4 3 6 9 8 2 1 7 5 0
3 7 5 4 1 6 9 0 8 2
8 6 1 7 0 3 2 5 4 9

Теперь надо начинать с последних групп и найти группу, в которой КФ найдутся.
Продвигаюсь семимильными шагами, хотя максимальной КФ у меня по-прежнему нет.
Текущая максимальная КФ в 3000-й группе.
Дошла почти до середины линейки, точная середина - 3102-ая группа.
Сейчас попробую эту группу.
ID: 3700 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3701 - Posted: 23 May 2019, 7:04:07 UTC
Last modified: 23 May 2019, 7:12:47 UTC

В 3102-й группе КФ найдены! 56 штук.

наименьшая
0 5 4 7 8 6 9 2 3 1
3 1 5 6 0 4 7 9 2 8
5 4 2 9 7 8 1 3 6 0
2 0 9 3 6 7 4 8 1 5
6 9 3 1 4 0 8 5 7 2
7 6 8 0 9 5 2 1 4 3
4 8 1 5 2 3 6 0 9 7
9 3 6 8 1 2 0 7 5 4
1 7 0 2 5 9 3 4 8 6
8 2 7 4 3 1 5 6 0 9

наибольшая
0 5 4 7 8 6 9 2 3 1
9 1 8 4 7 3 0 6 2 5
5 4 2 6 0 8 1 3 9 7
1 2 9 3 5 7 4 8 0 6
6 8 5 2 4 0 7 9 1 3
7 3 0 1 9 5 8 4 6 2
3 9 1 5 2 4 6 0 7 8
2 0 6 8 1 9 3 7 5 4
4 7 3 9 6 2 5 1 8 0
8 6 7 0 3 1 2 5 4 9

Замечательно!
Теперь можно поискать во второй половине линейки: от 3103-й группы до 6204-й группы.

Ну, если не вся линейка №51 может быть взята в разработку, то половина её точно может быть взята.
Это 1 - 3102 группы. В 3102 группе у меня есть и текущий максимум КФ.
В 1-ой группе есть минимальная КФ.
Всё - границы заданы чётко и однозначно.
Перечисляем все КФ в этих границах (как верно заметил Tomas Brada, это самая сложная часть задачи) и проверяем их.
Проверять КФ можно двумя способами:

1. Просто проверка на наличие у КФ ортрогональных ДЛК.
Эта проверка уже выполняется в BOINC-проекте ODLK для линейки №51.

2. Проверка КФ программой Белышева family_mar.
Смотрим на КФ, как на псевдоассоциативные ДЛК.
Это алгоритм PADLS TOTAL.

Совершенно понятно, что первая проверка потребует намного меньше времени, чем вторая проверка.
Но и решений при первой проверке найдётся в разы меньше!

Итак, берём линейку №51 в полную разработку?
Кто смелый? :)
Ну, для начала хотя бы половину линейки или даже третью часть. Третья часть - это всего 2068 групп.

Ещё раз подчеркну: главная сложность алгоритма PADLS TOTAL - генерация КФ. Проверка программой Белышева family_mar выполняется стандартно и уверенно, многократно это опробовано.
ID: 3701 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3706 - Posted: 24 May 2019, 5:32:59 UTC

Итак, нахожусь в 3102-й группе линейки №51. Это середина линейки.

Удалось найти новый текущий минимум КФ в этой группе

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

Это раку повезло :)

А как найти минимальную КФ в группе?
Теоретически просто.
Записываем в файл start.txt следующий квадрат, для 3102-й группы

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

Записываем в файл config.txt номер линейки и количество генерируемых КФ, в данном случае можно записать 1, так
51 1

Запускаем программу Белышева generator_kf.
Вот и всё.
Однако практически не так просто найти эту самую минимальную КФ.
Вот ищу
. . . . . . . . 
СНДЛК: 1181000000 КФ: 0 время: 8466 сек
СНДЛК: 1182000000 КФ: 0 время: 8470 сек
СНДЛК: 1182500000 КФ: 0 время: 8472 сек
СНДЛК: 1183000000 КФ: 0 время: 8474 сек
СНДЛК: 1184000000 КФ: 0 время: 8478 сек
СНДЛК: 1185000000 КФ: 0 время: 8482 сек
. . . . . . . 

Второй миллиард СН ДЛК пошёл, третий час идёт... ничего!
Вот покручу-покручу и прерву.
ID: 3706 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3707 - Posted: 24 May 2019, 7:08:25 UTC
Last modified: 24 May 2019, 7:08:58 UTC

Прерываю это безобразие
. . . . . . . . 
СНДЛК: 2255500000 КФ: 0 время: 14055 сек
СНДЛК: 2256500000 КФ: 0 время: 14058 сек
СНДЛК: 2257500000 КФ: 0 время: 14062 сек
СНДЛК: 2258500000 КФ: 0 время: 14065 сек
СНДЛК: 2259500000 КФ: 0 время: 14069 сек
СНДЛК: 2260000000 КФ: 0 время: 14071 сек
СНДЛК: 2260500000 КФ: 0 время: 14074 сек
СНДЛК: 2261000000 КФ: 0 время: 14076 сек
СНДЛК: 2261500000 КФ: 0 время: 14078 сек
СНДЛК: 2262000000 КФ: 0 время: 14081 сек
СНДЛК: 2262500000 КФ: 0 время: 14083 сек
СНДЛК: 2263000000 КФ: 0 время: 14085 сек
СНДЛК: 2263500000 КФ: 0 время: 14087 сек
СНДЛК: 2264500000 КФ: 0 время: 14091 сек
СНДЛК: 2265500000 КФ: 0 время: 14095 сек
СНДЛК: 2266500000 КФ: 0 время: 14099 сек
. . . . . . 

Минимальную КФ в группе 3102 найти не удалось.

Удалось найти новую текущую максимальную КФ в этой группе

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

Дальше глухо.
Максимальный СН ДЛК в группе

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

Максимальная КФ находится в этом интервале. Но искать её долго, интервал не хилый, в нём миллиарды СН ДЛК.

В общем, пока остановилась на текущем максимуме КФ в этой группе.
ID: 3707 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3708 - Posted: 24 May 2019, 7:15:01 UTC

Интересно: а как насчёт КФ ОДЛК в 3102 группе?
Берём найденную текущую минимальную КФ в группе

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

и запускаем программу Белышева generator_kf_odlk.
Собственно, это будет делать в недалёком будущем BOINC-проект ODLK :)
А мы просто пощупаем немножко группу.
ID: 3708 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3709 - Posted: 24 May 2019, 7:46:57 UTC

Ах! Совсем забыла про свой новый метод поиска КФ.
Удалось с помощью этого метода найти и новую минимальную, и новую максимальную КФ в 3102-й группе.

Новая минимальная КФ
0 5 4 7 8 6 9 2 3 1
3 1 5 4 6 9 8 0 2 7
4 0 2 9 5 7 1 3 6 8
5 9 0 3 7 8 4 6 1 2
9 2 1 6 4 0 7 8 5 3
6 4 8 2 9 5 3 1 7 0
7 8 3 5 1 2 6 9 0 4
1 3 6 8 2 4 0 7 9 5
2 7 9 1 0 3 5 4 8 6
8 6 7 0 3 1 2 5 4 9

Новая максимальная КФ
0 5 4 7 8 6 9 2 3 1
9 1 8 6 0 3 5 4 2 7
4 0 2 9 7 8 1 3 5 6
1 9 0 3 5 7 4 8 6 2
5 2 9 1 4 0 8 6 7 3
6 8 3 2 9 5 7 0 1 4
7 3 1 5 2 4 6 9 0 8
3 4 6 8 1 2 0 7 9 5
2 7 5 4 6 9 3 1 8 0
8 6 7 0 3 1 2 5 4 9

Теперь уже до конца группы остаётся поменьше, хотя ещё далеко

максимальный СН ДЛК в группе
0 5 4 7 8 6 9 2 3 1
9 1 8 6 7 4 5 0 2 3
7 9 2 8 6 1 0 3 5 4
6 8 9 3 5 7 4 1 0 2
5 6 7 2 4 0 3 9 1 8
4 3 1 0 9 5 2 8 7 6
3 2 0 5 1 8 6 4 9 7
1 0 6 9 2 3 8 7 4 5
2 7 5 4 3 9 1 6 8 0
8 4 3 1 0 2 7 5 6 9
ID: 3709 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3710 - Posted: 24 May 2019, 7:51:34 UTC - in response to Message 3708.  
Last modified: 24 May 2019, 7:52:43 UTC

Цитата
...и запускаем программу Белышева generator_kf_odlk.
Собственно, это будет делать в недалёком будущем BOINC-проект ODLK :)
А мы просто пощупаем немножко группу.

Пощупала :)
. . . . . . 
СНДЛК: 320724000 КФ: 1238 время: 1630 сек
СНДЛК: 321066000 КФ: 1238 время: 1632 сек
СНДЛК: 321444000 КФ: 1238 время: 1634 сек
СНДЛК: 321860000 КФ: 1238 время: 1636 сек
СНДЛК: 322241000 КФ: 1238 время: 1638 сек
СНДЛК: 322506000 КФ: 1238 время: 1640 сек
СНДЛК: 322896000 КФ: 1238 время: 1642 сек
СНДЛК: 323291000 КФ: 1238 время: 1644 сек
СНДЛК: 323686000 КФ: 1238 время: 1646 сек
СНДЛК: 324067000 КФ: 1238 время: 1648 сек
СНДЛК: 324463000 КФ: 1238 время: 1650 сек
СНДЛК: 324847000 КФ: 1238 время: 1652 сек
. . . . . 

Прервала.
Из чего тут искать КФ ОДЛК, когда КФ совсем почти нет!
ID: 3710 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3711 - Posted: 24 May 2019, 18:32:52 UTC
Last modified: 25 May 2019, 0:26:55 UTC

От новой текущей максимальной КФ в 3102-й группе линейки №51 удалось ещё чуть-чуть продвинуться генерацией вперёд.
Теперь у меня такая текущая максимальная КФ в этой группе

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

Итак, у меня есть три метода генерации КФ. Я их комбинирую, это даёт хорошие результаты.
Конечно, с хорошей техникой вполне можно справиться с помощью одной программы Белышева generator_kf.

PS. Вот посмотрите на интервальчик от предыдущей максимальной КФ до новой максимальной КФ

Найдено СНДЛК:  42508751
Найдено КФ:     1394

В этом интервале всего 1394 КФ - на 42508751 СН ДЛК.
И это ещё очень хорошо!
Выше приведены примеры, когда на миллиарды СН ДЛК нет ни одной КФ.
ID: 3711 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3712 - Posted: 24 May 2019, 18:47:50 UTC
Last modified: 24 May 2019, 19:02:16 UTC

Предлагаю найти самую максимальную КФ в 3102-й группе линейки №51 с помощью программы Белышева generator_kf.
Искать максимальную КФ надо в этом интервале

текущая максимальная КФ в группе
0 5 4 7 8 6 9 2 3 1
9 1 8 6 0 3 5 4 2 7
4 0 2 9 7 8 1 3 6 5
7 9 5 3 6 2 4 8 1 0
5 8 3 1 4 0 7 6 9 2
6 2 7 0 9 5 8 1 4 3
3 4 0 5 2 1 6 9 7 8
2 3 6 8 1 9 0 7 5 4
1 7 9 2 5 4 3 0 8 6
8 6 1 4 3 7 2 5 0 9

максимальный СН ДЛК в группе - не КФ
0 5 4 7 8 6 9 2 3 1
9 1 8 6 7 4 5 0 2 3
7 9 2 8 6 1 0 3 5 4
6 8 9 3 5 7 4 1 0 2
5 6 7 2 4 0 3 9 1 8
4 3 1 0 9 5 2 8 7 6
3 2 0 5 1 8 6 4 9 7
1 0 6 9 2 3 8 7 4 5
2 7 5 4 3 9 1 6 8 0
8 4 3 1 0 2 7 5 6 9

К сожалению, этот интервал нельзя проверить программой Белышева moschnometr_kf, потому что конец интервала не КФ; программа проверяет интервал только между двумя КФ.
Но и так видно, что интервал огромный, тут миллиарды СН ДЛК.
А сколько здесь будет КФ?

PS. Если кому-то задача интересна и нужна программа Белышева generator_kf, напишите.
Программа была выложена Белышевым на форуме boinc.ru для всеобщего пользования, но этот форум сейчас не работает.
ID: 3712 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3713 - Posted: 25 May 2019, 6:44:16 UTC

Цитата
Ах! Совсем забыла про свой новый метод поиска КФ.
Удалось с помощью этого метода найти и новую минимальную, и новую максимальную КФ в 3102-й группе.

Новая минимальная КФ
0 5 4 7 8 6 9 2 3 1
3 1 5 4 6 9 8 0 2 7
4 0 2 9 5 7 1 3 6 8
5 9 0 3 7 8 4 6 1 2
9 2 1 6 4 0 7 8 5 3
6 4 8 2 9 5 3 1 7 0
7 8 3 5 1 2 6 9 0 4
1 3 6 8 2 4 0 7 9 5
2 7 9 1 0 3 5 4 8 6
8 6 7 0 3 1 2 5 4 9


Нашла новую текущую минимальную КФ в 3102-й группе линейки №51 (мой новый метод)

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

Текущий максимум пока без изменений.
ID: 3713 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3716 - Posted: 25 May 2019, 7:52:37 UTC

Запустила от нового минимума КФ генерацию назад.
Раку повезло! :)
Вот что он нашёл

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

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

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

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

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

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

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

И есть новый текущий минимум КФ в 3102-й группе линейки №51

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

Молодец рак! :)
Сейчас я его ещё немножко поэксплуатирую.
ID: 3716 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 12852
Credit: 0
RAC: 0
Message 3717 - Posted: 25 May 2019, 11:26:34 UTC - in response to Message 3716.  

Поэксплуатировала рака :)
Новая минимальная КФ

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

К тому же, нашлось много полезных КФ для моего банка.
ID: 3717 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 · 6 · 7 · Next

Message boards : Science : Задача


©2024 (C) Progger