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

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

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

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

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

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

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

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

Алгоритм Джонсона - C++
Всем привет. Кто-нибудь знает где в сети найти реализацию алгоритма Джонсона? Задача состоит в том, что даны детали и время обработки,...

Алгоритм Джонсона для графов - C++
Подскажите, пожалуйста, где можно найти реализацию этого алгоритма или помогите с реализацией. Я так понял, что сначала там идёт алгоритм...

Алгоритм Джонсона для 3 станков - Алгоритмы
Здравствуйте, у нас в списке вопросов для защиты лабораторной по алгоритму Джонсона есть вопрос, где нужно объяснить, как из формулы (1)...

Задача Джонсона для 2х станков - C#
Помогите решить проблему Код: private void timer_Tick(object sender, EventArgs e) { bool ina = false; ...

Модель 4-разрядного счетчика Джонсона на Verilog - Программируемая логика
Помогите разработать на Verilog модель 4-розр. счетчика Джонсона. Помогите пожалуйста

Задача Джонсона для 4 станков: нужны ссылки или литература - Алгоритмы
Подскажите необходимые ссылки или теорию, вообщем любую информацию для оптимизации по задаче Джонсона для 4 станков.

Задача Джонсона, она рабочая только нужно дописать чтобы она находила время простоя при оптимальной перестановке - VBA
Sub АлгоритмДжонсона() 'Курсовая работа по "Математическим методам" 'Группа 31-П 'Студентка Комарова К.С. Dim N As Integer, M...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм - Pascal
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что будет напечатано программой Program...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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     Алгоритм Джонсона
Ответ Создать тему
Опции темы

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