L07 – Prime number theorem, Fermat test, linear congruence equations, and system of linear congruencesDiscrete Mathematics# 数论基础# 模运算# 欧拉定理2026年3月25日12287K
L05 – Modulo Arithmetic and Square-and-Multiply AlgorithmDiscrete Mathematics# RSA算法# 密码学基础# 数论基础2026年3月18日10059K
又是论文,代码发出来才是王道
前阵子做图算法优化,试过类似思路,稀疏图确实有优势但稠密图下预处理开销有点大,得看场景
上科大算法方向可以的
有没有大佬把这篇翻译成大白话啊
如果能给出不同图规模的实验数据就更好了
感觉实际跑起来提升不大,细节太多
太高深了,还是先学好基础吧
论文党又来了😂
回复”论文党又来了😂”:专业对口,问题又来了?
之前搞BFS优化,也是头疼了好几天
这个算法能处理负权边吗?
这个方向确实值得研究
又是大论文,数学渣默默路过。。
大佬们能不能出个通俗版的讲解,公式太多看不懂😭
回复”大佬们能不能出个通俗版的讲解,公式太多看不懂😭”:同求简化版,数学渣表示泪目
支持GPU加速不?这年头没GPU感觉跑不动。
看了半天感觉就是换个角度优化,实际效果还得跑分才知道。
写代码的话内存优化那块得注意,我上次搞类似的就踩坑了。
稀疏图确实有优势,但稠密图下会不会更拉胯?
搞个开源实现吧,论文配代码才是真干货。
搞这种算法还得结合硬件限制来考虑吧,光纸上谈兵不够
挺实用的,就是门槛有点高
这复杂度写代码估计够喝一壶的😂
哈哈哈,写起来确实得掉头发
有人实际部署过这个算法吗?
感觉可以和现有BMS算法做个对比测试
确实,有对比才看出差距,期待后续
围观,看不懂但觉得挺厉害
全是公式,能不能给个实际跑的例子
空间效率提升的代价是啥?预处理时间暴涨?
之前搞过类似算法,调参调得人麻了🤯
稀疏图上确实有优势,不过还得看具体应用场景
BMSSP 这名字听着就复杂,有人跑过实际数据吗?感觉坑不少。
我同学试过,说预处理阶段特别慢
上师大这篇论文写得挺硬核,就是公式太多看得我头大😵💫
这算法在稀疏图上的表现看着有点东西,但空间效率真能提那么多?
回复”这算法在稀疏图上的表现看着有点东西,但空间效率真能提那么多?”:确实存疑,论文里对比数据有点理想化