Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 88, 89, 90, 91, 92, 93, 94 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 15:58 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Avgust писал(а):
Nataly-Mak
А как результаты по Главному Квадрату Брауна? Он продвинул дело?

Какой вы быстрый! Вот сами не хотите программу написать :)
Так и продвинули бы дело.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 16:03 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb писал(а):
В Lat03 мне не нравится то, что выводится только одна псевдотройка, а их может быть несколько с максимально найденной характеристикой. Думаю, что это можно поправить и выводить все квадраты по мере обнаружения из условия больше или равно.

А мне в программе Lat03c не нравится то, что выводятся псевдотройки с не максимальной характеристикой, о чём уже написала выше. Зачем они нужны.
Ну, с максимальной, может быть, и все надо выводить. Но опять же, на мой взгляд, достаточно и одной.
К тому же, это ведь текущий (локальный) максимум, может, будут и лучше характеристики.

Цитата:
Большое недоумение вызывают квадраты, которые порождают миллионы ортогональных со-квадратов. Что за этим стоит?

Удручает то, что мы не в силах эти миллионы псевдотроек проверить :(

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 16:05 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Не поняла, зачем в выходной файл записываются не максимальные характеристики.

А как иначе? Проверяется очередной квадрат, который дает свою тройку с максимальной характеристикой, который и выводится в файл. Ориентироваться на максимальную характеристику других троек, полученный от другого квадрата? Но, следуя такой логике, можно ориентироваться на характеристику 100 и ничего не выводить :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 16:07 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Удручает то, что мы не в силах эти миллионы псевдотроек проверить :(

А меня это обрадовало - очень интересная задача! Есть, над чем подумать.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 16:09 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb
очень просто!
Ориентироваться надо на уже найденный максимум - 72.
Ничего с меньшей характеристикой уже не представляет никакого интереса.

P.S. Вообще-то citerra сообщал, что он нашёл псевдотройки с характеристикой ортогональности 74.
Но я таких пока не нашла.

При этом 72 локальный максимум для всех типов псевдотроек.
Для двух других типов псевдотроек локальные максимумы 80 и 82.


Последний раз редактировалось Nataly-Mak 11 мар 2016, 16:30, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 16:11 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb писал(а):
Nataly-Mak писал(а):
Удручает то, что мы не в силах эти миллионы псевдотроек проверить :(

А меня это обрадовало - очень интересная задача! Есть, над чем подумать.

Я очень рада, что наконец-то нашла задачу, которая вас заинтересовала :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 16:28 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13571
Откуда: Москва
Cпасибо сказано: 1293
Спасибо получено:
3625 раз в 3182 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak,
честно скажу, так не хочется программу писать... На улице солнце, птички поют, щука пятикилограммовая ловится... Сейчас дом поднимаю домкратами. При таянии снега озеро почти до порога доходит. А ночью сил совсем уж нет..

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 16:46 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Цитата:
Большое недоумение вызывают квадраты, которые порождают миллионы ортогональных со-квадратов. Что за этим стоит?

Удручает то, что мы не в силах эти миллионы псевдотроек проверить :(

Хотя... почему же не в силах? Ведь Паркер проверил 12 миллионов с хвостиком квадратов ортогональных одному и тому же ЛК на ортогональность между собой.
Эх, как жалко, что он при этом псевдотройки не оценивал!
Иностранцы вот нашли псевдотройку с характеристикой ортогональности 91. Потолок???

Можно было бы запустить проверку миллионов псевдотроек на кластере. Но, увы, у меня его нет.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 18:47 
Не в сети
Продвинутый
Аватара пользователя
Зарегистрирован:
29 фев 2016, 15:44
Сообщений: 92
Cпасибо сказано: 2
Спасибо получено:
42 раз в 29 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Выполняю личную просьбу — выложить на форуме описание канонической формы, которую строит моя программа.

Как уже неоднократно отмечалось, имеется [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 указывалось, что, применительно к ЛК, термин "канонический" стандартно используется для ЛК с упорядоченными первой строкой и первым столбцом. Лично мне такое употребление не встречалось. Даже Википедия о нём не знает:
Каждому латинскому квадрату можно поставить в соответствие нормализованный (или редуцированный) латинский квадрат, у которого первая строка и первый столбец заполнены в соответствии с порядком, заданном на множестве M.
Допускаю, что кто-то может употреблять термин "канонический" в указанном смысле, но не стал бы называть такое употребление стандартным.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю whitefox "Спасибо" сказали:
Nataly-Mak
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 11 мар 2016, 19:21 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
whitefox
большое спасибо!
А то меня на форуме boinc.ru спрашивают с пристрастием :) точное определение КФ, а я его и не знаю, а у вас не успела спросить.

Однако, я правильно поняла, как КФ сортировать: именно в лексикографическом порядке.
У меня сейчас БД КФ содержит около 80 КФ, все они отсортированы. Очень хорошо с такой БД работать, всё сразу видно.
И в моей БД всего 9 КФ не имеют ни одного ортогонального ДЛК. Остальные имеют и даже некоторые не по одному.

Стефано сделал мне исполняемую программку (по вашему исходнику) для нахождения КФ по заданному ДЛК, но забыл сделать вывод результатов в файл. Так что, беру результат пока с экрана.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 88, 89, 90, 91, 92, 93, 94 ... 421  След.  Страница 91 из 421 [ Сообщений: 4210 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
О теме "Отрогональные латинские квадраты 10-го порядка"

в форуме Предложения, Замечания, Обратная связь

Nataly-Mak

21

2646

14 июн 2018, 05:28

Ортогональные векторы

в форуме Векторный анализ и Теория поля

kala12

2

273

02 ноя 2021, 15:04

Ортогональные собственные вектора

в форуме Аналитическая геометрия и Векторная алгебра

HJey

0

252

18 апр 2019, 23:18

Ортогональные центральные композиционный план

в форуме Исследование операций и Задачи оптимизации

AHAHAC

2

488

08 дек 2016, 09:20

Ряд Фурье и другие ортогональные разложения

в форуме Ряды Фурье и Интегральные преобразования

Chelovekley

1

515

29 апр 2015, 14:47

Обобщенные вещественно ортогональные формы в радиосвязи

в форуме Линейная и Абстрактная алгебра

mike84

2

593

14 июн 2015, 13:37

Доказать, что ортогональные проекции вершин н-мерного куба

в форуме Геометрия

Arzybek

13

587

18 сен 2020, 21:29

Квадраты

в форуме Интересные задачи участников форума MHP

Krash

20

864

18 июл 2021, 17:46

Квадраты и степени

в форуме Теория чисел

ammo77

1

319

23 дек 2019, 01:08

Квадраты в окружности

в форуме Начала анализа и Другие разделы школьной математики

nerzul88

8

622

20 май 2020, 09:48


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved