| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 376 из 421 |
| Автор: | AlexA_pnz [ 21 май 2017, 21:50 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Наверняка citerra известен и второй автор, но упоминать имя этого автора на форуме boinc.ru нельзя ![]() Да что Вы? Правда упоминать Вас нельзя? А мы и не знали И время от времени нарушали ... вот и недели не прошло как упоминали: здесь и здесь И что теперь делать? Подвели мы Вас - клевета получилась ... Ну а про второго автора (или первого?) все узнают когда про него первый (или второй?) на страницах сайта напишет. |
|
| Автор: | Factorial [ 21 май 2017, 22:27 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
AlexA_pnz писал(а): Nataly-Mak писал(а): Наверняка citerra известен и второй автор, но упоминать имя этого автора на форуме boinc.ru нельзя ![]() Да что Вы? Правда упоминать Вас нельзя? А мы и не знали И время от времени нарушали ... вот и недели не прошло как упоминали: здесь и здесь И что теперь делать? Подвели мы Вас - клевета получилась ... Ну а про второго автора (или первого?) все узнают когда про него первый (или второй?) на страницах сайта напишет. Ну блин вы тут и корки мочите. прям Санта Барбара какая-то
|
|
| Автор: | Nataly-Mak [ 22 май 2017, 06:15 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Вчера с утра до вечера в BOINC-проекте было найдено 16 уникальных решений (однушки, плюс 32 КФ). Сейчас сняла 11 уникальных решений (однушки, плюс 22 КФ). Всего добавилось в БД 54 уникальные КФ. Итоги: 44792 уникальные КФ в БД не "пустышек" (плюс 27 однушек). В проекте появилось много новых заданий. Всем кранчерам работа есть теперь Progger задействовал вторую линейку - №63. Эта линейка тоже со стопроцентным выходом КФ. Когда я анализировала БД, в этой линейке было максимальное количество КФ не "пустышек" - 1695. |
|
| Автор: | Nataly-Mak [ 22 май 2017, 06:22 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): По инструкции Белышева, данной здесь http://forum.boinc.ru/default.aspx?g=po ... #post87767 проверила найденную Harry максимальную КФ. Протокол работы программы ▼
Всё верно: для линейки №66 данная КФ максимальная. Вчера Harry написал: Цитата: I checked all the remaining diagonal variants for a bigger CF. I didn't find any. None of the last 1,000,000 biggest DLS for each was in canonical form. Итак, максимальная КФ множества СН ДЛК тоже найдена, она принадлежит линейке №66 0 9 8 7 6 4 5 2 3 1 Теперь надо выстраивать БД КФ не "пустышек" (от СН ДЛК), между известными минимальной и максимальной КФ. От минимальной КФ я начала выстраивать, нашла первые 4 КФ, сейчас ищу пятую КФ. Может быть, найду, если она не сильно далеко. |
|
| Автор: | Nataly-Mak [ 22 май 2017, 09:01 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Последние решения от помощника. 1. Из эксперимента #1 (вторая и третья части) три уникальные однушки (три и найдено), дали 6 уникальных КФ (опять не self). Все 6 КФ находятся в ядре БД: ▼
2. В эксперименте с "симметричными" ДЛК (третья ветвь) найдены двушка и четвёрка, но четвёрка не уникальная. Двушка имеет парную, вместе они дали 4 уникальные КФ: ▼
Итоги: 44802 уникальные КФ в БД не "пустышек" (плюс 3 однушки и 2 двушки). Останавливаю эти три ветви в двух экспериментах. Спасибо AlexA_pnz за оказанную помощь. |
|
| Автор: | Nataly-Mak [ 22 май 2017, 17:59 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А вот и КФ №5 0 2 3 4 5 6 7 8 9 1 КФ даёт однушку, однушка даёт 2 уникальные КФ. Итоги: 44804 уникальные КФ в БД не "пустышек" (плюс однушка). Пятёрка первых КФ ОДЛК нового формата (от СН ДЛК) найдена. Пойти за десяточкой? Пока решения не так далеко были от начала линейки (напомню: линейка №13). И пока все СН ДЛК являются КФ. А в BOINC-проекте шагают по двум линейкам сразу - №62 и №63. После ночной порции решений уже найдено 20 уникальных однушек. Не уникальных пока нет. Вот, например, решение из линейки №62: 0 1 2 3 4 5 6 7 8 9 а это решение из линейки №63: 0 1 2 3 4 5 6 7 8 9 |
|
| Автор: | Nataly-Mak [ 22 май 2017, 21:26 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
За день в BOINC-проекте найдено 40 уникальных однушек, не уникальных нет ни одной. Все однушки дали по 2 уникальные КФ. Итоги: 44884 уникальные КФ в БД не "пустышек" (плюс 40 однушек). |
|
| Автор: | Nataly-Mak [ 23 май 2017, 07:01 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
За ночь в BOINC-проекте найдено 47 уникальных однушек, не уникальных нет. Все однушки дали по 2 уникальные КФ. Итоги: 44978 уникальных КФ в БД не "пустышек" (плюс 47 однушек). То ли повезло с линейками (№62 и №63), то ли это обычно для всех линеек. Решения идут с обеих линеек. |
|
| Автор: | Nataly-Mak [ 23 май 2017, 20:16 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Мы добавили в BOINC-проекте новый алгоритм. Это самый лучший генератор Белышева - генератор КФ ОДЛК. Сразу КФ генерируются и проверяются на ОДЛК. Всё в одной программе. Для тестирования взяли линейку №65. Таким образом, уже три линейки задействованы в проекте (№№ 62, 63, 65). Все эти линейки со стопроцентным выходом КФ. И уже появились три решения от нового Приложения. Все три - уникальные однушки. Progger молодец! Так быстро с этим алгоритмом справился. Теперь, надеюсь, проблема генерации заданий отпадёт, не будет этих огромных файлов. Но всё пока в режиме тестирования. Первый алгоритм пока тоже работает. Вот одна однушка из линейки №65 0 1 2 3 4 5 6 7 8 9 Вывод решений у этого алгоритма - как заложено в программе Белышева. Программа находит КФ ОДЛК, но ортогональные соквадраты не ищет. Выводятся только КФ ОДЛК. Ну, найти ортогональные соквадраты к готовым КФ ОДЛК - дело плёвое. |
|
| Автор: | Nataly-Mak [ 23 май 2017, 20:41 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
За день в BOINC-проекте найдено 43 уникальных однушки, не уникальных нет. Итоги: 45064 уникальные КФ в БД не "пустышек" (плюс 43 однушки). |
|
| Страница 376 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|