Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
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
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.10.2014, 17:31
Ответы с готовыми решениями:

Как в Photoshop CS3 подписать очень большое количество фоток ?
Накопилось большое количество фотографий, которые можно и хочется разделить по разным критериям, и собрать из них альбомы... НО, собрав их...

Сколько комбинаций необходимо перебрать аналитику?
Ключ криптосистемы составлен из блоков длиной 4 байта и состоит из символов 16 алфавита (0, 1, …, 9, A, B, C, D, E, F). Криптоаналитику...

Нужно заменить большое количество циклов for
Подскажите пожалуйста. Встала такая проблема: нужно заменить большое количество циклов for двумя или вообще как-то нужно заменить хоть...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
02.10.2014, 17:31
Помогаю со студенческими работами здесь

Как преобразовать очень большое число в строку
Как преобразовать очень большое число в строку? Метод toFixed() - не работает, toString() или String(var) - записывают результат в...

Оптимизировать код перебора комбинаций
Цель кода: перебор комбинаций символов из заданного набора и запись в файл. Примерно за полчаса сгенерировалось около 700 тыс. вариантов....

Оптимизировать алгоритм, чтобы уменьшить количество операций для проверок деления
Всего один вопрос. Как оптимизировать алгоритм, чтобы уменьшить количество операций для проверок деления? #include <iostream> ...

Сколько различных комбинаций необходимо перебрать, чтобы не зная кода открыть замок
В кодовом замке 6 одинаковых дисков, каждый из которых можно установить в 10 устойчивых положений (10 цифр). Сколько различных комбинаций...

Нужно определить количество определенных рабочих дней недели и или их комбинаций в интервале дат
Здравствуйте! Не смог найти подходящую тему. Задача состоит в том, что-бы посчитать количество рабочих дней недели и их комбинации...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
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 з-ны. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru