| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 371 из 421 |
| Автор: | Nataly-Mak [ 15 май 2017, 10:23 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Думаю над тем, что у нас на целине в БД КФ ДЛК не "пустышек" нового образца. Текущая максимальная КФ: 0 9 8 7 6 4 5 2 3 1 Сначала надо проверить все КФ, следующие за данной и принадлежащие той же линейке. Линейка здесь №59 - со стопроцентным выходом КФ. . . . . . . После проверки всех СН ДЛК этой линейки надо думать, что делать дальше. Ага, только эту линейку проверить вряд ли удастся на ПК Вот что пишет Harry по поводу этой проверки: Цитата: Row 2, (4 1 7 5 2 9 3 6 0 8), is number 864 of 2252 total. So you have only 17,000,000 million to check! Если я правильно поняла, надо проверить 17*10^12 СН ДЛК. |
|
| Автор: | Nataly-Mak [ 15 май 2017, 18:55 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК, первая ветвь (моя) нашлась скромная уникальная двушка; вместе с парной они дали 4 уникальные КФ: ▼
В этой ветви тоже много не уникальных решений, но пока не меняю её; всё-таки нет-нет и уникальное решение выпрыгнет. Итоги: 44612 уникальных КФ в БД не "пустышек" (плюс две двушки). Ещё две медовые капельки от пчёлки
|
|
| Автор: | Nataly-Mak [ 15 май 2017, 22:11 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Цитата: В этой ветви тоже много не уникальных решений, но пока не меняю её; всё-таки нет-нет и уникальное решение выпрыгнет. Вот и ещё две уникальные двушки выпрыгнули Вместе с парными двушками получилось 8 уникальных КФ: ▼
Неплохо - плюс 4 двушки. Итоги: 44620 уникальных КФ в БД не "пустышек". Уверенно и не спеша мы идём вперёд. Решения находятся во всех экспериментах. Сегодня у третьего помощника завершился интервал 3-го уровня (это для КФ прежнего образца). Он попросил прислать новый интервал, что я и сделала. Эксперимент #1 и эксперимент с "симметричными" ДЛК выполняются мной и двумя помощниками в нескольких вариантах. |
|
| Автор: | Nataly-Mak [ 16 май 2017, 14:55 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с СН ДЛК Во шпарит! ▼
Работает программа Белышева generator_kf_odlk.exe Стартовый СН ДЛК (это КФ не "пустышка") 0 4 3 5 7 9 8 2 6 1 Полмиллиарда СН ДЛК сгенерировано и проверены КФ, имеющиеся в этой порции (если я правильно понимаю работу программы). Пока не прерываю. Дойду до миллиарда? А решений-то и нет! |
|
| Автор: | Nataly-Mak [ 16 май 2017, 15:34 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Есть миллиард! ▼
И трёх часов не прошло. А вот КФ мало, на данный момент всего 378424. Решений по-прежнему нет. Пока не останавливаю программу, пусть поработает. Вот он - метод тыка! То есть псевдослучайный поиск. Стартовый СН ДЛК выбран случайно. Потом генерация идёт в лексикографическом порядке. И ни фига нет! Уже миллиард СН ДЛК сгенерирован и пусто. Как тут будем усреднять? Сколько решений на миллиард СН ДЛК? |
|
| Автор: | bimol [ 16 май 2017, 16:09 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Как тут будем усреднять? По правилам арифметике. Или другие будут предложения? |
|
| Автор: | Nataly-Mak [ 16 май 2017, 19:19 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Всё, прервала. 2 с половиной миллиарда СН ДЛК, среди них 1488962 КФ и ни одного решения! Уже несколько минут гонит одно и то же значение количества КФ. Провалилась в яму, где нет ни одной КФ. Это мне хорошо знакомо по НТ. ▼
Эксперимент закончен с нулевым результатом. Вывод только один: случайный поиск никуда не годится. Этот вывод был сделан мной и для КФ прежнего формата. |
|
| Автор: | bimol [ 16 май 2017, 20:06 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Вывод только один: случайный поиск никуда не годится. Случайный поиск по-макаровски не годится, да. У Vovka17 и citerra очень даже получается. И в Gerasim-е работает, только у ТС не получается. Значит дело не в методе, а в подходе. |
|
| Автор: | Nataly-Mak [ 17 май 2017, 10:20 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Задача найти минимальную и максимальную КФ во множестве СН ДЛК. Написала эту задачу Harry. Он начал с линейки №59. Цитирую его письмо: Цитата: Is the attached good? It is also from DV #59, first row #6203. If I did it correctly, it should be the maximum for DV #59. I'll check again later. I also tried some DV #35, but the kanonizator_dlk output is very different from the input. Во вложении эта максимальная КФ для линейки №59: 0 9 8 7 6 4 5 2 3 1 Я проверила с помощью своего генератора СН ДЛК, задав искусственно значения нескольких свободных переменных. Вот последние КФ, выданные моим генератором: ▼
Последняя КФ и есть максимальная в этой линейке. Она такая же, как у Harry. Дальше Harry пишет, что пытался найти максимальную КФ для других побочных диагоналей, например, для №35. С этой побочной диагональю дело сложнее, потому что не все СН ДЛК в этой линейке являются КФ. У меня такая мысль: сначала найти минимальные и максимальные КФ для 9 линеек, в которых стопроцентный выход КФ. Среди них выбрать самую минимальную и самую максимальную. Потом надо думать, как быть с другими линейками. |
|
| Автор: | Nataly-Mak [ 17 май 2017, 11:00 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Проверила по программе Harry 9 линеек со стопроцениным выходом КФ на минимальную КФ. Если не ошиблась, кандидатов на минимальную КФ в этих линейках не имеется. Продолжаю проверять интервалы 3-го уровня сложности (для КФ нового образца). Проверила уже 100 интервалов из 198. Ни одного решения в проверенных интервалах не найдено. Плотные интервалы! Пропущенных решений нет. Вот интервальчик интересный попался 0 2 7 4 6 8 9 5 3 1 Проверяю его программой Белышева moschnometr.exe, программа сообщает: Мощьнометр интевалов СНДЛК10 Умная программа Да, побочные диагонали в этих двух КФ разные. Интересно, что такие интервалы очень редко встречаются, в основном в интервалах до 4-го уровня сложности (включительно) начальная и конечная КФ принадлежат одной линейке. Как проверить такой интервал? Думаю
|
|
| Страница 371 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|