题意： 给你两个长度为n(n
思路：由于n
普通的离散对数 http://blog.csdn.net/jayye1994/article/details/11961635
矩阵离散对数的话，由于总状态数只有2^31，x不会超过总状态数，假设tot是总状态数，定义m = sqrt(tot) + 1，先处理出C * B^i (0
code:
{CSDN:CODE:4...
分类：
其他好文 时间：
2014-08-03 23:24:56
阅读次数：
278
最近研究了下模拟退火，首先戳这里>_顾研08年集训队论文，讲的非常详细
首先随机20个点作为候选解，以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况，因为边界是圆所以很难继续扩展，如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。
其中有个很蛋疼的地方，我之前距离用了很多次sqrt，T成狗，比较距离时只需比较距...
分类：
其他好文 时间：
2014-08-03 18:10:16
阅读次数：
215
该题确实在个简单的问题，因为可能形式很简单，但它又不是那么的简单。
如果这个题选择有两个for循环来写的话，那毫无疑问将超时，所以需要仔细分析一下，可以看出，N=i*j+i+j可以变形为：N+1=( i+1)*( j+1）,且由 0<i<=j，可知：1<( i+1)<=( j+1)，所以就以（i+1）为基准来进行循环，所以只需要单层循环即可。
再有，由于要考虑它的重复性，所以循环只需要进行到sqrt（N+1）即可，往后再循环的必重复。本题 i 要从1开始，所以 i+1 就要从2开始循环，一直到sqrt（N+...
分类：
其他好文 时间：
2014-08-03 15:19:05
阅读次数：
189
以保留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
