| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 347 из 421 |
| Автор: | Nataly-Mak [ 18 апр 2017, 19:19 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Закончила проверку интервалов 2-го уровня сложности. Их 214 штук. Уникальных решений в этих интервалах не найдено. Итак, 518 интервалов 1-го уровня и 214 интервалов 2-го уровня не содержат уникальных КФ. Теперь надо посмотреть на интервалы 3-го уровня. Такие интервалы сейчас находятся в проверке у помощников (4 штуки). Но прверяют их тотально, а не по НТ. Решения стабильно находятся, но КФ этих решений крайне редко остаются в проверяемом интервале. Хочу попробовать проверить такой интервал по НТ. |
|
| Автор: | Nataly-Mak [ 19 апр 2017, 08:25 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Стартовала третья ветвь эксперимента с "симметричными" ДЛК (у другого помощника). Первое решение в этой ветви - уникальная двушка ▼
Парная двушка, как всегда, имеется. 4 КФ обеих двушек ▼
Пока в данном эксперименте не найдена ни одна однушка, идут все двушки (изредка четвёрки). К тому же, у каждой двушки (четвёрки) есть парная. Очень прибыльный эксперимент Итак, крутятся в этом эксперименте три ветви. Каждая ветвь начинается со своего стартового "симметричного" ДЛК. Ждём решений, четвёрочек бы побольше Первому помощнику повезло: с ходу три уникальные четвёрки нашлись, а с парными - шесть. Итоги: 43965 уникальных КФ в БД не "пустышек" (плюс две двушки). |
|
| Автор: | bimol [ 19 апр 2017, 08:42 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Три ветки против боинк-проект, это уже не смешно. Это маразм. |
|
| Автор: | Nataly-Mak [ 19 апр 2017, 09:55 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Выбрала из текущей БД КФ ДЛК не "пустышек" интервалы 3-го уровня сложности, их нашлось 47. Как уже писала, 4 таких интервала сейчас находятся в проверке у помощников. Штук 7 уже полностью проверены. Интервалы сейчас проверяются тотально. Решения стабильно находятся. Напомню: в интервалах 3-го уровня сложности совпадают первые три строки КФ (сверху) и несколько элементов в четвёртой строке (но не все!). Хотя бы один первый элемент в четвёртой строке должен совпадать. Облюбовала довольно короткий интервал 0 1 2 3 4 5 6 7 8 9 и сейчас начну проверку этого интервала по НТ. Да, надо посмотреть: не был ли этот интервал проверен. Если проверен, другой выберу - покороче. |
|
| Автор: | bimol [ 19 апр 2017, 10:26 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Штук 7 уже полностью проверены. Штук 7 или 7 штук? Есть разница? Ну вот, например: Nataly-Mak писал(а): Да, надо посмотреть: не был ли этот интервал проверен.
|
|
| Автор: | Nataly-Mak [ 19 апр 2017, 11:28 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Ошиблась, корректируя программку выборки интервалов. Исправила ошибку, теперь интервалов 3-го уровня нашлось 348 штук. Это хорошо. Интервальчики проверить реально, тем более если проверять по НТ. Тот интервал, который выше показан, был проверен раньше. Возьму для эксперимента следующий интервал: 0 1 2 3 4 5 6 7 8 9 Покажу уже проверенные интервалы 3-го уровня: ▼
|
|
| Автор: | Nataly-Mak [ 19 апр 2017, 11:39 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А вот и уникальная однушечка приехала из интервала 3-го уровня (у этого помощника в проверке один интервал) 0 1 2 3 4 5 6 7 8 9 День ошибок у меня мозги замёрзли совсем, ну что это такое - в апреле снег (вчера шёл).Однушка приехала, но... не уникальная. Не уникальные решения в интервалах встречаются довольно часто при тотальной проверке. Но вот при проверке по НТ никаких не уникальных решений не будет. |
|
| Автор: | Nataly-Mak [ 19 апр 2017, 12:13 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Начала проверять интервал 3-го уровня по НТ. Содержание НТ в этом интервале высокое ▼
Зато если уж решение найдётся, оно точно будет в этом интервале и уникальное! |
|
| Автор: | Nataly-Mak [ 19 апр 2017, 12:47 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Проверка по НТ первого интервала БД КФ ДЛК не "пустышек" у меня отодвинулась на задний план. В день выполняю один раз пакетный файл (между другими экспериментами); приближаюсь к КФ №10. Текущий проверенный ДЛК 0 1 2 3 4 5 6 7 8 9 В интервал вставлено в лексикографическом порядке 430 миллионов ДЛК, проверено на ОДЛК значительно меньше: в начале интервала было много областей, в которых совсем нет НТ. Выше я выложила статистику по НТ. Есть ещё небольшой кусок статистики, позже выложу. Это интервал-гигант, очень тяжело проверять. Содержание НТ высокое - почти 100%. Вот дойду до КФ №10 и остановлю этот эксперимент. |
|
| Автор: | bimol [ 20 апр 2017, 09:42 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
В боинк-проекте Gerasim для поиска КФ ОДЛК среди симметричных ДЛК применяется случайный метод. Выход поболее чем среди обычных ДЛК. Очень много двушек, появляется и четверки. Но очень много повторов, даже для результатов за сутки. Возможно для более рационального использования вычислительных ресурсов надо переходить на сплошной поиск. Для поиска среди обычных ДЛК случайный метод показал себя во всей красе и является самым производительным среди всех известных методов. Но для симметричных ДЛК он себя уже исчерпал - большинство КФ уже найдены, но гарантии , что будут найдены все всё равно не будет. |
|
| Страница 347 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|