首页学历类考试大学计算机科学
(简答题)

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

正确答案

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

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (判断题)

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

    答案解析

  • (单选题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (简答题)

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

    答案解析

快考试在线搜题