算法1-3【暴力枚举】
文章平均质量分 69
ov0_
这个作者很懒,什么都没留下…
展开
-
洛谷题单心得-算法1-3【暴力枚举】深度搜索
基本思路:以初状态为节点,一直向更深处探索,直到遇到死路才返回上一个节点,更换路线探索。就像走迷宫,在一个路口先往a路走,a路不通再走b路,都不行再往更以前返回。暴力枚举实在是太暴力啦,所以也要学习学习温柔的搜索(深度搜索DFS,广度搜索BFS),DFS主要依靠递归,BFS听说过但是还没见过。背包好像是一个大类的问题,dfs好像只能解决第1阶的背包,只了解到一点点,所以我就名正言顺的咕咕咕啦~dfs函数一般带着①限制参数②迭代参数③位置参数,并且需注意终止条件。就目前本蒟蒻的水平,只见到两类DFS。原创 2023-10-01 17:29:39 · 162 阅读 · 1 评论 -
洛谷题单心得-算法1-3【暴力枚举】P2089
看题解时看到一种queue(队列)的做法,stl容器,之前见过vector(向量),看来接下来要去见识一下stl库函数了,感觉有时候可比数组好用多了。循环枚举,就是循环的有一点点多,多到不太敢写(阿巴阿巴).......8.( )面边声连角起,千嶂里,长烟落日孤城闭。10.( )闻琵琶已叹息,又闻此语重唧唧。11.锦瑟无端()()弦,一弦一柱思华年。7.君问归期未有( ),巴山夜雨涨秋池。4.世人笑我太()癫,我笑他人看不穿。5.老夫聊发少年(),左牵黄,右擎苍。1.至今思项羽,不()过江东。原创 2023-09-28 10:32:33 · 178 阅读 · 0 评论