Перебор вариантов порядка выполнения N работ

@Денмега · Регистрация: 11.12.2018

Студворк — интернет-сервис помощи студентам

Как можно реализовать в автоматизированном виде перебор всех возможных вариантов порядка выполнения N работ, если при этом работы можно выполнять параллельно?

Например:
Есть 3 работы: 1, 2, 3.

Тогда возможные варианты, которые нас интересуют:
1-2-3
1-3-2
2-1-3
2-3-1
3-1-2
3-2-1
12-3(1 и 2 выполняются параллельно, после уже 3)
3-12
13-2
2-13
23-1
1-23
123( 1, 2 и 3 выполняются параллельно)

@mihailm · 15.05.2022, 18:28

Сначала генерируем все разбиения множества работ, потом генерим все перестановки каждого разбиения

@Денмега · 15.05.2022, 19:15 **[ТС]**

Можете объяснить подробнее?

@mihailm · 15.05.2022, 20:53

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

Байт · 16.05.2022, 11:54

Денмега, Тебе наверно нужна программа? Тогда, может, быть имеет, смысл поместить вопрос в раздел соответствующего языка программирования?
А перебор всех подмножеств делается примерно так
for (k = 0; k<2^N; k++) {
if( i-тый бит числа k == 1)
i-тый элемент принадлежит подмножеству
}

Добавлено через 5 минут
Денмега, то есть задача разбивается 2 этапа (цикл в цикле). внешний - перебор разбиений (показана), внутренний - генерация перестановок в этом подмножестве

Но может быть тебе нужно просто посчитать количество вариантов? Тогда все правильно. Это решается здесь.

Добавлено через 9 минут
ОТВЕТ $https://www.cyberforum.ru/cgi-bin/latex.cgi?N!\sum_{k=1}^{N}\frac{1}{k!}$

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Денмега 1 / 1 / 0 Регистрация: 11.12.2018 Сообщений: 48

	Перебор вариантов порядка выполнения N работ 15.05.2022, 17:26. Показов 966. Ответов 4 Метки нет (Все метки) Как можно реализовать в автоматизированном виде перебор всех возможных вариантов порядка выполнения N работ, если при этом работы можно выполнять параллельно? Например: Есть 3 работы: 1, 2, 3. Тогда возможные варианты, которые нас интересуют: 1-2-3 1-3-2 2-1-3 2-3-1 3-1-2 3-2-1 12-3(1 и 2 выполняются параллельно, после уже 3) 3-12 13-2 2-13 23-1 1-23 123( 1, 2 и 3 выполняются параллельно) 0

@mihailm 1720 / 1158 / 302 Регистрация: 05.10.2014 Сообщений: 5,636
	15.05.2022, 18:28
	Сначала генерируем все разбиения множества работ, потом генерим все перестановки каждого разбиения 1

@Денмега 1 / 1 / 0 Регистрация: 11.12.2018 Сообщений: 48
	15.05.2022, 19:15 [ТС]
	Можете объяснить подробнее? 0

@mihailm 1720 / 1158 / 302 Регистрация: 05.10.2014 Сообщений: 5,636
	15.05.2022, 20:53
	могу конечно набираете в яндексе генерация всех разбиений множества (неожиданно, да?), списываете там код когда найдете. дальше подсказать, что написать в яндексе? 0

Байт Диссидент 27714 / 17332 / 3810 Регистрация: 24.12.2010 Сообщений: 38,978
	16.05.2022, 11:54
	Сообщение было отмечено Денмега как решение Решение Денмега, Тебе наверно нужна программа? Тогда, может, быть имеет, смысл поместить вопрос в раздел соответствующего языка программирования? А перебор всех подмножеств делается примерно так for (k = 0; k<2^N; k++) { if( i-тый бит числа k == 1) i-тый элемент принадлежит подмножеству } Добавлено через 5 минут Денмега, то есть задача разбивается 2 этапа (цикл в цикле). внешний - перебор разбиений (показана), внутренний - генерация перестановок в этом подмножестве Но может быть тебе нужно просто посчитать количество вариантов? Тогда все правильно. Это решается здесь. Добавлено через 9 минут ОТВЕТ $https://www.cyberforum.ru/cgi-bin/latex.cgi?N!\sum_{k=1}^{N}\frac{1}{k!}$ 1

Перебор вариантов порядка выполнения N работ

Решение