![](https://img-blog.csdnimg.cn/b268330f50454dfe837b0ec3c65be296.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论与图论
文章平均质量分 89
竞赛算法专题
未见花闻
2021博客新星top4,2021博客之星前50名。一枚双非非科班在读本科大学生,努力奋斗转码中,想去大厂。欢迎一起交流,相互学习。
展开
-
【单源最短路/DFS/spfa/dijkstra】2020年蓝桥杯真题之作物杂交
DFS,我们从目标结点开始搜索,搜索前记录所有被合成种子的父结点,以及种子的拥有情况,以及每种种子所需要的生长时间,假设我们需要合成种子是tt, 我们搜索tt的所有合成方案,也就是遍历所有的可行父结点原创 2023-04-06 22:57:59 · 293 阅读 · 0 评论 -
【单源最短路问题/Dijkstra/SPFA】2022年蓝桥杯真题之出差
这道题本质上给了我们一张无向图,要我们求从点11到点nn的最短路,即单源最短路问题。原创 2023-04-02 15:10:09 · 117 阅读 · 0 评论 -
【一个数论结论可以记一下】2013年蓝桥杯真题之买不到的数目
小明开了一家糖果店。他别出心裁:把水果糖包成 4 颗一包和 7 颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是 17。大于 17 的任何数字都可以用 4 和 7 组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。原创 2023-03-29 21:07:33 · 84 阅读 · 0 评论 -
欧几里得算法与扩展欧几里得算法(C++/Java)
本篇文章将介绍【数论】知识,有关最大公约数算法之欧几里得算法及其扩展算法,代码实现使用C++/Java。原创 2023-01-14 08:00:00 · 787 阅读 · 12 评论