c++
牙刷大蒟蒻(杨轩)
我是大蒟蒻,来自中雅培粹,照顾一下小萌新,谢谢
展开
-
二分法的解释加函数代码
上个星期,老师给我讲了一种神奇的算法-----分治。 由于分治可以讲的很深, 我们极富有远见(极度变态)的老师就给我讲了分治的基础-----二分 @@神马是二分@@ 二分法所属现代词,指的是数学领域的概念,经常用于计算机中的查找过程中。 -------By baidu 。。。。。。 好简单的解释有木有!!!!!! 其实和老师讲的差不多… 本蒟蒻的理解: 由于本人过于蒟蒻,所以我觉得有必要来张解释图...原创 2019-09-19 23:12:26 · 214 阅读 · 0 评论 -
Dijkstra超级详细的解析
想必大家一定会Floyd了吧,Floyd只要暴力的三个for就可以出来,代 码好背,也好理解,但缺点就是时间复杂度高是O(n^2^)__我太难了!! 于是今天就给大家带来一种时间复杂度是O(n²),的算法:Dijkstra(迪杰斯特拉)。 这个算法所求的是单源最短路,好比说你写好了Dijkstra的函数,那么只要输入点a的编号,就可算出图上每个点到这个点的距离。 我先上一组数据(这是无向图): ...原创 2019-09-26 16:05:56 · 265 阅读 · 0 评论 -
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 · 162 阅读 · 0 评论 -
DP 合唱队形 尼谷P1091
题面在这里 请各位DALAO自行看题。。。 其实就是最长上升加最长下降。原创 2019-10-08 23:02:11 · 89 阅读 · 0 评论