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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 36, 37, 38, 39, 40, 41, 42 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:03 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Другой вариант выбора элемента на k-строке:
заполняем массив 10 единичками,
если цифра уже есть в трансверсали, то на ее месте ставим 0
идем по к строке
- смотрим по массиву незанятость цифры,
- здесь надо удостовериться еще что цифры сверху не входят в трансверсаль

Возможно это быстрее, но раз начал перебирать цифры по возрастанию, то и продолжил. В данном случаи считается быстро и стоит шлифовать.


Последний раз редактировалось bimol 27 фев 2016, 22:14, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:05 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6375
Cпасибо сказано: 645
Спасибо получено:
522 раз в 488 сообщениях
Очков репутации: 47

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:10 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6375
Cпасибо сказано: 645
Спасибо получено:
522 раз в 488 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
bimol писал(а):
Другой вариант выбора элемента на k-строке:

Хрен редьки не слаще.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:12 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Каждой ячейке массива-маски присвоен счетчик, при попадании в ячейку элемента из трансверсали счетчик прибавляет 1, бросаем последовательно 10 трансверсалей на массив- маску, если какой-либо из счетчиков увеличился на 2, отбрасываем рассматриваемую комбинацию и переходим к следующей. разрешенные значения для этих 100 счетчиков 0 и 1.
Маска - квадратная матрица. Как бросаем 10 трансверсалей на массив- маску, куда что попадает? Сколько операций это займет?

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

Добавить очки репутацииУменьшить очки репутации
Раскрасила 10 непересекающихся транверсалей в исходном ЛК из книги Кнута

Изображение

Всё работает и для ДЛК и для обычных ЛК.
Прогрммка Алексея 10 непересекающихся трансверсалей по ортогональной паре квадратов находит.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:18 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Значит нужно учиться находить ортогональный соквадрат, а не перебирать.
Кнут в руки и в вперед.
ivashenko писал(а):
Хрен редьки не слаще.
Быстрее.

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

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Хрен редьки не слаще.

Что можете предложить слаще?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:27 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6375
Cпасибо сказано: 645
Спасибо получено:
522 раз в 488 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
bimol писал(а):
ivashenko писал(а):
Каждой ячейке массива-маски присвоен счетчик, при попадании в ячейку элемента из трансверсали счетчик прибавляет 1, бросаем последовательно 10 трансверсалей на массив- маску, если какой-либо из счетчиков увеличился на 2, отбрасываем рассматриваемую комбинацию и переходим к следующей. разрешенные значения для этих 100 счетчиков 0 и 1.
Маска - квадратная матрица. Как бросаем 10 трансверсалей на массив- маску, куда что попадает? Сколько операций это займет?


Бросаем элементы трансверсалей так, как они были расположены в квадрате. Т.е. патаемся из них создать квадрат. На один квадрат уйдет от 20 до 200 операций. И нужно будет перебрать таких квадратов от 1 до 10^23. Это как повезет. Если кроме 10 непересекающихся трансверсалей больше нет множеств меньшей мощности из непересекающихся трансверсалий, то на один квадрат будет уходить 10-20 операций. Но множества из непересекающихся трансверсалий скорее всего есть. В любом случае перебор- это дело гиблое.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:41 
Не в сети
Light & Truth
Зарегистрирован:
28 мар 2014, 23:59
Сообщений: 6375
Cпасибо сказано: 645
Спасибо получено:
522 раз в 488 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Паркер нашёл ортогональную пару методом Эйлера за один час.


Это Вы всё перепутали.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 27 фев 2016, 22:43 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
ivashenko писал(а):
Бросаем элементы трансверсалей так, как они были расположены в квадрате. Т.е. патаемся из них создать квадрат. На один квадрат уйдет от 20 до 200 операций.
Плюс 100, получается 120-300.С этим более или менее уточнили.
Цитата:
И нужно будет перебрать таких квадратов от 1 до 10^23.
Оценка в 808*807*806...800*799/10! неправильная. Трансверсали начинающие с одинаковой цифры не могут входить в десятку
Цитата:
Это как повезет. Если кроме 10 непересекающихся трансверсалей больше нет множеств меньшей мощности из непересекающихся трансверсалий, то на один квадрат будет уходить 10-20 операций. Но множества из непересекающихся трансверсалий скорее всего есть. В любом случае перебор- это дело гиблое.
Этот поток сознания не осилил.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 36, 37, 38, 39, 40, 41, 42 ... 421  След.  Страница 39 из 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 часа [ Летнее время ]



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

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


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

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

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

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