Скачать: CL | DM;

HELP!   Найти похожие ветки 

← →
Driverrr   (2002-12-20 19:07) [0]

Мастера, есть две задачки, помогите решить:

1) Задано n предметов, выбрать такие, чтобы их суммарный вес был ниже 30кг, а стоимость наибольшей. Напечатать сумарную стоимость выбранных предметов.
Уточнение: заданны два массива положительных чисел: А(1..n) и B(1..n). Выбрать такие попарно различные числа I1, I2..Ik чтобы сумма A(I1)+ A(I2)..A(Ik) < 30, а сумма B(I1)+ B(I2)..B(Ik)=max
Напечатать величину max
Замечание: можно предположить что предметы уже распооложены в порядке возрастания или убывания веса А(I) стоимости B(I), цены B(I)/A(I) или иного признака.

4) Имеется К селений. Если в селени I расположить пункт скорой помощи, то поездка по вызову в селение J займет время А(J,I) + A(I,J) (1<=I,J<=K). Найдите номер селения I от которого поездка в самое удаленное (по времени) селение занимало бы минимальное время. Массив А(1..К,1..К) задан. Элемент А(I,J) может быть не равен элементу А(J,I) K<=20

---

← →
VictorT ©   (2002-12-20 21:42) [1]

4) Это класическая задача коммивояжера. Поисчи в инете.

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.012 c