- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 3528 三维凸包模板
#include #include #include #include using namespace std;#define inf 0x7fffffff#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)#define eps 1e-7#define MAXV 505//三维点struct pt { doubl
2013-09-26 23:34:58
1073
原创 三分搜索法
二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。但是当函数是凸性函数或者凹性函数时，二分法就不再适用，这时我们便用到的三分法。如上图所示，类似二分的定义，mid = （left + right）/ 2，midmid = （mid + right）/ 2，如果mid靠近极值点，则 right = midmid，否则 left = mid。三分搜索法的模板如下：
2013-09-24 11:33:27
1181
转载 2013 ACM/ICPC 长沙网络赛-Goldbach
http://blog.csdn.net/z309241990/article/details/11917495题目大意：给一个数n， 最多由三个素数通过加、乘运算得到n 有多少种组合。解题思路：首先通过筛选法找出所有的素数，然后依次算出2个素数的和与积的个数，对于每次输入的n，采取如下措施：1、若n为素数，则答案+1；2、直接加上n由2个素数相加和相乘的所有情
2013-09-23 20:29:11
741
原创 hdu 4741 Save Labman No.004
题目大意：求空间两条直线的最短距离及最近的点坐标解题思路：http://wenku.baidu.com/view/ea02ff8a6529647d2728520c.html代码实现：#include #include #include #include #include using namespace std;struct node{ doub
2013-09-15 17:17:52
923
原创 hdu 4720 Naive and Silly Muggles
题目大意：给出三个点，确定一个包含三个点的最小圆，然后判断点p是否在圆内（包括边上）还是圆外，前者输出Danger，后者输出Safe。解题思路：1）如果三点共线，则最小圆的圆心即为最长边的中点 2）如果三点构成的三角形是锐角三角形，则最小圆的圆心即为三角形的外心 3）如果三点构成的三角形是钝角三角形或直
2013-09-11 16:31:08
818
原创 uva 10655 Algebraic Problem（矩阵快速幂）
解题思路：已知： p=a+b q=a*b 求: a^n+b^n 构造矩阵 X(n)=a^n+b^n ... X(0)=2; X(1)=a+b=x; X(n)=(a+b)*X(n-1) - a*b*X(n-2) | (a+b) -a*b | | X(n-
2013-09-10 16:33:04
805
原创 hdu2276 Kiki & Little Kiki 2
还不是很懂，mark，，，，，#include#include#includestruct Mat{ bool num[101][101];};Mat init, unit;int m, n;Mat Mul(Mat a, Mat b){ Mat c; for(int i = 0 ; i < n; i ++) {
2013-09-04 09:40:36
607
原创 hdu1588 Gauss Fibonacci （矩阵快速幂）
P.S. 感谢大神，借鉴于此：http://blog.csdn.net/shiyuankongbu/article/details/8458459 讲的真心很明白，，， 题目大意：给定k, n, b, M , 求斐波那契数列第b项到第 k*i+b 项（ 0解题思路：对于F(b) + F(k+b) + F(2*k+b) + … + F( (n-1) *
2013-09-02 17:51:45
714
原创 hdu1575 Tr A（矩阵快速幂模板题）
1A，不解释，直接贴代码！P.S.：此题代码可用作模板#include #include #include #include using namespace std;#define MAXN 12#define M 9973typedef struct{ int m[MAXN][MAXN];}Matrix;Matrix a, per;int n;vo
2013-09-01 19:18:58
874
转载 矩阵快速幂
转自：http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.html矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的n次方，我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数，方
2013-09-01 18:44:03
785
windows64+Python3.4下Numpy+Scipy+Matplotlib安装文件
2016-07-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人