|
6 / 6 / 2
Регистрация: 24.04.2013
Сообщений: 260
|
|
Как реализовать перемножение перестановок31.12.2013, 00:58. Показов 5706. Ответов 25
Метки нет (Все метки)
Ребят, такой вопрос. Как реализовать перемножение перестановок? Кто нибудь может подсказать? Кинуть что-то подобное? Алгоритм подсказать? Помогите пожалуйста.
0
|
|
| 31.12.2013, 00:58 | |
|
Ответы с готовыми решениями:
25
Реализовать алгоритм сортировка методом парных перестановок. Visual Studio2017 |
|
6 / 6 / 2
Регистрация: 24.04.2013
Сообщений: 260
|
|
| 01.01.2014, 11:44 [ТС] | |
|
IrineK, расскажите мне, как это сделать?))) Очень интересно)
0
|
|
|
|
||
| 02.01.2014, 00:11 | ||
|
Задача в принципе в другом - научить комп генерить все возможные перестановки для группы SN данного порядка N. Я свела данный процесс к итерации создания матриц представлений. 1) Начальный шаг N = 2. Задаем матрицы представлений для двух возможных перестановок (1)(2) и (1,2) или: 1 2 1 2 и 1 2 2 1 Матрицы представлений Р2(1) и Р2(2) 1 0 0 1 и 0 1 1 0 2) Первый шаг итерации N = 3 У нас шесть возможных перестановок (1)(2)(3), (1,2,3), (1,3,2), (1)(2,3), (1,3)(2), (1,2)(3) Если написать соответствующие матрицы представлений и "вглядеться", то видно следующую закономерность, которую легко реализовать программно. Матрица Р2(1) 1 0 0 1 порождает при циклических постановках столбцов такие матрицы Р3(1), Р3(2), Р3(3) 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 1 0 Аналогично - матрица Р2(2) даст нам еще три матрицы Р3. Что мы делаем: в первой строке Р3 - выставляем 1 по очереди в каждом столбце i размещаем первый столбец из Р2 в столбец (i+1) % 3 размещаем второй столбец из Р2 в столбец (i+2) % 3 Остаток от деления на 3 дает возможность изящно закодить циклическую перестановку. 3) Остается обобщить итерацию на любой последующий шаг. Если вам удалось решить эту задачу, тогда остается задать каждой из полученных перестановок имя. Также, по желанию - можно представить перестановки в удобном для человека виде 2хN. Все это хранится в соответствующей структуре. Теперь собрать таблицу Кэли не составит труда. Перемножаем матрицы представлений, сравниваем результат с имеющимися перестановками, ищем аналог, находим (ведь это группа ), выводим его имя.Вот и всё )
1
|
||
|
6 / 6 / 2
Регистрация: 24.04.2013
Сообщений: 260
|
|
| 02.01.2014, 00:44 [ТС] | |
|
IrineK, Аплодирую стоя! А можно с вами связаться по вопросам? В каком либо мессенжере, где будет удобней их задать? Skype, mail, vk... Буду признателен! Спасибо!
0
|
|
|
|
||||||
| 03.01.2014, 20:29 | ||||||
|
Вот хэдер с реализацией алгоритма, описанного выше:
1
|
||||||
|
0 / 0 / 3
Регистрация: 09.10.2013
Сообщений: 189
|
|
| 09.03.2020, 13:09 | |
|
Матрица Кэли- это таблица умножения группы. Что бы представить, то по сути таблицей Кэли явяется судоку без ограничения на квадраты. То есть в каждой строке и каждом столбце все элементы различны и они являются перестановкой
0
|
|
| 09.03.2020, 13:09 | |
|
Реализовать перемножение двух матриц 2х2 на основании данных варианта задания Как определить количество перестановок и сравнений Реализовать алгоритм перестановок.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
|