17篇文章 · 3490字 · 1人关注
1.硬币问题 2.区间问题 解法:在可选的工作中,每次都选取结束时间最早的工作。 3.字典序最小问题 思考: 4.其他例题 Saruman's ...
穷竭搜索是将所有的可能性罗列出来,在其中寻找答案的方法。主要有深度优先搜索和广度优先搜索这两种方法 1.递归函数 在一个函数中再次调用该函数自身...
题目分析: 首先很容易想到一个穷竭搜索(暴搜)算法,即枚举所有蚂蚁的初始朝向的组合,这可以利用递归函数实现。每只蚂蚁的初始朝向都有2种可能,n只...
对于二叉树T,可以递归定义它的先序遍历、中序遍历和后序遍历,如下所示: PreOrder(T)=T的根结点+PreOrder(T的左子树)+Pr...
分析:这道题目的输入就采取了递归方式定义,因此编写一个递归过程进行输入比较自然。事实上,在输入过程中就能完成判断。由于使用引用传值,代码非常精简
宽度优先遍历bfs 运行结果:
运行结果:
文集作者