gifts2017

Инверсии перестановок

Опубликовал Андрей Захаров (zaxarovsky) в раздел Программирование - Практика программирования

Дается способ нахождения инверсий в перестановке числовой последовательности. Вычисления выполнены с помощью языка запросов 1С.

Этот маленький пакетный запрос позволяет получить все инверсии (попарно смежные) в перестановке числовой последовательности. Таким образом можно определить четность/нечетность числа инверсий.
Обработка прилагается.

ВЫБРАТЬ
Таб.НомерСтроки КАК i,
Таб.j КАК j
ПОМЕСТИТЬ Перестановки
ИЗ &ТабИнв КАК Таб;

ВЫБРАТЬ
Таб1.j КАК e1,
Таб2.j КАК e2
ИЗ Перестановки КАК Таб1
ВНУТРЕННЕЕ СОЕДИНЕНИЕ Перестановки КАК Таб2
ПО Таб1.j > Таб2.j И Таб1.i < Таб2.i
Упорядочить По e2

Скачать файлы

Наименование Файл Версия Размер
Инверсии.epf 1
.epf 8,79Kb
15.11.13
1
.epf 8,79Kb Скачать

См. также

Подписаться Добавить вознаграждение
Комментарии
1. Armando Armando (Armando) 15.11.13 23:04
Приведите, пожалуйста, пример практического применения
2. Андрей Захаров (zaxarovsky) 16.11.13 09:29
(1) Armando, практическое применение будет в моей следующей статье здесь же,
но тема статьи тоже будет касаться математического объекта, необходимость применимости которого на практике в 1С не очевидна и не первостепенна
3. Дмитрий Уточкин (EdmundoAlvares) 17.11.13 19:47
Определители наверно считать )))
4. Андрей Захаров (zaxarovsky) 17.11.13 19:55
(3) EdmundoAlvares, и это правильный ответ! )))
5. Максим Кузнецов (Makushimo) 18.11.13 07:19
А можно то же самое понятным языком запросов 1С?
Или вы тут просто бахвалитесь в узком кругу? :-)
6. Андрей Акулов (DrAku1a) 20.11.13 03:39
Математика. Это в отличае от физики больше теоретических знаний, чем практических.
Математик выведя закон/правило/алгоритм - не задумывается "А где я это могу применить?". Это не его задача. Не его качество - это качество физиков )))
7. Павел Заяш (Pavl0) 20.11.13 11:18
Запрос криво вставился. Надо поправить
8. Андрей Захаров (zaxarovsky) 20.11.13 12:07
(7) Pavl0, а как поправить знаете? техподдержка мне не отвечает(