| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 384 из 421 |
| Автор: | Nataly-Mak [ 02 июн 2017, 13:34 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Запустила поиск КФ ОДЛК, следующей за текущей максимальной КФ ОДЛК. . . . . . . . . . . . . . Линейка №59 со стопроцентным выходом КФ. Посмотрим, как здесь будут находиться решения. |
|
| Автор: | Nataly-Mak [ 02 июн 2017, 22:33 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Сегодня проверила 11 миллионов в линейке №59, пока нет решений. КФ №16 пока тоже не появилась (линейка №13). |
|
| Автор: | Nataly-Mak [ 02 июн 2017, 22:53 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Выложила текущий вариант БД A database of unique CF DLS of order 10 having orthogonal DLS as of June 2, 2017 (53685 unique CF) The database is composed of the results obtained in three projects: 1. BOINC project SAT@home (154 CF) http://sat.isa.ru/pdsat/index.php https://ru.wikipedia.org/wiki/SAT@home 3. BOINC project Gerasim@Home (5865 CF) http://gerasim.boinc.ru/ https://ru.wikipedia.org/wiki/Gerasim@Home 3. "Manual" project "Development of the DB from CF DLS of order 10 having orthogonal DLS" Details about the project in the forum viewtopic.php?f=57&t=46638 and BOINC project https://boinc.progger.info/odlk/ (47666 CF) Ссылка для скачивания (Яндекс.Диск) https://yadi.sk/d/BXN0TKG03JmtcY |
|
| Автор: | Nataly-Mak [ 03 июн 2017, 21:23 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
КФ №16 0 2 3 4 5 6 7 8 9 1 КФ даёт однушку, однушка даёт две уникальные КФ. Итого: 53687 уникальных КФ в БД не "пустышек" (плюс однушка). Продолжаю поиск порядковых КФ не "пустышек" нового формата (от СН ДЛК). |
|
| Автор: | Nataly-Mak [ 04 июн 2017, 10:40 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
КФ №17 ▼
КФ даёт однушку, однушка, как всегда, даёт две уникальные КФ (self среди СН ДЛК пока не встречались). Итоги: 53689 уникальных КФ в БД не "пустышек". Продолжаю поиск порядковых КФ в БД КФ не "пустышек" нового формата (от СН ДЛК). По-прежнему идёт стопроцентный выход КФ в проверяемой линейке №13, что очень хорошо. Пошла за КФ №18 ![]() В среднем в день по одной порядковой КФ у меня находится. |
|
| Автор: | Nataly-Mak [ 05 июн 2017, 10:12 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Катаю на карусели "семейственые" двушки и четвёрки. Вот накатала 7 уникальных КФ: ▼
Тоже годятся. Интересно, что эти "семейственные" двушки и четвёрки стабильно дают новые решения при перестановке элементов (что и делается в карусели). Я их уже столько проверяла, но все-то ещё не проверила, их много. И карусель кручу по чуть-чуть, потому что чем дальше крутить, тем больше появляется преобразованных ДЛК. Тут снежный ком. Ну и так хорошо - по чуть-чуть. Итоги: 53696 уникальных КФ в БД не "пустышек". |
|
| Автор: | Nataly-Mak [ 05 июн 2017, 11:14 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
И ещё накатала на карусели (от других "семейственных" двушек) 7 уникальных КФ: ▼
Итоги: 53703 уникальные КФ в БД не "пустышек". Замечательно работает даже примитивная карусель. А реализовать бы этот метод как следует - результатов было бы намного больше. Впрочем, этот метод эквивалентен полной проверке всех ЛК блочной структуры, которую так и не сделали. |
|
| Автор: | Nataly-Mak [ 05 июн 2017, 19:51 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
КФ №18 ▼
КФ даёт однушку, однушка даёт 2 уникальные КФ. Итоги: 53705 уникальных КФ в БД не "пустышек" (плюс однушка). Пошла за КФ №19 В эксперименте с "симметричными" ДЛК пока сплошной изоморфизм. |
|
| Автор: | Nataly-Mak [ 05 июн 2017, 21:15 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Пришли решения от помощника, м-н-о-о-о-г-о за две недели.1. Из интервала 3-го уровня сложности 4 уникальные однушки, они дали 8 уникальных КФ (опять не self!). Обработка Канонизатором ЛК по ДЛК дала ещё 2 уникальные КФ (редко бывает для однушек из интервалов). Итого из интервала 3-го уровня 10 уникальных КФ ▼
2. Из эксперимента с "симметричными" ДЛК (вторая ветвь) получено 144 КФ (обработала все решения скопом). БД приняла только 70 КФ. Обработка Канонизатором ЛК по ДЛК дала ещё 20 уникальных КФ. Всего получено 90 уникальных КФ в этом эксперименте. В обоих экспериментах получено 100 уникальных КФ. Хороший урожай! Спасибо помощнику! Итоги: 53805 уникальных КФ в БД не "пустышек". |
|
| Автор: | bimol [ 05 июн 2017, 23:10 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Для помощника Nataly-Mak писал(а): Из эксперимента с "симметричными" ДЛК (вторая ветвь) В той ветка сложно найти новую КФ. В Герасиме число двушек доведено до 2700. У Макаровой только 1300. Только за счет такой разницы и появляются "уникальные" КФ.Новые можно получить скорее всего Nataly-Mak писал(а): Из интервала 3-го уровня сложности хотя их мало, но практически все новые.Делайте выводы. Или вхолостую лопатить, и чем далее, тем больше повторы, даже своих ( уже сейчас половина в пустую ) или более менее по целине и большую часть, стабильно, новых. |
|
| Страница 384 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|