Модифицировать программу

Message boards : Science : Модифицировать программу
Message board moderation

To post messages, you must log in.

1 · 2 · 3 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3230 - Posted: 10 Mar 2019, 6:37:17 UTC
Last modified: 10 Mar 2019, 8:21:33 UTC

Речь пойдёт о программе Белышева generator_kf_odlk.

Ждала-ждала ответа от Белышева, так и не дождалась.
Теперь обращаюсь за помощью к сообществу.

Модификация требуется ерундовая: надо ввести в программу количество проверяемых КФ СНДЛК и запись последней проверенной КФ в файл start.txt, чтобы при следующем запуске программа начала проверку с этого записанного квадрата.
Количество проверяемых КФ надо записать в файл config.txt, в который сейчас записывается номер линейки (вместе с номером линейки записать и количество проверяемых КФ).
Если при следующем запуске мы хотим проверять другое количество КФ СНДЛК, надо записать это значение в файл config.txt, а если количество это остаётся прежним, то ничего не изменять в файле config.txt.

Вот и всё.

Программа эта вместе с исходниками была выложена Белышевым на форуме boinc.ru в теме "Поиск ОДЛК" очень давно.
Искать программу в теме не буду, потому что тема большая и чрезвычайно зафлужена.
В своё время я архив Белышева с данной программой и исходниками скачала.
Сейчас выложу его в Облако на mail.ru

PS. Забыла сказать.
Сейчас программа останавливается, когда найдёт первую КФ ОДЛК, и спрашивает: "Продолжить?".
Если ответить "Y", программа продолжает работу до второй КФ ОДЛК, после этого уже ничего не спрашивает, просто заканчивает работу.
Последняя найденная КФ ОДЛК записывается в файл start.txt.
Понятно, что всё это нужно убрать: ненужные вопросы.
Программа должна работать до тех пор, пока не проверит указанное количество КФ СНДЛК.
Разумеется, найденные КФ ОДЛК по-прежнему должны записываться в файл output.txt, как и сейчас записываются.
ID: 3230 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3231 - Posted: 10 Mar 2019, 7:19:42 UTC

Вот такой вид имеет первая остановка программы (найдена первая КФ ОДЛК)

. . . . . . . . 
СНДЛК: 117000 КФ: 117000 время: 242 сек
СНДЛК: 118000 КФ: 118000 время: 244 сек
СНДЛК: 119000 КФ: 119000 время: 246 сек
СНДЛК: 120000 КФ: 120000 время: 248 сек
СНДЛК: 121000 КФ: 121000 время: 250 сек
СНДЛК: 122000 КФ: 122000 время: 252 сек
СНДЛК: 123000 КФ: 123000 время: 254 сек
Найден ОДЛК #1:

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

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

СНДЛК: 124000 КФ: 124000 время: 264 сек
СНДЛК: 125000 КФ: 125000 время: 266 сек
. . . . . 

Ответила "y" и программа пошла дальше проверять.
В файл start.txt записана найденная КФ ОДЛК.
Вот сейчас программу можно прервать и потом запустить снова, она начнёт проверку с найденной КФ ОДЛК, которая записана в файл start.txt.
Но далеко не всегда первая КФ ОДЛК находится быстро, иногда целый день программа работает и - ни одной КФ ОДЛК не найдено.
ID: 3231 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3232 - Posted: 10 Mar 2019, 7:39:18 UTC
Last modified: 10 Mar 2019, 9:15:53 UTC

Архив с программой Белышева generator_kf_odlk здесь
https://cloud.mail.ru/public/M3Pa/VejnvbVfU

Если что-то забыла записать в архив, сообщите, пожалуйста.
ID: 3232 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3233 - Posted: 10 Mar 2019, 7:51:10 UTC
Last modified: 10 Mar 2019, 7:54:36 UTC

Итак, пример.
В файл start.txt запишем следующий квадрат

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

В файл config.txt программа требует записать номер линейки, запишем, это линейка №2.
Запускаете программу, и она начнёт проверять КФ СНДЛК из линейки №2, начиная с указанного квадрата.

Теперь надо задать программе количество проверяемых КФ СНДЛК, например 3000000, и записать это количество в файл config.txt рядом с номером линейки вот так:
2 3000000

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

Найденные КФ ОДЛК желательно на консоль выводить в процессе проверки. Все они должны быть записаны в файл output.txt.
ID: 3233 · 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 3234 - Posted: 10 Mar 2019, 11:42:49 UTC

Interesting request!
ID: 3234 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3237 - Posted: 12 Mar 2019, 4:42:43 UTC - in response to Message 3234.  

Interesting request!

Вы можете мне помочь.
ID: 3237 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3241 - Posted: 13 Mar 2019, 6:05:24 UTC
Last modified: 13 Mar 2019, 6:53:22 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 КФ.
Пока отложу проверку этих интервалов, нужны чекпоинты.
В этих интервалах, наверное, есть решения, надо их найти.

https://boinc.progger.info/odlk/forum_thread.php?id=29&postid=3059#3059

Мне надо завершить эту великолепную последовательность.
Ну, с чекпоинтами пока глухо, с модификацией программы тоже.
Поэтому начну проверять своими силами.
Интервалы большие, да. За рабочий день такие интервалы у меня не проверяются.
Но... я начинаю!
Итак, стартовый квадрат

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 КФ СНДЛК.
Ищу в этом интервале пропущенные решения, если таковые есть, их может и не быть.
ID: 3241 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3242 - Posted: 13 Mar 2019, 6:45:48 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 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 1 . . . 8 .
5 . . . . . . . . 9

СНДЛК: 1000 КФ: 1000 время: 2 сек
СНДЛК: 2000 КФ: 2000 время: 4 сек
СНДЛК: 3000 КФ: 3000 время: 6 сек
СНДЛК: 4000 КФ: 4000 время: 8 сек
СНДЛК: 5000 КФ: 5000 время: 10 сек
СНДЛК: 6000 КФ: 6000 время: 12 сек
СНДЛК: 7000 КФ: 7000 время: 14 сек
СНДЛК: 8000 КФ: 8000 время: 17 сек
СНДЛК: 9000 КФ: 9000 время: 19 сек
СНДЛК: 10000 КФ: 10000 время: 21 сек
СНДЛК: 11000 КФ: 11000 время: 23 сек
. . . . . . 

В интервале пока стопроцентное содержание КФ, это хорошо.

Ждём решений!
ID: 3242 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3243 - Posted: 13 Mar 2019, 8:04:38 UTC
Last modified: 13 Mar 2019, 8:08:15 UTC

Ещё раз подчеркну: программа Белышева generator_kf_odlk вместе с его гениальными линейками - это готовый инструмент составления БД КФ ОДЛК.
Прямо бери и составляй. Что, между прочим, и делается в BOINC-проектах ODLK и ODLK1.
Но... этот алгоритм по науке называют "грубой силой".

Есть более совершенные алгоритмы поиска КФ ОДЛК как у Белышева, так и у меня.
Применяем нежную силу! :)
И решений от таких алгоритмов побольше и они поинтереснее. Например, первые найденные мной семёрка и десятка.
Да и многие другие группы пар ОДЛК, найденные в различных экспериментах.

Ну, тотальная проверка (алгоритм грубой силы) пока в проектах ODLK и ODLK1 работает.
Однако очень плохо, что результаты не обрабатываются и не анализируются.
Так можно считать до скончания века. Пойдут все одинаковые решения.
В проекте ODLK в феврале уже был непонятный результат: ровно половина из всех решений, найденных в Приложении odlkmax, повторяются.
Я об этом уже сообщала, но Progger не слышит и не видит моих сообщений.
ID: 3243 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3246 - Posted: 14 Mar 2019, 3:50:16 UTC - in response to Message 3242.  
Last modified: 14 Mar 2019, 4:04:45 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 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 1 . . . 8 .
5 . . . . . . . . 9

