Форум программистов, компьютерный форум, киберфорум
Наши страницы

C++

Войти
Регистрация
Восстановить пароль
 
Molo4ko
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 6
#1

Параллельное вычисление - C++

13.03.2012, 00:32. Просмотров 819. Ответов 2
Метки нет (Все метки)

Необходимо реализовать последовательный и параллельный алгоритм вычисления факториала N!. Есть только последовательный расчёт. Если кто может распараллелить помогите пожалуйста.
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
#include <stdio.h>
#include <iostream>
#include <sstream>
#include <vector>
#define base 1000000000
void writelong(std::vector<int> vec){
    printf ("%d", vec.empty() ? 0 : vec.back());
    for (int i=(int)vec.size()-2; i>=0; --i)
        printf ("%09d", vec[i]);
}
std::vector<int> smult(std::vector<int> a, int b){
    int carry = 0;
    for (size_t i=0; i<a.size() || carry; ++i) {
        if (i == a.size())
            a.push_back (0);
        long long cur = carry + a[i] * 1ll * b;
        a[i] = int (cur % base);
        carry = int (cur / base);
    }
    while (a.size() > 1 && a.back() == 0)
        a.pop_back();
    return a;
}
int main(){
    int b;
    std::cin >> b;
    std::vector<int> a(1,1);
    for (int i = 1; i <= b; i++)
        a=smult(a,i);
    writelong(a);
        std::cout << std::endl;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 00:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Параллельное вычисление (C++):

Параллельное действие - C++
Как сделать действие параллельным? Если например сделать что бы слово всегда меняло цвет, то программа зациклится на этом, и другие...

Межпроцессное взаимодействие и параллельное программирование. Литература - C++
Доброго времени суток. Собственно просьба видна из заголовка треда. Прошу порекомендовать хорошие книги по межпроцессному взаимодействию...

Параллельное перемножение многомерных матриц с используя CUDA - C++
Здравствуйте. Подскажите как реализовать программный код для перемножения многомерных матриц, чтобы вычисления происходили на видеокарте...

Параллельное воспроизведение аудиофайлов - C++ Builder
Здравствуйте! Задача такая: Воспроизведение нескольких (3-4) wav-файлов параллельно, с возможностью каждый из них остановить в нужный...

Параллельное выделение строк в двух StringGrid - C++ Builder
Добрый день. Есть 2 StringGrid по 2 столбца в каждом. Требуется, при нажатии на одну из ячеек первого стринггрида, выделялась...

Параллельное программирование - Visual C++
Здравствуйте. Начали изучение параллельного программирования. Столкнулся со сложностью. Есть задача об инвентаризации по рядам. ...

2
Евгений М.
1036 / 977 / 54
Регистрация: 28.02.2010
Сообщений: 2,829
Завершенные тесты: 2
13.03.2012, 13:47 #2
Помогите распараллелить цикл!!!
0
mdt::Vladimir
8 / 8 / 0
Регистрация: 23.09.2011
Сообщений: 32
15.03.2012, 16:50 #3
OpenMP не подойдёт?

Добавлено через 2 минуты
Блин, не сразу понял, что это ответ был...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.03.2012, 16:50
Привет! Вот еще темы с ответами:

Параллельное вычисление - C#
Народ, подскажите как заюзать дома вычислительный кластер из 2 компов? Нужно производить вычисления с большими числами на C# .NET. на обоих...

Параллельное вычисление в консоли - C++
Привет всем. Решил я сделать тетрис. Как известно, фигура движется в низ, с определённой скоростью, и при этом программа, следя за...

Где используется параллельное вычисление? - Компьютерное железо
Здравствуйте. Надеюсь, эта тема по теме) Подскажите пожалуйста, где используется параллельное вычисление?

Параллельное вычисление при умножении матриц - Delphi
Доброго времени суток. Есть программа для умножения квадратных матриц (хотелось бы конечно и не только квадратных, но пока ладно...). Нужно...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru