Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 05.12.2011
Сообщений: 6
1

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

13.03.2012, 00:32. Просмотров 1079. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.03.2012, 00:32
Ответы с готовыми решениями:

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

Расчёт значения функции, параллельное программирование
Добрый вечер! Требуется параллельно вычислить значение функции из третьего варианта. У меня был...

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

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

2
1075 / 1001 / 106
Регистрация: 28.02.2010
Сообщений: 2,889
13.03.2012, 13:47 2
Помогите распараллелить цикл!!!
0
8 / 8 / 1
Регистрация: 23.09.2011
Сообщений: 32
15.03.2012, 16:50 3
OpenMP не подойдёт?

Добавлено через 2 минуты
Блин, не сразу понял, что это ответ был...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.03.2012, 16:50

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

Параллельное выполнение алгоритмов
Всем доброго времени суток. Хочу написать маленькую игрушку - платформер, типа того, что про...

Параллельное приложение
Добрый день! Хотела бы спросить, может, кто знает, как лучше реализовать следующую задачу. Имеется...


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

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

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