| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 344 из 421 |
| Автор: | Nataly-Mak [ 14 апр 2017, 11:13 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Посадила 1490 найденнных от SODLS уникальных КФ на свою карусель. Карусель недолго думая выдала две уникальные КФ 0 1 2 3 4 5 6 7 8 9 Запустила ещё один круг карусели, может быть, ещё найдётся уникальная КФ. А помотрите, как близки эти две КФ, готовый интервал 1-го уровня! БД уплотняется на глазах. Сейчас сделала выборку интервалов 1-го уровня из текущей БД, их уже стало 518 (а вчера было 513), 5 новых интервалов добавилось. Итоги: 43839 уникальных КФ в БД не "пустышек". |
|
| Автор: | Nataly-Mak [ 14 апр 2017, 18:21 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
"Симметричные" ДЛК давно не радовали. Вот уникальная двушечка нашлась 0 1 2 3 4 5 6 7 8 9 Square не является НТ. Парная двушка, как всегда, имеется. 4 КФ обеих двушек: ▼
Итоги: 43843 уникальные КФ в БД не "пустышек" (плюс две двушки). Не знаю пока, как дела у помощника в эксперименте с "симметричными" ДЛК. У меня вот первое решение после того, как я передала ему часть этого эксперимента. |
|
| Автор: | Nataly-Mak [ 14 апр 2017, 22:38 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Новая версия генератора "симметричных" ДЛК Harry White только что получена Цитата: A new row symmetric DLS program is much faster.
It now makes 1,000,000 DLS in about 1 second on my PC. Practically all the time was for writing out the squares, so I changed it to write them out in batches of 200,000. You should be able to get from http://budshaw.ca/temp/DLS10rowSym_1.zip Included are: DLS10Sym.exe - replaces DLS10rowSym.exe DLS10SymCP.exe - continuous process, replaces DLS10rowSymCP.exe DLS10Sym.cpp - the C++ code |
|
| Автор: | Nataly-Mak [ 15 апр 2017, 04:02 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Harry прислал сегодня 1304 новых SODLS. Эти SODLS действительно не совпадают с 30534 SODLS, найденными Алексеем. Пропускаю эти ДЛК через программу "вычитания" ДЛК от Vovka17; программа говорит, что все 1304 ДЛК уникальные по сравнению с 30534 SODLS, найденными Алексеем Имя входного файла ИСТОЧНИК (без расширения):SODLS10-1304 Канонизирую эти 1304 SODLS и... получаю только 356 уникальных КФ по сравнению с 30502 КФ от 30534 SODLS, найденных Алексеем: Имя входного файла ИСТОЧНИК (без расширения):SODLS10-1304_CF Однако все эти КФ в нашей БД уже имеются. Каким путём они попали в БД? Я что-то с утра плохо соображаю У меня только одна версия: может быть, Harry уже присылал мне эти SODLS (?). Таким образом, мы имеем: всего известных на данный момент SODLS [math]30534+1304=31838[/math] КФ этих SODLS: [math]30502+356=30858[/math] P.S. Впрочем, среди 1304 КФ новых SODLS различных 356 и безотносительно к КФ SODLS, найденных Алексеем Имя входного файла (без расширения):input |
|
| Автор: | Nataly-Mak [ 15 апр 2017, 06:24 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Уже опробовала новую версию генератора "симметричных" ДЛК от Harry White. Действительно: миллион ДЛК генерируется практически мгновенно даже на моём тихоходе. Класс! Спасибо, Harry! Продолжаю эксперимент с "симметричными" ДЛК. Теперь время на генерацию ДЛК ну совсем не тратится, только на проверку. Однако "симметричных" ДЛК хотя и поменьше, чем всех ДЛК, но тоже очень и очень много. Мне хватит на всю оставшуюся жизнь Проверяю тотально, потому что если проверять по НТ, будет потеряно много решений. Тем более что генератор Harry генерирует ДЛК не в лексикографическом порядке. |
|
| Автор: | bimol [ 15 апр 2017, 08:27 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Сейчас сделала выборку интервалов 1-го уровня из текущей БД, их уже стало 518 (а вчера было 513), 5 новых интервалов добавилось. Дракон о 500 головах
|
|
| Автор: | AlexA_pnz [ 15 апр 2017, 20:54 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
bimol писал(а): Nataly-Mak писал(а): Сейчас сделала выборку интервалов 1-го уровня из текущей БД, их уже стало 518 (а вчера было 513), 5 новых интервалов добавилось. Дракон о 500 головахНу насколько я понимаю "голов" стало больше, но размер у них стал меньше. или не так? |
|
| Автор: | Nataly-Mak [ 15 апр 2017, 20:57 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
И ещё "симметричные" ДЛК порадовали - уникальная двушка ▼
Здесь тоже Square не является НТ. Парная двушка имеется, 4 КФ обеих двушек: ▼
Итоги: 43847 уникальных КФ в БД не "пустышек" (плюс две двушки). Эксперимент с "симметричными" ДЛК продолжается. Пока решения регулярно появляются. Четвёрок только мало очень, всё больше двушки. |
|
| Автор: | Nataly-Mak [ 15 апр 2017, 21:06 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
AlexA_pnz писал(а): Ну насколько я понимаю "голов" стало больше, но размер у них стал меньше. или не так? Правильно понимаете. Если раньше в ядре БД было где-то 4000 интервалов, то сейчас - 43846 интервалов. А размер ядра остался прежний. Разрежем один и тот же кусок на 4000 частей и на 43846 частей. Ежу понятно, что во втором случае части будут мельче. Проверка интервалов 1-го уровня по НТ показывает, что в этих интервалах очень мало уникальных решений. Проверила больше половины, нашла только одно уникальное решение. Таким образом, имеем 518 абсолютно плотных частей БД. |
|
| Автор: | bimol [ 15 апр 2017, 21:59 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Если раньше в ядре БД было где-то 4000 интервалов, то сейчас - 43846 интервалов. А размер ядра остался прежний. Всё не так. Агромадные ( выше 4 уровня ) головы не рассматриваются, так как на них силенок не хватает ( а они составляют большинство). А считаются только те, которые по зубам (1,2,3 и 4 уровня). Я то думал, что "бег на месте". Но чтобы бежать, оказывается надо не просто бежать, а бежать намного быстрее, чем сейчас. А сейчас парадоксальная ситуация. Чем больше работа, тем больше интервалов. Не уж то ёжики умнее ТС ?Разрежем один и тот же кусок на 4000 частей и на 43846 частей. Ежу понятно, что во втором случае части будут мельче. Nataly-Mak писал(а): Таким образом, имеем 518 абсолютно плотных частей БД. мизерного размера, несколько диапазонов 2 уровня.
|
|
| Страница 344 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|