回溯算法
hbhszxyb
这个作者很懒,什么都没留下…
展开
-
1.2 出栈序列统计
【问题描述】 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并原创 2011-10-11 12:08:59 · 5057 阅读 · 0 评论 -
1.1马拦过河卒
马拦过河 【问题描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n,原创 2011-10-04 15:52:01 · 885 阅读 · 0 评论