Форум "Visual Basic" (архив)

Все о Бейсике

#0 Kermit 15.10.03 13:30:30 - 23.02.04 09:16:18

Как организовать отбор чисел?

Имеется хлыст (кусок) проката длинной 6800 мм.
От него необходимо отрезать несколько кусков,но
так чтобы остаток был минимальным.
То есть начальными данными является набор длин
кусков (600,552,1058,221,932, и т.д )
Необходимо рассчитать сколько нужно хлыстов целого проката чтобы нарезать необходимые куски.
Также хотелось бы знать на какие именно части
разрезан хлыст.

Если на то что бы собрать все длинны в один массив мне ума хватает, то на организацию перебора чисел умишко не тянет.

#1 VictorT © 15.10.03 13:51:48

Имхо, тут в комбинаторику копать надо (есть такой раздел в математике).

#2 Deep © 15.10.03 14:14:49

напишу алгоритмически,
думаю, поймешь.

max_len = 6800
a[0..n]= (600,552,1058,221,932, .... )
нужно отсортировать в порядке убывания
a[0] - самый большой кусок

b[0..n] -- куски, на которые нужно резать
temp - переменная для нужд расчета

i = 0 
j = 0
temp = 0;

for i = 0 to n 
do begin
 
  if temp + a[i] < max_len
  then begin
    temp = temp + a[i] 
    b[j]= a[i]
    j = j +1;
  end

  i = i +1
end

что-то вроде этого

#3 Kermit 15.10.03 14:48:55

Комбинаторику посмотрел....плакал как ребенок

"Deep ©"-массив уже отсортировал по убыванию,
теперь попробую дальше

#4 VictorT © 15.10.03 14:55:11

> Комбинаторику посмотрел....плакал как ребенок
В каком смысле? Я прогнал, или ты?

#5 Kermit 15.10.03 15:06:51

В смысле, что я поискал в и-нете комбинаторику.
Посмотрел эти ссылки и понял, что Ленин был прав,когда говорил "учиться, учиться и еще раз учиться". Слишком круто для решения этой задачки.

#6 VictorT © 15.10.03 15:25:22

А :) Зато имхо можно избежать перебора...

#7 KostzaM 22.02.04 15:00:46

Ребята, подскажите как разбить 36 чисел, в которых, я уверен, скрывается Джек Пот c 6 выигрышными числами, на 2 группы чисел по 18 в каждой группе, чтобы в одной из групп были все 6 выигрышных чисел. Обычно при любом разбиве среди 18 чисел оказывается всего лишь 3

, или 4

выигрышных числа. Роковых 6 выигрышных в 18 выбранных наугад чисел из 36 никогда не встречается. Как

перестроить 2 неуданых группы: 2 выигрышных числа среди первых 18 чисел и 4 выигрышных числа среди второй группы 18 чисел, чтобы хотя бы в одной из групп по 18 оказались все 6 выигрышных чисел сразу? Сколько комбинаций по 18 нужно

Тема находится в архиве

Написать ответ