Форум программистов, компьютерный форум 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++ Работа с файлами (запись данных, сортировка) Здравствуйте, помогите пожалуйста с заданием: написать программу, которая запрашивает у пользователя имя, фамилию, дату рождения, номер группы, пол, рост, вес и записывает данные в файл. Программа... подробнее

Показать сообщение отдельно
vndtta
90 / 67 / 13
Регистрация: 17.10.2011
Сообщений: 235
Завершенные тесты: 1
09.07.2013, 11:12
Цитата Сообщение от Radagast Посмотреть сообщение
Например, такой?
Действуем, как я описал выше - находим эйлеров граф в центре, убираем его, остается две компоненты связности, одна из которых была инцидентна вершине эйлерова подграфа, из которой можно начать и в которой можно закончить его обход. Таким образом, нужно ровно два наемника.
так то да, но это простой вариант
до меня вобщем доперло

нужно граф разделить на не связные друг с другом однодольные подграфы {Gi}
для каждого подграфа Gi посчитать количество вершин с нечетной степенью ki, тогда количество наемников дял подграфа - mi[(k+1)/2]( чтобы пройти по каждому ребру 1 раз)
итог сумма mi

Добавлено через 20 минут
забыл добавить что mi не меньше 1
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru