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

Необходимо определить и вывести минимальный по сумме уплаченных взяток допустимый порядок получения подписей для лицензии и стоимость. - 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 не соответствует.... подробнее

Показать сообщение отдельно
farced
21 / 21 / 13
Регистрация: 03.05.2016
Сообщений: 100
13.10.2016, 15:07
Используй стек
Так как могут быть потребованы подписи лишь непосредственных подчиненных, то для любого разумного способа получения лицензии подпись всех подписавших чиновников, кроме первого, используются в одном и только одном наборе. Таким образом, мы можем определить стоимость подписи любого чиновника как минимум по соответствующим ему набором сумм стоимостей подчиненных и взятии для набора. Таким образом, мы получаем простой и эффективный рекурсивный алгоритм определения стоимостей чиновников.

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