- 博客(4)
- 收藏
- 关注
RSS订阅原创 NIOP提高组 尼谷P1006 传纸条 详解
老师丧尽天良！！！！！ 这是老师给我们的普及组的模拟题！！ 体面在这里！ 尼谷上难度：普及+/提高 考试鬼能想得出来啊！！！ 虽然当时我AK了。。。。（捂头） 附上考试时的代码： #include<bits/stdc++.h> #define qwq int #define Max 55 using namespace std; qwq a[Max][Max]; qwq f[Max]...
2019-10-07 17:24:01
152
原创 Dijkstra超级详细的解析
想必大家一定会Floyd了吧，Floyd只要暴力的三个for就可以出来，代 码好背，也好理解，但缺点就是时间复杂度高是O(n^2^)__我太难了！！ 于是今天就给大家带来一种时间复杂度是O(n²)，的算法：Dijkstra（迪杰斯特拉）。 这个算法所求的是单源最短路，好比说你写好了Dijkstra的函数，那么只要输入点a的编号，就可算出图上每个点到这个点的距离。 我先上一组数据（这是无向图）： ...
2019-09-26 16:05:56
237
原创 二分法的解释加函数代码
上个星期，老师给我讲了一种神奇的算法-----分治。 由于分治可以讲的很深， 我们极富有远见（极度变态）的老师就给我讲了分治的基础-----二分 @@神马是二分@@ 二分法所属现代词，指的是数学领域的概念，经常用于计算机中的查找过程中。 -------By baidu 。。。。。。 好简单的解释有木有！！！！！！ 其实和老师讲的差不多… 本蒟蒻的理解： 由于本人过于蒟蒻，所以我觉得有必要来张解释图...
2019-09-19 23:12:26
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人