Метод интервалов

Message boards : Science : Метод интервалов
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3025 - Posted: 2 Feb 2019, 3:32:54 UTC - in response to Message 3020.  
Last modified: 2 Feb 2019, 3:36:49 UTC

Придумала, как найти чекпоинт: воспользовалась программой Белышева generator_kf.
Сгенерировала 20 миллионов КФ; конечно, не сразу, порциями генерировала по миллиону.
Последняя КФ после этой генерации и есть та самая, которая мне нужна.
Вот она

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

Проверила интервал программой moschnometr_kf, всё правильно, не ошиблась при генерации 20 миллионов КФ, этот интервал

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

0 2 3 6 5 7 8 9 4 1
6 1 9 7 3 8 5 2 0 4
1 5 2 8 0 4 9 3 6 7
7 4 0 3 8 1 2 5 9 6
9 3 7 5 4 6 0 1 2 8
8 0 4 9 7 5 3 6 1 2
2 7 5 4 1 9 6 8 3 0
4 6 8 2 9 0 1 7 5 3
3 9 1 0 6 2 7 4 8 5
5 8 6 1 2 3 4 0 7 9
действительно содержит 20 миллионов КФ.
Конечно, такой способ определения чекпоинта мало пригоден для постоянного использования. Разочек можно воспользоваться.

В общем, продолжаю дальше, упёртый интервал попался: и решений не даёт, и не кончается :)
. . . . . . . . 
СНДЛК: 855000 КФ: 855000 время: 5205 сек
СНДЛК: 856000 КФ: 856000 время: 5209 сек
СНДЛК: 857000 КФ: 857000 время: 5213 сек
СНДЛК: 858000 КФ: 858000 время: 5217 сек
СНДЛК: 859000 КФ: 859000 время: 5222 сек
СНДЛК: 860000 КФ: 860000 время: 5226 сек
СНДЛК: 861000 КФ: 861000 время: 5230 сек
СНДЛК: 862000 КФ: 862000 время: 5234 сек
СНДЛК: 863000 КФ: 863000 время: 5238 сек
СНДЛК: 864000 КФ: 864000 время: 5241 сек
. . . . . . . 
ID: 3025 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3031 - Posted: 2 Feb 2019, 19:27:36 UTC

Ужасный интервал! Ещё 24 миллиона проверено и ничего!

. . . . . . 
СНДЛК: 24277000 КФ: 24277000 время: 62408 сек
СНДЛК: 24278000 КФ: 24278000 время: 62410 сек
СНДЛК: 24279000 КФ: 24279000 время: 62412 сек
СНДЛК: 24280000 КФ: 24280000 время: 62414 сек
СНДЛК: 24281000 КФ: 24281000 время: 62416 сек
СНДЛК: 24282000 КФ: 24282000 время: 62418 сек
СНДЛК: 24283000 КФ: 24283000 время: 62420 сек
СНДЛК: 24284000 КФ: 24284000 время: 62422 сек
СНДЛК: 24285000 КФ: 24285000 время: 62424 сек
СНДЛК: 24286000 КФ: 24286000 время: 62426 сек
СНДЛК: 24287000 КФ: 24287000 время: 62428 сек
СНДЛК: 24288000 КФ: 24288000 время: 62430 сек
. . . . . . 

Прерываю. Опять нет чекпоинта. Больше не буду этот интервал проверять.
ID: 3031 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3035 - Posted: 3 Feb 2019, 17:22:24 UTC
Last modified: 3 Feb 2019, 17:27:08 UTC

Сейчас проверяю интервалы рядом с моей десяткой

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

Я уже трудилась тут в эксперименте вокруг крупных жемчужин.
Дошла до следующей КФ

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

Сейчас решила поискать, начиная с этой КФ, может ещё что-нибудь найдётся.

Интервальчики тут замечательные!
ID: 3035 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3039 - Posted: 4 Feb 2019, 5:23:50 UTC

Программа мощнометр говорит, что проверяемый сейчас интервал содержит:

Найдено СНДЛК:  52388550
Найдено КФ:     52388550
Время работы:   276.994 сек

