1.题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.动态规划 设currSum(i)为前i个元素中，以第i个元素为结尾，和最大的连续子数组的和。那么可得一下递推公式 currS ...
分类：
编程语言 时间：
2017-03-17 18:48:28
阅读次数：
170
这里有个题目，如下，这里本质是求递推公式，考察的是数学归纳法，s(n) 和 s(n-1) 有联系，求s(n) 图1，2，3，4分别包含1，5，13和25个互不重叠的单位正方形，按同样的方式构造图形，则第个图包含______个互不重叠的单位正方形。 分析思路: 如下图，相邻图形是一个包含关系，即很容易 ...
分类：
其他好文 时间：
2017-03-15 16:46:52
阅读次数：
235
定义 bell数即一个集合划分的数目 示例 前几项的bell数列为 1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975 ,... 求值方法 1、bell数适合递推公式 2、每个贝尔数都是"第二类Stirling数"的和 3、用一下方法可以构造一个bel ...
分类：
其他好文 时间：
2017-01-31 21:50:46
阅读次数：
406
约瑟夫问题的递推公式是ｆ［１］＝０，ｆ［ｉ］＝（ｆ［ｉ－１］＋ｍ）ｍｏｄ ｉ。不过是一个“数据结构之指针和链表”里面的问题，所以还是先用链表和指针解决。因为要移除中间元素，所以需要一个双向链表，这里用一个数组来模拟： １、构建结构和数组： ２、初始化数组元素的ｉｄ： ３、初始化数组元素的指针： ４、 ...
分类：
其他好文 时间：
2017-01-20 14:27:39
阅读次数：
213
关于jos环，使用递推公式简化问题和代码，关键在于找到正确的递推公式，可使用一个例子来寻找。 （数学能力较差，只好打个表找规律了） 为方便取余运算，将编号1 n的下标表示为0--（n-1） 举例n=11，m=3，即11个人报数，报到3的人出列 下标 0 1 2 3 4 5 6 7 8 9 10 序号 ...
分类：
其他好文 时间：
2017-01-03 07:35:31
阅读次数：
241
Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example, given n = 3, there are a total of 5 unique BST ...
分类：
其他好文 时间：
2016-12-17 11:24:37
阅读次数：
178
/* 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要... ...
分类：
其他好文 时间：
2016-12-14 16:29:31
阅读次数：
151
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2016-12-11 02:12:04
阅读次数：
158
递推求值 递推求值 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 【分析】由于n的值比较大，所以常规方法肯定会超时。根据递推式求第 ...
分类：
其他好文 时间：
2016-11-13 22:33:51
阅读次数：
222
根据公式计算卡特兰数，始终出现越界，自己无法解决 根据递推公式 动态规划 ...
分类：
其他好文 时间：
2016-11-12 19:39:28
阅读次数：
118
