Форум программистов, компьютерный форум 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++ Упорядочение массива в порядке убывания абсолютных значений элементов
Доброго времени суток. Прошу помощи ибо моих скудных знаний не хватает для решение задачи. Надо написать программу. Соответствующие такому описанию. Упорядочение массива в порядке убывания...
C++ Преобразование матрицы
Помогите пожалуйста, По заданной матрице А (размерности n*n) вычислить новую матрицу X: X= \begin{cases} & \text{ } E1 (A) \\ & \text{ } E2 (A) \end{cases} -если предикат...
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, а не допустим...
C++ Сортировка bubble Дано файл-ассортимент, содержащий сведения об игрушках: Название игрушки (кукла, конструктор и т.д.), ее стоимость и возрастные границы (например игрушка может быть предназначена для детей от 2 до 5... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4671 / 2497 / 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].
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru