简答题

简述简单种子填充算法的采用递归算法的过程?

正确答案

简单的种子填充算法主要通过种子像素的入栈,当栈非空时重复执行下面三步骤:
(1)栈顶像素出栈;
(2)将出栈像素置成填充色;
(3)按左、右、上、下顺序检测与出栈像素相邻的四个像素,若其中某个像素在区域内且未置成填充色,则把该像素入栈。

答案解析

相似试题
  • 递归的算法简单、易懂、容易编写,而且执行效率也高。

    判断题查看答案

  • 在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。

    判断题查看答案

  • 扫描线种子填充算法中,种子代表的是它所在的尚未填充的区段。

    判断题查看答案

  • 种子填充算法中,正确的叙述是()

    单选题查看答案

  • 已知Ackerman函数的定义如下: (1)写出递归算法; (2)写出非递归算法; (3)根据非递归算法,求akm(2,1)时栈的变化过程。

    简答题查看答案

  • 动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。

    填空题查看答案

  • 试编写如下定义的递归函数的递归算法,并根据算法画出求g(5,2)时栈的变化过程。

    简答题查看答案

  • 实现任意二叉树的后序遍历的非递归算法而不适用栈结构,最佳的二叉树方法是采用()。

    填空题查看答案

  • 递归算法和迭代算法的区别是什么?

    简答题查看答案