| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 370 из 421 |
| Автор: | Nataly-Mak [ 12 май 2017, 22:54 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Сплошной браунизм сегодня в эксперименте #1 по "симметричным" ДЛК Опять большая группа "браунов", один даёт шестёрку ▼
|
|
| Автор: | Nataly-Mak [ 13 май 2017, 04:36 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
О! А вот и программа Белышева для моего метода интервалов Цитата: Представляю программу Мощьнометр интервалов СНДЛК. Пусть у нас имеются СНДЛК A и B, принадлежащие одной линейке, и пусть A < B. Тогда представленная программа подсчитает число СНДЛК в интервале (A, B]. Для этого нужно эти СНДЛК записать в файл start.txt (формат произвольный, порядок неважен) и запустить программу. http://forum.boinc.ru/default.aspx?g=po ... #post87717 Алексей, спасибо, прямо то, что надо Опробовала на этом интервале 4-го уровня сложности: start Протокол работы программы ▼
Теперь сразу могу узнать, сколько в интервал вставится СН ДЛК. Вот в показанный интервал вставится 11241759 СН ДЛК. Если ещё учесть, что линейка №6 не со стопроцентным выходом КФ, проверить этот интервал можно запросто. Не знаю, как быть с интервалами, в которых начальная и конечная КФ имеют разные побочные диагонали. |
|
| Автор: | Nataly-Mak [ 13 май 2017, 11:54 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Ветвь эксперимента #1 по "симметричным" ДЛК впала в сплошной браунизм, второй день идут стеной "брауны". Вот последняя группа из 25 "браунов" не "пустышек" ▼
Ещё покручу немного, если ситуация не изменится, надо переходить в другую ветвь. |
|
| Автор: | Nataly-Mak [ 13 май 2017, 18:20 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Наконец-то! Эксперимент #1 по "симметричным" ДЛК выдал скромную уникальную двушку ▼
Вместе с парной двушкой получилось 4 уникальные КФ: ▼
Как всегда, все 4 КФ находятся в ядре БД. Итоги: 44592 уникальные КФ в БД не "пустышек" (плюс две двушки). Надолго ли "брауны" закончились на этом участке целины??? Продолжу проверку. |
|
| Автор: | Nataly-Mak [ 13 май 2017, 19:03 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А это интервал 3-го уровня сложности start Здесь линейка №41, не со стопроцентным выходом КФ. Фрагмент из списка Белышева распределения КФ по линейкам . . . . . Однако в проверяемом интервале выход КФ стопроцентный. ▼
Решений в интервале не найдено. Как я уже писала, интервалы 3-го уровня проверяются достаточно быстро даже при стопроцентном выходе КФ. |
|
| Автор: | Nataly-Mak [ 14 май 2017, 14:03 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент #1 (первая часть) довольно быстро (после недавно найденного решения) выдал уникальную однушку ▼
Однушка даёт две уникальные КФ, которые, как всегда, находятся в ядре БД: ▼
Итоги: 44594 уникальные КФ в БД не "пустышек" (плюс однушка). Итак, по целине (за границей ядра БД) мы идём, решения находим от ДЛК на данном участке пространства всех нормализованных ДЛК, но все КФ новых решений уходят в ядро БД. И это очень хорошо! Однако ВОПРОС ВОПРОСОВ - будет ли так всегда??? Ответ на этот вопрос мы и пытаемся получить в эксперименте #1. |
|
| Автор: | Nataly-Mak [ 14 май 2017, 14:18 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Из интервалов 3-го уровня сложности попалася самый длинный (на данный момент из всех проверенных) start Протокол работы программы проверки этого интервала ▼
Решений в интервале не найдено. Линейка №48, не стопроцентный выход КФ в этой линейке; однако в проверяемом интервале выход КФ стопроцентный. Поэтому проверялось долго: все вставленные в интервал СН ДЛК являются КФ, все надо было проверить на ОДЛК. Проверила около 20 интервалов 3-го уровня, ни одного решения не нашла. Это хорошо! Нет дыр в этих интервалах (пропущенных решений). Продолжу проверку; пока проверяю интервылы 3-го уровня, они полегче. |
|
| Автор: | Nataly-Mak [ 14 май 2017, 16:47 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Думаю над тем, что у нас на целине в БД КФ ДЛК не "пустышек" нового образца. Текущая максимальная КФ: 0 9 8 7 6 4 5 2 3 1 Сначала надо проверить все КФ, следующие за данной и принадлежащие той же линейке. Линейка здесь №59 - со стопроцентным выходом КФ. Можно запустить программу - генератор КФ ОДЛК - Белышева с этого стартового ДЛК и пусть она проверяет дальше все КФ. Но! Эта программа будет работать, пока не найдёт ОДЛК или не исчерпает всю линейку. ОДЛК может не найтись до конца линейки, а конец линейки достичь ох как трудно, на мой непросвещённый взгляд. Вот сделала небольшую трассу, это СН ДЛК последние в каждом миллионе СН ДЛК, сгенерированных генератором Harry. Трасса у меня пока из 32 СН ДЛК, покажу несколько первых и последних (включён и самый первый ДЛК, с которого трасса начинается): ▼
Вот теперь можно проверять интервалами, хоть по миллиону, хоть сразу по 10 миллионов. Начало и конец интервала известны, количество СН ДЛК в интервалах известно, все СН ДЛК являются КФ. Ну и... поехали Ехать придётся очень долго.Выше приведены данные от Harry по количеству СН ДЛК, получаемых в одной линейке при фиксированной первой строке viewtopic.php?p=300617#p300617 Хотя у нас и не все СН ДЛК линейки будут проверяться, но всё равно бОльшая часть. После проверки всех СН ДЛК этой линейки надо думать, что делать дальше. |
|
| Автор: | Nataly-Mak [ 15 май 2017, 06:56 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК, третья ветвь две двушки пришли от помощника и обе не уникальные. Попробуем изменить начальный ДЛК ветви, то есть начать другую ветвь. |
|
| Автор: | Nataly-Mak [ 15 май 2017, 10:16 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
От второго помощника пришли решения из эксперимента с "симметричными" ДЛК. Эта ветвь пока не впала в полный изоморфизм, хотя изоморфных решений много: из 35 КФ, которые получила, обработав все решения скопом, БД приняла только 9 КФ. Есть уникальная четвёрка ▼
Обработка Канонизатором ЛК по ДЛК дала ещё 5 уникальных КФ (парная четвёрка, конечно, есть). Всего имеем 14 уникальных КФ: ▼
Итоги: 44608 уникальных КФ в БД не "пустышек" (среди прочих решений добавились две четвёрки). |
|
| Страница 370 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|