![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目练习与进阶
文章平均质量分 58
SweetCode
负重前行,美好留在后面,加油…
展开
-
输出图中两点间的全部路径
图论之搜索两点间全部的路径原创 2022-09-03 22:41:28 · 1104 阅读 · 0 评论 -
用两种遍历方法判断图中两点是否有路径
图的路径判断问题原创 2022-09-02 22:58:19 · 1226 阅读 · 0 评论 -
算法——回溯与剪枝(Backtracking and pruning)
算法之回溯与剪枝(Backtracking and pruning)思想:将回溯法与分支限界法原理结合、应用访问,用剪枝来排除不满足解的情况来提高算法的执行效率算法总结:回溯法的优点是可以遍历所有的解的空间,容易编程,也可以在遍历的过程中除去不满足解空间的路径,大大的减少了深度遍历所带来的资源的巨大消耗。回溯法的步骤:1.找出能解决问题的所有的解2.用递归的思想来一个解一个解的进行遍历和计算3.在计算各个解的过程中根据要求,记录题目要求的解4.对不满原创 2022-05-28 18:00:30 · 912 阅读 · 3 评论 -
算法——暴力之美(volence‘s beautify of algorithm)
暴力算法(volence’s beautify of algorithm)思想:利用暴力法的思想找到所有的解,然后从中选出符合问题要求的解算法总结:暴力法的优点是实现简单,容易编程,但是往往会消耗更多的时间和空间资源,因此大多数暴力法还要根据应用背景尽力改进左右找到问题的说有的解筛选出符合题意得解全排列问题:给定数据k,请依照样例,输出其全排列思路:设置一个数组来存储1-k的数字,然后再设置一个数组记录每个数字的访问情况,最后用一个栈来记录访问的原创 2022-05-28 17:35:23 · 220 阅读 · 0 评论