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

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

Восстановить пароль Регистрация
 
linkoln09
0 / 0 / 0
Регистрация: 05.11.2010
Сообщений: 42
24.11.2014, 17:50     Алгоритм Джонсона #1
Здравствуйте прошу помощи. Задача состоит в том, что бы сортировать детали для обработки на двух станках с минимальной затратой по времени и написать программу. Сам алгоритм вроде бы ясен, а вот с прогой проблемы. Может кто подсказать как это все реализовать на с++?

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

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

C++ Алгоритм
C++ c++/алгоритм
Алгоритм C++
Алгоритм Джонсона C++
C++ Алгоритм А*
C++ QR алгоритм
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     Алгоритм Джонсона
Ответ Создать тему
Опции темы

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