Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 48 из 421 |
[ Сообщений: 4210 ] | На страницу Пред. 1 ... 45, 46, 47, 48, 49, 50, 51 ... 421 След. |
|
| Автор | Сообщение | |
|---|---|---|
| Nataly-Mak |
|
|
|
опробовала вашу программу. Класс! Ввела в качестве исходного ДЛК Брауна (в первоначальном виде). Программа выдала 5504 трансверсалей. М-н-о-о-о-г-о-о Теперь надо научиться выбирать в этом массиве наборы по 10 непересекающихся трансверсалей. Если эту операцию удастся выполнять так же быстро, как поиск всех трансверсалей, будет здорово. Алгоритм поиска пары ОДЛК по заданному ДЛК будет реализован! А. Белышев пишет, что у Кнута всё подробно расписано, как из 808 трансверсалей выбрать 10 неперескающихся. Осилим? Небольшое замечание по программе: программа запрашивает имя входного файла, вводим, жмём Enter. Всё хорошо. Программа квадрат из файла ввела и вывела его на экран. После этого программа опять ждёт, чтобы нажали Enter. А зачем второй раз нажимать Enter? Не поняла. Хорошо, что я описание прочитала и нажала второй раз Enter, а то сидела бы и ждала долго-долго... |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Проверила программу svb для ЛК Паркера из книги Кнута.
Программа нашла 808 трансверсалей ![]() Результат выдаётся мгновенно! |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Avgust
для вашего квадратика программа нашла 4224 трансверсали, поменьше, чем для ДЛК Брауна, но вполне достаточно, чтобы среди них оказался нужный набор из 10 неперескающихся трансверсалей. Теперь вам задачка прямо в лоб Все трансверсали для вашего ДЛК найдите по программе svb. Это одно мгновение. А потом среди этих трансверсалей ищите 10 неперескающихся. Как найдёте, так новая пара ОДЛК будет построена - для преобразованного квадрата Брауна. Можете написать программу для выбора из заданного массива n трансверсалей 10 неперекающихся? Последний раз редактировалось Nataly-Mak 29 фев 2016, 08:04, всего редактировалось 1 раз. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Для ДЛК, построенного методом Гергели,
0 1 2 3 4 5 6 7 8 9 программа нашла 2816 трансверсалей. Вот хороший пример для тестирования следующей программы - выбора комплекта из 10 непересекающихся трансверсалей. Форумчанин на форуме boinc.ru проверил этот квадрат и написал, что у него нет ортогонального соквадрата. Это значит, что среди всех 2816 трансверсалей нет 10 непересекающихся. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Вот ещё пример для тестирования - пара ОДЛК, найденная в проекте SAT@home
ДЛК №1 0 1 2 3 4 5 6 7 8 9 ДЛК №2 0 1 2 3 4 5 6 7 8 9 Для ДЛК №1 программа svb выдала 820 трансверсалей. (Близко к количеству трансверсалей в ЛК Паркера.) Набор из 10 непересекающихся трансверсалей я нашла по программе А. Белышева: 0 6 3 2 1 4 7 8 5 9 1 8 7 5 2 9 4 3 0 6 2 4 6 3 0 5 8 1 9 7 3 0 4 7 9 8 1 6 2 5 4 9 1 6 8 0 5 2 7 3 5 2 8 0 4 3 9 7 6 1 6 7 9 4 5 1 2 0 3 8 7 5 0 1 3 2 6 9 8 4 8 3 5 9 7 6 0 4 1 2 9 1 2 8 6 7 3 5 4 0 Как утверждают ребята с проекта, у ДЛК №1 только один ортогональный соквадрат, значит, комплект из 10 непересекающихся трансверсалей только один. Вот надо его выбрать из 820 известных трансверсалей. Замечание: в программке А. Белышева в качестве исходного введён ДЛК №2, а в качестве ортогонального соквадрата - ДЛК №1. ▼
Поэтому набор 10 неперескающихся трансверсалей может быть другой. P. S. А для ДЛК №2 программа svb нашла 840 трансверсалей. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Кстати, об ортогональных соквадратах для каждого из ДЛК известной пары.
Вот есть пара ОДЛК Брауна: ДЛК №1 0 1 2 3 4 5 6 7 8 9 ДЛК №2 0 1 2 3 4 5 6 7 8 9 ДЛК №1 имеет только одного ортогонального собрата (это показанный тут ДЛК №2). А вот ДЛК №2 (знаменитый квадрат Брауна) имеет аж 4 ортогональных соквадрата! Поэтому надо проверять оба ДЛК в известной паре ОДЛК. |
||
| Вернуться к началу | ||
| svb |
|
|
|
|
||
| Вернуться к началу | ||
| За это сообщение пользователю svb "Спасибо" сказали: Nataly-Mak |
||
| Nataly-Mak |
|
|
|
svb писал(а): Высший пилотаж! Ввела ДЛК Брауна и max=5, программа выдала 5 ортогональных квадратов. Я даже испугалась сначала - откуда 5, когда должно быть всего 4? Посмотрела на квадраты, а они... не диагональные. То есть программа ищет все ортогонгальные соквадраты для заданного - и диагональные, и не диагональные. Класс! И для ДЛК Гергели нашла 2 обычных ортогональных ЛК, и для квадрата, который Avgust изобрёл тоже нашла обычные ортогональные ЛК - 2 шт. Теперь осталось совсем немного - выбирать из всего множества построенных ортогональных ЛК диагональные, потому что у нас задача: строить пары ОДЛК (ортогональных диагональных латинских квадратов). svb наверное, можно, вашей программе дать такое задание: строить только диагональные ортогональные ЛК. Сделать вариант программы для ДЛК. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Ах, да...
теперь можно приступать к решению задачи века найти тройку попарно ортогональных ЛК 10-го порядка. Программа выдаёт для заданного ЛК целую кучу ортогональных соквадратов. Но вот... взаимно ортогональных среди них не находится. А вдруг и найдутся. |
||
| Вернуться к началу | ||
| Avgust |
|
|
|
Nataly-Mak, то, что в подправленном квадрате Брауна 4224 трансверсалей (число палиндромное! ) - для меня полная неожиданность. Это же жутко много. Проги svb у меня нет, увы, самому писать долго будет. Гораздо проще это сделать Вам. Ведь только пару раз Enter нажать.
![]() |
||
| Вернуться к началу | ||
|
На страницу Пред. 1 ... 45, 46, 47, 48, 49, 50, 51 ... 421 След. | [ Сообщений: 4210 ] |
| Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
|---|---|---|---|---|
| О теме "Отрогональные латинские квадраты 10-го порядка" | 21 |
2646 |
14 июн 2018, 05:28 |
|
|
Ортогональные векторы
в форуме Векторный анализ и Теория поля |
2 |
273 |
02 ноя 2021, 15:04 |
|
| Ортогональные собственные вектора | 0 |
252 |
18 апр 2019, 23:18 |
|
| Ортогональные центральные композиционный план | 2 |
488 |
08 дек 2016, 09:20 |
|
| Ряд Фурье и другие ортогональные разложения | 1 |
515 |
29 апр 2015, 14:47 |
|
|
Обобщенные вещественно ортогональные формы в радиосвязи
в форуме Линейная и Абстрактная алгебра |
2 |
593 |
14 июн 2015, 13:37 |
|
|
Доказать, что ортогональные проекции вершин н-мерного куба
в форуме Геометрия |
13 |
587 |
18 сен 2020, 21:29 |
|
| Квадраты | 20 |
864 |
18 июл 2021, 17:46 |
|
|
Квадраты и степени
в форуме Теория чисел |
1 |
319 |
23 дек 2019, 01:08 |
|
|
Квадраты в окружности
в форуме Начала анализа и Другие разделы школьной математики |
8 |
622 |
20 май 2020, 09:48 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |