Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
| Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
|
Страница 39 из 421 |
[ Сообщений: 4210 ] | На страницу Пред. 1 ... 36, 37, 38, 39, 40, 41, 42 ... 421 След. |
|
| Автор | Сообщение | |
|---|---|---|
| bimol |
|
|
|
заполняем массив 10 единичками, если цифра уже есть в трансверсали, то на ее месте ставим 0 идем по к строке - смотрим по массиву незанятость цифры, - здесь надо удостовериться еще что цифры сверху не входят в трансверсаль Возможно это быстрее, но раз начал перебирать цифры по возрастанию, то и продолжил. В данном случаи считается быстро и стоит шлифовать. Последний раз редактировалось bimol 27 фев 2016, 22:14, всего редактировалось 1 раз. |
||
| Вернуться к началу | ||
| ivashenko |
|
|
|
Значит нужно учиться находить ортогональный соквадрат, а не перебирать.
|
||
| Вернуться к началу | ||
| ivashenko |
|
|
|
bimol писал(а): Другой вариант выбора элемента на k-строке: Хрен редьки не слаще. |
||
| Вернуться к началу | ||
| bimol |
|
|
|
ivashenko писал(а): Каждой ячейке массива-маски присвоен счетчик, при попадании в ячейку элемента из трансверсали счетчик прибавляет 1, бросаем последовательно 10 трансверсалей на массив- маску, если какой-либо из счетчиков увеличился на 2, отбрасываем рассматриваемую комбинацию и переходим к следующей. разрешенные значения для этих 100 счетчиков 0 и 1. Маска - квадратная матрица. Как бросаем 10 трансверсалей на массив- маску, куда что попадает? Сколько операций это займет? |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
Раскрасила 10 непересекающихся транверсалей в исходном ЛК из книги Кнута
![]() Всё работает и для ДЛК и для обычных ЛК. Прогрммка Алексея 10 непересекающихся трансверсалей по ортогональной паре квадратов находит. |
||
| Вернуться к началу | ||
| bimol |
|
|
|
ivashenko писал(а): Значит нужно учиться находить ортогональный соквадрат, а не перебирать. Кнут в руки и в вперед.ivashenko писал(а): Хрен редьки не слаще. Быстрее. |
||
| Вернуться к началу | ||
| Nataly-Mak |
|
|
|
ivashenko писал(а): Хрен редьки не слаще. Что можете предложить слаще? |
||
| Вернуться к началу | ||
| ivashenko |
|
|
|
bimol писал(а): ivashenko писал(а): Каждой ячейке массива-маски присвоен счетчик, при попадании в ячейку элемента из трансверсали счетчик прибавляет 1, бросаем последовательно 10 трансверсалей на массив- маску, если какой-либо из счетчиков увеличился на 2, отбрасываем рассматриваемую комбинацию и переходим к следующей. разрешенные значения для этих 100 счетчиков 0 и 1. Маска - квадратная матрица. Как бросаем 10 трансверсалей на массив- маску, куда что попадает? Сколько операций это займет?Бросаем элементы трансверсалей так, как они были расположены в квадрате. Т.е. патаемся из них создать квадрат. На один квадрат уйдет от 20 до 200 операций. И нужно будет перебрать таких квадратов от 1 до 10^23. Это как повезет. Если кроме 10 непересекающихся трансверсалей больше нет множеств меньшей мощности из непересекающихся трансверсалий, то на один квадрат будет уходить 10-20 операций. Но множества из непересекающихся трансверсалий скорее всего есть. В любом случае перебор- это дело гиблое. |
||
| Вернуться к началу | ||
| ivashenko |
|
|
|
Nataly-Mak писал(а): Паркер нашёл ортогональную пару методом Эйлера за один час. Это Вы всё перепутали. |
||
| Вернуться к началу | ||
| bimol |
|
|
|
ivashenko писал(а): Бросаем элементы трансверсалей так, как они были расположены в квадрате. Т.е. патаемся из них создать квадрат. На один квадрат уйдет от 20 до 200 операций. Плюс 100, получается 120-300.С этим более или менее уточнили.Цитата: И нужно будет перебрать таких квадратов от 1 до 10^23. Оценка в 808*807*806...800*799/10! неправильная. Трансверсали начинающие с одинаковой цифры не могут входить в десятку Цитата: Это как повезет. Если кроме 10 непересекающихся трансверсалей больше нет множеств меньшей мощности из непересекающихся трансверсалий, то на один квадрат будет уходить 10-20 операций. Но множества из непересекающихся трансверсалий скорее всего есть. В любом случае перебор- это дело гиблое. Этот поток сознания не осилил. |
||
| Вернуться к началу | ||
|
На страницу Пред. 1 ... 36, 37, 38, 39, 40, 41, 42 ... 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 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 3 |
| Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |