- 博客(5)
- 收藏
- 关注
RSS订阅原创 DP动态规划C/C++ （必懂） P1091 [NOIP2004 提高组] 合唱队形 1259：【例9.3】求最长不下降序列 P1255 数楼梯 1837：【04NOIP提高组】合唱队形
说起DP，相信点进来的小伙伴们都深受其害应该很多人和我一样， 导师讲的时候开小差懒得听， 但是课下做题时却一头雾水所以此篇博客专为想要入门DP的小伙伴们而写，相信大家都能看懂（如果看懂了就请小伙伴们给我点一个不要钱的赞吧）
2022-10-17 11:40:19
477
1
原创 C/C++ 之 广度优先搜索
反观广搜，最短路径里，明显要比深搜思路更加清晰，时间复杂度更低；深搜用到的原理是栈而广搜用到的原理则是队列；多敲几遍，熟记这个比深搜不知道要多上多少的广搜模板；还会有广搜这个奇妙，费解的算法吗？但是，推理一下，如果没有的话，还会有这篇博客吗？而是把可以走到的地点存进队列，然后一个个走。再返回，直到找到到蓝色方格的正确的路；没有了解过深搜的同学们，强烈。从红色方格到蓝色方格，用深搜的思路。如果红色方格是起点，蓝色是终点；现在我们看一下真正的广搜的例子；...
2022-07-22 21:29:58
2016
4
原创 C/C++ 之 深搜 与 回溯
我们先循环输出之前每一层的数字，（这里有一个小点每次深搜的数都会覆盖前面的数）首先一个循环，i就是我刚刚说的i，没错此i正是彼i；第二项因为题目明确点名不能重复，所以要从2开始，一直到n。因为是递归的思路，所以我们每经过一个数，层数（项数）就++；所以我们循环里的res[step]=i;我想，现在大家应该就都明白深搜的具体思路和模板了；是的，如果你已经看到这里了，那么说明你已经是一名。如果我们的层数大于题目所输入的层数。1变2，2变4，4变8......
2022-07-21 18:22:34
1346
原创 C/C++ 之 栈 与 队列
等到5完事之后，5先出去，然后是4，再者是3,......,最后呢才是1；是的，如果你看懂了，那么你已经完全把栈和队列吃透了。注小心当栈里面没有数的时候，就不要再pop了。就像在机场检票，检完票的幸运儿就可以直接登机。而这些现实生活中的例子，都能转变为代码。一共有编号为1~5的5个人排队上厕所。每次垒椅子也只能从椅子堆上面垒；每进去一个人，如厕后就从出口出来。然后就可以看我们刚出炉的代码了;每次拿椅子只能从椅子堆上面拿；就好比一个只有一个坑的茅坑。后，和1一起在观赏区等待；后，来到特制的观赏区；......
2022-07-20 18:10:21
387
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人