C：题目中步数看似很多，其实最多就增长250步左右，因为移动的步数为1 + 2 + 3 + .. n，所以大概只会有sqrt（n）步，所以dp[i][j]表示在i位置，增长为j步的值，然后转移即可
D：这题其实对于一个联通块，最多只需要n条边，最少要n - 1条，那么判断的条件，就是这个联通块是否有环，利用拓扑排序去判即可
代码：
C：
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-22 07:00:06
阅读次数：
212
设 $y_n=x_n^2$ 如下归纳定义: $$\bex x_1=\sqrt{5},\quad x_{n+1}=x_n^2-2\ (n=1,2,\cdots). \eex$$ 试求 $\dps{\vlm{n}\frac{x_1x_2\cdots x_n}{x_{n+1}}}$.
分类：
其他好文 时间：
2015-01-21 22:18:37
阅读次数：
194
import mathdef prime(n): t=int(math.sqrt(n)+1) if i==2: return 1 for i in range(2,t+1): if n%i==0: return 0 return 1result=0for i in range(2,2000000):...
分类：
编程语言 时间：
2015-01-21 21:48:43
阅读次数：
293
#include#include#includeusing namespace std;#define N 50001#define SQRT 227int n,m,xs[N],ys[N],ks[N],op[N],en,ma[100001],en2,a[100001];int num[N],l[SQ...
分类：
其他好文 时间：
2015-01-21 17:58:31
阅读次数：
127
1、值函数将一个函数赋值给某个变量，此变量就是一个值函数scala>importscala.math._importscala.math._scala>valfun=sqrt_fun:Double=>Double=<function1>scala>fun(25)res19:Double=5.02、匿名函数无名称的函数，即为匿名函数，通常使用在函数的参数中scal..
分类：
其他好文 时间：
2015-01-20 18:36:35
阅读次数：
170
题目大意：给你n个线段让你任意组成三角形，求组出来的三角形的面积的和最大为多少。
解题思路：首先你得知道海伦公式：S = sqrt(p*(p-a)*(p-b)*(p-c)), p = (a+b+c)/2。
思路一：贪心，按照边的长度进行排序，从大到小判断如果可以构成三角形，就让他构成三角形，这样组成的三角形的面积和一定是最大的。
思路二：状压dp，先暴力求出来所有可以组成的三角形对应的状态和...
分类：
其他好文 时间：
2015-01-20 18:03:46
阅读次数：
105
题目：判断101-200之间有多少个素数，并输出所有素数。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 public class Test001{ public static void main(String[] args){ ...
分类：
编程语言 时间：
2015-01-20 15:34:38
阅读次数：
216
$$\bex \vsm{n}a_n\leq \sqrt{\pi}\sex{\vsm{n}a_n^2}^{1/4} \sex{\vsm{n}n^2a_n^2}^{1/4}. \eex$$
分类：
其他好文 时间：
2015-01-19 10:40:49
阅读次数：
167
问题描述：
Implement int sqrt(int x).
Compute and return the square root of x.
基本思路：
采用二分查找法； 犹豫输入x是int型 ，int最大范围是2147483647 ，所以返回结果的范围0-46340. 注意要根据确定的区间去查找正确的返回值，如果大于46340的数的平方将超出int的表示范围。
代码：...
分类：
其他好文 时间：
2015-01-18 17:18:16
阅读次数：
99
前六个质数是2,3,5,7,11和13，其中第6个是13.第10001个质数是多少？import mathdef prime(n): m=int(math.sqrt(n))+1 for i in range(2,m): if n%i==0: return False return Truecount...
分类：
编程语言 时间：
2015-01-18 13:06:36
阅读次数：
244
