|
0 / 0 / 0
Регистрация: 02.10.2014
Сообщений: 5
|
|
Нужно перебрать очень большое количество комбинаций, как оптимизировать алгоритм?02.10.2014, 17:31. Показов 1346. Ответов 0
Метки нет (Все метки)
Грубо говоря, существует 6 коробок, в каждую из которых могут положить одну из 30 вещей. Количество каждой из вещей - бесконечное. Порядок значения не имеет. Как мне перебрать все эти комбинации? Единственный способ, до которого я додумался сам - цикл с пятью вложенными циклами, но там не будет учета того, что порядок не важен. Ну и при таком алгоритме количество комбинаций что-то около миллиарда и компьютер просто не может посчитать это достаточно быстро.
Если я плохо объясняю, то вот: Сочетание 1: Ящик 1 - Вещь 1 Ящик 2 - Вещь 2 Ящик 3 - Вещь 3 Ящик 4 - Вещь 1 Ящик 5 - Вещь 2 Ящик 6 - Вещь 3 Сочетание 2: Ящик 1 - Вещь 1 Ящик 2 - Вещь 1 Ящик 3 - Вещь 2 Ящик 4 - Вещь 2 Ящик 5 - Вещь 3 Ящик 6 - Вещь 3 Для задачи, которую я пытаюсь решить, сочетания 1 и 2 - одно и то же.
0
|
|
| 02.10.2014, 17:31 | |
|
Ответы с готовыми решениями:
0
Как в Photoshop CS3 подписать очень большое количество фоток ? Сколько комбинаций необходимо перебрать аналитику?
|
| 02.10.2014, 17:31 | |
|
Помогаю со студенческими работами здесь
1
Как преобразовать очень большое число в строку Оптимизировать код перебора комбинаций Оптимизировать алгоритм, чтобы уменьшить количество операций для проверок деления
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net
REST сервисы временно не работают, только через Web.
Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
|
|
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
|
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи
и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
|