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

Представление матрицы в виде векторов Айлиффа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ класс динамического объекта http://www.cyberforum.ru/cpp-beginners/thread844405.html
Создаю класс динамического массива и заполняю его : (ошибки в bcc32 Error] File1.cpp(23): E2158 Operand of 'delete' must be non-const pointer Full parser context File1.cpp(6): class mas File1.cpp(39): decision to instantiate: ~mas::mas() --- Resetting parser context for instantiation... File1.cpp(21): parsing: ~mas::mas() )
C++ Многофайловые программы. можно и в 1 Составить программу, описывающую пассажирский самолёт из N мест (задаётся с клавиатуры) вида: имя пассажира, год рождения, пункт назначения, номер места, и выводящую на экран всех пассажиров в порядке следования номеров мест. http://www.cyberforum.ru/cpp-beginners/thread844403.html
C++ Написать рекурсивную функцию для нахождения n-го члена и суммы n первых членов прогрессии
помогите пожалуйста разобраться с задачей: Даны первый член и разность арифметической прогрессии. Написать рекурсивную функцию для нахождения n-го члена и суммы n первых членов прогрессии
использование функций шаблонов C++
выяснить является ли матрица симметричной относительно главной диагонали. помогите плииз, не получается разобраться.
C++ Узнать из каких битов состоит число http://www.cyberforum.ru/cpp-beginners/thread844387.html
Нашёл очень интересную для себя конструкцию, а именно вот эта строчка кода number=string-'0'; которая показывает чему равен тот или иной бит. Собственно как от символа можно вычитать символ? Объясните а то не понятно как это делается. Я про эту строку string-'0' #include<stdlib.h> #include<stdio.h> int main(void) { int number = 222; char string; itoa(number,string,2);
C++ Создать базу данных (массив структур) в соответствии с заданной структуры Создать базу данных (массив структур) в соответствии с заданной структуры для двух групп 5-10 структур и для каждой группы. Реализовать редактирования записей (изменение, добавление, удаление). Исходные данные должны вводиться с проверкой на область допустимых значений. Все действия пользователя должны контролироваться и обеспечиваться осмысленными сообщениями. Реализовать согласно своего... подробнее

Показать сообщение отдельно
stopanko
1 / 1 / 0
Регистрация: 10.05.2012
Сообщений: 13
24.04.2013, 13:13  [ТС]     Представление матрицы в виде векторов Айлиффа
Замерял время - разница очень маленькая. Увеличить размерность нельзя 254 - максимум 260 - уже ошибка
(First chance exception at $75A8812F. Exception class EStackOverflow with message 'Stack overflow'. Process Allif.exe (904))
Error




Есть ли более точные методы для вычисления времени работы кода или как увеличить размерность?

Code

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
75
76
77
78
79
80
81
int _tmain(int argc, _TCHAR* argv[])
{
 
DWORD start; // дпочаткове запамят часу
DWORD d1, d2;// різниця в часі
int n = 254;
int m = 254;
int Rmas1[254][254];// масив результатів 1
int Rmas2[254][254];// масив результатів 2
int mas1[254][254];// масив для операцій перший
int mas2[254][254];// масив для операцій друугий
int **matrix1; //головний масив 1
int **matrix2; //головний масив 2
 
  /////////////
 
  for (int i = 0; i < n; i++) {
           for (int j = 0; j < m; j++) {
           mas1[i][j] = random(n);
           mas1[i][j] = random(m);
           }
 
       }
 
 
      matrix1 = new int*[n];
       for (int i = 0; i < n; i++) {
           matrix1[i] = new int[m];
           for (int j = 0; j < m; j++) {
                matrix1[i][j] = random(m);
                //cout<<matrix1[i][j]<<" ";
 
           }
           cout<<"\n";
       }
 
       matrix2 = new int*[n];
       for (int i = 0; i < n; i++) {
           matrix2[i] = new int[m];
           for (int j = 0; j < m; j++) {
                matrix2[i][j] = random(m);
                //cout<<matrix2[i][j]<<" ";
 
           }
           cout<<"\n";
       }
 
 
 
       start = GetTickCount(); //Старт
       for (int i = 0; i < n; i++) {
           for (int j = 0; j < m; j++) {
           Rmas1[i][j] = mas1[i][j] + mas2[i][j];
           //cout<<Rmas1[i][j]<<" ";
           }
           cout<<"\n";
       }
       d1 = (GetTickCount()-start);
  ////////////////
 
  start = GetTickCount();
       for (int i = 0; i < n; i++) {
           for (int j = 0; j < m; j++) {
           Rmas2[i][j] = matrix1[i][j] + matrix2[i][j];
            //cout<<Rmas2[i][j]<<" ";
            }
            cout<<"\n";
       }
       d2 = (GetTickCount()-start);
 
 
//d1 = (GetTickCount()-start);
/*for (int i = 0; i < n; i++)
{
  delete[] matrix1[i];
  delete[] matrix2[i];
}*/
//Ob.init(int &mas1, 10, 10);
    cout<<"d1= "<<d1<<" d2= "<<d2;
getch();
}
Миниатюры
Представление матрицы в виде векторов Айлиффа  
 
Текущее время: 16:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru