Форум программистов, компьютерный форум 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 лет). Упорядочить данный файл по возрастанию возрастной границы и определить для какого возраста является наиболее игрушек. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
24.12.2013, 07:51     Оптимизировать алгоритм
Цитата Сообщение от Wolkodav Посмотреть сообщение
может хоть кто-нибудь идейку подскажет?
идея здесь только одна может быть. внимательно читаем условие и понимаем что нужно искать минимальное число в прямоугольном секторе ограниченном точками A[n-1][0] и A[i][j] (точки находятся на концах диагонали прямоугольника). Так вот если идти не с 0-ой строки вниз, а наоборот с n-1 строки вверх то получится, что для очередной точки B[i][j] можно минимум вычислить так: выбрать минимально значение из трех значений: A[i][j], B[i+1][j], B[i][j-1].
И все, единственное остается проверять что не выходим за границы матрицы, когда берем значения: B[i+1][j], B[i][j-1].
 
Текущее время: 08:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru