熟悉图的两种常用的存储结构
熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。...
熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。...
文件夹中包括常用的数据结构的算法,包括二叉树的三种递归和非递归算法,染色问题,八皇后问题,深度广度遍历,约瑟夫环,数值转换,树的高度和叶子节点数,最小生成树 ,两点之间的所有路径...
十发子弹打中90环的解法,很多公司都采用这道题作为笔试题,在此提供了递归算法,大家可以共同研究一下...
爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题,考查应聘者的IQ,现在我们暂且不去讨论这个公司用这样的题目来考查应聘者的IQ有多“变...
最接近点对问题是求二维坐标中的点对问题,该算法是为了将平面上点集S线性分割为大小大致相等的2个子集S1和S2,我们选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S...
二叉排序树的查找算法,用非递归做的,查找删除节点等操作...
Strassn关于两个矩阵相乘的算法,同过分治原理把两个n*n的矩阵阶各分解成四个n/2*n/2阶的矩阵,当分解出来的矩阵阶数等于2时,求借各个小矩阵,若阶数大与2,就递归的调用前面方法,直到分解成2...
本程序实现的是一个对于一个给定的数字集合,再给一个数字限制,求得这个集合的所有子集合,使子集合的各个元素之和为给定的数字限制,如果没有这样的子集合,则输入为空! 程序本身运用的是回朔算法,但...
这个程序是根拒目前流行的汗诺塔问题编写成的,用的是递归方法,程序简单,易懂...
这是一道大学生信息学奥林匹克竞赛的试题的解答,里面应用了特殊的控制手段来限制递归算法的递归深度,这种手段在利用递归结决问题时非常有借鉴意义。...