Avatar notebook default
ACM
17篇文章 · 3490字 · 1人关注
  • Resize,w 360,h 240
    贪心法

    1.硬币问题 2.区间问题 解法:在可选的工作中,每次都选取结束时间最早的工作。 3.字典序最小问题 思考: 4.其他例题 Saruman's ...

  • Resize,w 360,h 240
    最基础的"穷竭搜索"

    穷竭搜索是将所有的可能性罗列出来,在其中寻找答案的方法。主要有深度优先搜索和广度优先搜索这两种方法 1.递归函数 在一个函数中再次调用该函数自身...

  • Resize,w 360,h 240
    Poj1852(Ants)

    题目分析: 首先很容易想到一个穷竭搜索(暴搜)算法,即枚举所有蚂蚁的初始朝向的组合,这可以利用递归函数实现。每只蚂蚁的初始朝向都有2种可能,n只...

  • Resize,w 360,h 240
    二叉树的递归遍历

    对于二叉树T,可以递归定义它的先序遍历、中序遍历和后序遍历,如下所示: PreOrder(T)=T的根结点+PreOrder(T的左子树)+Pr...

  • Resize,w 360,h 240
  • Resize,w 360,h 240
    UVA 699 (The Falling Leaves)

    分析:这道题目的输入就采取了递归方式定义,因此编写一个递归过程进行输入比较自然。事实上,在输入过程中就能完成判断。由于使用引用传值,代码非常精简

  • Resize,w 360,h 240
  • Resize,w 360,h 240
    UVA 122 (Trees on the level)

    宽度优先遍历bfs 运行结果:

  • Resize,w 360,h 240
    UVA 1595(Symmetry)

    运行结果:

文集作者