![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------------递推-------------
田园园野
我坚持,我坚信
展开
-
过河卒
过河卒Proble Description如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点。棋盘用坐标表示,A 点(0,0)、B原创 2017-05-23 13:42:08 · 551 阅读 · 0 评论 -
储油点 递推
储油点一辆重型卡车预穿过长度大于1000公里小于1500公里的沙漠,卡车耗油为1升/公里,卡车总载油能力为500升。显然卡车装一次油是过不了沙漠的,因此司机必须设法在沿途建立几个储油点,使卡车能顺利穿越沙漠,试问司机如何建立这些储油点?每一个储油点应存多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠?请通过打印储油点的序号,各储油点距离沙漠始点的距离以及储油点的储油量递推:倒推法#in原创 2017-05-23 17:17:09 · 1003 阅读 · 1 评论 -
地雷游戏 递推
地雷游戏本题 将其简化为仅一行地雷。如右图所示,表中第一行有黑点的位置表示一颗地雷。而第二行每格中的数字表示与其相邻的三格中地雷的总数。 输入数据给定一行的格子数n(n输入:82 2 2 2 3 2 2 1输出:1 1 0 1 1 1 0 1题解:#includeint n,a[10001],b[10001];int find(){原创 2017-05-23 18:31:02 · 609 阅读 · 0 评论 -
LFYZ-OJ ID: 1019 位数问题
位数问题问题描述在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。INPUT输入一个数N(1OUTPUT对于每一个N输出有多少个数中有偶数个数字3。Sample Input20Sample Output73如果n位数中有偶数个3,新增一个数位为原创 2017-05-23 19:50:09 · 1008 阅读 · 0 评论 -
hdu 2563 -统计问题 【递推关系】
hdu 2563 -统计问题 【递推关系】Problem Description在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、 走过的格子立即塌陷无法再走第二次;求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不原创 2017-05-23 20:46:00 · 382 阅读 · 0 评论