В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1763 membersпожаловаться на группу
2020 August 09

/¯

/dev/urandon ¯\_(ツ)_... in pro.algorithms
Singular
У меня есть массив из 1024 значений.
Шаг каждогого значения 21.5 и все больше. тоесть 0 элемент это 0. 1 элемент это 21,5. 2 элемент это 43.
Нужен код, который бы прошелся по всему циклу, и просумировал значения в массив из 10 элементов.

Вот числа
В школе на уроках арифметики проходят сумму арифметической прогрессии, вроде
источник
16:11пожаловаться#1

t

theadla in pro.algorithms
Singular
У меня есть массив из 1024 значений.
Шаг каждогого значения 21.5 и все больше. тоесть 0 элемент это 0. 1 элемент это 21,5. 2 элемент это 43.
Нужен код, который бы прошелся по всему циклу, и просумировал значения в массив из 10 элементов.

Вот числа
так это в книге липпмана есть, в главе векторы и массивы. код называется claster
источник
16:42пожаловаться#2

N

Nikolay in pro.algorithms
Есть массив цен на некую ценную бумагу. Покупать ее можно в количестве 1 штука   и соответственно продавать тоже. Можно купить , продать , ничего не делать. Как найти какая комбинация за n данных дней принесла бы максимум прибыли
источник
17:35пожаловаться#3

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Nikolay
Есть массив цен на некую ценную бумагу. Покупать ее можно в количестве 1 штука   и соответственно продавать тоже. Можно купить , продать , ничего не делать. Как найти какая комбинация за n данных дней принесла бы максимум прибыли
С учётом цены оставшихся бумаг?
источник
17:36пожаловаться#4

N

Nikolay in pro.algorithms
Если решать через рекурсию. Перебором всех комбинаций ,то очень долго .
источник
17:36пожаловаться#5

/¯

/dev/urandon ¯\_(ツ)_... in pro.algorithms
Nikolay
Есть массив цен на некую ценную бумагу. Покупать ее можно в количестве 1 штука   и соответственно продавать тоже. Можно купить , продать , ничего не делать. Как найти какая комбинация за n данных дней принесла бы максимум прибыли
Заведи ещё одни массив, в котором, например, считай аккумулируемый (с конца) максимум. Ещё одним проходом найдёшь максимальную разницу
источник
17:36пожаловаться#6

N

Nikolay in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
С учётом цены оставшихся бумаг?
Бумага одна. Например в первый день она стоит 1 руб. Во второй 4 , а потом 1.
источник
17:36пожаловаться#7

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Nikolay
Бумага одна. Например в первый день она стоит 1 руб. Во второй 4 , а потом 1.
ну я могу купить каждый день допустим, так?
источник
17:46пожаловаться#8

EZ

Evgenii Zheltonozhsk... in pro.algorithms
тогда у меня в конце на руках будет N штук бумаги
источник
17:46пожаловаться#9

N

Nikolay in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
ну я могу купить каждый день допустим, так?
Нет. На руках может быть не больше 1 штуки . Если купил , то надо продать потом когда-то. Но можно не покупать.
источник
17:47пожаловаться#10

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Nikolay
Нет. На руках может быть не больше 1 штуки . Если купил , то надо продать потом когда-то. Но можно не покупать.
а шортить можно?
источник
17:48пожаловаться#11

EZ

Evgenii Zheltonozhsk... in pro.algorithms
или может быть только 1 или 0
источник
17:48пожаловаться#12

N

Nikolay in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
а шортить можно?
Купить ничего не имея можно . Или что такое шорить ?
источник
17:48пожаловаться#13

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Nikolay
Купить ничего не имея можно . Или что такое шорить ?
продать ничего не имея
источник
17:49пожаловаться#14

N

Nikolay in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
или может быть только 1 или 0
Да  . Только 0 или 1. Что бы что то продать нужно купить что-то
источник
17:49пожаловаться#15

EZ

Evgenii Zheltonozhsk... in pro.algorithms
короче находишь локальные минимумы и максимумы в массиве
источник
17:49пожаловаться#16

EZ

Evgenii Zheltonozhsk... in pro.algorithms
покупаешь на минимуме продаешь на максимуме
источник
17:49пожаловаться#17

N

Nikolay in pro.algorithms
Evgenii Zheltonozhskii🇮🇱
покупаешь на минимуме продаешь на максимуме
А как доказать , что это самый выгодный способ ?
источник
17:50пожаловаться#18

MB

Mikhail Borisov in pro.algorithms
а это не самый выгодный способ
источник
17:51пожаловаться#19

MB

Mikhail Borisov in pro.algorithms
потому что, условно купив на минимуме, ты можешь никогда не дождаться максимума, и более того - локальный минимум может обновиться :)
источник
17:51пожаловаться#20