Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 91 из 421 |
[ Сообщений: 4210 ] | На страницу Пред. 1 ... 88, 89, 90, 91, 92, 93, 94 ... 421 След. |
|
| Автор | Сообщение | |
|---|---|---|
| Nataly-Mak |
|
|
|
Avgust писал(а): Nataly-Mak А как результаты по Главному Квадрату Брауна? Он продвинул дело? Какой вы быстрый! Вот сами не хотите программу написать Так и продвинули бы дело. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
svb писал(а): В Lat03 мне не нравится то, что выводится только одна псевдотройка, а их может быть несколько с максимально найденной характеристикой. Думаю, что это можно поправить и выводить все квадраты по мере обнаружения из условия больше или равно. А мне в программе Lat03c не нравится то, что выводятся псевдотройки с не максимальной характеристикой, о чём уже написала выше. Зачем они нужны. Ну, с максимальной, может быть, и все надо выводить. Но опять же, на мой взгляд, достаточно и одной. К тому же, это ведь текущий (локальный) максимум, может, будут и лучше характеристики. Цитата: Большое недоумение вызывают квадраты, которые порождают миллионы ортогональных со-квадратов. Что за этим стоит? Удручает то, что мы не в силах эти миллионы псевдотроек проверить ![]() |
||
| Вернуться к началу | ||
| svb |
|
|
|
Nataly-Mak писал(а): Не поняла, зачем в выходной файл записываются не максимальные характеристики. А как иначе? Проверяется очередной квадрат, который дает свою тройку с максимальной характеристикой, который и выводится в файл. Ориентироваться на максимальную характеристику других троек, полученный от другого квадрата? Но, следуя такой логике, можно ориентироваться на характеристику 100 и ничего не выводить ![]() |
||
| Вернуться к началу | ||
| svb |
|
|
|
Nataly-Mak писал(а): Удручает то, что мы не в силах эти миллионы псевдотроек проверить ![]() А меня это обрадовало - очень интересная задача! Есть, над чем подумать. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
svb
очень просто! Ориентироваться надо на уже найденный максимум - 72. Ничего с меньшей характеристикой уже не представляет никакого интереса. P.S. Вообще-то citerra сообщал, что он нашёл псевдотройки с характеристикой ортогональности 74. Но я таких пока не нашла. При этом 72 локальный максимум для всех типов псевдотроек. Для двух других типов псевдотроек локальные максимумы 80 и 82. Последний раз редактировалось Nataly-Mak 11 мар 2016, 16:30, всего редактировалось 1 раз. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
svb писал(а): Nataly-Mak писал(а): Удручает то, что мы не в силах эти миллионы псевдотроек проверить ![]() А меня это обрадовало - очень интересная задача! Есть, над чем подумать. Я очень рада, что наконец-то нашла задачу, которая вас заинтересовала ![]() |
||
| Вернуться к началу | ||
| Avgust |
|
|
|
Nataly-Mak,
|
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Nataly-Mak писал(а): Цитата: Большое недоумение вызывают квадраты, которые порождают миллионы ортогональных со-квадратов. Что за этим стоит? Удручает то, что мы не в силах эти миллионы псевдотроек проверить ![]() Хотя... почему же не в силах? Ведь Паркер проверил 12 миллионов с хвостиком квадратов ортогональных одному и тому же ЛК на ортогональность между собой. Эх, как жалко, что он при этом псевдотройки не оценивал! Иностранцы вот нашли псевдотройку с характеристикой ортогональности 91. Потолок??? Можно было бы запустить проверку миллионов псевдотроек на кластере. Но, увы, у меня его нет. |
||
| Вернуться к началу | ||
| whitefox |
|
|
|
Выполняю личную просьбу — выложить на форуме описание канонической формы, которую строит моя программа.
Как уже неоднократно отмечалось, имеется [math]15360\cdot10!=55\ 738\ 368\ 000[/math] изоморфизмов ДЛК. То есть каждый класс изоморфизма ДЛК может содержать до [math]55\ 738\ 368\ 000[/math] эквивалентных (изоморфных) ДЛК. Задача заключается в том, чтобы из этого громадного числа ДЛК выбрать один единственный, который будет представлять весь класс изоморфных ДЛК. Такой единственный представитель всего класса изоморфизма ДЛК, и называется канонической формой ДЛК. Из [math]55\ 738\ 368\ 000[/math] изоморфных ДЛК, принадлежащих одному классу изоморфизма, только 15360 будет нормализованных (у которых первая строка имеет вид: 0 1 2 3 4 5 6 7 8 9). В качестве представителя класса изоморфизма ДЛК (то есть в качестве канонической формы ДЛК) был выбран наименьший нормализованный ДЛК. Наименьший в смысле лексикографического порядка. Вот его-то моя программа и находит для заданного ДЛК. PS На форуме boinc.ru указывалось, что, применительно к ЛК, термин "канонический" стандартно используется для ЛК с упорядоченными первой строкой и первым столбцом. Лично мне такое употребление не встречалось. Даже Википедия о нём не знает: |
||
| Вернуться к началу | ||
| За это сообщение пользователю whitefox "Спасибо" сказали: Nataly-Mak |
||
| Nataly-Mak |
|
|
|
whitefox
большое спасибо! А то меня на форуме boinc.ru спрашивают с пристрастием точное определение КФ, а я его и не знаю, а у вас не успела спросить.Однако, я правильно поняла, как КФ сортировать: именно в лексикографическом порядке. У меня сейчас БД КФ содержит около 80 КФ, все они отсортированы. Очень хорошо с такой БД работать, всё сразу видно. И в моей БД всего 9 КФ не имеют ни одного ортогонального ДЛК. Остальные имеют и даже некоторые не по одному. Стефано сделал мне исполняемую программку (по вашему исходнику) для нахождения КФ по заданному ДЛК, но забыл сделать вывод результатов в файл. Так что, беру результат пока с экрана. |
||
| Вернуться к началу | ||
|
На страницу Пред. 1 ... 88, 89, 90, 91, 92, 93, 94 ... 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 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |