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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Voland!
0 / 0 / 0
Регистрация: 05.10.2010
Сообщений: 15
#1

Задача о предприятиях и долгах - C++

13.12.2011, 18:03. Просмотров 287. Ответов 0
Метки нет (Все метки)

Имеется информация о взаимных долгах предприятий. Если
имеется цепочка предприятий
A1(a1) --> A2(a2) --> ... -->An(an) --> A1(a1),
где Ai - наименование предприятия, а ai - размер долга, то с
каждого из предприятий можно списать долг в размере min(ai), а
предприятие с минимальным долгом исключить из списка должников
следующему в цепочке предприятию. Требуется найти варианты
взаимного списания долгов. Предложить критерии оптимальности
и способы оптимизации.

даже не знаю с чего начать, будьте добры помогите)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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