| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 342 из 421 |
| Автор: | bimol [ 11 апр 2017, 15:37 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): В эксперименте #1 целина. Мы идём упорядоченно (генерируем ДЛК в лексикографическом порядке), поэтому вероятность повторений у нас очень низкая, практически близка к нулю. Вероятность повторения одинакова. Это не случайный поиск! Nataly-Mak писал(а): Нам нужно расширить ядро БД или же убедиться в том, что это расширение невозможно. Новую КФ еще можно найти, конечно при условии, что она есть, а убедиться с помощью нескольких персоналок невозможно, да еще применяя для данной ситуации негодный, тормозной метод.
|
|
| Автор: | Nataly-Mak [ 12 апр 2017, 07:18 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Пришли новые решения от помощника в эксперименте #1. Проверяю. Интересный есть результат. Вот две однушки №1 0 1 2 3 4 5 6 7 8 9 №2 0 1 2 3 4 5 6 7 8 9 Разные по виду однушки. Однако... канонизируем и... получаем для обеих однушек две совершенно одинаковые КФ: ▼
В-о-о-о-т! И в этом эксперименте полностью не застрахованы от повторений (из-за изоморфизма). Хотя доля повторений в этом эксперименте гораздо меньше, нежели в алгоритме случайного поиска. У меня в самом начале этого эксперимента тоже был аналогичный случай: не уникальной оказалась двушка. Итак, во второй части эксперимента найдено 4 однушки, но уникальными оказались только три, вот они: ▼
6 КФ этих однушек: ▼
Сейчас проверю решения из третьей части. |
|
| Автор: | Nataly-Mak [ 12 апр 2017, 07:35 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
В третьей части найдено три однушки и все они уникальные. Однушки: ▼
6 КФ этих однушек: ▼
И самое гдавное: все 12 КФ (из обеих частей эквперимента) находятся в ядре БД!! Итоги подведу позже, сейчас обрабатываются SODLS. Однако, помощник попал на грибную поляну причём в обеих частях эксперимента. Пачками решения выдаются.У 256Ghz во второй части эксперимента тоже был такой случай - несколько решений подряд. |
|
| Автор: | bimol [ 12 апр 2017, 08:11 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Хотя доля повторений в этом эксперименте гораздо меньше, нежели в алгоритме случайного поиска. Голословные утверждения, не подкрепленные фактами.
|
|
| Автор: | citerra [ 12 апр 2017, 08:14 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
bimol Как смеешь перечить ТС? Раз сказано, то так оно и есть, всё, что противоречит высказыванию ТС - демагогия и точка |
|
| Автор: | Nataly-Mak [ 12 апр 2017, 11:05 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
[math]^{}[/math]Закончила обработку очередной порции из 2000 SODLS (из решений Алексея). Нашлось 75 уникальных КФ, все одни дают однушки. Всего обработала 27000 SODLS, найдено 1348 уникальных КФ. Итоги: 40949 уникальных КФ в БД не "пустышек" (добавились только однушки). SODLS осталось немного обработать. Дальше КФ не будут так быстро прибывать. Только из экспериментов, которые в работе у меня и помощников. Ах да, а BOINC-проект Герасим забыла Но там что-то результаты не спешат выкладывать. Было выложено три порции: 1163, 1011 и 960 КФ. Эти порции я в БД добавила. Сейчас в проекте найдено уже более 5000 КФ, но результаты пока "под подушкой" Кстати, Ватутин выложил график прогресса поиска КФ ОДЛК. |
|
| Автор: | Nataly-Mak [ 12 апр 2017, 14:37 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Пока переписывались с помощником по поводу запуска нового эксперимента (с "симметричными" ДЛК), он подбросил ещё два решения из интервалов 3-го уровня (у него их теперь три проверяется). Две уникальные однушечки, вот 4 КФ этих однушек: ▼
Итоги: 40953 уникальные КФ в БД не "пустышек" (плюс две однушки). Приближаемся к 41000 Итак, часть эксперимента с "симметричными" ДЛК стартовала у помощника. Работает генератор Harry White, как и у меня. Порции ДЛК генерируются по миллиону. Только ДЛК не следуют в лексикографическом порядке. Они следуют в другом хитром порядке. Но Harry успокоил меня, что ДЛК все будут различные. |
|
| Автор: | AlexA_pnz [ 12 апр 2017, 21:53 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Ах да, а BOINC-проект Герасим забыла Но там что-то результаты не спешат выкладывать. Было выложено три порции: 1163, 1011 и 960 КФ. Эти порции я в БД добавила. Сейчас в проекте найдено уже более 5000 КФ, но результаты пока "под подушкой" Да вот она "подподушка". Возможно людям просто не хватает времени. |
|
| Автор: | Nataly-Mak [ 12 апр 2017, 22:13 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
AlexA_pnz оригинальная "подподушка" с такими добавочками... но справилась с удалением этих прибамбасов.Что-то у меня не сошлось малость в количествах КФ. Как я уже писала, ранее были выложены три порции: 1163, 1011, 960 КФ. Это будет 3134 КФ. Сейчас выложено, как здесь написано, 5868 КФ. Считаю: 5868-3134=2734 Итак, новых КФ добавилось по моим подсчётам 2734 шт. Скармливаю последнюю порцию (5868 КФ) программе сортировки с добавлением нашей БД (40953 КФ), программа выдаёт inp.txt Это значит, что в нашу БД добавилось [math]43692-40953=2739[/math] уникальных КФ. У меня всё в порядке с арифметикой? А то время позднее, спать уже пора Итоги: 43692 уникальные КФ в БД не "пустышек". |
|
| Автор: | Nataly-Mak [ 13 апр 2017, 03:54 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Посмотрела добавленные решения. 1. Добавилось в БД 2739 уникальных КФ, а максимальная КФ не изменилась!! 0 1 2 3 4 5 6 7 8 9 Стоит как средневековая крепость 2. Среди новых решений появились две парные двушки с "симметричными" КФ ▼
Случайно попались? Или в проект добавили поиск ОДЛК от "симметричных" ДЛК? |
|
| Страница 342 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|