猴子爬山一个顽皮的猴子在一座山上,这个山有30个台阶,上山一步可上跳1级或者上跳3级,问上山有多少不同的跳法。2设计的要点:这个问题实际上就是一个整数有序可重复拆分化零问题,可以用数组递推求解,递推可以这样解释:上山最后一步可以到达第30级,完成上山共有f(30)种不同的爬法,到第30级之前位于哪一...
分类:
其他好文 时间:
2014-12-31 06:16:33
阅读次数:
216
题目描述猴子选大王,有N只猴子,从1~N进行编号。它们按照编号的顺时针方向,排成一个圆圈,然后从第一只猴子开始报数。第一只猴子报1,以后每只猴子报的数字都是它前面猴子所报数字加1。如果一只猴子报的数字是M,则该猴子出列,下一只猴子重新从1开始报数。剩下的猴子继续排成一个圆圈报数,直到全部的猴子都出列...
分类:
其他好文 时间:
2014-12-30 13:26:07
阅读次数:
195
题目描述
猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。
输入
N
输出
桃子总数
样例输入
10
样例输出
1534
代码如下:
#include
usi...
分类:
其他好文 时间:
2014-12-28 18:18:03
阅读次数:
403
一、迭代法:有一定的规律(s=s+n//s+=n)每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算作准备。例:1.100以内所有数之和2.求阶乘3.求年龄4.折纸5.棋盘放粮食6.猴子吃桃子7.落球问题:一个球从10米高度落下,每次弹起2/3的高度,问第五次弹起后的高度是多少?8...
分类:
其他好文 时间:
2014-12-24 17:53:43
阅读次数:
162
输入代码:
/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作 者:林海云
*完成日期:2014年12月24日
*版 本 号:v2.0
*
*问题描述:猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃...
分类:
其他好文 时间:
2014-12-24 16:25:54
阅读次数:
142
应用:迭代法,穷举法。一、迭代法:有一定规律。 每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备。例:1.100以内所有数的和。2.求阶乘3.求年龄。4.折纸。5.棋盘放粮食( 自己做)6.猴子吃桃子7.落球问题。(自己做)一个球从10米高度落下,每次弹起2/3的高度。问第...
分类:
其他好文 时间:
2014-12-24 16:15:13
阅读次数:
185
1430: 小猴打架Time Limit:5 SecMemory Limit:162 MBSubmit:335Solved:241[Submit][Status]Description一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的...
分类:
其他好文 时间:
2014-12-20 18:12:03
阅读次数:
126
派猴子来的救兵关于ICMP的RFC文档在此!干嘛的在我看来, ICMP协议主要就是为了互相传递/查询一些基本信息, 大部分是传递一些错误信息.比如A发送UDP信息到B的10000端口, 但B的10000端口并没有开放, 就会回一个ICMP包给A, 告诉A10000端口未开放.基本的查询信息, 比如最...
分类:
Web程序 时间:
2014-12-18 06:47:47
阅读次数:
190
派猴子来的救兵对于Kibana4,官方只提供了一个打包好的JAVA的包. 如果想自己修改一些代码添加一些自定义功能, impossible. 至少我还是希望能像Kibana3一样,就是一普通的hmlt静态网站,放在nginx下面跑. 可以添加一些自己的panel. 好吧, 虽然Kibana4好像已经...
分类:
其他好文 时间:
2014-12-14 00:41:48
阅读次数:
216
小猴子下落
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关...
分类:
其他好文 时间:
2014-12-13 12:21:16
阅读次数:
116