📚 递归回溯技术资料

📦 资源总数:1512
💻 源代码:7596

📚 递归回溯全部资料 (1512个)

熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。...

📅

文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径...

📅

十发子弹打中90环的解法,很多公司都采用这道题作为笔试题,在此提供了递归算法,大家可以共同研究一下...

📅

最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S...

📅

Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2...

📅

本程序实现的是一个对于一个给定的数字集合,再给一个数字限制,求得这个集合的所有子集合,使子集合的各个元素之和为给定的数字限制,如果没有这样的子集合,则输入为空! 程序本身运用的是回朔算法,但...

📅