Полёт нормальный :)
За бортом -7. Время 7:42 (по Москве). В салоне комфортно. Пилот подкрепился :)
Скорость примерно 1500000 КФ/час.
[Это хорошая скорость, но на вашем компьютере она может быть больше.]

Вчера пролетели 18 миллионов КФ СНДЛК по линейке №2.
Ни одной марьяжной КФ не встретили, все "пустышки".
Это тоже вполне нормально.

Сегодня определила последнюю проверенную КФ (как это делается, я рассказывала раньше в теме "Метод интервалов") и полетела дальше.
А вот и первая остановка! Найден OДЛК #1

. . . . . . . . 
СНДЛК: 1898000 КФ: 1898000 время: 4772 сек
СНДЛК: 1899000 КФ: 1899000 время: 4774 сек
СНДЛК: 1900000 КФ: 1900000 время: 4776 сек
СНДЛК: 1901000 КФ: 1901000 время: 4778 сек
СНДЛК: 1902000 КФ: 1902000 время: 4780 сек
СНДЛК: 1903000 КФ: 1903000 время: 4782 сек
СНДЛК: 1904000 КФ: 1904000 время: 4784 сек
СНДЛК: 1905000 КФ: 1905000 время: 4786 сек
Найден ОДЛК #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 8 7 3 1 6
6 0 7 3 8 9 2 1 5 4
2 3 0 7 4 6 1 8 9 5
9 6 1 8 7 5 3 2 4 0
3 7 9 4 0 1 6 5 2 8
1 4 8 5 2 0 9 7 6 3
7 9 3 1 6 4 5 0 8 2
5 8 4 2 1 3 0 6 7 9

Продолжить? (Y/N): n
Время работы:   7722.31 сек

Для выхода нажмите любую клавишу . . .

Не стала продолжать, ответила "n".
Теперь заново запущу программу, она начнёт проверку с найденной КФ.

Найденный OДЛК - однушечка.
Итак, есть новый член в замечательной последовательности. До конца интервала ещё очень далеко, может, ещё что-нибудь найдётся.
А на конце этого интервала четвёрка. А после неё ещё один интервал (уже поменьше) и... ещё одна четвёрка на конце интервала.
Поистине замечательная последовательность!

PS. В интервале по-прежнему стопроцентное содержание КФ.
ID: 3246 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3247 - Posted: 15 Mar 2019, 2:24:05 UTC

Вчера от найденного решения проверено 20 миллионов КФ СНДЛК; марьяжных КФ нет в этих 20 миллионах.
Сегодня определила последнюю проверенную КФ

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 7 3 1 6
9 4 1 3 6 0 2 5 7 8
1 0 7 2 4 6 3 8 9 5
6 3 4 8 7 5 9 1 2 0
3 7 9 4 8 1 6 0 5 2
2 6 8 1 0 9 5 7 4 3
7 9 0 5 2 3 1 6 8 4
5 8 3 7 1 4 0 2 6 9
и лечу дальше.
Вперёд - к звёздам! :)

. . . . . . 
СНДЛК: 4311000 КФ: 4311000 время: 9163 сек
СНДЛК: 4312000 КФ: 4312000 время: 9165 сек
СНДЛК: 4313000 КФ: 4313000 время: 9167 сек
СНДЛК: 4314000 КФ: 4314000 время: 9169 сек
СНДЛК: 4315000 КФ: 4315000 время: 9172 сек
СНДЛК: 4316000 КФ: 4316000 время: 9174 сек
СНДЛК: 4317000 КФ: 4317000 время: 9176 сек
СНДЛК: 4318000 КФ: 4318000 время: 9178 сек
СНДЛК: 4319000 КФ: 4319000 время: 9180 сек
СНДЛК: 4320000 КФ: 4320000 время: 9182 сек
СНДЛК: 4321000 КФ: 4321000 время: 9184 сек
. . . . . . 

Хороший интервал: сохраняется стопроцентное содержание КФ. Возможно, так будет до конца интервала.

Жду новых решений.
ID: 3247 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3254 - Posted: 16 Mar 2019, 3:33:30 UTC

Вчера пролетела 23 миллиона КФ СНДЛК, ни одной марьяжной КФ не встретилось.
Итак, проверена часть интервала от КФ

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

до КФ
0 2 6 9 5 7 8 4 3 1
8 1 5 6 3 2 4 9 0 7
4 5 2 1 0 8 7 3 9 6
7 6 1 3 9 0 2 5 4 8
9 0 7 2 4 6 5 8 1 3
2 3 0 8 7 5 9 1 6 4
3 7 9 4 8 1 6 0 5 2
6 4 8 5 1 9 3 7 2 0
1 9 4 7 6 3 0 2 8 5
5 8 3 0 2 4 1 6 7 9

Как утверждает программа Белышева moschnometr_kf, в данном интервале
Найдено СНДЛК:  62905711
Найдено КФ:     62905711
Время работы:   396.116 сек

Проверяла три дня, около 21 миллиона КФ в день.
Найден всего один (!) ОДЛК.
От общего количества КФ СНДЛК в проверяемом интервале (279056932) проверено 22,5%.

Полёт продолжается!
. . . . . . . . 
СНДЛК: 4999000 КФ: 4999000 время: 13288 сек
СНДЛК: 5000000 КФ: 5000000 время: 13291 сек
СНДЛК: 5001000 КФ: 5001000 время: 13293 сек
СНДЛК: 5002000 КФ: 5002000 время: 13295 сек
СНДЛК: 5003000 КФ: 5003000 время: 13297 сек
СНДЛК: 5004000 КФ: 5004000 время: 13299 сек
СНДЛК: 5005000 КФ: 5005000 время: 13302 сек
СНДЛК: 5006000 КФ: 5006000 время: 13304 сек
СНДЛК: 5007000 КФ: 5007000 время: 13306 сек
СНДЛК: 5008000 КФ: 5008000 время: 13308 сек
. . . . . . . 

Содержание КФ в интервале отличное - 100%.
Если скорость сохранится, работы в этом интервале осталось на 10 дней с хвостиком.

Жду марьяжных КФ!
ID: 3254 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3255 - Posted: 16 Mar 2019, 3:39:39 UTC
Last modified: 16 Mar 2019, 3:42:38 UTC

А никому не интересно попробовать?
Странно!

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

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3256 - Posted: 16 Mar 2019, 18:42:41 UTC
Last modified: 16 Mar 2019, 18:43:50 UTC

Сегодня пролетела 27 миллионов КФ СНДЛК по линейке №2 (что пока в точности равно 27 миллионов СНДЛК), марьяжных КФ не встретилось.
Завтра с утра определю последнюю проверенную КФ и полечу дальше.
Интересный полёт, такие длинные интервалы я ещё не проверяла.
ID: 3256 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3257 - Posted: 17 Mar 2019, 7:53:09 UTC

Уф! Нашла стартовую КФ на сегодня

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

и полетела дальше

. . . . . . 
СНДЛК: 8602000 КФ: 8602000 время: 19122 сек
СНДЛК: 8603000 КФ: 8603000 время: 19124 сек
СНДЛК: 8604000 КФ: 8604000 время: 19126 сек
СНДЛК: 8605000 КФ: 8605000 время: 19128 сек
СНДЛК: 8606000 КФ: 8606000 время: 19131 сек
СНДЛК: 8607000 КФ: 8607000 время: 19133 сек
СНДЛК: 8608000 КФ: 8608000 время: 19135 сек
СНДЛК: 8609000 КФ: 8609000 время: 19137 сек
СНДЛК: 8610000 КФ: 8610000 время: 19139 сек
СНДЛК: 8611000 КФ: 8611000 время: 19141 сек
СНДЛК: 8612000 КФ: 8612000 время: 19143 сек
. . . . . . 

Полёт нормальный, марьяжных КФ нет.

Лечу на звездолёте,
как на собственном заду :) (C)

Но ничего, лечу всё-таки. Уже вгрызлась в 200 миллионов, осталось меньше 200.
ID: 3257 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3259 - Posted: 17 Mar 2019, 17:04:09 UTC
Last modified: 18 Mar 2019, 2:51:20 UTC

Пока программа работает, я размышляю...
У нас есть БД КФ ОДЛК в двух форматах.
Для БД КФ ОДЛК первого формата всё просто: там нет разных линеек, все КФ ОДЛК расположены в лексикографическом порядке.
Ещё очень давно (по программе В. Чиркова) я начинала метод интервалов в БД КФ ОДЛК первого формата. Это работало отлично, хотя тогда программы были намного медленнее теперешних программ Белышева.

А вот в БД КФ ОДЛК второго формата сложнее, КФ тоже расположены в лексикографическом порядке, но... они из разных линеек.
А метод интервалов можно применять только к КФ из одной линейки.

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

Определение 1. Последовательность КФ ОДЛК назовём абсолютно полной, если в ней нет пропущенных КФ ОДЛК.

Определение 2. Последовательность КФ ОДЛК назовём полной в линейке #N (N = 1, 2, 3, ..., 67), если в ней нет пропущенных КФ ОДЛК из данной линейки.

Очевидно, что вся БД КФ ОДЛК будет абсолютно полной последовательностью КФ ОДЛК. Когда она будет :)
Понятно также, что замечательная последовательность КФ ОДЛК, которой я в данный момент занимаюсь, есть последовательность полная в линейке #2.

Пример абсолютно полной последовательности можно привести: это последовательность минимальных КФ ОДЛК, которую мы строим в BOINC-проекте ODLK в Приложении odlkmin.

PS. Понятно также, что если найти последовательности полные в каждой линейке (из 67 линеек; от минимальной КФ ОДЛК до максимальной КФ ОДЛК линейки), а потом их все объединить, записав в лексикографическом порядке, получим абсолютно полную последовательность, составляющую всю БД.
ID: 3259 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3260 - Posted: 17 Mar 2019, 17:15:06 UTC
Last modified: 18 Mar 2019, 2:52:49 UTC

Так вот, думаю о том, как сделать мою замечательную последовательность абсолютно полной.
Ну, сначала надо допроверить два интервала и добраться до последней четвёрки.
Хотя алгоритм уже потихоньку надо разрабатывать для построения абсолютно полной последовательности.
Возможны ли в замечательной последовательности, построенной мной в линейке №2, КФ ОДЛК из других линеек? А почему нет? Наверное, возможны.
Вот сегодня нашла одну КФ ОДЛК из другой линейки, но она перед замечательной последовательностью. И то хорошо, уже есть за что зацепиться.
Завтра продолжу думать, как дальше искать КФ ОДЛК из других линеек, входящие в мою замечательную последовательность.
ID: 3260 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3261 - Posted: 17 Mar 2019, 17:51:20 UTC
Last modified: 17 Mar 2019, 17:58:23 UTC

Процитирую сообщение из темы "Приложение odlkmin"

За 10 сентября в Приложении odlkmin найдено 762 уникальные КФ ОДЛК, повторений нет, все КФ дают однушки.
Посмотрела решения. В этой порции есть маленькая КФ из линейки №18, которая "разбавила" найденные мной 78 маленьких решений, вот она:

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

Теперь маленьких КФ ОДЛК в самом начале БД стало 79. Возможно ещё "разбавление" из линеек №№ 14, 17, 18. В линейке №13 я нашла 50 КФ ОДЛК подряд.

отсюда
https://boinc.progger.info/odlk/forum_thread.php?id=28&postid=422#422

Сначала я искала минимальные КФ ОДЛК второго формата в ручном проекте.
Было найдено 50 КФ ОДЛК подряд в линейке №13, затем они были "разбавлены" КФ ОДЛК из линеек №№ 14,17,18.
Понятно, что была найдена последовательность из 50 КФ ОДЛК полная в линейке №13.

Всего в ручном проекте я нашла 78 маленьких КФ ОДЛК второго формата.
Эта последовательность не была абсолютно полной, так как "разбавления" из линеек №№ 14,17,18 я нашла не все.

Теперь в проекте ODLK продолжается поиск маленьких КФ ОДЛК в самом начале БД КФ ОДЛК второго формата.
Это уже довольно большая абсолютно полная последовательность КФ ОДЛК.

Замечу, что в проекте ODLK (а также в проекте ODLK1) идёт поиск больших КФ ОДЛК в конце БД КФ ОДЛК второго формата.
Это Приложение odlkmax (в обоих проектах).
Тоже уже имеется довольно большая абсолютно полная последовательность КФ ОДЛК.
ID: 3261 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3262 - Posted: 17 Mar 2019, 18:39:35 UTC

Отвлеклась немного...
А тем временем пролетела 20 миллионов КФ в линейке №2
. . . . . . . 
СНДЛК: 20013000 КФ: 20013000 время: 56780 сек
СНДЛК: 20014000 КФ: 20014000 время: 56782 сек
СНДЛК: 20015000 КФ: 20015000 время: 56785 сек
СНДЛК: 20016000 КФ: 20016000 время: 56787 сек
СНДЛК: 20017000 КФ: 20017000 время: 56789 сек
СНДЛК: 20018000 КФ: 20018000 время: 56791 сек
СНДЛК: 20019000 КФ: 20019000 время: 56793 сек
СНДЛК: 20020000 КФ: 20020000 время: 56795 сек
СНДЛК: 20021000 КФ: 20021000 время: 56797 сек
СНДЛК: 20022000 КФ: 20022000 время: 56799 сек
СНДЛК: 20023000 КФ: 20023000 время: 56802 сек
СНДЛК: 20024000 КФ: 20024000 время: 56804 сек
СНДЛК: 20025000 КФ: 20025000 время: 56806 сек
СНДЛК: 20026000 КФ: 20026000 время: 56808 сек
СНДЛК: 20027000 КФ: 20027000 время: 56810 сек
СНДЛК: 20028000 КФ: 20028000 время: 56812 сек
СНДЛК: 20029000 КФ: 20029000 время: 56814 сек
. . . . . .
и прервала.
Марьяжных КФ не встретилось.
Сегодня скорость меньше была, потому что кроме этого выполняла ещё 3 эксперимента.
Завтра продолжу полёт.
ID: 3262 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13122
Credit: 0
RAC: 0
Message 3263 - Posted: 18 Mar 2019, 3:04:55 UTC
Last modified: 18 Mar 2019, 3:07:11 UTC

Сегодня у меня следующая стартовая КФ

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

Полёт продолжается!
. . . . . . . . 
СНДЛК: 1075000 КФ: 1075000 время: 6749 сек
СНДЛК: 1076000 КФ: 1076000 время: 6756 сек
СНДЛК: 1077000 КФ: 1077000 время: 6762 сек
СНДЛК: 1078000 КФ: 1078000 время: 6769 сек
СНДЛК: 1079000 КФ: 1079000 время: 6775 сек
СНДЛК: 1080000 КФ: 1080000 время: 6782 сек
СНДЛК: 1081000 КФ: 1081000 время: 6788 сек
СНДЛК: 1082000 КФ: 1082000 время: 6795 сек
СНДЛК: 1083000 КФ: 1083000 время: 6801 сек
СНДЛК: 1084000 КФ: 1084000 время: 6806 сек
СНДЛК: 1085000 КФ: 1085000 время: 6810 сек
. . . . . . . 

К сожалению, скорость резко снижена, потому что работают 4 программы.
На 2 ядра моего ПК это большая нагрузка.
Но хочется выполнять побольше экспериментов одновременно.
Не знаю: может, лучше их выполнять последовательно, а не параллельно. Пробовала по-всякому.

Эх, как не хватает вычислительных ресурсов! :(
Сколько бы я могла посчитать дополнительно.
ID: 3263 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
1 · 2 · 3 · Next

Message boards : Science : Модифицировать программу


©2024 (C) Progger