Вывод вариантов размещения (элементы комбинаторики)

01.06.15

Разработка - Математика и алгоритмы

Небольшая программа, позволяющая увидеть распределение всех добавленных элементов.

Скачать исходный код

Наименование Файл Версия Размер
Размещение
.epf 8,64Kb
4
.epf 8,64Kb 4 Скачать

Возможность не просто посчитать количество всех размещений элементов, а также вывод этих элементов.

К примеру, есть 4 участника (Маша, Петя, Саша, Коля) школьной олимпиады по информатики, необходимо узнать все возможные варианты распределения призовых мест. Добавим все имена в таблицу, укажем длину распределения и увидем все 24 варианта распределения тройки призеров (1 Маша 2 Коля 3 Саша или 1 Коля 2 Саша 3 Петя и т.д.)

При необходимости можно допилить под  сочетания, где не важно, в каком порядке будут располагаться элементы, т.е. 1 3 2 будет равносильно 2 1 3, 3 1 2 и т.д. и на печати появится только один  вариант.

Размещение комбинаторика

См. также

Метод Дугласа-Пойкера для эффективного хранения метрик

Математика и алгоритмы Платформа 1C v8.2 Конфигурации 1cv8 Россия Абонемент ($m)

На написание данной работы меня вдохновила работа @glassman «Переход на ClickHouse для анализа метрик». Автор анализирует большой объем данных, много миллионов строк, и убедительно доказывает, что ClickHouse справляется лучше PostgreSQL. Я же покажу как можно сократить объем данных в 49.9 раз при этом: 1. Сохранить значения локальных экстремумов 2. Отклонения от реальных значений имеют наперед заданную допустимую погрешность.

1 стартмани

30.01.2024    1890    stopa85    12    

34

Алгоритм симплекс-метода для решения задачи раскроя

Математика и алгоритмы Бесплатно (free)

Разработка алгоритма, построенного на модели симплекс-метода, для нахождения оптимального раскроя.

19.10.2023    4696    user1959478    50    

34

Регулярные выражения на 1С

Математика и алгоритмы Инструментарий разработчика Платформа 1С v8.3 Мобильная платформа Россия Абонемент ($m)

Что ж... лучше поздно, чем никогда. Подсистема 1С для работы с регулярными выражениями: разбор выражения, проверка на соответствие шаблону, поиск вхождений в тексте.

1 стартмани

09.06.2023    7701    4    SpaceOfMyHead    17    

56

Мини-обзор разных решений задач

Математика и алгоритмы Платформа 1С v8.3 Конфигурации 1cv8 Бесплатно (free)

Три задачи - три идеи - три решения. Мало кода, много смысла. Мини-статья.

03.04.2023    3119    RustIG    6    

25

Модель распределения суммы по базе

Математика и алгоритмы Платформа 1С v8.3 Россия Абонемент ($m)

Обычно под распределением понимают определение сумм пропорционально коэффициентам. Предлагаю включить сюда также распределение по порядку (FIFO, LIFO) и повысить уровень размерности до 2-х. 1-ое означает, что распределение может быть не только пропорциональным, но и по порядку, а 2-ое - это вариант реализации матричного распределения: по строкам и столбцам. Возможно вас заинтересует также необычное решение этой задачи через создание DSL на базе реализации текучего интерфейса

1 стартмани

21.03.2022    7955    7    kalyaka    11    

44

Изменения формата файлов конфигурации (CF) в 8.3.16

Математика и алгоритмы Платформа 1С v8.3 Бесплатно (free)

Дополнение по формату файлов конфигурации (*.cf) в версии 8.3.16.

16.12.2021    4570    fishca    13    

37

Интересная задача на Yandex cup 2021

Математика и алгоритмы Бесплатно (free)

Мое решение задачи на Yandex cup 2021 (frontend). Лабиринт. JavaScript.

12.10.2021    8963    John_d    73    

46
Комментарии
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
1. karpik666 3775 01.06.15 12:45 Сейчас в теме
Можете предложить варианты практического применения? это ведь азы теории вероятности и ее раздела комбинаторика.
2. toliman 2 01.06.15 15:49 Сейчас в теме
Была необходимость написать уневерсальный алгоритм перебора вариантов, а вывод это просто демонстрация работоспособности
Оставьте свое сообщение