Форум программистов, компьютерный форум 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); return true;
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 <iostream> #include <math.h> #include <locale> #include <stdio.h> #include <conio.h>
Сортировка массива по убыванию элементов C++
Скажите пожалуйста, что не так, если не так, в этом коде) Задание: отсортировать массив по убыванию значений элементов в строках и столбцах методом пузырька #include <iostream> #include <conio.h> using namespace std; int main() { setlocale ( LC_ALL, "Russian_Russia.1251" ); int a;
C++ указание ключа компилятора для OpenMP http://www.cyberforum.ru/cpp-beginners/thread919923.html
смотрю на сайте http://edu.chpc.ru/parallel/mainse4.html Для использования механизмов OpenMP нужно скомпилировать программу компилятором, поддерживающим OpenMP, с указанием соответствующего ключа например: icc/ifort используется ключ компилятора -openmp gcc /gfortran -fopenmp Sun Studio -xopenmp Visual C++ - /openmp PGI -mp у меня Mingw(4.8.1-posix-dwarf-rev1) - пишу в графе "other...
C++ Работа с файлами (запись данных, сортировка) Здравствуйте, помогите пожалуйста с заданием: написать программу, которая запрашивает у пользователя имя, фамилию, дату рождения, номер группы, пол, рост, вес и записывает данные в файл. Программа должна выполнять сортировку данных из записанного файла по любому параметру пользователя(параметр сортировки задается пользователем при выполнении программы) Я совсем не знаю, как быть, все... подробнее

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

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

Добавлено через 20 минут
забыл добавить что mi не меньше 1
 
Текущее время: 04:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru