| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 359 из 421 |
| Автор: | bimol [ 01 май 2017, 12:34 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Ориентир для побочной диагонали: хочу взять для начала побочную диагональ, которая дала на данный момент больше всего КФ не "пустышек" (см. распределение КФ по диагоналям). А как выбирать первую строку, пока не знаю. Еще раз выбрать чемпиона уже среди первых строк для лучшей диагонали. |
|
| Автор: | Nataly-Mak [ 01 май 2017, 15:45 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Как установил Harry, для каждой из 67 побочных диагоналей имеется 6000 с хвостиком вариантов первой строки (в среднем 6163 варианта, максимально - 6205 вариантов). поправка: в среднем 6193 варианта, максимально - 6208 вариантов (по памяти писала) |
|
| Автор: | Nataly-Mak [ 01 май 2017, 16:10 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент #1 (третья часть) у помощника найдены две однушки, обе уникальные. 4 КФ этих однушек, как всегда, в ядре БД ▼
По-прежнему не встречаются SODLS. Почему??? Вторая часть эксперимента у помощника давно молчит, у меня давно молчит первая часть этого эксперимента. В первой части продвижение --- start последний проверенный ДЛК 0 1 2 3 4 5 6 7 8 9 А в этом же эксперименте по "симметричным" ДЛК (который недавно запустила) продвижение такое: стартовый квадрат тот же, последний проверенный ДЛК 0 1 2 3 4 5 6 7 8 9 Для "симметричных" ДЛК гораздо быстрее шагается. Итоги: 44343 уникальные КФ в БД не "пустышек" (плюс две однушки). |
|
| Автор: | Nataly-Mak [ 01 май 2017, 17:25 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Но! Загвоздка в том, как лучше выбрать начальные данные для генерации СН ДЛК. Понятно, что одним из параметров является побочная диагональ. Вторым параметром в моём генераторе является первая строка. А вместе - различные комбинации этих двух параметров: побочная диагональ/первая строка. Как лучше выбирать эти комбинации – это вопрос. Ориентир для побочной диагонали: хочу взять для начала побочную диагональ, которая дала на данный момент больше всего КФ не "пустышек" (см. распределение КФ по диагоналям). А как выбирать первую строку, пока не знаю. А может быть, наоборот: надо выбрать ту побочную диагональ, для которой в БД очень мало КФ??? Вот например, для такой побочной диагонали 1 0 3 4 2 7 5 6 9 8 в текущей БД имеется всего 19 КФ ▼
Почему так мало? Может, тут как раз много КФ с такой побочной диагональю не найдено. Вот их и надо попробовать поискать. |
|
| Автор: | bimol [ 01 май 2017, 18:38 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Почему так мало? Вот именно. Очень-очень подозрительно. Может их там вообще мало, поэтому и нашли мало. А дальнейшее зависит от целей, что надо. Если побольше найти КФ, то эта область мало перспективна. Если что-то другое, то надо уточнить что именно.
|
|
| Автор: | bimol [ 01 май 2017, 18:40 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
На boinc.ru выложен последний вариант списка КФ ОДЛК http://forum.boinc.ru/default.aspx?g=posts&m=87564#post87564 Цитата: В списке
48963 однушек 2736 двушек 1 тройка 218 четверок 6 шестерок 4 восьмерки Всего 51928 КФ ОДЛК |
|
| Автор: | Nataly-Mak [ 01 май 2017, 19:55 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Написала программку определения всех вариантов первой строки для заданной побочной диагонали. Для показанной в предыдущем посте побочной диагонали программка выдала 6164 варианта первой строки. Вот несколько первых и последних вариантов первой строки (первый и последний элементы строки не записаны, это всегда 0 и 1 соответственно): ▼
Почему эти варианты строк не дали ни одной КФ не "пустышки"??? Ведь СН ДЛК океан для каждой комбинации побочная диагональ/первая строка, а комбинаций таких для данной побочной диагонали 6164. 6164 океана и всего 19 решений! Это может означать, что многие решения просто не найдены ещё. Осталось сделать пакетный файл и поискать. |
|
| Автор: | Nataly-Mak [ 01 май 2017, 20:27 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Ну вот, беру первый вариант первой строки из полученного списка, комбинация побочная диагональ / первая строка такая: 1 0 3 4 2 7 5 6 9 8 Генерирую 50000 СН ДЛК для данной комбинации, канонизирую эти СН ДЛК, все они КФ! Замечательно! Остаётся проверить их на ОДЛК. И затем надо запустить непрерывный процесс. Мой генератор СН ДЛК работает медленно. У Harry есть быстрый генератор СН ДЛК. Он уже спрашивает меня, как организовать непрерывный процесс. Вот я пока не определилась ещё с параметрами генерации СН ДЛК. Покажу несколько первых СН ДЛК, выданных генератором ▼
|
|
| Автор: | Nataly-Mak [ 01 май 2017, 20:55 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А вот и у Белышева генератор КФ готов http://forum.boinc.ru/default.aspx?g=po ... #post87574 Что ж, дамы и господа! Ещё чуть-чуть и все КФ ДЛК ("пустышек" и не "пустышек") у нас будут в кармане ![]() P.S. Ещё не проверила, как работает генеаратор Белышева. От Harry тоже жду генератор; он готов его прислать, но спрашивает, как лучше организовать непрерывный процесс. |
|
| Автор: | Nataly-Mak [ 01 май 2017, 21:09 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Вот, попробовала генератор Белышева! Найдено КФ[10]: 100000 время: 0.297 сек Алексей, Задала номер линейки 10 (стреляю в "десяточку" ), количество КФ - 100000.Сгенерировалось мгновенно! Глазом не успела моргнуть
|
|
| Страница 359 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|