| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 362 из 421 |
| Автор: | Nataly-Mak [ 02 май 2017, 21:47 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Оценки, оценки, оценки... сколько уже получено этих оценок! Всем очень хочется узнать, сколько же всего КФ ДЛК 10-го порядка. Последняя оценка от Белышева Цитата: Попытался оценить число главных классов ДЛК10. Взял 57 линейку (с канонической диагональю 1032675894) и подсчитал сколько существует вариантов заполнения первых 25 элементов, всего таких вариантов 4161129474. Затем взял первый вариант: 0234578691 и подсчитал сколько он даёт КФ, всего 21669748. То есть число КФ в 57-й линейке можно оценить как 4161129474 * 21669748 = 9,017e+16. А по всем 67 линейкам как 6,041e+18. Ну... ничего оценка. Только откуда уверенность, что все "линейки" дадут одинаковое количество КФ??? P.S. А лучше всего, на мой непросвещённый взгляд, не давать ужасающих оценок (чтобы испугаться этих оценок и убежать, как Vovka17), а работать над поиском этих самых КФ ДЛК, сколько бы их ни было. |
|
| Автор: | bimol [ 02 май 2017, 21:57 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): А лучше всего, на мой непросвещённый взгляд, не давать ужасающих оценок добавить нечего. |
|
| Автор: | Nataly-Mak [ 03 май 2017, 05:33 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
От помощника пришли решения. 1. эксперимент #1 (вторая и третья части) найдены три однушки, все уникальные, каждая однушка даёт 2 уникальные КФ, 6 КФ этих однушек: ▼
Посмотрите на эти КФ. Да! Все они в ядре БД! Бодро идём по целине, собираем решения, КФ которых уходят в ядро БД. Ищем новую максимальную КФ не "пустышку". Отмечу, что найденные однушки не self. Странно, что self не встречаются. 2. эксперимент с "симметричными" ДЛК (третья ветвь) эта ветвь эксперимента пока хорошо работает: уникальные решения выдаёт. Вот нашлась уникальная двушка ▼
Парная двушка есть, 4 уникальные КФ обеих двушек: ▼
Итоги: 44392 уникальные КФ в БД не "пустышек" (плюс 3 однушки и две двушки). |
|
| Автор: | Nataly-Mak [ 03 май 2017, 06:08 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Вот ещё на целине хорошая ягодка попалась - уникальная двушечка от "симметричного" ДЛК, у ягодки есть парная ягодка, в результате 4 уникальные КФ: ▼
Это эксперимент #1 по "симметричным" ДЛК (недавно запустила, хорошо даёт решения, в основном парные двушки). Фактически это у нас четвёртая ветвь эксперимента по "симметричным" ДЛК, эту ветвь поместила на целине. Итоги: 44396 уникальных КФ в БД не "пустышек" (плюс две двушки). |
|
| Автор: | bimol [ 03 май 2017, 07:05 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Вот ещё на целине хорошая ягодка попалась Если цель стоит - найти самую большую КФ, то надо перед проверкой на ортогональность надо проверять на КФ-ость. Будет намного быстрее. А если отвлекаться на посторонние КФ ОДЛК, то получается ни пойми что. Конечно, у каждого свои тараканы...
|
|
| Автор: | Nataly-Mak [ 03 май 2017, 08:37 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Цитата: Фактически это у нас четвёртая ветвь эксперимента по "симметричным" ДЛК, эту ветвь поместила на целине. Отмечу ещё раз: эта ветвь принципиально отличается от первых трёх ветвей тем, что здесь "симметричные" ДЛК генерируются в лексикографическом порядке (использую свой генератор). В первых трёх ветвях используется высокоскоростной генератор от Harry White, которые генерирует "симметричные" ДЛК не в лексикографическом порядке. В этом генераторе свой порядок, отличный от лексикографического. Ну и, кроме того, эта ветвь началась от текущей максимальной КФ не "пустышки". |
|
| Автор: | bimol [ 03 май 2017, 08:45 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Сейчас входит в практике новый вид канонической формы. Почему тогда не искать от самой болькой КФ "по-новому"? Кстати она была приведена? У меня получается вот эта двушка 0 9 6 5 3 8 7 4 2 1 |
|
| Автор: | Nataly-Mak [ 03 май 2017, 21:36 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Наконец-то я не в 100% C:\Users\Дом\Downloads\kanonizator_dlk>kanonizator_dlk.exe Сейчас проверяется одна и та же побочная диагональ. Так вот, для этой побочной диагонали одна порция СН ДЛК в 100%, другая порция (следом) - не в 100%, потом опять порция в 100% (порции генерируются одинаковые - 400000 СН ДЛК). Моё предположение подтверждается. Да и в тесте Harry точно так же было (он тестировал СН ДЛК с одной и той же побочной диагональю). Тест выложен выше. P.S. Речь идёт о 100% КФ в порции СН ДЛК. |
|
| Автор: | Nataly-Mak [ 03 май 2017, 21:56 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Долго думала, куда же пристроить проверку СН ДЛК. Ну, не нравится мне Придумала! Метод интервалов для новомодных КФ ДЛК! Перевела текущую БД в КФ нового образца, выбрала из неё интервалы 4-го уровня сложности, их 122 нашлось в текушей БД. Интересно, что они, оказывается, есть и для новых КФ. Выбрала один интервальчик start И пошла проверка. Генератор СН ДЛК от Harry супер, может начинать генерацию с заданного стартового СН ДЛК. Задаю в качестве стартового квадрата первую КФ в интервале. Дальше генератор генерирует СН ДЛК в лексикографическом порядке, это важно! Генерирую порции по 400000 СН ДЛК, пропускаю через программу Белышева kanonizator_dlk, полученную порцию КФ проверяю на ОДЛК. В обшем, схема точно такая же, как в методе интервалов для КФ прежнего образца. Сейчас проверка интервала уже подходит к концу. Единственное неудобство здесь - самой надо отслеживать конец интервала. Ну, это не трудно, последний квадрат каждой порции записывается же в файл, посмотреть его и сравнить с конечным квадратом интервала - дело одной минуты. P.S. Заметила, что КФ СН ДЛК изменяются гораздо быстрее, нежели КФ прежнего образца. Интервал 4-го уровня сложности (!) пробегается шутя. |
|
| Автор: | Nataly-Mak [ 03 май 2017, 22:09 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Вот сейчас последний СН ДЛК последней проверенной порции 0 2 4 5 9 7 8 6 3 1 Думаю, что в следующей порции должен быть конечный СН ДЛК (конечная КФ интервала) 0 2 4 5 9 7 8 6 3 1 и значит, должно быть решение (от этой КФ). Заодно выполняется тестирование генератора СН ДЛК от Harry. |
|
| Страница 362 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|