| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 86 из 421 |
| Автор: | Nataly-Mak [ 10 мар 2016, 00:48 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust дерзайте! Ждём оригинальных восьмёрочек и десяточку
|
|
| Автор: | Nataly-Mak [ 10 мар 2016, 09:04 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Нашла КФ ДЛК из найденной мной восьмёрки. Так же, как и в восьмёрке citerra, 4 оригинальных ДЛК и 4 изоморфа. Вот КФ оригинальных ДЛК: 0 1 2 3 4 5 6 7 8 9 Добавила их в БД. БД у меня растёт потихоньку, уже где-то 70-80 КФ есть. |
|
| Автор: | svb [ 10 мар 2016, 09:42 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Программа генерации псевдотроек DIAG01 (архив обновлен) |
|
| Автор: | Nataly-Mak [ 10 мар 2016, 10:20 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
svb грандиозно! Я искала до этого смешанные псевдотройки (один ЛК и два ДЛК) по предложенному вами ЛК, и даже немного изменяла ваш ЛК. Полученная мной максимальная характеристика для таких псевдотроек 80. У вас было больше? Псевдотройки - это вообще самая лучшая подзадача, потому что псевдотройки открывают нам путь к настоящей тройке MOLS. Запустила программу, пока максимальная характеристика 67. |
|
| Автор: | svb [ 10 мар 2016, 10:47 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Полученная мной максимальная характеристика для таких псевдотроек 80. У вас было больше? Пока только 73, но программа работала недолго. Собираюсь её еще немного доработать, но решил не затягивать и выложить сырой вариант - для экспериментов. |
|
| Автор: | Nataly-Mak [ 10 мар 2016, 10:53 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
svb нижайшая просьба! Программа Lat03 требует модификации. Вот смотрите: идёт поиск групп ОДЛК ![]() Есть группы по 2, 4, 6, 8 пар ОДЛК (возможно будут и 10 пар). Можно во всех этих группах образовывать псевдотройки и проверять их характеристики ортогональности. Даже если всего два ДЛК ортогональные данному - это уже псевдотройка, и она может дать хорошую характеристику ортогональности. Ну, если 4 ОДЛК, тогда будет 6 псевдотроек, и каждую надо проверить, выбрать максимум из всех 6 характеристик. Аналогично для групп из 6 и 8 ОДЛК. Таких групп программа находит сотни. У меня есть программа проверки псевдотроек. Она может проверить сразу большой массив ДЛК ортогональных данному. Но... те группы ОДЛК, которые находит программа Lat03b, я никак не могу подключить к своей программе. Только вручную проверять каждую группу ОДЛК. Вчера проверила групп 200 вручную. Адский труд Нашла максимальную характеристику 70 пока. У citerra максимум по таким псевдотройкам из ДЛК пока 74 (по последним сообщениям). Пожалуйста, сделайте эту модификацию. Очень нужно! |
|
| Автор: | Nataly-Mak [ 10 мар 2016, 11:19 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Продолжила проверять псевдотройки из ДЛК вручную. Нашлась с характеристикой 72 №1 0 1 2 3 4 5 6 7 8 9 №2 0 1 2 3 4 5 6 7 8 9 №3 0 1 2 3 4 5 6 7 8 9 Наверняка в том огромном массиве пар ОДЛК (больше тысячи пар!) будут и лучше псевдотройки. Но проверить их все вручную я просто не в состоянии
|
|
| Автор: | svb [ 10 мар 2016, 11:21 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Пожалуйста, сделайте эту модификацию. Очень нужно! Имеются такие мысли. Программа diag делает такую работу, но для квадратов, которые она генерирует. Правда, пока не видел обработку группы из более 10, которую она делает мгновенно. Не знаю, как она поведет себя для более сложных случаев, например, при 10000 квадратах - это уже зарезервировано. |
|
| Автор: | Nataly-Mak [ 10 мар 2016, 11:25 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
svb мне необходимо, чтобы проверка псевдотроек шла в программе Lat03b Именно эта программа ищет группы ОДЛК к генерируемым моей программой ДЛК семейства Брауна. Это читстые псевдотройки, состоящие только из ДЛК. И у меня их очень-очень много. Не приложу ума, как мне обрабатывать все эти псевдотройки
|
|
| Автор: | Avgust [ 10 мар 2016, 14:16 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Получил восьмерочку с красивой диагональю. Но оригинальная ли она (восьмерочка) - не знаю: 0 5 7 2 9 1 8 3 6 4 8 1 4 6 7 3 5 0 9 2 5 7 2 9 0 4 1 8 3 6 9 0 6 3 2 8 7 5 4 1 6 3 8 1 4 0 9 2 7 5 7 8 1 4 6 5 0 9 2 3 2 9 0 5 3 7 6 4 1 8 4 6 3 8 1 9 2 7 5 0 3 2 9 0 5 6 4 1 8 7 1 4 5 7 8 2 3 6 0 9 Тут никакого браунизма не вижу. И еще - похожая восьмерка (в ней несколько перестановок первой восьмерки). Может быть будет ясна модель преобразований квадратов одинакового свойства. 0 5 7 2 1 9 8 3 6 4 8 1 0 6 7 3 5 4 9 2 5 7 2 1 0 4 9 8 3 6 9 0 6 3 8 2 7 5 4 1 6 3 8 9 4 0 1 2 7 5 7 8 9 4 6 5 0 1 2 3 2 9 4 5 3 7 6 0 1 8 4 6 3 8 9 1 2 7 5 0 3 2 1 0 5 6 4 9 8 7 1 4 5 7 2 8 3 6 0 9 И еще: 0 6 7 2 1 9 8 3 5 4 8 1 4 6 7 3 5 0 9 2 5 3 2 1 0 4 9 8 7 6 9 0 6 3 2 8 7 5 4 1 6 7 8 9 4 0 1 2 3 5 7 8 1 4 6 5 0 9 2 3 2 9 0 5 3 7 6 4 1 8 4 5 3 8 9 1 2 7 6 0 3 2 9 0 5 6 4 1 8 7 1 4 5 7 8 2 3 6 0 9 |
|
| Страница 86 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|