Программа Мощнометр

Message boards : Science : Программа Мощнометр
Message board moderation

To post messages, you must log in.

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 13071
Credit: 0
RAC: 0
Message 398 - Posted: 8 Sep 2017, 2:32:40 UTC
Last modified: 8 Sep 2017, 3:46:06 UTC

Подробно расскажу о программе А. Белышева Мощнометр.
Это очень нужная программа для метода интервалов.
[О методе интервалов планирую рассказать подробнее.]

Итак, в БД есть две соседние КФ ОДЛК второго формата (то есть для СН ДЛК), например:

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

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

Программа Мощнометр применяется только для СН ДЛК.
Между этими КФ ОДЛК есть интервал, в котором, возможно, есть другие КФ ОДЛК.
Вот это и проверяется в методе интервалов.
Но чтобы проверить интервал, сначала полезно узнать, сколько в нём содержится КФ (на ортогональность мы проверяем только КФ).
Для этого и служит программа Мощнометр.

Раньше я уже рассказывала об этой программе и давала ссылку на форум boinc.ru, где программа была выложена Белышевым.
Чтобы это не искать, загрузила архив с программой на Яндекс.Диск, архив moschnometr_kf.rar
https://yadi.sk/d/UNBMJ1qZ3MhfQg

Скачайте и распакуйте архив. В нём вы найдёте всё: и исходники, и исполняемую программу.
Исполняемая программа скомпилирована для Windows.
Если у вас другая система, попробуйте скомпилировать программу под свою систему.

Пользоваться программой очень просто. Запишите в файл start.txt начальный и конечный квадраты интервала, как показано в примере выше.
Запустите программу. Программа посчитает количество всех СН ДЛК и количество КФ в заданном интервале.
Для приведённого примера протокол работы программы (хвостик):

. . . . . . . . . . .
 
СНДЛК: 3000000 КФ: 549286 время: 15 сек
СНДЛК: 3500000 КФ: 549286 время: 18 сек
СНДЛК: 4000000 КФ: 549286 время: 21 сек
СНДЛК: 4500000 КФ: 581503 время: 24 сек
СНДЛК: 5000000 КФ: 595783 время: 27 сек
СНДЛК: 5500000 КФ: 655939 время: 30 сек

Стоп:

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

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

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

Это лёгкий интервал - по количеству содержащихся в нём КФ.
Интервал проверен быстро и в нём найдено решение:

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

Важно! Начальный и конечный ДЛК интервала должны принадлежать одной линейке.
В приведённом примере это СН ДЛК из линейки №1.

Если что-то пропустила при описании программы, пожалуйста, задавайте вопросы.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 398 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Science : Программа Мощнометр


©2024 (C) Progger