| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 361 из 421 |
| Автор: | bimol [ 02 май 2017, 10:54 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Сколько двушек? Цитата: плюс две двушки И весь сказ.А двушки все старьё. |
|
| Автор: | Nataly-Mak [ 02 май 2017, 12:40 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Взяла все решения, полученные от помощника (от "симметричных" ДЛК), которые оказались все изоморфные, и покатала их на карусели. Найдено 5 уникальных КФ: ▼
Обработала эти 5 КФ Канонизатором ЛК по ДЛК, найдено ещё 6 уникальных КФ: ▼
Оказались не совсем зряшные решения! Итоги: 44378 уникальных КФ в БД не "пустышек". |
|
| Автор: | Nataly-Mak [ 02 май 2017, 12:52 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Тестирую генератор Harry, вариант для комбинации побочная диагональ / строка. Взяла побочную диагональ, с которой в БД 1695 КФ (эта диагональ в списке 63-я) 1 0 3 4 6 8 9 5 7 2 Программа сама находит все варианты первых строк для заданной побочной диагонали, надо выбрать любой вариант. Вот протокол работы программы Tuesday 2017-05-02 13:38:35 Iineianeia a?aiy (ceia) Ну, генерирую порции по 300000 СН ДЛК для каждого варианта первой строки, а вариантов 6204. Ни фига нет решений Потому что - потому что... Что такое 300000 квадратов, когда для каждого варианта первой строки будут миллиарды ДЛК. Проверить их все 10 жизней не хватит. |
|
| Автор: | Nataly-Mak [ 02 май 2017, 13:23 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Кстати, о Уже много разных порций я сгенерировала и пока все порции дают 100% КФ Загружена хеш-таблица Что-то я пока в непонятках. Почему из всех СН ДЛК всегда получаются КФ? Это у меня так совпадает, что я попадаю на такие счастливые линейки? |
|
| Автор: | Nataly-Mak [ 02 май 2017, 14:26 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Вот сгенерировала порцию 1000000 СН ДЛК с другой побочной диагональю и снова программа kanonizator_dlk выдаёт 1000000 КФ Загружена хеш-таблица Интересное у меня попадание
|
|
| Автор: | Nataly-Mak [ 02 май 2017, 14:40 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Harry прислал грандиозное исследование текущей БД КФ ДЛК не "пустышек". Я послала ему БД, когда в ней было 44339 КФ ДЛК. Первое исследование - распределение КФ по диагоналям. Это я тоже выполнила (выше выложено). Могут быть небольшие несовпадения количеств, потому что я проверяла БД, когда в ней было 44173 КФ ДЛК. Это данные, полученные Harry ▼
А дальше он проверил ещё распределение первых строк КФ для каждого варианта побочной диагонали. Это большой текстовый файл. Попрошу Harry выложить файл на его сайте. |
|
| Автор: | Nataly-Mak [ 02 май 2017, 15:16 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК (моя ветвь) уникальная двушка ▼
Парная двушка имеется, 4 КФ обеих двушек: ▼
Итоги: 44382 уникальные КФ в БД не "пустышек" (плюс две двушки). |
|
| Автор: | Nataly-Mak [ 02 май 2017, 19:08 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Цитата: А дальше он проверил ещё распределение первых строк КФ для каждого варианта побочной диагонали. Это большой текстовый файл. Попрошу Harry выложить файл на его сайте. Harry выложил своё исследование здесь http://budshaw.ca/temp/databaseInfo.zip Спасибо, Harry! |
|
| Автор: | Nataly-Mak [ 02 май 2017, 19:29 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
В эксперименте #1 по "симметричным" ДЛК часто встречаются "брауны"; вот последний "браун", даёт двушку (естественно, не уникальную) ▼
|
|
| Автор: | bimol [ 02 май 2017, 19:55 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Это большой текстовый файл. Можно объединить одинаковые строки с указанием кол-ва повторений. Дает дополнительную информацию. Это более пожелание, чем придирка. А так, великолепно, Гарри!
|
|
| Страница 361 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|