Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
#1

Задача на MINIMUM в стеке - C++

13.03.2012, 20:05. Просмотров 771. Ответов 2
Метки нет (Все метки)

что бы не объяснять долго условие, вот задача http://www.e-olimp.com.ua/problems/693
Вот как я вижу этот алгоритм действий:необходимо реализовать стек, каждый эле-
мент которого дополнительно будет хранить в себе минимум от начала
стека до его позиции. Тогда при удалении ничего дополнительного делать
не придется, а при добавлении необходимо вычислить требуемый минимум.Это можно сделать выбрав минимум из значения, записанного в вершине
стека и вновь добавленного значения. Вроде так. Нужно только написать к этому код, а у меня не выходит. Помогите, пожалуйста! Завтра сдавать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2012, 20:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача на MINIMUM в стеке (C++):

minimum divisor - C++
Minimum divisor. Find the smallest integer divisor of X greater than 1 (It is guaranteed that X > 1). Example input Output 4 2 ...

Minimum dot product - C++
Есть два вектора, следует найти минимальное число, которое получится при суммировании произведений чисел первого вектора на числа второго....

Реализовать шаблонную функцию minimum - C++
которая находит минимальный элемент, который хранится в экземпляре шаблонного класса Array, при этом типовой параметр шаблона Array может...

Вопрос о стеке в С++ - C++
Всем привет!! У меня тут вопрос про стек. Цитата из книги: Вектор здесь статический, может хранить только элементы типа int....

Ошибка в стеке! - C++
template<typename T> class Stack { private: struct Stek { T key; Stek* next; };

Вопрос о стеке - C++
На сколько я знаю, подпрограмма которая выполняется рекурсивно, кидает в стек копию своих параметров, и так пока стек не переполнится... ...

2
x1Mike7x
218 / 131 / 6
Регистрация: 06.11.2010
Сообщений: 234
13.03.2012, 20:24 #2
C++
1
2
3
4
5
6
7
8
9
..........................
stack < pair < int, int > > st;
for ( int i = 0; i < n; ++i )
{
    cin >> x;
    int m = st.empty() ? x : min( x, st.top().second );
    st.push( make_pair( x, m ) );
}
........................
0
Джон
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
13.03.2012, 23:16  [ТС] #3
я чего-то не понял, это типа вызывающая функция или основная? можете подробнее расписать к заданию, так как еще слаб в этом..
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.03.2012, 23:16
Привет! Вот еще темы с ответами:

Структура в стеке - C++
Я наверное уже всех задолбал со своим стеком, но всё же мне еще нужна помощь)) Код, который ниже должен запрашивать у пользователя ввод...

Выполнение в стеке кода - C++
Есть такой код: void Demo(int(*_printf) (const char *, ...)) { _printf(&quot;Hello, Word!\n&quot;); return; } int WriteMe(void...

Выделение памяти на стеке - C++
Добрый день. Часто в учебниках и на форуме я встречал такое выражение как &quot;переменная создаётся в (или на) стеке&quot;. Мне непонятно, что это...

Перетасовать элементы в стеке - C++
Перетасовать элементы в стеке. Стек я сам пишу в коде. нужна функция которая рандомно тасует элементы стека.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.