Ну вот, проверяю. Плохо без чекпоинтов :(
Но проверить эту серию интервалов хочется до конца, очень интересная серия.
ID: 3039 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3044 - Posted: 4 Feb 2019, 9:49:45 UTC

У-р-р-р-а-а-а!
Найдено решение!

. . . . . . 
СНДЛК: 7509000 КФ: 7509000 время: 26203 сек
СНДЛК: 7510000 КФ: 7510000 время: 26206 сек
СНДЛК: 7511000 КФ: 7511000 время: 26208 сек
СНДЛК: 7512000 КФ: 7512000 время: 26210 сек
СНДЛК: 7513000 КФ: 7513000 время: 26212 сек
СНДЛК: 7514000 КФ: 7514000 время: 26214 сек
СНДЛК: 7515000 КФ: 7515000 время: 26216 сек
СНДЛК: 7516000 КФ: 7516000 время: 26218 сек
СНДЛК: 7517000 КФ: 7517000 время: 26221 сек
СНДЛК: 7518000 КФ: 7518000 время: 26223 сек
СНДЛК: 7519000 КФ: 7519000 время: 26225 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

Конечно, продолжить! :)
Только запущу программу снова, чтобы проверенные КФ начали сначала считаться.
В этом интервале ещё много КФ проверять.
ID: 3044 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3047 - Posted: 5 Feb 2019, 17:58:47 UTC
Last modified: 5 Feb 2019, 18:02:17 UTC

Сегодня в проверяемом интервале проверено ещё 22 миллиона КФ, решений не найдено.
Завтра опять определять чекпоинт методом генерации КФ. Нудно, но надо. Хочу уж допроверить этот интервал до конца.
На конце этого интервала стоит четвёрка, а за ней ещё более крутой интервал - 89981010 КФ.
Не буду его проверять, пока нет чекпоинтов в программе.
Надо это сделать. Белышеву нижайшую просьбу написала.
ID: 3047 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3048 - Posted: 5 Feb 2019, 18:12:36 UTC
Last modified: 5 Feb 2019, 18:38:56 UTC

А тем временем вспомнила свою градацию интервалов по уровням сложности, нашла программку выбора интервалов заданного уровня.
Раньше я проверяла интервалы в КФ первого формата и градация была для этих КФ у меня.
Теперь проверяю КФ второго формата. Ну, разницы почти никакой - что для первого, что для второго формата КФ.

Первый уровень сложности: в КФ совпадают полностью 4 и более строк.
Выбрала программкой все такие интервалы в линейке №2, их оказалось довольно много, даже не ожидала, что такие интервалы есть.
Проверила их все, проверяются они очень быстро. Решений ни в одном таком интервале не найдено.
Потом начала выбирать интервалы посложнее (подлиннее). Много коротких интервалов сегодня проверила, решений не найдено.
В-о-о-о-т! Есть уже абсолютно плотные интервалы. Это в добавление к тем, которые Demis сделал. И это при том, что решений в этой линейке ещё очень мало.

Завтра продолжу проверку коротких интервалов. Подошла к интервалам второго уровня сложности - в КФ совпадают точно три строки (в градации для КФ первого формата это был четвёртый уровень сложности).
Но перед этим уровнем есть подуровень: совпадают три строки и первый элемент четвёртой строки.
Уже все такие интервалы выбрала программой, завтра с утра начну их проверять.
Вот пример такого интервала (уже был проверен ранее, решений нет в интервале)

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

это моя десятка
0 2 6 9 5 7 8 4 3 1
8 1 5 6 3 2 4 9 0 7
4 5 2 0 8 9 1 3 7 6
7 6 4 3 9 8 2 5 1 0
3 0 9 7 4 6 5 1 2 8
2 4 1 8 7 5 9 0 6 3
1 7 0 4 2 3 6 8 9 5
9 3 8 1 6 4 0 7 5 2
6 9 3 5 1 0 7 2 8 4
5 8 7 2 0 1 3 6 4 9

В общем, линейка №2 хорошо разрабатывается методом интервалов.
Если бы сделать программу Белышева generator_kf_odlk с чекпоинтами, стало бы совсем хорошо!

Вот я сегодня проверила 22 миллиона КФ в интервале и прервала сейчас программу, потому что ночью у меня компьютер не работает.
А до какой КФ дошла проверка, я не знаю. И завтра придётся эту КФ искать другой программой Белышева (generator_kf). А это большие потери времени.
ID: 3048 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3049 - Posted: 6 Feb 2019, 7:47:55 UTC - in response to Message 3048.  
Last modified: 6 Feb 2019, 7:53:50 UTC

Цитата
Но перед этим уровнем есть подуровень: совпадают три строки и первый элемент четвёртой строки.
Уже все такие интервалы выбрала программой, завтра с утра начну их проверять.

Эти интервалы почти все оказались среди интервалов, проверенных Demis. Мне осталось проверить 2-3 интервала, проверила, решений в этих интервалах не найдено.
Теперь перехожу к интервалам второго уровня сложности: в КФ совпадают точно три строки (в четвёртой строке уже первые элементы не совпадают).
Моя программка нашла 60 таких интервалов в линейке №2 на данный момент.
Но много из этих интервалов тоже находится среди интервалов, проверенных Demis.
Поэтому проверять начала с последних интервалов (в конце линейки).

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

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3050 - Posted: 6 Feb 2019, 8:42:33 UTC
Last modified: 6 Feb 2019, 8:44:59 UTC

Проверяемый сейчас интервал второго уровня сложности содержит 6242107 КФ.
Проверка идёт довольно шустро
. . . . . .
СНДЛК: 2683000 КФ: 2683000 время: 7058 сек
СНДЛК: 2684000 КФ: 2684000 время: 7061 сек
СНДЛК: 2685000 КФ: 2685000 время: 7063 сек
СНДЛК: 2686000 КФ: 2686000 время: 7065 сек
СНДЛК: 2687000 КФ: 2687000 время: 7067 сек
СНДЛК: 2688000 КФ: 2688000 время: 7069 сек
СНДЛК: 2689000 КФ: 2689000 время: 7071 сек
. . . . . . .

Весьма интересная особенность: почти во всех проверенных мной интервалах стопроцентное содержание КФ.
В проверяемом сейчас интервале тоже.
Можно предположить, что большинство решений (КФ ОДЛК) сосредоточено в зонах со стопроцентным содержанием КФ (это только гипотеза!).
ID: 3050 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3051 - Posted: 6 Feb 2019, 15:16:30 UTC - in response to Message 3047.  
Last modified: 6 Feb 2019, 15:22:43 UTC

Цитата
Сегодня в проверяемом интервале проверено ещё 22 миллиона КФ, решений не найдено.
Завтра опять определять чекпоинт методом генерации КФ. Нудно, но надо. Хочу уж допроверить этот интервал до конца.
На конце этого интервала стоит четвёрка, а за ней ещё более крутой интервал - 89981010 КФ.

Нудную процедуру выполнила, последнюю проверенную КФ нашла, продолжаю проверку этого интервала, осталось 13 миллионов КФ с хвостиком.
Проверка идёт довольно шустро
. . . . . . . 
СНДЛК: 1533000 КФ: 1533000 время: 3440 сек
СНДЛК: 1534000 КФ: 1534000 время: 3442 сек
СНДЛК: 1535000 КФ: 1535000 время: 3445 сек
СНДЛК: 1536000 КФ: 1536000 время: 3447 сек
СНДЛК: 1537000 КФ: 1537000 время: 3449 сек
СНДЛК: 1538000 КФ: 1538000 время: 3451 сек
СНДЛК: 1539000 КФ: 1539000 время: 3453 сек
СНДЛК: 1540000 КФ: 1540000 время: 3455 сек
СНДЛК: 1541000 КФ: 1541000 время: 3457 сек
. . . . . . .

Итак, до четвёрки осталось немножко, а за ней опять большой интервал. Пока отложу его проверку - до лучших времён.

PS. В интервале продолжается стопроцентное содержание КФ, но решений пока не обнаружено.
Вообще за всё время проверки мной интервалов в линейке №2 найдено очень мало пропущенных решений в интервалах.
Однако, плотненько!
Конечно, я не проверяю интервалы-гиганты, в этих интервалах наверняка пропущенные решения есть.
Это очевидно: в линейке на данный момент очень мало решений.
ID: 3051 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3055 - Posted: 7 Feb 2019, 7:20:45 UTC
Last modified: 7 Feb 2019, 7:27:10 UTC

Догрызается большой интервал

. . . . . . . 
СНДЛК: 2668000 КФ: 2668000 время: 16155 сек
СНДЛК: 2669000 КФ: 2669000 время: 16157 сек
СНДЛК: 2670000 КФ: 2670000 время: 16159 сек
СНДЛК: 2671000 КФ: 2671000 время: 16161 сек
СНДЛК: 2672000 КФ: 2672000 время: 16163 сек
СНДЛК: 2673000 КФ: 2673000 время: 16165 сек
СНДЛК: 2674000 КФ: 2674000 время: 16168 сек
СНДЛК: 2675000 КФ: 2675000 время: 16170 сек
СНДЛК: 2676000 КФ: 2676000 время: 16172 сек
СНДЛК: 2677000 КФ: 2677000 время: 16174 сек
СНДЛК: 2678000 КФ: 2678000 время: 16176 сек
СНДЛК: 2679000 КФ: 2679000 время: 16178 сек
СНДЛК: 2680000 КФ: 2680000 время: 16180 сек
. . . . . . 

Решений пока не найдено. Закончится, представлю эту замечательную последовательность КФ ОДЛК.

Параллельно проверяю интервалы второго уровня сложности. Эти интервалы проверяются быстро.
Пример

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

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

Найдено СНДЛК:  3312238
Найдено КФ:     3312238
Время работы:   19.422 сек

Решений в данном интервале не найдено.
Обратите внимание: в интервале тоже стопроцентное содержание КФ.

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

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3056 - Posted: 7 Feb 2019, 7:24:25 UTC

Кстати, подробно о программе Белышева moschnometr_kf смотрите тему
https://boinc.progger.info/odlk/forum_thread.php?id=27#398
ID: 3056 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Tomas Brada

Send message
Joined: 14 Jan 19
Posts: 119
Credit: 574
RAC: 0
Message 3057 - Posted: 7 Feb 2019, 8:21:13 UTC

This method of search looks very much like brute force to me.
ID: 3057 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3058 - Posted: 7 Feb 2019, 10:08:07 UTC - in response to Message 3057.  
Last modified: 7 Feb 2019, 10:11:05 UTC

This method of search looks very much like brute force to me.

Oh yeah!
But just this method works in both ODLK and ODLK1 projects!!

At the same time, here I can choose convenient intervals for checking, and in ODLK and ODLK1 projects the check is total.
ID: 3058 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3059 - Posted: 7 Feb 2019, 10:33:58 UTC
Last modified: 7 Feb 2019, 11:00:50 UTC

Замечательная последовательность КФ ОДЛК в линейке №2

Последовательность содержит десятку, восьмёрку, четвёрку и однушки.
Все интервалы между приведёнными КФ ОДЛК проверены, пропущенных КФ ОДЛК нет.
В интервалах указаны количества КФ (определены программой Белышева moschnometr_kf)

восьмёрка
0 2 6 9 5 7 8 4 3 1
8 1 5 6 3 2 4 9 0 7
4 5 2 0 8 9 1 3 7 6
7 0 4 3 9 1 2 6 5 8
3 8 9 7 4 6 0 5 1 2
2 4 1 8 7 5 9 0 6 3
1 7 0 4 2 3 6 8 9 5
9 3 8 1 6 4 5 7 2 0
6 9 3 5 1 0 7 2 8 4
5 6 7 2 0 8 3 1 4 9

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

однушка
0 2 6 9 5 7 8 4 3 1
8 1 5 6 3 2 4 9 0 7
4 5 2 0 8 9 1 3 7 6
7 4 9 3 1 8 2 0 6 5
9 8 7 2 4 6 0 1 5 3
6 3 1 8 7 5 9 2 4 0
2 7 0 4 9 3 6 5 1 8
1 6 8 5 2 0 3 7 9 4
3 9 4 7 0 1 5 6 8 2
5 0 3 1 6 4 7 8 2 9

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

десятка
0 2 6 9 5 7 8 4 3 1
8 1 5 6 3 2 4 9 0 7
4 5 2 0 8 9 1 3 7 6
7 6 4 3 9 8 2 5 1 0
3 0 9 7 4 6 5 1 2 8
2 4 1 8 7 5 9 0 6 3
1 7 0 4 2 3 6 8 9 5
9 3 8 1 6 4 0 7 5 2
6 9 3 5 1 0 7 2 8 4
5 8 7 2 0 1 3 6 4 9

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

однушка
0 2 6 9 5 7 8 4 3 1 
8 1 5 6 3 2 4 9 0 7 
4 5 2 0 8 9 7 3 1 6 
9 4 7 3 0 1 2 8 6 5 
7 3 0 5 4 6 9 1 2 8 
6 8 1 2 7 5 3 0 9 4 
3 0 9 4 1 8 6 5 7 2 
2 6 8 1 9 4 0 7 5 3 
1 9 4 7 2 3 5 6 8 0 
5 7 3 8 6 0 1 2 4 9

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

однушка
0 2 6 9 5 7 8 4 3 1
8 1 5 6 3 2 4 9 0 7
4 5 2 0 9 1 7 3 6 8
1 7 9 3 8 0 2 5 4 6
9 3 1 5 4 6 0 8 7 2
3 8 4 2 7 5 9 6 1 0
7 0 3 4 2 8 6 1 9 5
2 6 8 1 0 9 3 7 5 4
6 9 0 7 1 4 5 2 8 3
5 4 7 8 6 3 1 0 2 9

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

четвёрка
0 2 6 9 5 7 8 4 3 1
8 1 5 6 3 2 4 9 0 7
4 5 2 0 9 8 1 3 7 6
7 6 4 3 8 9 2 5 1 0
3 0 9 5 4 6 7 1 2 8
2 4 1 8 7 5 9 0 6 3
1 7 0 4 2 3 6 8 9 5
9 3 8 1 6 4 0 7 5 2
6 9 3 7 0 1 5 2 8 4
5 8 7 2 1 0 3 6 4 9

Далее в линейке №2 следуют ещё две очень интересные четвёрки и два больших интервала: 279056932 КФ и 89981010 КФ.
Пока отложу проверку этих интервалов, нужны чекпоинты.
В этих интервалах, наверное, есть решения, надо их найти.

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

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3065 - Posted: 7 Feb 2019, 18:10:23 UTC

Пример интервала второго уровня сложности из линейки №32.
Проверила интервал рядом с десяткой, найденной Demis.
Решений в интервале не найдено.

однушка
0 3 8 9 5 2 7 6 4 1
8 1 4 7 6 3 9 5 0 2
1 6 2 8 7 0 5 3 9 4
2 8 7 3 1 6 4 9 5 0
6 9 5 2 4 8 0 1 7 3
4 7 1 0 9 5 2 8 3 6
3 4 9 5 8 1 6 0 2 7
5 0 6 4 2 9 3 7 1 8
9 2 0 6 3 7 1 4 8 5
7 5 3 1 0 4 8 2 6 9

десятка
0 3 8 9 5 2 7 6 4 1
8 1 4 7 6 3 9 5 0 2
1 6 2 8 7 0 5 3 9 4
5 9 0 3 2 1 4 8 7 6
3 7 1 6 4 8 2 9 5 0
4 8 3 2 9 5 0 1 6 7
2 4 7 5 1 9 6 0 3 8
9 5 6 1 0 4 8 7 2 3
6 2 9 0 3 7 1 4 8 5
7 0 5 4 8 6 3 2 1 9

Найдено СНДЛК:  7026063
Найдено КФ:     6521396
Время работы:   89.919 сек

Обратите внимание: в этом интервале не стопроцентное содержание КФ.

Другие интервалы вокруг этой десятки я не проверяла.
ID: 3065 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3101 - Posted: 14 Feb 2019, 15:53:25 UTC
Last modified: 14 Feb 2019, 15:58:04 UTC

Закончив проверку интервалов второго уровня сложности в линейке №2, перешла к подуровням: в КФ совпадают полностью две строки и k первых элементов третьей строки (k = 1, 2, 3, ..., 9).
Такие интервалы тоже достаточно лёгкие (короткие) и проверить их реально даже на моём ПК. По крайней мере, для k >3.
Вот в этом интервале

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

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

найдено одно решение

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

В этом интервале
Найдено СНДЛК:  13804251
Найдено КФ:     13804251

Короткий интервал.

А сегодня проверяю интервал

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

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

В этом интервале
Найдено СНДЛК:  22146313
Найдено КФ:     22146313

Подлиннее интервал и увязла
. . . . . . . 
СНДЛК: 15478000 КФ: 15478000 время: 51983 сек
СНДЛК: 15479000 КФ: 15479000 время: 51985 сек
СНДЛК: 15480000 КФ: 15480000 время: 51987 сек
СНДЛК: 15481000 КФ: 15481000 время: 51989 сек
СНДЛК: 15482000 КФ: 15482000 время: 51991 сек
СНДЛК: 15483000 КФ: 15483000 время: 51993 сек
СНДЛК: 15484000 КФ: 15484000 время: 51995 сек
СНДЛК: 15485000 КФ: 15485000 время: 51997 сек
СНДЛК: 15486000 КФ: 15486000 время: 51999 сек
СНДЛК: 15487000 КФ: 15487000 время: 52001 сек
СНДЛК: 15488000 КФ: 15488000 время: 52003 сек
СНДЛК: 15489000 КФ: 15489000 время: 52005 сек
СНДЛК: 15490000 КФ: 15490000 время: 52008 сек
СНДЛК: 15491000 КФ: 15491000 время: 52010 сек
СНДЛК: 15492000 КФ: 15492000 время: 52012 сек
СНДЛК: 15493000 КФ: 15493000 время: 52014 сек
СНДЛК: 15494000 КФ: 15494000 время: 52016 сек
. . . . . .

Решений пока не найдено в этом интервале.
ID: 3101 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3105 - Posted: 14 Feb 2019, 18:20:35 UTC - in response to Message 3101.  

Ой, догрызаю проверку этого интервала (см. предыдущий пост)

. . . . . . . 
СНДЛК: 19646000 КФ: 19646000 время: 60787 сек
СНДЛК: 19647000 КФ: 19647000 время: 60789 сек
СНДЛК: 19648000 КФ: 19648000 время: 60791 сек
СНДЛК: 19649000 КФ: 19649000 время: 60793 сек
СНДЛК: 19650000 КФ: 19650000 время: 60795 сек
СНДЛК: 19651000 КФ: 19651000 время: 60797 сек
СНДЛК: 19652000 КФ: 19652000 время: 60800 сек
СНДЛК: 19653000 КФ: 19653000 время: 60802 сек
. . . . . . . 

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

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3106 - Posted: 14 Feb 2019, 19:51:51 UTC

Всё! Догрызла этот интервал

. . . . . . . 
СНДЛК: 22144000 КФ: 22144000 время: 66083 сек
СНДЛК: 22145000 КФ: 22145000 время: 66086 сек
СНДЛК: 22146000 КФ: 22146000 время: 66088 сек
Найден ОДЛК #1:

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

Продолжить? (Y/N):

Решений в интервале не найдено.
ID: 3106 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13124
Credit: 0
RAC: 0
Message 3107 - Posted: 15 Feb 2019, 4:59:46 UTC

Сегодня у меня в проверке следующий интервал из линейки №2

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

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

В этом интервале
Найдено СНДЛК:  39415029
Найдено КФ:     39415029

Обратите внимание: все проверяемые интервалы пока со стопроцентным содержанием КФ.

Интервал длинный, похоже, за рабочий день не проверится.
Эх, как нужны чекпоинты!
Может быть, решеньице есть в интервале... Тогда будет проще.
ID: 3107 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · Next

Message boards : Science : Метод интервалов


©2024 (C) Progger