递推
尉水风
这个作者很懒,什么都没留下…
展开
-
阿牛的EOF牛肉串
对于第n位字母可能为3种情况,单独分析一下: 第n位=E时 那么f[n](n位字母的排列方式)=f(n-1)(因为无论第n-1位是什么字母,第n位为E都不会对其产生影响) 第n位=F时 那么f[n](n位字母的排列方式)=f(n-1)(同上) 第n位=O时 那么f[n](n位字母的排列方式)=2*f(n-2)(因为无论第n-1位是什么字母,第n位为E都不会对其产生影响)原创 2017-08-23 18:19:27 · 208 阅读 · 0 评论 -
贮油点问题
一辆重型卡车欲穿过1000公里的沙漠,卡车耗汽油为1升/公里,卡车总载油能力为500公升.显然卡车装一次油是过不了沙漠的.因此司机必须设法在沿途建立若干个贮油点,使卡车能顺利穿过沙漠.试问司机如怎样建立这些贮油点?每一贮油点应存储多少汽油,才能使卡车以消耗最少汽油的代价通过沙漠? 这是一道非常巧妙的递推的题目,需要进行逆推,就是要从终点开始不断推知前一个贮油点的位置 设终点位置为n0,它的原创 2017-08-23 19:48:03 · 2849 阅读 · 0 评论 -
一道有趣的题目007
一道有趣的题目007 发布时间: 2017年5月23日 12:10 最后更新: 2017年5月23日 12:24 时间限制: 1000ms 内存限制: 128M 描述 一辆重型卡车欲穿过x千米的沙漠,卡车耗汽油为1升/千米, 卡车总载油能力为L公升。显然卡车装一次油是过不了沙漠的, 因此司机必须设法在沿途建立若干贮油点,使卡车能顺利穿过沙漠。 试问司机应怎样原创 2017-08-27 19:04:11 · 481 阅读 · 0 评论 -
好数
有n个数 a11,a22,...,ann开始都是0 现在进行操作 t从1~n依次增加 每次把下标是t的倍数的数都反转(0变成1,1变成0) 如果最后aii为0,那么称此时的i为好数。 现在对于给定的n,求这时候的好数个数。 n Input一个数n,表示有n个数。(n Output一个数,表示好数的个数。 Sample Input 2 Sample Output 1原创 2017-08-24 09:24:43 · 373 阅读 · 0 评论 -
超级楼梯
斐波那契数列+记忆化搜索 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 #include原创 2017-08-31 21:46:05 · 249 阅读 · 0 评论 -
一只小蜜蜂...
斐波那契数列…… 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。原创 2017-09-01 20:55:16 · 220 阅读 · 0 评论 -
躲藏
链接:https://www.nowcoder.com/acm/contest/87/B来源:牛客网 躲藏 时间限制:C/C++ 1秒,其他...原创 2018-05-21 21:38:27 · 200 阅读 · 0 评论