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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Одномерный массив! http://www.cyberforum.ru/cpp-beginners/thread61873.html
Дан одномерный массив из 1000 элементов, состоящий из случайных целых чисел в диапазоне от 0 до 50. Найти сумму элементов массива, с начала массива, до первого элемента равного нулю.
C++ Удалить минимальный и максимальный элементы массива новичек исщет решение вот две задачки помогите . 1.Ввести одномерный статический массив из k чисел.Удалить минимальный и максимальный элементы массива. 2.Ввести матрицу размером NxM. Память для массива выделить динамически.Найти минимальный среди элементов, лежащих выше главной диагонали. http://www.cyberforum.ru/cpp-beginners/thread61863.html
функции,поправьте код пожалуста. C++
Задание : описать функцию Repl(A,B), меняющую местами максимальные элементы матриц А и В произвольного порядка. Считать, что в каждой матрице только один элемент. Я написал код для определенных значений столбца.По другому не получается.....Нужно сделать как в задании. Ещё проблема с обменом максимальных элементов.)))))))))))) #include <iostream.h> #include <conio.h>
C++ Вывести все элементы числового массива на экран
Всем доброго времени суток, у меня вопрос - как вывести все элементы числового массива на экран, Массивы только что начал изучать - так что не судите строго :) #include <iostream> using namespace std; int main() { int mas = {1,2,3,4,5};
C++ Перевод угла из радиан в градусы, минуты и секунды http://www.cyberforum.ru/cpp-beginners/thread61826.html
Всем доброго времени суток, тут написал программу, которая переводит значение угла, заданное в радианах в градусы с десятичной дробной частью, но мне необходимо чтобы программа переводила радианы в градусы, минуты и секунды. Еще немаловажный момент, что константа pi должна иметь максимально точное значение, вычисляемое самой программой. #include <iostream> using namespace std; int main()...
C++ Запись в начало файла. Объясните мне плиз на пальцах, как записать данный в начало файла? То есть чтобы старые данные остались, а новые добавились перед ними. Заранее благодарен. подробнее

Показать сообщение отдельно
odip
Эксперт С++
7153 / 3293 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
07.11.2009, 22:44     Оптимизация алгоритмов
А как оценить какой алгоритм проще ?
Кто-то в двух строчках кода путается

А эффективнее так:
Строим массив max_stolb[], где записываем все максимальные элементы в каждом столбце.
Строим массив min_strok[], где записываем все минимальные элементы в каждой строке.

После чего поиск седловой точки тривиален.
Цикл по всем клеткам.
Каждую клетку буквально проверяем на условие седловой точки - все минимумы и максимумы уже вычислены.

Для алгоритма могу предложить интересный тест.
Заполняем матрицу нулями.
Запускаем алгоритм.
Он должен правильно вычислить что все клетки являются седловыми
 
Текущее время: 12:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru