|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.10.2015, 17:39 | #1 | |
Пользователь
Регистрация: 18.12.2006
Сообщений: 50
|
Алгоритм джонсона
Здравствуйте, возник такой вопрос. У меня есть задание
Цитата:
Вопрос: Я что то не правильно понял или задание сформулировано не правильно? |
|
12.10.2015, 19:13 | #2 | |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Цитата:
Гуглите обобщенная задача Джонсона. |
|
12.10.2015, 19:18 | #3 | |
Пользователь
Регистрация: 18.12.2006
Сообщений: 50
|
Цитата:
нашел на википедии А именно Код HTML:
Для решения задачи на двух машинах найден полиномиальный по времени алгоритм Джонсона Код HTML:
В случае более двух машин эта задача является NP-трудной, но разработано множество эвристических полиномиальных по времени приближённых алгоритмов |
|
12.10.2015, 19:50 | #4 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,709
|
Не другие, а просто эвристические полиномиальные по времени приближённые алгоритмы.
Я ж вам дал ключевые слова для гугления. Читайте и выбирайте метод http://www.mathnet.ru/php/archive.ph...ption_lang=rus http://www.mathnet.ru/php/archive.ph...ption_lang=rus |
15.10.2015, 20:51 | #5 |
Пользователь
Регистрация: 18.12.2006
Сообщений: 50
|
Не могли бы вы немного помочь с задачей джонсона для 2 машин?
Сделал такой код Код:
|
19.10.2015, 20:18 | #6 |
Пользователь
Регистрация: 18.12.2006
Сообщений: 50
|
Блин помогите сделать последний рывок и доделать эти задания. Не могу сделать задачу Джонсона для 2 машин. А именно правильно вывести данные в таблицу и все потом посчитать. и РАСПИСАНИЙ ДЛЯ СИСТЕМ из ПАРАЛЛЕЛЬНЫХ МАШИН
|
28.11.2016, 17:30 | #7 |
Новичок
Джуниор
Регистрация: 28.11.2016
Сообщений: 1
|
привет, у тебя получилось сделать код для задачи джонсона?
можешь его показать? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача Джонсона для 2х станков. | Mishqaa | Общие вопросы .NET | 0 | 16.05.2013 21:54 |
Задача о станках Задача Джонсона | Aiga | Помощь студентам | 4 | 05.02.2012 21:48 |
Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм. | iamhated | Помощь студентам | 1 | 15.01.2012 16:24 |
Разработайте алгоритм методом пошаговой детализации и программу, реализующую этот алгоритм | iamhated | Помощь студентам | 1 | 14.01.2012 16:22 |