1 (7 лет 3 месяца назад)

Тема: Помогите с алгоритмом (ЯП не важен)

Написание программы, подсчета продуктов в поход.
Дан набор продуктов с известной калорийностью (на 100гр) к1, к2...кn, найти количество каждого x1,x2...xn, так чтобы сумарная калорийность приближалась к заданной Q, а общий вес не превышал вместимость рюкзака р.

Я вначале думал что это "задача о рюкзаке", но она немного не подходит. у кого какие идеи? может кто делал подобное

2 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Я думал вместимость рюкзака зависит от его объема

3 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

СергейСП пишет:

Написание программы, подсчета продуктов в поход.
Дан набор продуктов с известной калорийностью (на 100гр) к1, к2...кn, найти количество каждого x1,x2...xn, так чтобы сумарная калорийность приближалась к заданной Q, а общий вес не превышал вместимость рюкзака р.

Я вначале думал что это "задача о рюкзаке", но она немного не подходит. у кого какие идеи? может кто делал подобное

а разнообразие рациона? иначе выбирается один продукт и забивается весь объём или вес  laughing

www.neuron.ru

dzen.ru/neuron

В эпоху повсеместной победы дилетантизма всякое проявление высокого профессионализма выглядит архаичным и неправдоподобным

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

4 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Stranger пишет:

иначе выбирается один продукт и забивается весь объём или вес

точнее самым калорийный забивается, чтобы не было превышение по весу.

5 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Сделал. Уже не актуально

6 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

СергейСП, как?

7 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

vitalnew пишет:
Stranger пишет:

иначе выбирается один продукт и забивается весь объём или вес

точнее самым калорийный забивается, чтобы не было превышение по весу.

забивается с самым оптимальным сочетанием вес-калорийность чтобы оно стремилось к нулю

www.neuron.ru

dzen.ru/neuron

В эпоху повсеместной победы дилетантизма всякое проявление высокого профессионализма выглядит архаичным и неправдоподобным

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

8 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

p1=999999
x3=-1
while p1 > p:
while x3 < 0:
  x1 = random.randint(0,10)
  x2 = random.randint(0,10)
  x3 =(Q-k1*x1-k2*x2)/k3
else:
  p1 = x1 + x2 + x3   
else:
print(x1)
print(x2)
print(x3)
 
Конечно не совсем верно, но это то что требовал требовал препод

9 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

СергейСП пишет:

p1=999999
x3=-1
while p1 > p:
while x3 < 0:
  x1 = random.randint(0,10)
  x2 = random.randint(0,10)
  x3 =(Q-k1*x1-k2*x2)/k3
else:
  p1 = x1 + x2 + x3   
else:
print(x1)
print(x2)
print(x3)
 
Конечно не совсем верно, но это то что требовал требовал препод

ну вот и пример  laughing  laughing  полутеха?

www.neuron.ru

dzen.ru/neuron

В эпоху повсеместной победы дилетантизма всякое проявление высокого профессионализма выглядит архаичным и неправдоподобным

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

10 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

СергейСП пишет:

p1=999999
x3=-1
while p1 > p:
while x3 < 0:
  x1 = random.randint(0,10)
  x2 = random.randint(0,10)
  x3 =(Q-k1*x1-k2*x2)/k3
else:
  p1 = x1 + x2 + x3   
else:
print(x1)
print(x2)
print(x3)
 
Конечно не совсем верно, но это то что требовал требовал препод

что то прям как то хз smile

11 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Непрерывная задача о рюкзаке, халява полная, решает простым жадным алгоритмом.

12 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Stranger пишет:

ну вот и пример  laughing  laughing  полутеха?

Лютые Веб-программисты на выходе будут))

13 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Maestro пишет:
Stranger пишет:

ну вот и пример  laughing  laughing  полутеха?

Лютые Веб-программисты на выходе будут))

да да, особенно после не понимания отличия алгоритма от кода  laughing

www.neuron.ru

dzen.ru/neuron

В эпоху повсеместной победы дилетантизма всякое проявление высокого профессионализма выглядит архаичным и неправдоподобным

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

14 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Объясните что смешного?

15 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Дикий рандом?

16 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

СергейСП пишет:

Объясните что смешного?

да ничего кроме того что вы не видите разницы между алгоритмом и куском кода абсолютно не читаемого  laughing

думаю вас не удовлетворил бы ответ на первый пост в виде jkjs(&#*@(#)@!LKJLSAUASC&7  laughing

www.neuron.ru

dzen.ru/neuron

В эпоху повсеместной победы дилетантизма всякое проявление высокого профессионализма выглядит архаичным и неправдоподобным

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

17 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

СергейСП пишет:

Объясните что смешного?

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

А вообще по теме (очень актуально, да) - похоже на задачу на симплекс

18 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Stranger пишет:
СергейСП пишет:

Объясните что смешного?

да ничего кроме того что вы не видите разницы между алгоритмом и куском кода абсолютно не читаемого  laughing

думаю вас не удовлетворил бы ответ на первый пост в виде jkjs(&#*@(#)@!LKJLSAUASC&7  laughing

вообще то есть разные способы задания алгоритмов, и программный код один из них. А на счет куска кода, я только опустил момент происходит ввод переменных Q,P K1,K2,K3

Отредактировано СергейСП (, 7 лет 3 месяца назад)

19 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

СергейСП пишет:
Stranger пишет:
СергейСП пишет:

Объясните что смешного?

да ничего кроме того что вы не видите разницы между алгоритмом и куском кода абсолютно не читаемого  laughing

думаю вас не удовлетворил бы ответ на первый пост в виде jkjs(&#*@(#)@!LKJLSAUASC&7  laughing

вообще то есть разные способы задания алгоритмов, и программный код один из них. А на счет куска кода, я только опустил момент происходит ввод переменных Q,P K1,K2,K3

laughing  ну да полутех, особенно в части комментариев кода или хотя бы описания переменных

www.neuron.ru

dzen.ru/neuron

В эпоху повсеместной победы дилетантизма всякое проявление высокого профессионализма выглядит архаичным и неправдоподобным

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

20 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Stranger пишет:
СергейСП пишет:
Stranger пишет:
СергейСП пишет:

Объясните что смешного?

да ничего кроме того что вы не видите разницы между алгоритмом и куском кода абсолютно не читаемого  laughing

думаю вас не удовлетворил бы ответ на первый пост в виде jkjs(&#*@(#)@!LKJLSAUASC&7  laughing

вообще то есть разные способы задания алгоритмов, и программный код один из них. А на счет куска кода, я только опустил момент происходит ввод переменных Q,P K1,K2,K3

laughing  ну да полутех, особенно в части комментариев кода или хотя бы описания переменных

Я вас понял

NetShine пишет:
СергейСП пишет:

Объясните что смешного?

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

А вообще по теме (очень актуально, да) - похоже на задачу на симплекс

Спасибо, ответ нарыл вот тут http://www.pgtk.edu.ru/legacy/lection/m … nction.htm если вам интересно

Отредактировано (, 7 лет 3 месяца назад)

21 (7 лет 3 месяца назад)

Re: Помогите с алгоритмом (ЯП не важен)

Вы, наверное, задачи для 3 класса тоже интегралами решаете?  smile