| |
 11 Кб. |
|
| | Всем привет!
Не знаю, возможно, ли такое вообще реализовать, но попробую описать ситуацию.
Надо реализовать следующее, задаю три параметра – ID1,ID2,ID3 каждый равен 20. Далее следует таблица объём и число на каждый из параметров, берётся наименьшее число в строке и параметру присваивается объём, сумма по строкам объёмов не должна превышать значения, что я ввёл в каждый параметр, т.е. 20. В варианте 1 наглядно видно, что в последней строке наименьшее число 1, а взято 3 и присвоен объём ID1, так как ID2,ID3 до этого уже достигли своего максимума. Потом когда все три параметра достигли значения 20 начинается подсчёт минимальных чисел в строке 1+1+2+2+4+3 = 13.
Есть ОДНО НЕБОЛЬШОЕ НО, то что 13 это не минимальная сумма, а нужна минимальная, то есть вариант 2 - 12, где в пятой строке берётся не минимум, а в шестой минимум. Не знаю смог ли я объяснить ситуацию.
ЗАРАНЕЕ СПАСИБО ЗА ОТВЕТ! | |
| |
| |
| |
|
|
| |
Не знаю, возможно, ли такое вообще реализовать, но попробую описать ситуацию
|
cheated: похоже лаба - при разборе задача выглядит сформулированой под конкретный ответ
----------------------
перечел пять раз понял :)
на таком объеме подойдет метод полного перебора | |
| |
| |
| |
|
|
| | да не не лаба это, это для моей работы надо - оптимизация перевозки по ценнам, объёму и расстоянию. формулировал я сам. | |
| |
| |
|
|
| |
|
|
| | а исходник с данными будет увеличин как минимум до 20 параметров и n-количества строк. | |
| |
| |
| |
62 Кб. |
|
| | угу... до миллиарда параметров и кавадрильона строк... серебряная пуля это миф.
в чем заключается вопрос-то?
как выбрать оптимальную комбинацию?
сначала нужно свести массив к двумерному а то сейчас у тебя по сути массив в массиве
нужно собрать варианты комбинаций строк (возможных и нетривиальных сумм) и загнать в один массив (матрицу)
вапрос:
в твоем примере слагаемых всего два - это константа или ты хочешь довести до сотни в дальнейшем? | |
| |
| |
