Форум программистов, компьютерный форум 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), меняющую местами максимальные элементы матриц А и В произвольного порядка. Считать, что в каждой матрице только один элемент. Я написал код для определенных...
C++ Вывести все элементы числового массива на экран
Всем доброго времени суток, у меня вопрос - как вывести все элементы числового массива на экран, Массивы только что начал изучать - так что не судите строго :) #include <iostream> using...
C++ Перевод угла из радиан в градусы, минуты и секунды http://www.cyberforum.ru/cpp-beginners/thread61826.html
Всем доброго времени суток, тут написал программу, которая переводит значение угла, заданное в радианах в градусы с десятичной дробной частью, но мне необходимо чтобы программа переводила радианы в...
C++ Запись в начало файла. Объясните мне плиз на пальцах, как записать данный в начало файла? То есть чтобы старые данные остались, а новые добавились перед ними. Заранее благодарен. подробнее

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

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

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

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