| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 67 из 421 |
| Автор: | Nataly-Mak [ 03 мар 2016, 01:58 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
svb спасибо. Буду пробовать. Дела-то было на один час. Больше было разговоров
|
|
| Автор: | Avgust [ 03 мар 2016, 02:03 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak Сколько нужно задавать Max. ? У меня без остановки шпарит и шпарит sq ![]() Уже o_sq 4 мегабайта, а все не остановится. |
|
| Автор: | Nataly-Mak [ 03 мар 2016, 02:14 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust там у svb в файле sq.txt такой квадратик записан, у которого может и миллион ортогональных ДЛК быть Прервите программу. Тестируйте для других исходных ЛК (ДЛК). Для этого можно записать их в другой файл, например a.txt, как я сейчас и сделала. Записала в файл a.txt все найденные мной КФ (13 штук). Программа быстро выполнилась и вот что выдала: ▼
Сначала идёт исходный ДЛК (в канонической форме) - Square, а за ним его ортогональные диагональые соквадраты. Так, замечательно, БД из 13 КФ проверили. Теперь дело за созданием БД. |
|
| Автор: | Nataly-Mak [ 03 мар 2016, 02:21 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
svb малюсенькая просьба: не выводить в файл исходные квадраты, для которых нет ортогональных ДЛК. Потому что намечается проверка большого массива квадратов (несколько тысяч). Зачем выводить те, которые не имеют ортогональных соквадратов? |
|
| Автор: | Avgust [ 03 мар 2016, 02:34 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak Ага! Я так и сделал. Дал в a.txt один из хороших квадратов и получил 4 ортогональных: Все верно? При этом задал Max. 2000 |
|
| Автор: | Nataly-Mak [ 03 мар 2016, 02:43 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust писал(а): Ага! Я так и сделал. Дал в a.txt один из хороших квадратов и получил 4 ортогональных: Все верно? При этом задал Max. 2000 Всё верно В этом случае можно max и 0 задать, всё равно больше 4-х квадратов не выдаст
|
|
| Автор: | Avgust [ 03 мар 2016, 02:54 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А какое минимальное Max задавать? Ну, чтобы гарантированно все решения получить, и не ждать часами.
|
|
| Автор: | svb [ 03 мар 2016, 03:03 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): svb малюсенькая просьба: не выводить в файл исходные квадраты, для которых нет ортогональных ДЛК. Потому что намечается проверка большого массива квадратов (несколько тысяч). Зачем выводить те, которые не имеют ортогональных соквадратов? Lat3b |
|
| Автор: | Nataly-Mak [ 03 мар 2016, 03:10 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
svb спасибо. Завтра буду проверять большие массивы квадратов. Хотя почему завтра - сегодня уже Сейчас протестировала БД пар ОДЛК, найденных в проекте SAT@home Всё вроде правильно: каждый ДЛК пары имеет одного диагонального ортогонального собрата. Пар ОДЛК там 49, проверила 98 ДЛК. |
|
| Автор: | Nataly-Mak [ 03 мар 2016, 03:21 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust писал(а): А какое минимальное Max задавать? Ну, чтобы гарантированно все решения получить, и не ждать часами. ![]() Так ведь если исходный ЛК такой, что у него миллионы ортогональных соквадратов (причём все они диагональные), как угадать, сколько всех решений? Найдите, сколько вам желается
|
|
| Страница 67 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|