Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подскажите как исправить функцию https://www.cyberforum.ru/ cpp-beginners/ thread919955.html
bool addNode(TNode *first, int key) { TNode* tmp=first; if(tmp->Right) addNode(tmp->Right,key); else if(tmp->Data==-1||tmp->Data==-2||tmp->Data==-3) { tmp->Right=add(key); return true;
Ошибка в инициализации базовых классов C++
Привет. Пишу код из книги Лафоре. #include <iostream> using namespace std; #include <windows.h> enum posneg {pos, meg}; class Distance { protected: int feet;
C++ Как правильно описать функцию acos? И ребят помогите разобраться в чем ошибки здесь, делаю лабораторную по методу секущих И еще как можно графически выполнить метод секущих через Dos Box? Заранее благодарю за помощь #include <iostream> #include <math.h> #include <locale> #include <stdio.h> #include <conio.h> https://www.cyberforum.ru/ cpp-beginners/ thread919942.html C++ Сортировка массива по убыванию элементов https://www.cyberforum.ru/ cpp-beginners/ thread919941.html
Скажите пожалуйста, что не так, если не так, в этом коде) Задание: отсортировать массив по убыванию значений элементов в строках и столбцах методом пузырька #include <iostream> #include <conio.h> using namespace std; int main() { setlocale ( LC_ALL, "Russian_Russia.1251" ); int a;
C++ Работа с файлами (запись данных, сортировка)
Здравствуйте, помогите пожалуйста с заданием: написать программу, которая запрашивает у пользователя имя, фамилию, дату рождения, номер группы, пол, рост, вес и записывает данные в файл. Программа должна выполнять сортировку данных из записанного файла по любому параметру пользователя(параметр сортировки задается пользователем при выполнении программы) Я совсем не знаю, как быть, все...
C++ Нотация O большое https://www.cyberforum.ru/ cpp-beginners/ thread919857.html
Здорова! Есть задачка: "Изучите О() нотацию. Приведите реалистичный пример, в котором получается, что О(N*N) быстрее, чем О(N) для некоторых N>10."
C++ Нахождение минимального числа Есть такое выражение int min=((a<b&&a<c)?a:(b<c)?b:c); оно находит минимальное из 3-х чисел. Меня интересует как оно работает? Что за ? знак и двоеточие. кому несложно, словесно опишите работу этого алгоритма)) https://www.cyberforum.ru/ cpp-beginners/ thread919846.html C++ Правильное завершение потока при фатальной ошибке
Создаю поток через CreateThread(....), поток выполняется и в какой то момент в нем происходит ожидаемая фатальная ошибка. На экран выводится мессенжбокс с сообщением "Fatal Error...", если я нажимаю ок, то завершается выполнение всего приложения целиком. Мне надо сделать так, чтобы завершался только поток, а приложение продолжало работать и желательно вообще не выводить мессенжбокс с ошибкой,...
C++ Сервис https://www.cyberforum.ru/ cpp-beginners/ thread919827.html
у меня есть приложение, которое делает скрин монитора и отправляет подключенным к нему компам Но проблема стоит в следующем когда я запускаю это приложение как сервис то все скрины черные. как тут разрешить? предполагаю что с правами доступа наверное?
C++ Как сложить ряд чисел? https://www.cyberforum.ru/ cpp-beginners/ thread919821.html
Даны натуральное число n, действительные числа {a}_{1},...,{a}_{n}. Вычислить {a}_{1}+,...,+{a}_{n} .
C++ Классы с++ vs глобальные массивы
Изучаю с++ классы и хочу уточнить такие моменты В моей проге используется куча много мерных глобальных массивов 1) Правильно понимаю что используя классы и static массивы внутри класса, я заменю все обычные глобальные массивы ? 2) В многомерные глобальные массивы у меня извлекаются данные из Базы данных(большие таблицы с кучей полей), правильно понимаю что без массивов тут не обойтись...
C++ Обход графа в ширину https://www.cyberforum.ru/ cpp-beginners/ thread919805.html
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?
93 / 69 / 22
Регистрация: 17.10.2011
Сообщений: 235
09.07.2013, 09:47 0

Олимпиадная задача - C++ - Ответ 4822073

09.07.2013, 09:47. Показов 3010. Ответов 10
Метки (Все метки)

Ответ

для начала нужно составить карту графа NxN
потом посчитать степень каждой вершины

затем находим вершину с ниаменьшей степенью (кроме 0)
запоминаем ее степень как максимум
уменьшаем степень всех инцидентных вершин на 1
степень самой вершины устанавливаем в 0
из карты удаляем все ребра исходящие из этой вершины
снова ищем вершину с ниаменьшей степенью (кроме 0) ... и т.д.

итак наш максимум и есть минимальное количество наемников

Вернуться к обсуждению:
Олимпиадная задача C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
09.07.2013, 09:47
Готовые ответы и решения:

Олимпиадная задача
Недавно был на олимпиаде по программированию, там была задача, решение аналогов которой я не нашел....

Олимпиадная задача
Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо...

Олимпиадная задача
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() {...

Олимпиадная задача
Был в прошлом году на олимпиаде по программированию и там была такая задача: После запуска...

10
09.07.2013, 09:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.07.2013, 09:47
Помогаю со студенческими работами здесь

Олимпиадная задача
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна из популярных...

Задача на дп (олимпиадная)
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое решение никак не...

C++. Олимпиадная задача
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то...

Олимпиадная задача
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru