CD
Ну вот например, та же структура наблюдается у дифференциального оператора и матриц дифференциальных операторов, они-то как связаны с матрицами?
Size: a a a
2020 June 10
ВВ
Если общую теорию рассматривать, то согласен. А если просто проверить вид многочлена, то и матричный подход сгодится, думаю. Просто разные уровни абстракции. Это как бра- и кет-векторы в квантовой механике против интегралов и волновых функций. Где-то удобнее одним образом рассуждать, где-то другим.
ГА
Ребят доброе утро. Подскажите с каким алгоритмом можно решить задачу кратчайшей пути в орграфе, где есть отрицательные циклы. структура список смежности
GK
Ребят доброе утро. Подскажите с каким алгоритмом можно решить задачу кратчайшей пути в орграфе, где есть отрицательные циклы. структура список смежности
ГА
V🇺
Ребят доброе утро. Подскажите с каким алгоритмом можно решить задачу кратчайшей пути в орграфе, где есть отрицательные циклы. структура список смежности
если в графе есть отрицательный цикл, и есть путь в него из s && путь из него в t, то ответ -infinity
V🇺
а если нет, то Флойд вполне работает
ГА
То есть нету такого алгоритма чтобы без условии???
ГА
а если нет, то Флойд вполне работает
А форда беллмана так же работает, или там вообще не могут быть отрицательные циклы?
I
А можно ли с помощью lpm tree найти минимум среди целых чисел?
МК
как вычислить такое?
МК
если для унможения это удвоение точки
МК
а это получается деление
МК
подскажите пожалуйста
МК
вот это для удвоения
МК
есл ибы 2G было
МК
а как G/2 будет?
E
Находишь обратный к d по модулю порядка точки G (с помощью расширенного алгоритма Евклида) и просто вычисляешь кратную точку.
A
Или просто возводишь d в степень порядок G - 2 (он простой обычно)
E
а как G/2 будет?
если n - порядок точки, то 1/2 mod n = (n+1)/2 в случае нечетного n