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

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

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

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

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

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

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

Добавлено через 2 часа 16 минут
Неужели никто ничего не знает?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2014, 17:50
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм Джонсона (C++):

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

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

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

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

Помогите алгоритм для char переделать в алгоритм для float - C++
char* DecToBin(char x, char* str) { int i; for (i = sizeof(x)*8-1; i>=0; i--) { str = (x&1 == 1) ? '1' : '0'; x = x >>...

Волновой алгоритм (алгоритм Ли) - C++
Здравствуйте! У кого-нибудь есть реализованный волновой алгоритм (алгоритм Ли) ? Дело в том, что я игрушку захотел написать (что-то...

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

Требуется составить такой порядок подачи деталей на станки, чтобы итоговое время обработки всех деталей было бы минимальным.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2014, 20:02
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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