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

Матрица - на месте каждого числа записывать сумму всех чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Наследование классов http://www.cyberforum.ru/cpp-beginners/thread676799.html
Здравствуйте, извините за глупый вопрос, но у меня проблема в следующем: Имеется базовый класс class TestFirst{ public: int a1; int a2; }; И его наследник
C++ Найти в матрице элемент, для которого сумма элементов, расположенных выше и левее него, максимальна Пожалуйста, помогите решить. Дана целочисленная матрица n x n. Найти в ней элемент, для которого сумма элементов, расположенных выше и левее него, максимальна. Заранее спасибо :) http://www.cyberforum.ru/cpp-beginners/thread676795.html
C++ Найти максимальный четный элемент массива
Здравствуйте Помогите пожалуйста решить следующие задачи Вводятся 8 чисел(одномерный массив),а далее необходимо выполнить следующие действия Найти количество элементов кратных 5 Найти сумму четных элементов массива стоящих на нечетных местах Найти максимальный четный элемент массива
Как вывести в ответе каждое слагаемое(произведение) с общей суммой(частным) C++
выражение задается в таком виде(здесь прилагаю пример слагаемых): (k+1)+(k+1)(k+2)+...+(k+1)(k+2)*...*(k+n)=R а вывести нужно, например, в таком 2+6+24=32 в программе я уже задала цикл, он вычисляет просто общий результат.тут нужно сохранить результат каждого слагаемого в массив? помогите с этим делом пожалуйста
C++ Из Делфи в С++ http://www.cyberforum.ru/cpp-beginners/thread676777.html
Может ли кто то помочь перевести программу?Буду очень благодарна любой помощи) unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls, ExtCtrls, ExtDlgs;
C++ Скорость сотрировки массива Есть массив из N элементов, который сортируется по алгоритму у которого скорость O(n ln n) Как мне понять кокая примерно скорость будет? Тоесть если N = 1000 000 Ln(N)*N ~ 13 000 000 - Что за число мы получили? Это количество итераций? сравнений или что то другое? подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
11.11.2012, 07:30
Цитата Сообщение от Klimova Посмотреть сообщение
этот вариант лучше)
оба варианта неправильные. А вот этот вариант один из самых быстрых будет:
пусть дана матрица a[][] размером: n строк, m столбцов. Тогда формируем матрицу b[][] (таким же размером) так:
C++
1
2
3
4
5
6
7
8
9
int i, j;
b[0][0]=a[0][0];
for(i=1; i<m; i++)
    b[0][i]=a[0][i]+b[0][i-1];
for(i=1; i<n; i++)
    b[i][0]=a[i][0]+b[i-1][0];
for(i=1; i<n; i++)
    for(j=1; j<m; j++)
        b[i][j]=a[i][j]+b[i-1][j]+b[i][j-1]-b[i-1][j-1];
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru