Форум программистов, компьютерный форум CyberForum.ru

Немного из архитектуры ЭВМ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ как добавить звук в программу, http://www.cyberforum.ru/cpp-beginners/thread285699.html
как добавить звук в программу, какие библиотеки и функции
C++ Работа с символьными данными Ребята , хелп ми,плиз !! Очень надо , а я чайник полнейший ((( Прочитать из файла строку символов. Выяснить, имеется ли в этой строке пара одинаковых соседних букв и вывести их количество. Вывести исходную строку. http://www.cyberforum.ru/cpp-beginners/thread285670.html
Посчитать суму значений в колонках матрицы C++
Здравствуйте! Подсчитал сумму значений в строках матрицы, еще необходимо подсчитать в колонках. int r, c , j, sumrows; int nums; /*cout << "Enter rows "; cin >>r; cout << "Enter colums "; cin >>c; */
C++ Перевести строку в переменную
Есть массив строковый, содержащий в строковом виде команду и переменные(например |сложение| Ax| Bx|), но переменные в строковом виде, и нужно сделать так чтобы строка эта преобразовывалась в переменную. Каким образом это моно сделать?
C++ Длинная арифметика. Умножение двух длинных чисел. http://www.cyberforum.ru/cpp-beginners/thread285654.html
Есть 2 числа, храняющиеся в int векторах, нужна функция, которая возвращает их произведение также в виде вектора. Либо простой и понятно описанный алгоритм, по которому можно такое сделать. Заранее спасибо. P.S. в гугл отправлять не надо-разбираться со сложными алгоритмами вроде БПФ у меня нет ни времени, ни желания.
C++ Int to string Какой способ перевода Int в String самый лёгкий ? В делфи привык писать Inttostr (i) , а на с++ такое есть ? подробнее

Показать сообщение отдельно
oksanaBM
1 / 1 / 0
Регистрация: 27.01.2011
Сообщений: 91
30.04.2011, 17:51  [ТС]     Немного из архитектуры ЭВМ
Слушайте, вот че я думаю. Количество обращений к памяти (запрос на чтение из памяти, запись в память или поиск в памяти заданной информации) = 3. Это обращение к массиву С, В и А.
Кол-во вычислений = 1. Только сложение.
Т.к. за один обход цикла обращений к памяти 3, то число тактов обращений 30. Число тактов вычислений - 2. Всего 32 такта за один обход цикла.
N*N*32 - число тактов за весь цикл.

Это правильно?

Добавлено через 1 час 16 минут
хотя вот в принципе вроде прога.

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
#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include "windows.h"
#define N 1024
 
 
void main(){
    LARGE_INTEGER b_start,b_stop,b_time,freq;
    QueryPerformanceFrequency(&freq);
    printf("t/sec=%lf*10^9\n\n",(double)(freq.QuadPart)/1000000000);
 
    //Первый подход
    int **A1;
    A1 = new int*[N];
    for(int i=0;i<N;i++){
        A1[i] = new int[N];
        for(int j=0;j<N;j++)
            A1[i][j]=j*N+i;
    }
    int **B1;
    B1 = new int*[N];
    for(int i=0;i<N;i++){
        B1[i] = new int[N];
        for(int j=0;j<N;j++)
            B1[i][j]=j*N+i;
    }
    int **C1;
    C1 = new int*[N];
    for(int i=0;i<N;i++)
        C1[i] = new int[N];
 
    QueryPerformanceCounter(&b_start);
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            C1[i][j]=A1[i][j]+B1[i][j];
        }
    }
    QueryPerformanceCounter(&b_stop);
    b_time.QuadPart = b_stop.QuadPart - b_start.QuadPart;
 
    printf("t=%lf\n",(double)(b_time.QuadPart));
    printf("time= \t%lfms\n", (double)(b_time.QuadPart)*1000.0/(double)(freq.QuadPart));
 
 
 
    //Второй подход
    int *A;
    A = new int[N*N];
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            A[i*N+j]=i*N+j;
    int *B;
    B = new int[N*N];
    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            B[i*N+j]=j*N+i;
    int *C;
    C = new int[N*N];
 
    
    QueryPerformanceCounter(&b_start);
    for(int i=0;i<N*N;i++){
        C[i]=A[i]+B[i];
    }
    QueryPerformanceCounter(&b_stop);
    b_time.QuadPart = b_stop.QuadPart - b_start.QuadPart;
 
    printf("t=%lf\n",(double)(b_time.QuadPart));
    printf("time= \t%lfms\n\n", (double)(b_time.QuadPart)*1000.0/(double)(freq.QuadPart));
 
    _getch();
}
 Комментарий модератора 
Используйте теги форматирования кода!
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru