约瑟夫问题的递推公式是ｆ［１］＝０，ｆ［ｉ］＝（ｆ［ｉ－１］＋ｍ）ｍｏｄ ｉ。不过是一个“数据结构之指针和链表”里面的问题，所以还是先用链表和指针解决。因为要移除中间元素，所以需要一个双向链表，这里用一个数组来模拟： １、构建结构和数组： ２、初始化数组元素的ｉｄ： ３、初始化数组元素的指针： ４、 ...
分类：
其他好文 时间：
2017-01-20 14:27:39
阅读次数：
213
[前言] 这场比赛已经结束了有几天，但我各种忙，虽然AK但还是没来得及写题解。（我才不会告诉你我跑去学数据结构了） T1 区间方差 (就不贴题好了) 首先可以推公式（我们可以知道，线段树然而并不能通过初中学过的方差公式在log(L)内求出方差）: （s2表示方差，L表示区间长度，xi表示区间的每一项 ...
分类：
其他好文 时间：
2017-01-16 22:55:36
阅读次数：
409
关于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
看机器学习看到了回归函数，看了一半看不下去了，看到能用方差进行函数回归，又手痒痒了，自己推公式写代码验证：常见的最小二乘法是一阶函数回归回归方法就是寻找方差的最小值y = kx + bxi, yiy-yi = kxi+b-yi方差为∑(kxi + b - yi )^2f = k^2∑xi^2 + b... ...
分类：
编程语言 时间：
2017-01-01 21:34:40
阅读次数：
297
T 给你2个值 求另外一个 需要推一下 tan(a+b)=(tan(a)+tan(b))/(1-tan(a)*tan(b)); 等式左右取tan tan(atan(a))=a 1/s=tan(...)=(1/u+1/v)/(1-1/(uv)); 最后推出 那个式子等于1 ...
分类：
其他好文 时间：
2016-12-29 22:47:43
阅读次数：
164
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
