0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 5
1

Работа с потоками.

25.12.2011, 11:15. Показов 1187. Ответов 4
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте.

Есть программа реализующая перебор вариантов размена суммы (к примеру 100 = 100, 100 = 50 + 50 т.д.)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <iostream>
#include <string.h>
#include <sstream>
 
using namespace std;
 
int totalMoney; // Значение размениваемой суммы
int numberMoney; // Количество купюр
string s = "";
 
int Banknotes[9] = { 5000, 1000, 500, 100, 50, 10, 5, 2, 1 };
int massBank [1000];
 
int exchange(int totalMoney, int pos, int lastBanknot)
{
 
    if(totalMoney == 0)
    {
        
        for(int i = 0; i < pos; i++)
        {
            cout<<massBank[i]<<' ';
        }
 
        cout<<endl;
        return 0;
    }
    
    for(int i = 0; i < 9; i++)
    {
        if(totalMoney - Banknotes[i] >= 0)
        {
            massBank[pos] = Banknotes[i];
 
            exchange(totalMoney - Banknotes[i], pos + 1 );
        }
    }
    
}   
    
int main()
{
    setlocale(0, "rus");
    cout<<"Введите значение размениваемой суммы:"<<endl;
    cin>>totalMoney;
    exchange(totalMoney, 0);
    return 0;
}
Нужно избавиться от рекурсии распараллелив рекурсивную подпрограмму при помощи потоков.
Подскажите, как сие реализовать?

Могу привести свой (нерабочий) код.
0
25.12.2011, 11:15
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.12.2011, 11:15
Ответы с готовыми решениями:

Работа с потоками
Пишу простой RSS агрегатор и уже практически доделал его в программе параллельно устанавливается соединение и потом извлекаем данные из...

работа с потоками
Добрый вечер! Есть файл txt, состоит из символов, чисел, необходимо его открыть, упорядочить некоторым образом и записать, начал с...

Работа с потоками
Поток main должен выполнить следующие действия: создать массив, размерность и элементы которого вводятся пользователем с консоли; ...

4
 Аватар для darkknight2008
62 / 62 / 11
Регистрация: 16.10.2011
Сообщений: 200
25.12.2011, 11:47 2
Я не понял смысл. Эту программу можно сделать без рекурсии, а следовательно без потоков.
0
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 5
25.12.2011, 11:56  [ТС] 3
В том-то и дело, что подпрограмма должна быть рекурсивной (по заданию). Второй задачей является распараллеливание рекурсивной подпрограммы.

Добавлено через 3 минуты
Я в таком направлении пошел:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include <iostream>
#include <string.h>
#include <sstream>
#include <windows.h>
#include <stdio.h>
#include <conio.h>
 
#define n 2000
 
using namespace std;
 
struct argThreads // Параметры функции
{
    int totalMoney; 
    int next;
    //int mBank[n + 1]; 
};
 
struct firstArgThreads // Параметры функции
{
    int totalMoney; 
    int next;
};
 
//FILE *fp;
int Banknotes[9] = { 5000, 1000, 500, 100, 50, 10, 5, 2, 1 };
int massBank [1000];
//HANDLE mut;
 
DWORD WINAPI exchange(void * param)
{
    int pos = ((argThreads*)param)->next;
    int totalMoney = ((argThreads*)param)->totalMoney;
    HANDLE hndThreads[n];
    argThreads paramForThread[n + 1];
    int threadNumber = 0;
    int massBank [n + 1];
    if(totalMoney == 0)
    {
        for(int i = 0; i < pos; i++)
        {
            cout<<massBank[i]<<' ';
        }
 
        cout<<endl;
        return 0;
    }
 
    for(int i = 0; i < 9; i++)
    {
        if(totalMoney - Banknotes[i] >= 0)
        {
            massBank[pos] = Banknotes[i];
            paramForThread[threadNumber].totalMoney = totalMoney - Banknotes[i]; 
            paramForThread[threadNumber].next = pos + 1;
            hndThreads[threadNumber] = CreateThread(0,0,exchange, (&(paramForThread[threadNumber])),0,0);
            threadNumber++;
        }
    }
    for (int i = 0; i < threadNumber; i++)
    WaitForSingleObject(hndThreads[i],INFINITE);
}   
    
int main()
{
    setlocale(0, "rus");
    cout<<"Введите значение размениваемой суммы:"<<endl;
    firstArgThreads firstParam;
    cin>>firstParam.totalMoney;
    firstParam.next = 0;
    exchange(&firstParam);
    getch();
    return 0;
}
Но пока сам еще не очень представляю как сделать.
Пытаюсь каждый рекурсивный вызов заменить потоком, и сделать для каждого потока свою структура с параметрами.
0
 Аватар для xAtom
935 / 760 / 299
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
25.12.2011, 12:50 4
Василий Д., много ошибок и не вижу смысла применять потоки если один вызов функции влияет на следующий, в таком смысле здесь потоки не помогут улучшить производительность если операции последовательно будут исполнятся(может быть я ошибаюсь, но код кишит ошибками чтобы понять суть вашей задумки).
0
0 / 0 / 0
Регистрация: 25.12.2011
Сообщений: 5
25.12.2011, 13:45  [ТС] 5
Вот пример.
Рекурсивная программа:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
// перебор последовательностей 0<= x[0]<x[1]<..<x[m] <=n
#include<stdio.h>
#define m 3
#define n 7
 
struct arg
{
    int k;
   int x[m+1];
};
 
 
FILE *fp;
long kol=0; // количество решений
 
void rec(void *p) // int k;
{
int x[m+1];     // решение x[0]<x[1]<..<x[m]
int i,y;
 
int k=((arg*)p)->k;
 
    for (i=0; i<k; i++) x[i]=((arg*)p)->x[i];
 
    for (y=0;y<=n;y++)
    {
            x[k]=y;
        if(k==0 || (k>0 && x[k-1]<x[k]))
                {
            if (k==m) // если получено решение -- вывести
                {
                    for (i=0;i<=k;i++)
                        fprintf(fp," %d",x[i]);
                    fprintf(fp, "\n");
                    kol++;
                }
            if (k<m)
            {
                arg t;
               t.k=k+1;
                    for (i=0; i<=k; i++) t.x[i]=x[i];
               rec(&t);
                //rec(k+1);
            }
        }
        }
}
main()
{
    arg init;
   init.k=0;
    fp=fopen("sd16rec.txt","w");
    rec(&init);
    printf("\n kol= %d",kol);
}
Она же только через потоки:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
// перебор последовательностей 0<= x[0]<x[1]<..<x[m] <=n
#include<windows.h>
#include<stdio.h>
#define m 3
#define n 7
struct arg
{
    int k;
   int x[m+1];
};
HANDLE mut; // доступ к выводному файлу
FILE *fp;
long kol=0; // количество решений
DWORD WINAPI rec(void *p)
{
int x[m+1];     // решение x[0]<x[1]<..<x[m]
int i,y;
HANDLE H[n+1];
int num_ths=0; // количество потоков
int k=((arg*)p)->k;
    for (i=0; i<k; i++) x[i]=((arg*)p)->x[i];
arg mt[n+1];    // массив параметров подпрограммы
    for (y=0;y<=n;y++)
    {
            x[k]=y;
        if(k==0 || (k>0 && x[k-1]<x[k]))
      {
            if (k==m) // если получено решение -- вывести
                {
                WaitForSingleObject(mut,INFINITE);
                    for (i=0;i<=k;i++)
                        fprintf(fp," %d",x[i]);
                    fprintf(fp, "\n");
                    kol++;
                 ReleaseSemaphore(mut,1,NULL);
                }
            if (k<m)
            {
               mt[num_ths].k=k+1;
                    for (i=0; i<=k; i++) mt[num_ths].x[i]=x[i];
            H[num_ths]=CreateThread(0,0,rec, (void *)(&(mt[num_ths])),0,0);
                num_ths++;
                //rec(k+1);
            }
        }
   }
     for (i=0; i<num_ths; i++)
            WaitForSingleObject(H[i],INFINITE);
}
main()
{
    mut=CreateSemaphore(NULL,1,1,NULL);
    arg init;
   init.k=0;
    fp=fopen("sd16rec.txt","w");
    rec(&init);
}
Добавлено через 1 минуту
Вы не ошибаетесь - код и правда кишит ошибками )
0
25.12.2011, 13:45
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.12.2011, 13:45
Помогаю со студенческими работами здесь

Работа с потоками
Задание Разработать программу, реализующую многопочность средствами среды Win32. Программа должна обеспечивать: Отображение списка...

Работа с потоками
Нужно посчитать сумму элементов в матрице nxn написал а она мне выдаёт ошибку. и теперь не знаю что надо делать. ...

Работа с потоками
У меня есть меню в игре. И я хотел бы, чтобы при переключении пунктов меню воспроизводился звук. Потоки мне нужны, чтобы одновременно был и...

Работа с потоками
Добрый вечер. Возникла такая проблема: в консольном приложении воспроизводится музыка при помощи mciSendString(s.c_str(), NULL, 0,...

Работа с потоками
Задача поставлена так : Необходимо открыть поток, записать некую информацию и далее закрыть его. Но необходимо, чтобы после закрытия...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Навигация с помощью React Router
hw_wired 13.02.2025
React Router - это наиболее распространенное средство для создания навигации в React-приложениях, без которого сложно представить современную веб-разработку. Когда мы разрабатываем сложное. . .
Ошибка "error:0308010C­:digi­tal envelope routines::unsup­ported"
hw_wired 13.02.2025
Если вы сталкиваетесь с ошибкой "error:0308010C:digital envelope routines::unsupported" при разработке Node. js приложений, то наверняка уже успели поломать голову над её решением. Эта коварная ошибка. . .
Подключение к контейнеру Docker и работа с его содержимым
hw_wired 13.02.2025
В мире современной разработки контейнеры Docker изменили подход к созданию, развертыванию и масштабированию приложений. Эта технология позволяет упаковать приложение со всеми его зависимостями в. . .
Отличия интерфейсов и типов в TypeScript
hw_wired 13.02.2025
TypeScript - мощное средство для создания качественного и поддерживаемого кода, который расширяет возможности JavaScript, добавляя систему статической типизации. В отличие от динамической типизации. . .
Async/await в циклах JavaScript
hw_wired 13.02.2025
Современная веб-разработка немыслима без асинхронного программирования. Когда приложение выполняет длительные операции - загрузку данных с сервера, чтение файлов или обработку медиа-контента, важно. . .
Git не работает на MacOS после апдейта
hw_wired 13.02.2025
После очередного обновления MacOS многие разработчики сталкиваются с неприятным сюрпризом - Git перестает работать и выдает ошибку "xcrun: error: invalid active developer path". Эта проблема особенно. . .
Git отказывается объединять несвязанные истории
hw_wired 13.02.2025
Git работает безупречно, пока мы не сталкиваемся с особыми ситуациями вроде объединения веток с разными корнями истории. В таких случаях система контроля версий может преподнести неприятный сюрприз в. . .
Проверка email с помощью JavaScript
hw_wired 13.02.2025
Email-адреса имеют довольно запутанную спецификацию, которая допускает множество неочевидных вариантов написания. Например, знали ли вы, что адрес вида "name+tag@domain. com" или даже. . .
Замена всех вхождений строки с помощью JavaScript
hw_wired 13.02.2025
JavaScript предлагает несколько способов для выполнения операций замены в строках, каждый из которых имеет свои особенности и область применения. От простейшей замены первого найденного вхождения до. . .
Отличия между ~ и ^ в package.json. Версии в Node.js
hw_wired 13.02.2025
Управление зависимостями в Node. js проектах - это настоящее исскуство, требующее глубокого понимания механизмов версионирования пакетов. В центре этого процесса находится файл package. json, который. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru