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

Очередь с приоритетом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вернуть значение типа int за счет директив препроцессора http://www.cyberforum.ru/cpp-beginners/thread917738.html
основной текстовый документ. #include "mystring.h" #include <iostream> using namespace std; void main() { int x=15; size(x); }
C++ Пирамидальная сортировка Здравствуйте! Хотела попросить помощи. Мне нужно отсортировать дерево пирамидальной сортировкой. Создание дерева у меня есть, но сортировка не получается. Вот код. #include <conio.h> #include... http://www.cyberforum.ru/cpp-beginners/thread917737.html
Разработка программы для работы со структурами и файлами данных C++
не получается сделать корректный вывод запросов. например: при запросе на номер один, должно выводиться характеристика первого датчика при запросе на номер три, должно выводиться характеристика...
Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста C++
Задана матрица натуральных чисел A, m<=n. За каждый проход tчерез клетку (i, j) взимается штраф A. Необходимо определить путь с минимальным суммарным штрафом, с которым можно пройти из клетки (1, 1)...
C++ Функция нахождения интеграла http://www.cyberforum.ru/cpp-beginners/thread917699.html
Выдает ошибки в чем не так?Что не правильно? #include<stdio.h> #include<conio.h> #include<math.h> double integral(double(*f)(double),double,double); double f1(double x); double f2(double x);...
C++ Нужно привести пример программы тестирования Приведите пример очень (имхо) простой программы-теста :) Ну хоть на 1 вопрос, а то я хочу написать тест, нужен пример:) Допустим человеку выдаёт (это всё в консоли): "Вы парень?(y/n)" И если... подробнее

Показать сообщение отдельно
Mokona
0 / 0 / 0
Регистрация: 04.07.2013
Сообщений: 9

Очередь с приоритетом - C++

04.07.2013, 18:58. Просмотров 4480. Ответов 8
Метки (Все метки)

Здравствуйте! Пожалуйста, если кто-то может, то помогите с задачей. Задач из книги А. Шень "Программирование: теоремы и задачи". 2004 г. - задача 6.4.2

И еще просьба сделать реализацию через классы.

Приоритетная очередь это очередь, в которой важно не кто встал последним (порядок помещения в нее не играет роли), а кто главнее. Более точно, при помещении в очередь указывается приоритет помещаемого объекта (будем считать приоритеты целыми числами), а при взятии из очереди выбирается элемент с наибольшим приоритетом (или один из таких элементов). Реализовать приоритетную очередь так, чтобы помещение и взятие элемента требовали логарифмичесого числа действий (от размера очереди).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru