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

Необходимо определить и вывести минимальный по сумме уплаченных взяток допустимый порядок получения подписей для лицензии и стоимость. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Стоимость работы программиста http://www.cyberforum.ru/cpp-beginners/thread1097739.html
Здравствуйте. Не нашел более подходящего места на форуме, поэтому пишу здесь. Тренер по карате заказал сделать программу по работе с таблицей и бд. Структура таблицы Фамилия |Имя |Отчество |возраст...
C++ Массив структур Напишите программу, которая 1. Вводит с клавиатуры число записей в массиве структур n -целое число. 2. Создает динамический массив структур типа: struct rec_{int i; char *cp;} из n элементов... http://www.cyberforum.ru/cpp-beginners/thread1097736.html
Передача строки в функцию C++
Здравствуйте. Помогите пожалуйста)) void concatenation_Str(char* string) { char buff; cout << "Введите добавляемые символы -> "; cin.getline(buff, 256); strcat(string, buff); cout <<...
Константное значение и массивы C++
Здравствуйте. Не могли бы вы разъяснить мне, почему выходит ошибка "Выражение должно иметь константное значение". Прилагаю фрагмент кода : int n; cout << "Enter your limit" << endl; cin >> n;...
C++ Алгоритмы С++ http://www.cyberforum.ru/cpp-beginners/thread1097706.html
Написать программу календарь, которая при вводе даты выдает день недели
C++ Динамический массив. Вставить в один Array другой в определенное место Здравствуйте, несколько дней не получается решить проблему, помогите. Задание: Вставить в один Array другой в определенное место. Ошибка в моем коде на втором пробеге. m_size не соответствует.... подробнее

Показать сообщение отдельно
salam
165 / 146 / 14
Регистрация: 10.07.2012
Сообщений: 738
18.02.2014, 15:17
нужно уметь писать простую динамику на дереве.
в задаче говорится, что система чиновников образует дерево. приглядитесь, там об этом говорится) вот здесь:
Цитата Сообщение от projest Посмотреть сообщение
У каждого из чиновников могут быть как подчиненные, так и начальники, причем справедливы правила: подчиненные моего подчиненного мои подчиненные, начальники моего начальника - мои начальники, мой начальник не есть мой подчиненный, у каждого чиновника не более одного непосредственного начальника.
вопрос на понимание: кто представляет собой корень дерева.
ну теперь напишем динамику на дереве прям по определению. для каждой вершины известно множество переходов - взятка + набор чиновников. будем считать ответ в порядке обхода в глубину. выбираем для каждой вершины лучший для нас вариант перехода. потом, пользуясь этим ответом считаем ответ для вершины-родителя(т.е. начальника). ну и так придем к общему ответу.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru