| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 369 из 421 |
| Автор: | Nataly-Mak [ 11 май 2017, 22:21 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Ну вот, для метода интервалов приспособила этот генератор КФ ДЛК не "пустышек". Сейчас ещё интервальчики попроверяю. Попроверяла. Интервалы 3-го уровня сложности вообще шутя проверяются, в них мало ДЛК вставляется. Интервалы 4-го уровня посложнее. Вот сейчас проверила следующий интервал 4-го уровня: start Побочная диагональ (линейка) №6, не со стопроцентным выходом КФ. Вот протокол работы программы: ▼
На 10 миллионов с хвостиком СН ДЛК, вставленных в интервал в лексикографическом порядке, только 1605665 КФ. Время генерации этой порции КФ и проверки её на ОДЛК 3390 сек. Это хорошая скорость! Можно продолжить проверку интервалов по этой программе. Выше я показывала проверку интервалов с помощью генератора СН ДЛК Harry. Тоже хорошо работает, даже два уникальных решения нашла в интервалах 4-го уровня. Однако решения редко встречаются даже в интервалах 4-го уровня. Следует отметить, что метод интервалов для КФ нового образца работает значительно быстрее, нежели для КФ прежнего образца. КФ нового образца как-то быстрее изменяются и поэтому их вставляется меньше в интервал. А такой характер изменения, я думаю, обусловлен двумя фиксированными диагоналями в ДЛК. |
|
| Автор: | Nataly-Mak [ 12 май 2017, 13:57 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Этот интервал 4-го уровня самый первый в текущей БД КФ не "пустышек" нового образца start Я начинала его проверять с использованием генератора СН ДЛК Harry, но бросила. Очень длинный! Сейчас запустила проверку этого интервала с использованием программы Белышева "генератор КФ ОДЛК". Побочная диагональ (линейка) №51 1 2 3 4 0 9 5 6 7 8 Кстати, интересная диагональ - "симметричная"; не даёт ли это каких-то преимуществ СН ДЛК с такой побочной диагональю? Вряд ли. КФ ОДЛК с такой побочной диагональю очень мало в БД. Эта побочная диагональ не со стопроцентным выходом КФ, но с приличным - больше 40%. Программа сейчас работает ▼
Посмотрю, проверится ли интервал до вечера. |
|
| Автор: | Nataly-Mak [ 12 май 2017, 14:18 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
"Брауны" на целине хорошо растут Вот большая группа "браунов" не "пустышек", только что найденная в эксперименте #1 по "симметричным" ДЛК ▼
И все решения от этих "симметричных" ДЛК, естественно, не уникальниые. И все КФ этих решений, разумеется, находятся в ядре БД. |
|
| Автор: | Nataly-Mak [ 12 май 2017, 16:47 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент #1 (первая часть) наконец-то и моя часть этого экперимента выдала скромную уникальную однушечку 0 1 2 3 4 5 6 7 8 9 Однушечка не self, даёт две уникальные КФ, обе КФ в ядре БД. Итоги: 44586 уникальных КФ в БД не "пустышек" (плюс однушка). Малюсенькая медовая капелька от пчёлки У помощника две части этого эксперимента, решения тоже не очень часто появляются. Но когда появляются, почти всегда уникальные. Изоморфизм здесь очень редко проявляется. |
|
| Автор: | Nataly-Mak [ 12 май 2017, 17:24 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Этот интервал 4-го уровня самый первый в текущей БД КФ не "пустышек" нового образца start Я начинала его проверять с использованием генератора СН ДЛК Harry, но бросила. Очень длинный! Сейчас запустила проверку этого интервала с использованием программы Белышева "генератор КФ ОДЛК". . . . . . . . . Посмотрю, проверится ли интервал до вечера. Программа отлично справилась с заданием. ▼
А интервал длиннющий! Решений в интервале не найдено. |
|
| Автор: | Nataly-Mak [ 12 май 2017, 19:43 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент #1 (третья часть) и ещё одна скромная уникальная однушечка (от помощника), однушка не self, даёт 2 уникальные КФ, обе они находятся в ядре БД: ▼
Итоги: 44588 уникальных КФ в БД не "пустышек" (плюс однушка). По зёрнышку, по зёрнышку...
|
|
| Автор: | Nataly-Mak [ 12 май 2017, 20:12 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А у меня на целине (эксперимент #1 по "симметричным" ДЛК) опять "брауны" не "пустышки" ▼
Прямо как сорняки растут эти "брауны" на целине
|
|
| Автор: | Nataly-Mak [ 12 май 2017, 20:27 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Увязла что-то в этом интервале 4-го уровня 0 6 8 7 2 3 5 9 4 1 Побочная диагональ №33, выход КФ не стопроцентный, но большой - больше 80% ▼
Прерывать не хочется, а скоро ли конец? Фиг знает
|
|
| Автор: | Nataly-Mak [ 12 май 2017, 20:31 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А вот какой интервал 4-го уровня встретился ▼
Тут в КФ разные побочные диагонали. Как такой интервал проверять, пока не придумала
|
|
| Автор: | Nataly-Mak [ 12 май 2017, 21:20 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Есть конец интервала! Ура! ▼
Решений не найдено в интервале. |
|
| Страница 369 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|