猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？ 设x，x=x/2-1 最简单使用循环 c#代码--> 使用递归,代码--> 递归次数太对 ...
分类：
其他好文 时间：
2018-03-11 22:31:54
阅读次数：
171
题链： http://acm.hdu.edu.cn/showproblem.php?pid=3689题解： KMP，概率dp （字符串都从1位置开始） 首先对模式串S建立next数组。 定义dp[i][j]表示猴子打的串长度为i，且该串的后缀与模式串最多匹配到j位置的概率。 显然dp[0][0]=1 ...
分类：
其他好文 时间：
2018-03-11 00:27:55
阅读次数：
162
【题目】 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾， 又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。 以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时，见只剩下一个桃子了。 求第一天共摘了多少。 【分析】 第10天剩余桃子数量是1 说明猴子已经吃了9天桃子了 ...
分类：
其他好文 时间：
2018-03-10 22:04:34
阅读次数：
209
http://acm.hdu.edu.cn/showproblem.php?pid=5201题意：给你n个桃子要你分给m只猴子，猴子可以得0个桃子，问有多少种方法，但是有一个限制条件： 第一只猴子分得的桃子数量一定大于其他猴子的桃子数。 思路：首先部门不考虑限制条件，那么这个问题就非常简单了，n个物 ...
分类：
其他好文 时间：
2018-03-07 18:59:35
阅读次数：
175
题目链接：http://bailian.openjudge.cn/practice/2746描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编 ...
分类：
其他好文 时间：
2018-03-03 14:00:26
阅读次数：
142
118、菲波那切数列1,2,3,4,8,13,21.。。。。。。根据这样的规律，编程求出400万以内最大的斐波那契数，并求出他是第几个 答： 119、 120、五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于 ...
分类：
其他好文 时间：
2018-02-18 15:03:37
阅读次数：
191
材料：猴子排序，按照身高来从小到大来排序。 第一关： 老猴子带领小猴子队伍按大小逐一比较，交换，开始高矮排列队伍。（冒泡排序） 第二关： 太慢了，给第一关增加难度，进行选择排序 第三关： 最后，尝试选择用插入排序法，来进行排序。 测试类： 猴子类（功能）： ...
分类：
编程语言 时间：
2018-02-13 20:57:37
阅读次数：
196
<-- 要求说明 --> 猴子吃香蕉, 分割数组 （猴子吃香蕉可是掰成好几段来吃哦） 把一个数组arr按照指定的数组大小size分割成若干个数组块。 例如:chunk([1,2,3,4],2)=[[1,2],[3,4]]; chunk([1,2,3,4,5],2)=[[1,2],[3,4],[5]] ...
分类：
其他好文 时间：
2018-02-12 22:25:14
阅读次数：
154
基础算法之一——模拟法“约瑟夫环问题” 题目描述 有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外。剩下的猴子再接着从1开始报数，就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王。编程输入n和m，输出最后猴王的编号。 输入数据 每行是用空格 ...
分类：
编程语言 时间：
2018-01-27 18:59:40
阅读次数：
147
