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

Оптимизировать алгоритм - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти сумму нечетных положительных элементов массива http://www.cyberforum.ru/cpp-beginners/thread1054086.html
Помогите набрать код задачи. Задан Массив N. Найти сумму нечетных положительных элементов массива. Добавлено через 42 минуты Блок схемы составил
C++ Задан Массив N. Найти сумму нечетных положительных элементов массива Помогите набрать код задачи. Задан Массив N. Найти сумму нечетных положительных элементов массива. http://www.cyberforum.ru/cpp-beginners/thread1054085.html
C++ Упорядочение массива в порядке убывания абсолютных значений элементов
Доброго времени суток. Прошу помощи ибо моих скудных знаний не хватает для решение задачи. Надо написать программу. Соответствующие такому описанию. Упорядочение массива в порядке убывания абсолютных значений элементов. Определение номера столбца матрицы, содержащего min.
C++ Преобразование матрицы
Помогите пожалуйста, По заданной матрице А (размерности n*n) вычислить новую матрицу X: X= \begin{cases} & \text{ } E1 (A) \\ & \text{ } E2 (A) \end{cases} -если предикат p(A) истинен
C++ Неправильный алгоритм задачи с массивом http://www.cyberforum.ru/cpp-beginners/thread1054076.html
Есть задача, найти из трех массивов a,b,c больший элемент в i = 1,2,3,4,5,6,7,8, тоесть a ... и составить новый массив d. Вот код. Не хочет он сравниваться. всегда вывод d=c, а не допустим d=a. Как можно заставить его сравнивать. Чем бы заменить if или исправить. const int n=8; int a,b,c,d;
C++ Сортировка bubble Дано файл-ассортимент, содержащий сведения об игрушках: Название игрушки (кукла, конструктор и т.д.), ее стоимость и возрастные границы (например игрушка может быть предназначена для детей от 2 до 5 лет). Упорядочить данный файл по возрастанию возрастной границы и определить для какого возраста является наиболее игрушек. подробнее

Показать сообщение отдельно
Wolkodav
 Аватар для Wolkodav
599 / 452 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
24.12.2013, 00:54     Оптимизировать алгоритм
Приятель подкинул задачку:
Получить новую матрицу В, элемент b[i][j] которой равен наименьшему из элементов a[k][l] исходной матрицы, где k меняется от i до n, а l – от 1 до j. С у четом, что Матрица А исходная.
Он предложил решение:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void preobr (int **A, int **&B,const int n,const int m)
{
B=new int*[n];
for (int i=0; i<n; i++)
    B[i]=new int [m];
for (int i=0; i<n; i++)
    for (int j=0; j<m; j++)
    {
        int min=A[i][j];
        for (int k=i; k<n; k++)
            for (int l=0; l<j; l++)
                if (A[k][l]<min) min=A[k][l];
                    B[i][j]=min;
    }
}
Преподователь сказала, что нужно сделать оптимальнее
Чтобы трудоемкость была не n^4, а 3*n^2. Ничего лучше не придумали, может хоть кто-нибудь идейку подскажет?

Добавлено через 1 час 54 минуты
Нету идей?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru