Size: a a a

2020 April 06

MB

Mikail Bagishov in pro.algorithms
Ты можешь положить в queue любой тип
источник

DT

Dmi Tgl in pro.algorithms
По памяти меньше занимает, но на счет скорости не знаю
источник

DT

Dmi Tgl in pro.algorithms
Я пытался положить в queue <node *, int> он на меня поругался и не скомпилировал, для этого тогда стоило в node уровень глубины засунуть
источник

MB

Mikail Bagishov in pro.algorithms
Их нужно завернуть в pair<>
источник

DT

Dmi Tgl in pro.algorithms
Но в любом случае я понял как сделать в плане алгоритма в данном случае, так что я спокоен
источник

DT

Dmi Tgl in pro.algorithms
Ах, черт
источник

v

vehlwn in pro.algorithms
Constantine
Это в питон завезли
Оператор морж.
источник

v

vehlwn in pro.algorithms
vehlwn
Я понял. При взятии нового модуля будет совсем другой генератор, который в общем случае не удовлетворяет критерию макс. периода.
gen = Lcg(0, a=1222555645, c=2926597579, m=10)
for i in range(10):
   print(gen(), end=" ")

9 4 9 4 9 4 9 4 9 4
Этот генератор эквивалентен
next = (5 * next + 9) % 10.
Хотя с начальными параметрами он имеет макс. период по мод. 2**32.
Вот доказательство. m=2**8.
источник

CD

Constantine Drozdov in pro.algorithms
vehlwn
Вот доказательство. m=2**8.
ты пытаешься одномерные генераторы в многомерные трансформировать? так не работает
источник

v

vehlwn in pro.algorithms
Constantine Drozdov
ты пытаешься одномерные генераторы в многомерные трансформировать? так не работает
А как работает?
источник

CD

Constantine Drozdov in pro.algorithms
vehlwn
А как работает?
Там отдельно все, надо читать
источник

CD

Constantine Drozdov in pro.algorithms
Точно помню, что нам говорили, что можно получать фейковые результаты из-за ленточности генераторов
источник

v

vehlwn in pro.algorithms
Constantine Drozdov
Там отдельно все, надо читать
А вот так? Или тут просто размерности не хватает?
источник

v

vehlwn in pro.algorithms
Вот я включил латех.
источник

CD

Constantine Drozdov in pro.algorithms
надо батареи тестов
источник

f

fashdrag (VladKov) in pro.algorithms
Привет. Написал трехмерный фенвик и где то появилась ошибка. На листочке дебажить конечно больно очень, пытаюсь глазами ошибку найти. Вы видите ее? Помогите fashdrag-у Путешественнику найти ошибку.
(Переполнений нет, тест маленький)
Надо найти сумму на [{x1,y1,z1}, {x2,y2,z2}]
источник

f

fashdrag (VladKov) in pro.algorithms
источник

Д🍋

Димон 🍋 in pro.algorithms
fashdrag (VladKov)
Привет. Написал трехмерный фенвик и где то появилась ошибка. На листочке дебажить конечно больно очень, пытаюсь глазами ошибку найти. Вы видите ее? Помогите fashdrag-у Путешественнику найти ошибку.
(Переполнений нет, тест маленький)
Надо найти сумму на [{x1,y1,z1}, {x2,y2,z2}]
>На листочке дебажить конечно больно очень,
а не листочка нет?)
источник

ИС

Иван Смирнов in pro.algorithms
Ошибка в внутренних for-ах. Внешний выглядит как надо, а вот внутренние так писать нельзя.
источник

f

fashdrag (VladKov) in pro.algorithms
АААААААААААААА я понял
источник