上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 72 下一页
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1588 Problem Description Without expecting, Angel replied quickly.She says: "I'v heard that you'r a very cle 阅读全文
posted @ 2014-11-30 22:38 人艰不拆_zmc 阅读(386) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的 阅读全文
posted @ 2014-11-30 12:01 人艰不拆_zmc 阅读(641) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1757 Problem Description Lele now is thinking about a simple function f(x).If x < 10 f(x) = x.If x >= 10 f(x 阅读全文
posted @ 2014-11-30 11:26 人艰不拆_zmc 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 二分的用处太大了,不管是求简单的方程,还是求最优解方面都是不错的解题思想。 只要在线性,顺序或者有序的数据里就可以用二分来找最优的答案,而且时间平均都是O(log2 n)。题目中好像是HDU 4190吧,这题的限时是10000ms,而用二分做才用时1000ms,其优点可想而知。 不过就像《编程珠玑》 阅读全文
posted @ 2014-11-29 13:36 人艰不拆_zmc 阅读(510) 评论(0) 推荐(0) 编辑
摘要: http://wenku.baidu.com/link?url=60wguK6BIogNTyNdq6UGESAPuUW5vAVyFKo_kltrPtxFchYi-B7De3sWqr4oAxKrmwoHv9vo-sNxVwcK7Hr6vSdBV9zmAvgEZE7Vg971z_a HDU1588: 二 阅读全文
posted @ 2014-11-28 00:12 人艰不拆_zmc 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Fibonacci数列:F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2) 我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵 (一) Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法(不考虑高精度) 解法: 考 阅读全文
posted @ 2014-11-27 22:44 人艰不拆_zmc 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。——————欧拉函数的定义 φ函数的值 通式:φ(x)=x(1-1/p1) 阅读全文
posted @ 2014-11-27 08:53 人艰不拆_zmc 阅读(643) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3233 题目大意:给定矩阵A,求A + A^2 + A^3 + … + A^k的结果(两个矩阵相加就是对应位置分别相加)。输出的数据mod m。k<=10^9。这道题两次二分,相当经典。首先我们知道,A^i可以二分求出。然后我们需要对整个题目的数 阅读全文
posted @ 2014-11-26 20:38 人艰不拆_zmc 阅读(261) 评论(0) 推荐(0) 编辑
摘要: super_boy原创文章,转载请注明出处http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。 这里先对原理(主要运用了矩阵乘法的结合 阅读全文
posted @ 2014-11-26 18:33 人艰不拆_zmc 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 代码: 阅读全文
posted @ 2014-11-26 17:18 人艰不拆_zmc 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。——bybaidu 原理: 以求a的b次方来介绍 把b转换成二进制数。 该二进制数第i位的权为 。 例如: 11的二进制是 1011 11 = 2³×1 + 2²×0 + 2¹×1 阅读全文
posted @ 2014-11-26 13:25 人艰不拆_zmc 阅读(572) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1286 没什么好说的,模板题,主要是弄懂欧拉函数的思想。 POJ2407:http://poj.org/problem?id=2407 阅读全文
posted @ 2014-11-22 23:44 人艰不拆_zmc 阅读(186) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; int n; struct point { double x; double y; }; struct v { point s; point e; } q[102]; int sum; double multi(... 阅读全文
posted @ 2014-11-14 21:10 人艰不拆_zmc 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3070 阅读全文
posted @ 2014-11-08 19:00 人艰不拆_zmc 阅读(182) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1575 #include <iostream> #include <string.h> #include <stdlib.h> #include <cstdio> #include <algorithm> #def 阅读全文
posted @ 2014-11-08 14:55 人艰不拆_zmc 阅读(223) 评论(0) 推荐(0) 编辑
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 72 下一页