![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
叹久01
这个作者很懒,什么都没留下…
展开
-
1514. 概率最大的路径-leetcode
代码解决思路:分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。常见的两种分支限界法:队列式(FIFO)分支限界法按照队列先进先出(FIFO)原则选取下一个结点为扩展结点。优先队列式分支限界法按照优先队列中规定的优先级选取优先级最高的结点成为当前扩展结点。本例题采用广度优先+优先队列式分支限界法进行求解首先为每个结点建立一个邻接表,邻接点按照概率从大到小进行排列,这样可以保证概率大的最先被遍历到,同时也方便后面结合maxPath数组进行快速剪枝。然后进行广度优先原创 2021-12-06 10:37:10 · 1002 阅读 · 0 评论 -
求二叉树的第一个公共结点
描述 如上图所示,由正整数1, 2, 3, …组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从10到根结点的路径是(10, 5, 2, 1),从4到根结点的路径是(4, 2, 1),从根结点1到根结点的路径上只包含一个结点1,因此路径就是(1)。对于两个结点x和y,假设他们到根结点的路径分别是(x1, x2, … ,1)和...原创 2018-06-21 12:10:15 · 330 阅读 · 0 评论 -
汉诺塔问题
汉诺塔问题 从大一开始做汉诺塔问题,当时没弄明白就放那了,最近又认真看了看,好不容易觉得自己弄明白了。 说明一点:递归注重的是思想,不要试图去完整的理解整个的执行过程,只要整体对了,这个递归就是正确的。 引用别人的一句话:对递归的理解的要点在于放弃,放弃对于理解和跟踪递归全程的企图,只理解递归两层之间的交接,以及递归终结的条件。 递归的产生就是为了将复杂问题分解成一个个的子问题进行解决,不...原创 2018-06-18 17:32:47 · 121 阅读 · 0 评论 -
反转诗句
总时间限制: 1000ms 内存限制: 65536kB 描述 你手中有些从右向左读的诗句,比如“rose red red a like is luve my O”。现在为了阅读这些美妙的诗句,你要把这些语句反转成正常的从左到右,即“O my luve is l...转载 2018-06-18 18:54:47 · 989 阅读 · 0 评论 -
找出N个数中的最大值及其位置-递归
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 34678kB 描述 RT,要求用递归完成。 输入 第一行是一个整数n第二行是n个整数...原创 2018-06-18 20:07:05 · 6725 阅读 · 0 评论 -
括号匹配
总时间限制: 1000ms 内存限制: 1000kB 描述 假设表达式中只包含三种括号:圆括号、方括号和花括号,它们可相互嵌套,如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.输入一串括号如果输入的右...原创 2018-06-18 22:07:35 · 759 阅读 · 0 评论 -
加数字-递归
描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤500),然后对此自然数按照如下方法进行处理l·不作任何处理:2·茬它的左边加上一个自然数,但该自然数不能超过原数的一半;3·加上数后,继续按此规则进行处理,直到不能再立生自然数为止。格式输入...原创 2018-06-19 19:49:13 · 217 阅读 · 0 评论