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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача перебрать игру змейка и расписать комментариями до запятой http://www.cyberforum.ru/cpp-beginners/thread588439.html
Что успею до 6 июня. Задача до запятой расписать код и полностью изменить, потом зачёт. Может кому пригодится, Я же со своей стороны наивно надеюсь на помощь. Файл с дополнительными комментариями постараюсь ежедневно перезаливать :)
C++ Дана строка и файл с русским текстом Задание Дана строка и файл с русским текстом, зашифрованным по правилу, описанному в задании 7. Данная строка представляет собой первую расшифрованную строку текста. Расшифровать остальные строки и заменить в файле зашифрованный текст на расшифрованный. Если информации для расшифровки недостаточно, то исходный файл не изменять. 7. Дана строка S, состоящая из 10 цифр, и файл с русским текстом.... http://www.cyberforum.ru/cpp-beginners/thread588423.html
Нужно оформить в виде функции C++
Есть две программы: #include <iostream> #include <conio.h> #include <stdlib.h> #include <ctime> #include <cmath> using namespace std; const int n=15; int main()
Координаты точки пересечения двух отрезков C++
День добрый уважаемые читатели форума. Разбираю задачу по расчету Координаты точки пересечения двух отрезков и столкнулся с проблемой. Выбивает подобные ошибки при компиляции Debug: Run-Time Check Failure #3 - The variable 'Ay' is being used without being initialized. Такая ошибка ко всем переменным. При компиляции в Release выводит не те значения. Подскажите пожалуйста где накосячил....
C++ Считать строки с файла, выравнивая их по центру, записать в другой файл http://www.cyberforum.ru/cpp-beginners/thread588372.html
Здравствуйте, прошу вас помочь, на носу экзамен, а я все ни как не могу решить задачу. Условие задачи таково: Составить программу, которая читает текст из разбитого на строки текстового файла, и записывает в выходной файл текст с выравниванием по центру. Помогите прошу ... очень надо завершить мне семестр. С миом кодом выходит много проблем, сам не смог разобраться на всякий случай напишу...
C++ работа с файлами Здравствуйте! Написать программу, определяющую сумму "S=1/2+......+1/10," записывать S во внешний файл, закрыть файл, открыть файл и прочитать s #include<stdio.h> #include<conio.h> #include<string.h> #include<math.h> void main() { FILE *f; int i,k; подробнее

Показать сообщение отдельно
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
28.05.2012, 20:44     Очередь с приоритетом
Как вариант при push после каждого добавления искать минимум в массиве и менять местами с вершиной, при pop искать минимум во всем массиве, исключая вершину, и менять его местами с вершиной. O(n) однако.

Добавлено через 30 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include <iostream>
#include <algorithm>
#include <cassert>
 
 
template<typename Type, std::size_t Size>
class min_priority_queue {
 
public:
   min_priority_queue() : index(0) {}   
 
   void push(Type const& value) {
      assert(index < Size);
      container[index] = value;
      std::swap(container[0], *std::min_element(&container[0], &container[0] + ++index));
   }
   
   void pop() {
      assert(index > 0);
      if (index != 1) {
         std::swap(container[0], *std::min_element(&container[0] + 1, &container[0] + index));
      }
      --index;
   }
   
   Type & top() {
      assert(index > 0);
      return container[0];
   }
   
   Type const& top() const {
      assert(index > 0);
      return container[0];
   }
 
private:
   Type         container[Size];
   std::size_t  index;
};
 
 
int main() {
   min_priority_queue<int, 10> queue;
   
   queue.push(1);
   std::cout << queue.top() << std::endl;
   queue.push(2);
   std::cout << queue.top() << std::endl;
   queue.pop();
   std::cout << queue.top() << std::endl;
   queue.push(-1);
   std::cout << queue.top() << std::endl;
   queue.push(-3);
   std::cout << queue.top() << std::endl;
   queue.pop();
   std::cout << queue.top() << std::endl;
   queue.push(6);
   std::cout << queue.top() << std::endl;
   queue.pop();
   queue.pop();
   queue.pop();
   queue.push(100500);
   std::cout << queue.top() << std::endl;
}
http://liveworkspace.org/code/7374fb...784a469867dea4
Написать свой поиск минимума и обмен, думаю, не проблема.
 
Текущее время: 12:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru