| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 360 из 421 |
| Автор: | bimol [ 01 май 2017, 21:37 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Итак, есть два очень быстрых генератора. Часть проблемы решена. Осталась основная... |
|
| Автор: | Nataly-Mak [ 01 май 2017, 21:49 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК (третья ветвь) у помощника уникальная четвёрка! ▼
Парная четвёрка имеется, каждая четвёрка даёт 3 уникальные КФ, все 6 КФ: ▼
Принимай, первомай, наши трудовые успехи! Итоги: 44349 уникальных КФ в БД не "пустышек" (плюс две четвёрки). |
|
| Автор: | Nataly-Mak [ 01 май 2017, 21:56 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Сгенерировала уже несколько порций КФ генератором Белышева, к сожалению, все они "пустышки". Как напасть на грибные места??? Вот в чём вопрос!
|
|
| Автор: | Nataly-Mak [ 02 май 2017, 07:17 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Встречайте генератор СН ДЛК от Harry White Цитата: The files are available from http://budshaw.ca/temp/DLS10R1BdFd.zip A “readme” file with some explanation is included. Harry, Алгоритм реализован замечательно! Напомню, что задача поставлена мной в соответствии с теорией Белышева о СН ДЛК. Поясню немного от себя. В архиве есть две программы. Программа DLS10R1BDdFd.exe автономная. Этот генератор работает сам по себе. Программа DLS10R1BDdFdCP.exe - это генератор, который используется в пакетном файле, когда порция ДЛК генерируется и следом проверяется на ОДЛК. Мы называем это "непрерывным процессом". В этой программе заложена фиксированная порция ДЛК - 1 миллион. В программе DLS10R1BDdFd.exe можно задавать количество генерируемых ДЛК. Генератор работает не просто быстро, а очень быстро: миллион ДЛК генерируется в непрерывном процессе за 1-2 сек. на моём тихоходе. Сейчас тестирую эти программы. Если есть вопросы по программам, задайте их автору. У него на сайте, наверное, есть контактный адрес. Можно также задать вопрос здесь. Я давно приглашаю Harry на форум, но он стесняется Может быть, ваши вопросы стимулируют его участие в теме. |
|
| Автор: | Nataly-Mak [ 02 май 2017, 07:52 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Всё прекрасно работает. Имеем уже три генератора СН ДЛК. Но! Пока это больше похоже на случайный поиск, ибо мне неизвестно, где находятся те СН ДЛК, которые дают ортогональные пары. А случайный поиск, как и для обычных ДЛК, хорош тогда, когда обрабатываются миллиарды ДЛК. На моём ПК это невозможно. Я уже проверила несколько порций СН ДЛК (многие из этих СН ДЛК являются КФ), но все они оказались "пустышками". Вопрос остаётся открытым: где расположены СН ДЛК, дающие не "пустышки"??? |
|
| Автор: | bimol [ 02 май 2017, 08:51 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Пока это больше похоже на случайный поиск И очень похож на метод интервалов, только концы не надо задавать явно. И то же должны проверяться миллиарды ДЛК. Интересно, сколько сгенерируется квадратов для 1 варианта одной линейки?
|
|
| Автор: | Nataly-Mak [ 02 май 2017, 09:35 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Приехали решения от помощника, м-н-о-о-о-г-о Начну с решений из интервалов 3-го уровня, их у него сейчас в проверке осталось два. Найдено 5 однушек и все оказались уникальные. Вот 10 КФ этих однушек: ▼
Интервалы 3-го уровня стабильно дают уникальные решения. Правда, в основном это однушки. В БД все решения важны! Итоги: 44359 уникальных КФ в БД не "пустышек" (плюс 5 однушек). Замечу, что все найденные однушки не self. |
|
| Автор: | Nataly-Mak [ 02 май 2017, 09:52 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А решения из эксперимента с "симметричными" ДЛК (пришедшие от помощника) все оказались не уникальными. Вот он - изоморфизм - на полную катушку Посмотрим, что будет дальше в этой ветви. Если следующая порция решений опять не даст ни одного уникального решения, надо будет менять стартовый квадрат. Из трёх ветвей эксперимента эта ветвь самая первая впала в сплошной изоморфизм. |
|
| Автор: | Nataly-Mak [ 02 май 2017, 10:15 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А в моей ветви эксперимента с "симметричными" ДЛК пока всё нормально, сейчас найдена уникальная двушка ▼
Парная двушка, как всегда, имеется, 4 уникальные КФ этих двушек: ▼
Итоги: 44363 уникальные КФ в БД не "пустышек" (плюс две двушки). |
|
| Автор: | Nataly-Mak [ 02 май 2017, 10:38 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент #1 по "симметричным" ДЛК выдал уникальную двушку ▼
Парная двушка имеется, 4 КФ этих двушек ▼
Все 4 КФ в ядре БД! Итоги: 44367 уникальных КФ в БД не "пустышек" (плюс две двушки). Это у меня новый эксперимент - два в одном Выше я писала уже об этом эксперименте. Иду по целине, проверяя только "симметричные" ДЛК. Первоначальный вариант эксперимента #1 тоже выполняется - в трёх частях (одна у меня и две у помощника). В этом эксперименте тотальная проверка всех ДЛК, добавляемых в лексикографическом порядке. Как уже отмечала, по "симметричным" ДЛК шагается намного быстрее. |
|
| Страница 360 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|