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

Олимпиадная задача - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подскажите как исправить функцию http://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);...
C++ Ошибка в инициализации базовых классов Привет. Пишу код из книги Лафоре. #include <iostream> using namespace std; #include <windows.h> enum posneg {pos, meg}; class Distance { protected: int feet; http://www.cyberforum.ru/cpp-beginners/thread919943.html
C++ Как правильно описать функцию acos?
И ребят помогите разобраться в чем ошибки здесь, делаю лабораторную по методу секущих И еще как можно графически выполнить метод секущих через Dos Box? Заранее благодарю за помощь #include...
Сортировка массива по убыванию элементов C++
Скажите пожалуйста, что не так, если не так, в этом коде) Задание: отсортировать массив по убыванию значений элементов в строках и столбцах методом пузырька #include <iostream> #include <conio.h>...
C++ Указание ключа компилятора для OpenMP http://www.cyberforum.ru/cpp-beginners/thread919923.html
смотрю на сайте http://edu.chpc.ru/parallel/mainse4.html Для использования механизмов OpenMP нужно скомпилировать программу компилятором, поддерживающим OpenMP, с указанием соответствующего ключа...
C++ Работа с файлами (запись данных, сортировка) Здравствуйте, помогите пожалуйста с заданием: написать программу, которая запрашивает у пользователя имя, фамилию, дату рождения, номер группы, пол, рост, вес и записывает данные в файл. Программа... подробнее

Показать сообщение отдельно
Radagast
4 / 0 / 1
Регистрация: 09.07.2013
Сообщений: 20
09.07.2013, 10:11
vndtta,
Опишите, если нетрудно, пошагово, как вашим алгоритмом посчитать минимальное количество наемников для обхода треугольника? Вроде как получается так: находим любую вершину, ее степень - 2. Запоминаем 2 как максимум. Удаляем инцидентные ребра, получаем отрезок. Находим вершину со степенью 1. 1 < 2, поэтому максимум не меняется. Удаляем ребро, получаем пустой граф. Запомненный максимум - 2, хотя, очевидно, достаточно всего одного наемника.
Или я неправильно понял алгоритм?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru