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

Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Поиск в ширину http://www.cyberforum.ru/cpp-beginners/thread1058685.html
Можете, пожалуйста, объяснить как понять вот этот код: vector < vector<int> > g; // граф непонятно, как описан вектор. код взят отсюда: http://e-maxx.ru/algo/bfs
C++ Обработка символьной информации Помогите разработать программу где дефис в доменном имени может быть только одиночным. есть пример программы // Подсчет гласных латинского алфавита в слове. # include <iostream.h> #include <conio.h> void main() { char s; //строка без пробельных символов char glas=”aeyouiAEYOUI”; int i; //номер символа в слове http://www.cyberforum.ru/cpp-beginners/thread1058665.html
C++ извлечения квадратного корня из комплексного числа
Всем доброго времени суток. такая проблема, не могу посчитать квадратный корень из комплексного числа, все остальное работает class Complex { public: Complex(); double re, im; Complex( double r, double i ) : re(r), im(i) {} Complex operator+( Complex &v );
Ассемблерная вставка в С++ C++
Когда в b у нас число больше 127 программа работает неправильно помогите исправить .. очень нужно #include<stdio.h> void main() { char a=6; char b=137; short int e; _asm {
C++ метод дихотомии http://www.cyberforum.ru/cpp-beginners/thread1058621.html
f(x)=-2x^2-\frac{16}{x}\rightarrow max использовать метод дихотомии Примечание: программная реализация того или иного метода предполагает предварительное определение методом Свенна начального интервала неопределенности для решения задач. очень нужно((
C++ При попытке запустить Hello World в Code::Blocks нет никаких результатов Добрый подробнее

Показать сообщение отдельно
Kirill R
19 / 19 / 1
Регистрация: 08.04.2013
Сообщений: 134
27.12.2013, 23:46     Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т
aLarman, у Вас вложенный цикл, а это уже квадратичная сложность. Лучше (быстрее по времени и гораздо проще для понимания) будет два последовательных цикла: в первом пробегаем масси в и находим первое число, большее Т ,и запомигаем его индекс, во втором цикле идём от начала массива до найденного индекса и ищем максимальный отрицательный элемент. В этом случае сложность линейная, плюс алгоритм прозрачен для понимания.
 
Текущее время: 18:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru