搜索结果
找到约 30,773 项符合
递推算法 的查询结果
按分类筛选
数值算法/人工智能 0 / 1背包问题是一个N P-复杂问题
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代 ...
数据结构 hanoi塔经典问题
hanoi塔经典问题,采用递归算法,值得研究研究
其他 这个程序采用先序建立二叉树
这个程序采用先序建立二叉树,并分别使用递归和非递归算法实现了对该二叉树的先中后序的遍历输出,并给出了一定的使用说明
数据结构 熟悉图的两种常用的存储结构
熟悉图的两种常用的存储结构,以及在这两种存储结构上的两种遍历图的方法,即深
度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。
数据结构 十发子弹打中90环的解法
十发子弹打中90环的解法,很多公司都采用这道题作为笔试题,在此提供了递归算法,大家可以共同研究一下
数学计算 爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题
爱因斯坦在20世纪初出的这个谜语。他说世界上有98%的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题,考查应聘者的IQ,现在我们暂且不去讨论这个公司用这样的题目来考查应聘者的IQ有多“变态”,如果是你,拿到了这样的笔试题目,你能做得出来吗?
1、在一条街上,有5座房子,喷了5种颜色。
2、每 ...
数据结构 这是一道大学生信息学奥林匹克竞赛的试题的解答
这是一道大学生信息学奥林匹克竞赛的试题的解答,里面应用了特殊的控制手段来限制递归算法的递归深度,这种手段在利用递归结决问题时非常有借鉴意义。