以保留2位小数为例,代码如下:#include#includeusingnamespacestd;intmain(){doublea;cin>>a;coutc)&&((a+c)>b&&((b+c)>a))) { p=(a+b+c)/2; s=sqrt(p*(p-a)*(p-b)*(p-c)); pr...
分类：
编程语言 时间：
2014-08-02 20:43:54
阅读次数：
1478
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
一 几何公式三角形: 1. 半周长 P=(a+b+c)/2 2. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c)) 3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/2 4. 角平分线 Ta...
分类：
其他好文 时间：
2014-08-02 09:59:13
阅读次数：
405
链接这题其实与几何没太大关系，还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...
分类：
其他好文 时间：
2014-07-31 23:30:20
阅读次数：
239
/*
中文题意：
中文翻译：
题目大意：
解题思路：
难点详解：用到一个公式sqrt（a[ i ] * a[ i ]-1 ）。他是求边长的，令边长为sum，sum=sqrt（r*r-1）*2，如果不够继续加长方形知道够为止。
关键点：快排，
解题人：lingnichong
解题时间：2014/07/29 21:36
感想：写了很久很久，才写出来，才理解意思是啥
*/
...
分类：
其他好文 时间：
2014-07-30 01:08:22
阅读次数：
223
描述：log(n)代码： 1 class Solution: 2 # @param x, an integer 3 # @return an integer 4 def getVal(self, begin, end, x): 5 if end == begi...
分类：
其他好文 时间：
2014-07-29 21:26:42
阅读次数：
263
hdu 4858 项目管理
题意：给n(
2种操作。
操作1：点x的值，加addx。
操作2：输出x点的临点的val和。
分析：简单的优化操作1或操作2是不行的。
法一：针对点的度将图中点分为两类点。对于度大于sqrt （n）的点为重点，对于小于等于sqrt（n）的点为轻点。 重点的个数小于sqrt（n）个。针对重点和轻点分别处理。
法二：也可考虑每个点，将其临点分类...
分类：
其他好文 时间：
2014-07-29 14:20:38
阅读次数：
247
1($25'$) 计算:(1)($10'$) $\dps{\lim_{n\to\infty}\sin^2\sex{\pi\sqrt{n^2+n}}}$.解答: $$\beex \bea \mbox{原极限} &=\lim_{n\to\infty}\sin^2\sex{\pi\sqrt{n^2+n}-...
分类：
其他好文 时间：
2014-07-29 13:47:29
阅读次数：
350
1.欧拉函数的定义： 欧拉函数phi(x)等于不超过x且与x互素的整数的个数。2.欧拉函数的求法：推导过程见随笔《欧拉函数与容斥原理》.3.代码实现欧拉函数： 1 int euler_phi(int n) 2 { 3 int m=(int)sqrt(n+0.5);//取一半就行，简化计算 4...
分类：
其他好文 时间：
2014-07-28 11:19:00
阅读次数：
184
求一个正数N的开方, 并且可以指定精度, 要求不能用库函数sqrt方法一：如下所示，先求sqrt(N)的整数部分，再求小数点后1位，2位 ... ...方法二：牛顿迭代法，根据公式 Ai+1 = (Ai+number/Ai)/2 ，其中Ai 的初始值，即A1任取，如1,2,3 ...// 求一个正数...
分类：
其他好文 时间：
2014-07-27 22:00:29
阅读次数：
251
