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

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

Войти
Регистрация
Восстановить пароль
 
linkoln09
0 / 0 / 0
Регистрация: 05.11.2010
Сообщений: 42
#1

Алгоритм Джонсона - C++

24.11.2014, 17:50. Просмотров 673. Ответов 2
Метки нет (Все метки)

Здравствуйте прошу помощи. Задача состоит в том, что бы сортировать детали для обработки на двух станках с минимальной затратой по времени и написать программу. Сам алгоритм вроде бы ясен, а вот с прогой проблемы. Может кто подсказать как это все реализовать на с++?

Добавлено через 48 минут
Ну помогите же...

Добавлено через 2 часа 16 минут
Неужели никто ничего не знает?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2014, 17:50     Алгоритм Джонсона
Посмотрите здесь:

Алгоритм Флойд C++
Алгоритм Коммивояжера C++
C++ Алгоритм Рутисхаузера.
Алгоритм Шимбелла C++
C++ Волновой алгоритм
C++ написать алгоритм
Алгоритм Джонсона C++
Волновой алгоритм C++
C++ алгоритм RLE
C++ Алгоритм Тасовки
C++ Рекурсивный алгоритм
Алгоритм Джонсона для графов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ilbm
4 / 4 / 1
Регистрация: 03.12.2009
Сообщений: 39
24.11.2014, 18:29     Алгоритм Джонсона #2
минимальной затратой по времени на что?
Задача - "водянистая" хотелось бы побольше конкретики
linkoln09
0 / 0 / 0
Регистрация: 05.11.2010
Сообщений: 42
25.11.2014, 20:02  [ТС]     Алгоритм Джонсона #3
Имеется деталей и два станка. Каждая деталь должна сначала пройти обработку на первом станке, затем — на втором. При этом i-ая деталь обрабатывается на первом станке за ai времени, а на втором — за bi времени. Каждый станок в каждый момент времени может работать только с одной деталью.

Требуется составить такой порядок подачи деталей на станки, чтобы итоговое время обработки всех деталей было бы минимальным.
Yandex
Объявления
25.11.2014, 20:02     Алгоритм Джонсона
Ответ Создать тему
Опции темы

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