Перестановки символов

22.05.13

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

Обработка решает задачу: получить из заданной строки символов все возможные их сочетания (перестановки).

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

Наименование Файл Версия Размер
ПерестановкиСимволов.epf
.epf 6,54Kb
11
.epf 6,54Kb 11 Скачать

Обработка показывает как в рекурсии решить задачу задачу: получить из заданной строки символов все возможные их сочетания (перестановки). Строка в обработке ограничена 10 символами. Вывод в окно сообщений. Пример на картинке.

Обработка перед выводом собирает результаты в массив, поэтому на словах больше 10 символов может закончиться доступная память. На сайте есть пример более экономно расходующий память.

См. также

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

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

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

1 стартмани

30.01.2024    1754    stopa85    12    

33

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

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

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

19.10.2023    4419    user1959478    50    

34

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

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

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

1 стартмани

09.06.2023    7462    4    SpaceOfMyHead    17    

56

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

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

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

1 стартмани

21.03.2022    7855    7    kalyaka    11    

44

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

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

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

16.12.2021    4446    fishca    13    

36

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

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

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

12.10.2021    8839    John_d    73    

46

Механизм анализа данных. Кластеризация.

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

Подробный разбор, с примером использования, встроенного механизма кластеризации 1С.

31.08.2021    7805    dusha0020    8    

70
Комментарии
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
1. Kosstikk 87 21.05.13 15:21 Сейчас в теме
Как-то так сделано или поинтересней?


"ВЫБРАТЬ
| ""а"" КАК буква
|ПОМЕСТИТЬ буквы
|
|ОБЪЕДИНИТЬ ВСЕ
|
|ВЫБРАТЬ
| ""б""
|
|ОБЪЕДИНИТЬ ВСЕ
|
|ВЫБРАТЬ
| ""в""
|;
|
|////////////////////////////////////////////////////////////­////////////////////
|ВЫБРАТЬ РАЗЛИЧНЫЕ
| буква1.буква КАК буква1,
| буква2.буква КАК буква2,
| буква3.буква КАК буква3
|ИЗ
| буквы КАК буква1,
| буквы КАК буква2,
| буквы КАК буква3
|ГДЕ
| буква1.буква <> буква2.буква
| И буква1.буква <> буква3.буква
| И буква2.буква <> буква3.буква"
2. taiba 87 21.05.13 15:50 Сейчас в теме
(1) Kosstikk, нет - через рекурсивную функцию, перебирающую строку посимвольно
3. Kosstikk 87 21.05.13 15:59 Сейчас в теме
(2) а слово длиной 12 букв примерно за какое время раскладывает? =)
4. Поручик 4670 21.05.13 16:28 Сейчас в теме
(3) Число сочетаний C = n! / k!(n - k)!
5. taiba 87 21.05.13 18:31 Сейчас в теме
(3) Kosstikk, :-)
попробовал - у меня не хватило памяти
8 - 3 секунды
9 - 23
10 - 4:15
6. taiba 87 21.05.13 18:50 Сейчас в теме
(3) Kosstikk, не жрёт память вариант с выводом в конце. но это уже тема про велосипед, но там время раскладывания трудно оценить - на вывод тратится много
7. catena 110 22.05.13 08:20 Сейчас в теме
Упс, "съедает" одинаковые символы. Лучше написать
ПолучитьМассивСлов(Лев(тестСлово,инд-1)+Сред(тестСлово,инд+1));
8. taiba 87 22.05.13 10:17 Сейчас в теме
9. user956476 13.04.18 15:48 Сейчас в теме
Оставьте свое сообщение