G 寻找阿卡林 题解
首先题目名为“寻找阿卡林”，此处阿卡林是摇曳百合主角团中存在感最低的角色，因此成为了梗。所以本题要找的是，一组算法里因为存在感低经常被大家忽视的那一个。
每组答案：
第一组：最短路算法。johnson全源最短路。
第二组：最小生成树算法。boruvka。
第三组：强联通分量算法。kosaraju。
第四组（最难）：可以用于计算大数乘法的算法。左侧是karatsuba，右侧是Toom-Cook。
因此答案是 justback （没有空格）。
2024-01-01 00:10 北京理工大学 算法工程师
关注
全部评论
slmhh
湖北工业大学 算法工程师
karatsuba是直接nutri出来的
lddlinan
山东大学
FFT/NTT的那个，我是搜了一篇survey类型的相关论文，然后在里面搜“oo", 就搜到Toom-Cook， 然后旁边就是Karatsuba （https://arxiv.org/pdf/2211.13546.pdf）， 能感受到出题人的谆谆教导哈
Try_harder_one
天津仁爱学院 C++
学算法，就上牛客，XCPC铜牌不是梦，心动不如行动，点此下方链接报名立减20元： 基础算法入门班：https://www.nowcoder.com/courses/cover/live/724?coupon=ARgGejk 进阶数据结构专题课：https://www.nowcoder.com/courses/cover/live/707?coupon=AQDlsi4 作者：Try_harder_one 链接：https://www.nowcoder.com/discuss/376062552252448768?sourceSSR=users 来源：牛客网
LinkinPony
船营区双语实验小学 C++
(
Pigsyy
潍坊高新技术产业开发区北海学校 C++
求 D 题，E 题的题解
相关推荐
，我是应该不会去，三面直接拒绝不面了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-28 00:25
广州华立学院 Java 点赞 评论 收藏
分享
09-04 20:39
南京林业大学 机械工程师 
阿武同学：基本信息保留前面三行，其他的可以全部删掉，邮箱最重要的你没写，主修课程精简到8个以内，实习里面2/3/4都是水内容的，非要写的话建议两到三句话，项目经历排版优化下，自我评价缩到三行 点赞 评论 收藏
分享
投递雪球等公司10个岗位 点赞 评论 收藏
分享