17.04.15 16:05123В местном кружке бездельников выдался жаркий денек, поводом стала данная задача
У нас есть 3 последовательных конвейера и 10 деталей на них. Детали выходят по очереди, время обработки каждой детали рандомное и может повторятся, но не более чем 2 раза для каждого конвейера. Нужно придумать алгоритм для расположения деталей так, чтобы полное время обработки всех деталей на всех конвейерах было наименьшим
Лучшему варианту отдам 20 шмоток отсюда http://steamcommunity.com/id/cheshirforever/inventory на выбор (не распакованный сет = 1 шмотка). Если что не понятно, спрашивайте
17.04.15 16:05123В местном кружке бездельников выдался жаркий денек, поводом стала данная задача
У нас есть 3 последовательных конвейера и 10 деталей на них. Детали выходят по очереди, время обработки каждой детали рандомное и может повторятся, но не более чем 2 раза для каждого конвейера. Нужно придумать алгоритм для расположения деталей так, чтобы полное время обработки всех деталей на всех конвейерах было наименьшим
Лучшему варианту отдам 20 шмоток отсюда http://steamcommunity.com/id/cheshirforever/inventory на выбор (не распакованный сет = 1 шмотка). Если что не понятно, спрашивайте
В местном кружке бездельников выдался жаркий денек, поводом стала данная задача
У нас есть 3 последовательных конвейера и 10 деталей на них. Детали выходят по очереди, время обработки каждой детали рандомное и может повторятся, но не более чем 2 раза для каждого конвейера. Нужно придумать алгоритм для расположения деталей так, чтобы полное время обработки всех деталей на всех конвейерах было наименьшим
Лучшему варианту отдам 20 шмоток отсюда на выбор (не распакованный сет = 1 шмотка). Если что не понятно, спрашивайте
Сообщение отредактировал Joy(nosound) (17.04.2015 16:36)
17.04.15 19:28BambiПримитивно если 3 конвейера стоят рядом и нам надо пропустить 10 деталей, то мы кладем сразу 3 детали, после ждем пока один из конвейеров обработает деталь, на тот который обработает деталь первым мы и будем класть следующую деталь. Из-за рандома время обработки может быть как бесконечно малым так и бесконечно долгим,поэтому условие что мол дважды время может повториться бесполезно, ведь на каждое маленькое найдется еще меньше .Или же я не понял сути задачи :D
17.04.15 19:28BambiПримитивно если 3 конвейера стоят рядом и нам надо пропустить 10 деталей, то мы кладем сразу 3 детали, после ждем пока один из конвейеров обработает деталь, на тот который обработает деталь первым мы и будем класть следующую деталь. Из-за рандома время обработки может быть как бесконечно малым так и бесконечно долгим,поэтому условие что мол дважды время может повториться бесполезно, ведь на каждое маленькое найдется еще меньше .Или же я не понял сути задачи :D
Примитивно если 3 конвейера стоят рядом и нам надо пропустить 10 деталей, то мы кладем сразу 3 детали, после ждем пока один из конвейеров обработает деталь, на тот который обработает деталь первым мы и будем класть следующую деталь. Из-за рандома время обработки может быть как бесконечно малым так и бесконечно долгим,поэтому условие что мол дважды время может повториться бесполезно, ведь на каждое маленькое найдется еще меньше .Или же я не понял сути задачи :D
17.04.15 19:57ВАСЯ РЭИЛГАН[quote login=Joy(nosound) date=17.04.15 16:05]В местном кружке бездельников выдался жаркий денек, поводом стала данная задача
У нас есть 3 последовательных конвейера и 10 деталей на них. Детали выходят по очереди, время обработки каждой детали рандомное и может повторятся, но не более чем 2 раза для каждого конвейера. Нужно придумать алгоритм для расположения деталей так, чтобы полное время обработки всех деталей на всех конвейерах было наименьшим
Лучшему варианту отдам 20 шмоток отсюда http://steamcommunity.com/id/cheshirforever/inventory на выбор (не распакованный сет = 1 шмотка). Если что не понятно, спрашивайте [/quote] мне кажется ты как-то плохо объяснил, иначе условие, что время может повторяться не более двух раз - лишнее. Мне кажется либо время рандомное из, например, нескольких времён: быстрая обработка, долгая обработка, как пример. Тогда ясно - не может повторяться трижды быстрая обработка. А в твоих условиях - обработка может идти 10 минут 10 секунд дважды, а на третий раз она может идти 10 минут, 10 секунд, и 1 милисекунду, это соблюдёт условия задачи, однако п офакту, при условии что обработка может идти как одну секунду так и 6 часов - это условие задачи никак не является его условием, а как будто просто случайный факт.
17.04.15 19:57ВАСЯ РЭИЛГАН[quote login=Joy(nosound) date=17.04.15 16:05]В местном кружке бездельников выдался жаркий денек, поводом стала данная задача
У нас есть 3 последовательных конвейера и 10 деталей на них. Детали выходят по очереди, время обработки каждой детали рандомное и может повторятся, но не более чем 2 раза для каждого конвейера. Нужно придумать алгоритм для расположения деталей так, чтобы полное время обработки всех деталей на всех конвейерах было наименьшим
Лучшему варианту отдам 20 шмоток отсюда http://steamcommunity.com/id/cheshirforever/inventory на выбор (не распакованный сет = 1 шмотка). Если что не понятно, спрашивайте [/quote] мне кажется ты как-то плохо объяснил, иначе условие, что время может повторяться не более двух раз - лишнее. Мне кажется либо время рандомное из, например, нескольких времён: быстрая обработка, долгая обработка, как пример. Тогда ясно - не может повторяться трижды быстрая обработка. А в твоих условиях - обработка может идти 10 минут 10 секунд дважды, а на третий раз она может идти 10 минут, 10 секунд, и 1 милисекунду, это соблюдёт условия задачи, однако п офакту, при условии что обработка может идти как одну секунду так и 6 часов - это условие задачи никак не является его условием, а как будто просто случайный факт.
Joy(nosound) [17.04.15 16:05]
В местном кружке бездельников выдался жаркий денек, поводом стала данная задача
У нас есть 3 последовательных конвейера и 10 деталей на них. Детали выходят по очереди, время обработки каждой детали рандомное и может повторятся, но не более чем 2 раза для каждого конвейера. Нужно придумать алгоритм для расположения деталей так, чтобы полное время обработки всех деталей на всех конвейерах было наименьшим
Лучшему варианту отдам 20 шмоток отсюда на выбор (не распакованный сет = 1 шмотка). Если что не понятно, спрашивайте
мне кажется ты как-то плохо объяснил, иначе условие, что время может повторяться не более двух раз - лишнее. Мне кажется либо время рандомное из, например, нескольких времён: быстрая обработка, долгая обработка, как пример. Тогда ясно - не может повторяться трижды быстрая обработка. А в твоих условиях - обработка может идти 10 минут 10 секунд дважды, а на третий раз она может идти 10 минут, 10 секунд, и 1 милисекунду, это соблюдёт условия задачи, однако п офакту, при условии что обработка может идти как одну секунду так и 6 часов - это условие задачи никак не является его условием, а как будто просто случайный факт. snaiper04ek
обращайтесь, не стесняйтесь.
17.04.15 23:12Alex-TERRORпервый конвейер - 2 детали, второй -3, третий -5. вероятно, что в первом все вещи пройдут быстрее, следовательно каждую вещь из второго или третьего можно будет переложить на первый и так далее, пока все детали не посетят все три конвейера.
17.04.15 23:12Alex-TERRORпервый конвейер - 2 детали, второй -3, третий -5. вероятно, что в первом все вещи пройдут быстрее, следовательно каждую вещь из второго или третьего можно будет переложить на первый и так далее, пока все детали не посетят все три конвейера.
первый конвейер - 2 детали, второй -3, третий -5. вероятно, что в первом все вещи пройдут быстрее, следовательно каждую вещь из второго или третьего можно будет переложить на первый и так далее, пока все детали не посетят все три конвейера. Раньше Dota была игрой "избранных", а сейчас о ней знает каждый лобок
17.04.15 23:24123Тэк, попробую ещё раз
У нас есть 10 деталей и 3 конвейера. Время прохода каждой детали по каждому конвейеру рандомное, все детали идут одна за другой. При этом на каждом из конвейеров время прохода деталей не может повторяться более двух раз. Для небольшого упрощения, давайте ограничим максимальное время одной детали на одном конвейере в 10с. На одном конвейере может находится не более 1 детали за раз.
То есть например первая деталь идет 3с по первому, 5с по второму и 2с по третьему. Как только она соскочила с первого, на него залетает вторая деталь и её очередность 4с-1с-9с. И так далее. Из-за различий во времени детали иногда "встают в очередь" а иногда конвейер стоит пустой, задача алгоритма всё устроить так, чтоб эти временных пустот было как можно меньше.
Самый элементарный пример решения: вторая деталь та, время обработки на первом конвейере максимально приближенно к времени обработки первой детали на втором конвейере. 3 конвейер вообще не учитывается. При таком условии мы максимально сократим здержки/простои между 1-2 конвейером. Но далеко не самый эффективный.
17.04.15 23:24123Тэк, попробую ещё раз
У нас есть 10 деталей и 3 конвейера. Время прохода каждой детали по каждому конвейеру рандомное, все детали идут одна за другой. При этом на каждом из конвейеров время прохода деталей не может повторяться более двух раз. Для небольшого упрощения, давайте ограничим максимальное время одной детали на одном конвейере в 10с. На одном конвейере может находится не более 1 детали за раз.
То есть например первая деталь идет 3с по первому, 5с по второму и 2с по третьему. Как только она соскочила с первого, на него залетает вторая деталь и её очередность 4с-1с-9с. И так далее. Из-за различий во времени детали иногда "встают в очередь" а иногда конвейер стоит пустой, задача алгоритма всё устроить так, чтоб эти временных пустот было как можно меньше.
Самый элементарный пример решения: вторая деталь та, время обработки на первом конвейере максимально приближенно к времени обработки первой детали на втором конвейере. 3 конвейер вообще не учитывается. При таком условии мы максимально сократим здержки/простои между 1-2 конвейером. Но далеко не самый эффективный.
Тэк, попробую ещё раз
У нас есть 10 деталей и 3 конвейера. Время прохода каждой детали по каждому конвейеру рандомное, все детали идут одна за другой. При этом на каждом из конвейеров время прохода деталей не может повторяться более двух раз. Для небольшого упрощения, давайте ограничим максимальное время одной детали на одном конвейере в 10с. На одном конвейере может находится не более 1 детали за раз.
То есть например первая деталь идет 3с по первому, 5с по второму и 2с по третьему. Как только она соскочила с первого, на него залетает вторая деталь и её очередность 4с-1с-9с. И так далее. Из-за различий во времени детали иногда "встают в очередь" а иногда конвейер стоит пустой, задача алгоритма всё устроить так, чтоб эти временных пустот было как можно меньше.
Самый элементарный пример решения: вторая деталь та, время обработки на первом конвейере максимально приближенно к времени обработки первой детали на втором конвейере. 3 конвейер вообще не учитывается. При таком условии мы максимально сократим здержки/простои между 1-2 конвейером. Но далеко не самый эффективный.
17.04.15 23:46cogitoergosum.Asshole3Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.
17.04.15 23:46cogitoergosum.Asshole3Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.
Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.
18.04.15 00:28ВАСЯ РЭИЛГАН[quote login=cogitoergosum.Asshole3 date=17.04.15 23:46]Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.[/quote]
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял
18.04.15 00:28ВАСЯ РЭИЛГАН[quote login=cogitoergosum.Asshole3 date=17.04.15 23:46]Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.[/quote]
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял
cogitoergosum.Asshole3 [17.04.15 23:46]
Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял snaiper04ek
обращайтесь, не стесняйтесь.
18.04.15 02:23cogitoergosum.Asshole3[quote login=ВАСЯ(сливаю мид)☑ date=18.04.15 00:28][quote login=cogitoergosum.Asshole3 date=17.04.15 23:46]Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.[/quote]
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял[/quote] Алгоритм можно и словами (в письменной/устной форме) представить, я так описал)
18.04.15 02:23cogitoergosum.Asshole3[quote login=ВАСЯ(сливаю мид)☑ date=18.04.15 00:28][quote login=cogitoergosum.Asshole3 date=17.04.15 23:46]Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.[/quote]
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял[/quote] Алгоритм можно и словами (в письменной/устной форме) представить, я так описал)
ВАСЯ(сливаю мид)☑ [18.04.15 00:28]
cogitoergosum.Asshole3 [17.04.15 23:46]
Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял
Алгоритм можно и словами (в письменной/устной форме) представить, я так описал)
Сообщение отредактировал cogitoergosum.Asshole3 (18.04.2015 02:23)
18.04.15 02:58ВАСЯ РЭИЛГАН[quote login=cogitoergosum.Asshole3 date=18.04.15 02:23][quote login=ВАСЯ(сливаю мид)☑ date=18.04.15 00:28][quote login=cogitoergosum.Asshole3 date=17.04.15 23:46]Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.[/quote]
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял[/quote] Алгоритм можно и словами (в письменной/устной форме) представить, я так описал)[/quote]
слова - это лишь форма записи алгоритма. Я имел ввиду что в условия задачи не входит "пронаблюдать и выяснить примерное время", алгоритм должен учитывать любое время, в этом и смысл.
18.04.15 02:58ВАСЯ РЭИЛГАН[quote login=cogitoergosum.Asshole3 date=18.04.15 02:23][quote login=ВАСЯ(сливаю мид)☑ date=18.04.15 00:28][quote login=cogitoergosum.Asshole3 date=17.04.15 23:46]Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.[/quote]
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял[/quote] Алгоритм можно и словами (в письменной/устной форме) представить, я так описал)[/quote]
слова - это лишь форма записи алгоритма. Я имел ввиду что в условия задачи не входит "пронаблюдать и выяснить примерное время", алгоритм должен учитывать любое время, в этом и смысл.
cogitoergosum.Asshole3 [18.04.15 02:23]
ВАСЯ(сливаю мид)☑ [18.04.15 00:28]
cogitoergosum.Asshole3 [17.04.15 23:46]
Ну на каждом конвейере стоит (допустим) по одному станку для обработки, которая выполняет свою функцию. Лень думать о каком-нибудь производстве, но пусть будут такие: 1-сделать горлышко на бутылке; 2-отполировать; 3-прицепить ручку. И у нас всего 10 деталей, поэтому мы можем определить, сколько хотя бы приблизительно понадобится времени для каждой детали на определенном станке и уже потом пускать их через найденный промежуток времени.
не, это задача на программирование (как я понял) и определять тут нужно только алгоритм. Никакого точного времени, только переменные.
з.ы. ТАк блжадь, КАЖДАЯ ДЕТАЛЬ ДОЛЖАН ПРОЙТИ ПО КАЖДОМУ КОНВЕЕРУ НЕЗАВИСИМО В КАКОМ ПОРЯДКЕ??????????? объясняешь, конечно, пиздец, я до сих пор условий блядь не понял
Алгоритм можно и словами (в письменной/устной форме) представить, я так описал)
слова - это лишь форма записи алгоритма. Я имел ввиду что в условия задачи не входит "пронаблюдать и выяснить примерное время", алгоритм должен учитывать любое время, в этом и смысл. snaiper04ek
обращайтесь, не стесняйтесь.
18.04.15 04:34Nrskaпо объяснению Чешира, мы должны знать время обработки деталей на разных конвейерах.
в 3 часа ночи так себе думается, но хоть что то
a -время обработки на 1 конвейере
b -время обработки на 2 конвейере
c -время обработки на 3 конвейере
a-b-c
1) первой деталью пойдёт та, что будет с минимальным временем обработки на 1 конвейере (чтобы 2-3 меньше пустовали)
2)второй деталью пойдёт та, где разница между b предыдущей и a новой детали будет минимальна
3) дальше сложнее, т.к включается ещё 3 конвейер, ну допустим пойдёт та деталь, где разница между С 1 детали и B 2 детали была максимально приближена к разнице между A 3 детали и B 2 детали.
4) ну и дальше по пункту 3
самое примитивное что пришло в голову, но хоть что то, уверен можно ещё лучше (если я вообще не ошибся и не туплю), например можно 1-2 пункт привязать к последним деталям, но это нужно иметь совсем изощрённый ум, чтобы считать такую хуйню.
18.04.15 04:34Nrskaпо объяснению Чешира, мы должны знать время обработки деталей на разных конвейерах.
в 3 часа ночи так себе думается, но хоть что то
a -время обработки на 1 конвейере
b -время обработки на 2 конвейере
c -время обработки на 3 конвейере
a-b-c
1) первой деталью пойдёт та, что будет с минимальным временем обработки на 1 конвейере (чтобы 2-3 меньше пустовали)
2)второй деталью пойдёт та, где разница между b предыдущей и a новой детали будет минимальна
3) дальше сложнее, т.к включается ещё 3 конвейер, ну допустим пойдёт та деталь, где разница между С 1 детали и B 2 детали была максимально приближена к разнице между A 3 детали и B 2 детали.
4) ну и дальше по пункту 3
самое примитивное что пришло в голову, но хоть что то, уверен можно ещё лучше (если я вообще не ошибся и не туплю), например можно 1-2 пункт привязать к последним деталям, но это нужно иметь совсем изощрённый ум, чтобы считать такую хуйню.
по объяснению Чешира, мы должны знать время обработки деталей на разных конвейерах.
в 3 часа ночи так себе думается, но хоть что то
a -время обработки на 1 конвейере
b -время обработки на 2 конвейере
c -время обработки на 3 конвейере
a-b-c
1) первой деталью пойдёт та, что будет с минимальным временем обработки на 1 конвейере (чтобы 2-3 меньше пустовали)
2)второй деталью пойдёт та, где разница между b предыдущей и a новой детали будет минимальна
3) дальше сложнее, т.к включается ещё 3 конвейер, ну допустим пойдёт та деталь, где разница между С 1 детали и B 2 детали была максимально приближена к разнице между A 3 детали и B 2 детали.
4) ну и дальше по пункту 3
самое примитивное что пришло в голову, но хоть что то, уверен можно ещё лучше (если я вообще не ошибся и не туплю), например можно 1-2 пункт привязать к последним деталям, но это нужно иметь совсем изощрённый ум, чтобы считать такую хуйню.
18.04.15 04:38Nrska[quote login=Joy(nosound) date=17.04.15 16:05]
но не более чем 2 раза для каждого конвейера
[/quote]
вот это тоже можно наверное привязать, но лучше завтра
18.04.15 04:38Nrska[quote login=Joy(nosound) date=17.04.15 16:05]
но не более чем 2 раза для каждого конвейера
[/quote]
вот это тоже можно наверное привязать, но лучше завтра
Joy(nosound) [17.04.15 16:05]
но не более чем 2 раза для каждого конвейера
вот это тоже можно наверное привязать, но лучше завтра
18.04.15 07:40123
[spoiler=Скрытый текст][quote login=Nrska date=18.04.15 04:34]по объяснению Чешира, мы должны знать время обработки деталей на разных конвейерах.
в 3 часа ночи так себе думается, но хоть что то
a -время обработки на 1 конвейере
b -время обработки на 2 конвейере
c -время обработки на 3 конвейере
a-b-c
1) первой деталью пойдёт та, что будет с минимальным временем обработки на 1 конвейере (чтобы 2-3 меньше пустовали)
2)второй деталью пойдёт та, где разница между b предыдущей и a новой детали будет минимальна
3) дальше сложнее, т.к включается ещё 3 конвейер, ну допустим пойдёт та деталь, где разница между С 1 детали и B 2 детали была максимально приближена к разнице между A 3 детали и B 2 детали.
4) ну и дальше по пункту 3
самое примитивное что пришло в голову, но хоть что то, уверен можно ещё лучше (если я вообще не ошибся и не туплю), например можно 1-2 пункт привязать к последним деталям, но это нужно иметь совсем изощрённый ум, чтобы считать такую хуйню.
[/quote][/spoiler]
Вот это похоже на правду :yes::smile: Только немного не доработано, всё таки надо это как-то привязать к математической модели
18.04.15 07:40123
[spoiler=Скрытый текст][quote login=Nrska date=18.04.15 04:34]по объяснению Чешира, мы должны знать время обработки деталей на разных конвейерах.
в 3 часа ночи так себе думается, но хоть что то
a -время обработки на 1 конвейере
b -время обработки на 2 конвейере
c -время обработки на 3 конвейере
a-b-c
1) первой деталью пойдёт та, что будет с минимальным временем обработки на 1 конвейере (чтобы 2-3 меньше пустовали)
2)второй деталью пойдёт та, где разница между b предыдущей и a новой детали будет минимальна
3) дальше сложнее, т.к включается ещё 3 конвейер, ну допустим пойдёт та деталь, где разница между С 1 детали и B 2 детали была максимально приближена к разнице между A 3 детали и B 2 детали.
4) ну и дальше по пункту 3
самое примитивное что пришло в голову, но хоть что то, уверен можно ещё лучше (если я вообще не ошибся и не туплю), например можно 1-2 пункт привязать к последним деталям, но это нужно иметь совсем изощрённый ум, чтобы считать такую хуйню.
[/quote][/spoiler]
Вот это похоже на правду :yes::smile: Только немного не доработано, всё таки надо это как-то привязать к математической модели
Скрытый текст
x
Nrska [18.04.15 04:34]
по объяснению Чешира, мы должны знать время обработки деталей на разных конвейерах.
в 3 часа ночи так себе думается, но хоть что то
a -время обработки на 1 конвейере
b -время обработки на 2 конвейере
c -время обработки на 3 конвейере
a-b-c
1) первой деталью пойдёт та, что будет с минимальным временем обработки на 1 конвейере (чтобы 2-3 меньше пустовали)
2)второй деталью пойдёт та, где разница между b предыдущей и a новой детали будет минимальна
3) дальше сложнее, т.к включается ещё 3 конвейер, ну допустим пойдёт та деталь, где разница между С 1 детали и B 2 детали была максимально приближена к разнице между A 3 детали и B 2 детали.
4) ну и дальше по пункту 3
самое примитивное что пришло в голову, но хоть что то, уверен можно ещё лучше (если я вообще не ошибся и не туплю), например можно 1-2 пункт привязать к последним деталям, но это нужно иметь совсем изощрённый ум, чтобы считать такую хуйню.
Вот это похоже на правду Только немного не доработано, всё таки надо это как-то привязать к математической модели
18.04.15 14:22Nrska)00))
Ладно, создадим трёхмерный массив, где будут a,b,c- время обработки деталей на разных конвейерах. при использовании элемента нужно чтобы он удалялся из массива, а его значения присваивались трём переменным
a1;b1;c1.
первая деталь (число, которое будет выводиться ) будет та у которой значение a будет наименьшим
вторым та, у которой значение a будет приближенно максимально к значению b, тобиш k=b-a; "тот что меньше- пусть и идёт"
значениям массива присваиваются a2;b2;c2.
Третья пойдёт та, где разность z и k будет минимальна. z=b2-c1 .
при этом a1=a2
b1=b2
c1=c2
a2=a3
b2=b3
c2=c3
и потом продолжаем весь этот весёленький инцест по методу с 3 деталью , пока не кончатся элементы массива, через свитч можно указать какое число (номер детали) пойдёт следующей.
Больше думать над самой задачей, и уж тем более над её реализацией мне не хочется, да и свечи дорогие.
18.04.15 14:22Nrska)00))
Ладно, создадим трёхмерный массив, где будут a,b,c- время обработки деталей на разных конвейерах. при использовании элемента нужно чтобы он удалялся из массива, а его значения присваивались трём переменным
a1;b1;c1.
первая деталь (число, которое будет выводиться ) будет та у которой значение a будет наименьшим
вторым та, у которой значение a будет приближенно максимально к значению b, тобиш k=b-a; "тот что меньше- пусть и идёт"
значениям массива присваиваются a2;b2;c2.
Третья пойдёт та, где разность z и k будет минимальна. z=b2-c1 .
при этом a1=a2
b1=b2
c1=c2
a2=a3
b2=b3
c2=c3
и потом продолжаем весь этот весёленький инцест по методу с 3 деталью , пока не кончатся элементы массива, через свитч можно указать какое число (номер детали) пойдёт следующей.
Больше думать над самой задачей, и уж тем более над её реализацией мне не хочется, да и свечи дорогие.
)00))
Ладно, создадим трёхмерный массив, где будут a,b,c- время обработки деталей на разных конвейерах. при использовании элемента нужно чтобы он удалялся из массива, а его значения присваивались трём переменным
a1;b1;c1.
первая деталь (число, которое будет выводиться ) будет та у которой значение a будет наименьшим
вторым та, у которой значение a будет приближенно максимально к значению b, тобиш k=b-a; "тот что меньше- пусть и идёт"
значениям массива присваиваются a2;b2;c2.
Третья пойдёт та, где разность z и k будет минимальна. z=b2-c1 .
при этом a1=a2
b1=b2
c1=c2
a2=a3
b2=b3
c2=c3
и потом продолжаем весь этот весёленький инцест по методу с 3 деталью , пока не кончатся элементы массива, через свитч можно указать какое число (номер детали) пойдёт следующей.
Больше думать над самой задачей, и уж тем более над её реализацией мне не хочется, да и свечи дорогие.
18.04.15 14:36Nrskaну единственное что пришло ещё в голову, то что когда берём 2 деталь, то можно k по модулю пропустить, хотя может чем меньше тем лучше, 3 конвейер же будет в любом случае стоять
ну а потом в любом случае должны быть отрицательные числа, чтобы конвейеры не ждали больше времени.
18.04.15 14:36Nrskaну единственное что пришло ещё в голову, то что когда берём 2 деталь, то можно k по модулю пропустить, хотя может чем меньше тем лучше, 3 конвейер же будет в любом случае стоять
ну а потом в любом случае должны быть отрицательные числа, чтобы конвейеры не ждали больше времени.
ну единственное что пришло ещё в голову, то что когда берём 2 деталь, то можно k по модулю пропустить, хотя может чем меньше тем лучше, 3 конвейер же будет в любом случае стоять
ну а потом в любом случае должны быть отрицательные числа, чтобы конвейеры не ждали больше времени.
18.04.15 17:27123
[spoiler=Скрытый текст][quote login=Nrska date=18.04.15 14:22])00))
Устроим жёсткую порнуху с трёхмерным массивом, 11 переменными и свитч.
Ладно, создадим трёхмерный массив, где будут a,b,c- время обработки деталей на разных конвейерах. при использовании элемента нужно чтобы он удалялся из массива, а его значения присваивались трём переменным
a1;b1;c1.
первая деталь (число, которое будет выводиться ) будет та у которой значение a будет наименьшим
вторым та, у которой значение a будет приближенно максимально к значению b, тобиш k=b-a; "тот что меньше- пусть и идёт"
значениям массива присваиваются a2;b2;c2.
Третья пойдёт та, где разность z и k будет минимальна. z=b2-c1 .
при этом a1=a2
b1=b2
c1=c2
a2=a3
b2=b3
c2=c3
и потом продолжаем весь этот весёленький инцест по методу с 3 деталью , пока не кончатся элементы массива, через свитч можно указать какое число (номер детали) пойдёт следующей.
Больше думать над самой задачей, и уж тем более над её реализацией мне не хочется, да и свечи дорогие.[/quote][/spoiler]
Ты в точности описал мой вариант решения)
За не имением ничего наилучшего, думаю отдам тебе шмоточки.
PS: Хотя лучше подождем до вечера ВС
Кстати Арканы в список призов не входят :xd:
18.04.15 17:27123
[spoiler=Скрытый текст][quote login=Nrska date=18.04.15 14:22])00))
Устроим жёсткую порнуху с трёхмерным массивом, 11 переменными и свитч.
Ладно, создадим трёхмерный массив, где будут a,b,c- время обработки деталей на разных конвейерах. при использовании элемента нужно чтобы он удалялся из массива, а его значения присваивались трём переменным
a1;b1;c1.
первая деталь (число, которое будет выводиться ) будет та у которой значение a будет наименьшим
вторым та, у которой значение a будет приближенно максимально к значению b, тобиш k=b-a; "тот что меньше- пусть и идёт"
значениям массива присваиваются a2;b2;c2.
Третья пойдёт та, где разность z и k будет минимальна. z=b2-c1 .
при этом a1=a2
b1=b2
c1=c2
a2=a3
b2=b3
c2=c3
и потом продолжаем весь этот весёленький инцест по методу с 3 деталью , пока не кончатся элементы массива, через свитч можно указать какое число (номер детали) пойдёт следующей.
Больше думать над самой задачей, и уж тем более над её реализацией мне не хочется, да и свечи дорогие.[/quote][/spoiler]
Ты в точности описал мой вариант решения)
За не имением ничего наилучшего, думаю отдам тебе шмоточки.
PS: Хотя лучше подождем до вечера ВС
Кстати Арканы в список призов не входят :xd:
Скрытый текст
x
Nrska [18.04.15 14:22]
)00))
Устроим жёсткую порнуху с трёхмерным массивом, 11 переменными и свитч.
Ладно, создадим трёхмерный массив, где будут a,b,c- время обработки деталей на разных конвейерах. при использовании элемента нужно чтобы он удалялся из массива, а его значения присваивались трём переменным
a1;b1;c1.
первая деталь (число, которое будет выводиться ) будет та у которой значение a будет наименьшим
вторым та, у которой значение a будет приближенно максимально к значению b, тобиш k=b-a; "тот что меньше- пусть и идёт"
значениям массива присваиваются a2;b2;c2.
Третья пойдёт та, где разность z и k будет минимальна. z=b2-c1 .
при этом a1=a2
b1=b2
c1=c2
a2=a3
b2=b3
c2=c3
и потом продолжаем весь этот весёленький инцест по методу с 3 деталью , пока не кончатся элементы массива, через свитч можно указать какое число (номер детали) пойдёт следующей.
Больше думать над самой задачей, и уж тем более над её реализацией мне не хочется, да и свечи дорогие.
Ты в точности описал мой вариант решения)
За не имением ничего наилучшего, думаю отдам тебе шмоточки.
PS: Хотя лучше подождем до вечера ВС
Кстати Арканы в список призов не входят
18.04.15 22:29ВАСЯ РЭИЛГАН[quote login=Nrska date=18.04.15 17:38]позовите Васю, нам нужен эксперт.[/quote]
[quote login=Joy(nosound) date=17.04.15 16:05]Если что не понятно, спрашивайте [/quote]
[quote login=ВАСЯ(сливаю мид)☑ date=18.04.15 00:28] я до сих пор условий блядь не понял[/quote]
нормального, полного объяснения задачи я так и не получил, а угадывать, правильно ли я её понял, и на основе этого решать - противоречит законам логики. Мне блин даже шмотка не нужна, просто ради интереса поломал бы мозг, но отношение к помощи на отъебись - не, пусть решает сам.
18.04.15 22:29ВАСЯ РЭИЛГАН[quote login=Nrska date=18.04.15 17:38]позовите Васю, нам нужен эксперт.[/quote]
[quote login=Joy(nosound) date=17.04.15 16:05]Если что не понятно, спрашивайте [/quote]
[quote login=ВАСЯ(сливаю мид)☑ date=18.04.15 00:28] я до сих пор условий блядь не понял[/quote]
нормального, полного объяснения задачи я так и не получил, а угадывать, правильно ли я её понял, и на основе этого решать - противоречит законам логики. Мне блин даже шмотка не нужна, просто ради интереса поломал бы мозг, но отношение к помощи на отъебись - не, пусть решает сам.
Nrska [18.04.15 17:38]
позовите Васю, нам нужен эксперт.
Joy(nosound) [17.04.15 16:05]
Если что не понятно, спрашивайте
ВАСЯ(сливаю мид)☑ [18.04.15 00:28]
я до сих пор условий блядь не понял
нормального, полного объяснения задачи я так и не получил, а угадывать, правильно ли я её понял, и на основе этого решать - противоречит законам логики. Мне блин даже шмотка не нужна, просто ради интереса поломал бы мозг, но отношение к помощи на отъебись - не, пусть решает сам. snaiper04ek
обращайтесь, не стесняйтесь.
18.04.15 23:06123Окей, вот тебе ещё одна формулировка
Есть детали, состоящие из трех элементов. Каждый элемент обрабатывается на своем конвейере. Время обработки одного элемента от 1 до 10с. Время обработки на каждом конвейере случайно. Подается набор из 10 деталей. При этом время обработки каждой детали на каждом этапе известно. Обработка деталей происходит поэтапно. Необходимо разработать алгоритм оптимизации последовательности обработки деталей для минимизации простоев второго и третьего конвейера.
18.04.15 23:06123Окей, вот тебе ещё одна формулировка
Есть детали, состоящие из трех элементов. Каждый элемент обрабатывается на своем конвейере. Время обработки одного элемента от 1 до 10с. Время обработки на каждом конвейере случайно. Подается набор из 10 деталей. При этом время обработки каждой детали на каждом этапе известно. Обработка деталей происходит поэтапно. Необходимо разработать алгоритм оптимизации последовательности обработки деталей для минимизации простоев второго и третьего конвейера.
Окей, вот тебе ещё одна формулировка
Есть детали, состоящие из трех элементов. Каждый элемент обрабатывается на своем конвейере. Время обработки одного элемента от 1 до 10с. Время обработки на каждом конвейере случайно. Подается набор из 10 деталей. При этом время обработки каждой детали на каждом этапе известно. Обработка деталей происходит поэтапно. Необходимо разработать алгоритм оптимизации последовательности обработки деталей для минимизации простоев второго и третьего конвейера.
snaiper04ek
Только немного не доработано, всё таки надо это как-то привязать к математической модели
