Проблема состоит в том, чтобы найти способ достичь того же результата, который уже достигнут в приведенном ниже коде, но использовать произвольное количество потоков, использовать критическую секцию и семафор, чтобы распараллелить приведенный ниже код
Я пытался распараллелить рекурсивные части кода, но не нашел разумного решения
Здесь можно как-то распараллелить код, для распараллеливания кода можно использовать семафор, но не ясно, какие именно части можно запускать параллельно
Уже работающее решение:
C ++ программа для поиска всех комбинаций
положительные числа, которые складываются до данного числа
#include <iostream>
using namespace std;
// arr - array to store the combination
// index - next location in array
// num - given number
// reducedNum - reduced number
void findCombinationsUtil(int arr[], int index,
int num, int reducedNum)
{
// Base condition
if (reducedNum < 0)
return;
// If combination is found, print it
if (reducedNum == 0)
{
for (int i = 0; i < index; i++)
cout << arr[i] << " ";
cout << endl;
return;
}
// Find the previous number stored in arr[]
// It helps in maintaining increasing order
int prev = (index == 0)? 1 : arr[index-1];
// note loop starts from previous number
// i.e. at array location index - 1
for (int k = prev; k <= num ; k++)
{
// next element of array is k
arr[index] = k;
// call recursively with reduced number
findCombinationsUtil(arr, index + 1, num,
reducedNum - k);
}
}
Функция, чтобы узнать все комбинации
положительные числа, которые складываются до заданного числа.
Он использует findCombinationUtil ()
void findCombinations(int n)
{
// array to store the combinations
// It can contain max n elements
int arr[n];
//find all combinations
findCombinationsUtil(arr, 0, n, n);
}
Код драйвера
int main()
{
int n = 5;
findCombinations(n);
return 0;
}
источник: https://www.geeksforgeeks.org/find-all-combinations-that-adds-upto-given-number-2/