Вниз
Скачать: 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.44 MB
Время: 0.01 c
1-24947
karros
2002-12-26 16:27
2003.01.09
добавить пункт в поп-ап меню


14-25019
Delirium
2002-12-19 16:32
2003.01.09
Download DevExpress QuantumGrid 4.0 For Delphi 7


3-24783
denick
2002-12-16 12:50
2003.01.09
Люд-д-и помогите!


14-25084
DeMoN-777
2002-11-03 11:31
2003.01.09
Скриншоты рабочих столов


1-24871
VL
2002-12-25 12:38
2003.01.09
Как закрыть доступ к исходникам




   Наверх