Archibaldyangfan-CSDN博客

转载斐波那契数列专题

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci，生于公元1170年，卒于1240年，籍贯大概是比萨）。他被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》(Liber Abacci)一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个

2013-07-01 19:32:53 1897

转载 Eclipse使用总结

原文链接:http://tianya23.blog.51cto.com/1081650/2959401、Eclipse中出现无法找到Maven包症状：出现org.maven.ide.eclipse.MAVEN2_CLASSPATH_CONTAINER，且出现无法找到Maven的依赖的问题解决方案：Build Path -》 Java Build P

2013-05-22 12:54:59 1586

原创 Ubuntu下如何安装flash插件

一下载flashplay插件：http://www.adobe.com/support/flashplayer/downloads.html 二解压：sudo tar -zxvf flash包名三复制libflashplayer.so到firefox的plugs文件夹中：（在此以firefox为例，如果是其他浏览器则复制到相应的安装目录） sudo cp

2012-10-22 15:59:28 5192

原创计算几何经典模板

/** * 二维ACM计算几何模板 * 注意变量类型更改和EPS * #include * #include * By OWenT */ const double eps = 1e-8;const double pi = std::acos(-1.0);//点class point{public: double x, y;

2012-10-06 16:14:01 6880 1

原创欧拉四面体公式

1，建立x，y，z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b,1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l，m，n，p，q，r；2，四面体的体积为，由于现在不知道向量怎么打出来，我就插张图片了，将这个式子平方后得到：3，根据矢量数量积的坐标表达式及数量积的定义得又根据余弦定理得

2012-10-01 15:51:32 4914

原创 A very hard mathematic problem (HDU 4282) acm

（二分查找）外层两个循环，内层直接对x进行二分查找，关键在判定，如果直接用pow,一直超时，自己写一个POW，终于AC#include #include #include #include #include #include #include #include #include #include #include #include #includ

2012-09-09 17:50:46 844

原创 VMware（VMDebugger）导致VS2010启动慢的解决办法

VMware（VMDebugger）导致VS2010启动慢的解决办法最近发现Visual Studio 2010启动特别慢，每次开机后第一次打开VS都要花费60多秒的时间，长时间停留在启动画面，开始还以为是程序死了。之后每次打开都要20秒左右。以前最多也就是10秒左右。想了想，也就是最近多装了VMware虚拟机，VS视图上也多了一个VMDebugger工具条。查了一

2012-08-10 20:36:18 5426 1

转载 POJ1015-Jury Compromise

原文： http://blog.csdn.net/lyy289065406/article/details/6671105大致题意：在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。

2012-06-24 12:29:21 765

转载 Josehp问题

Joseph环的数学求解及史上最难Joseph问题（转载）无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策

2012-06-23 20:33:06 698

原创 ubuntu下java环境搭建

Java环境安装第一种 ubuntu 12.04 安装配置 JDK 7第一步：下载jdk-7u4-linux-i586.tar.gz wget -c http://download.oracle.com/otn-pub/java/jdk/7u4-b20/jdk-7u4-linux-i586.tar.gz第二步：解压安装

2012-06-12 22:59:35 6688

原创欧几里德算法与皮克定理

欧几里德算法概述：　　欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：　　gcd函数就是用来求(a,b)的最大公约数的。　　gcd函数的基本性质：　　gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)欧几里得算法的公式表述　　gcd(a,b)=gcd(b,a mod b)

2012-06-11 13:48:00 2277

转载一种变进制数及其应用（全排列之Hash实现）

我们经常使用的数的进制为“常数进制”，即始终逢p进1。例如，p进制数K可表示为K = a0*p^0 + a1*p^1 + a2*p^2 + ... + an*p^n （其中0 它可以表示任何一个自然数。对于这种常数进制表示法，以及各种进制之间的转换大家应该是很熟悉的了，但大家可能很少听说变进制数。这里我要介绍一种特殊的变进制数，它能够被用来实现全排列的Hash函数，并且该Hash函数能

2012-06-10 12:23:28 668

原创网络流常用算法

1.BFS+DFSint c[201][201],pre[201],queue[201],dis[201]; //c为流地图bool vis[201];int n,m,ans;inline int find_min(int a,int b){ return ab?a:b;}void dfs(int s) //s为开头节点{ if (!

2012-06-08 23:46:36 684

原创常用的字符串Hash函数

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有 BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于以上几种哈希函数

2012-06-08 21:44:48 745

原创最大无法表示成px+qy（x>=0,y>=0)的数

有俩个数p,q,且gcd(q,p)（最大公约数）=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。x>=0,y>=0很重要。1.假设可以表示为pq-q-p那么px+qy=pq-q-pp(x+1)+q(y+1)=pqp|y+1, q|x+1 //整除

2012-06-06 13:35:49 2525

原创 USACO A Game解题报告

典型DP问题问题描述:给出一个有n个数序列a1,a2,a3...an,做一个博弈问题.两人轮流重序列的两端取走一个数,在第二个人以最佳策略取数的情况下求第一个人取数的和的最大值.问题分析:两个人都以最佳策略取数,那么这个最佳策略就是一个一个最优解,考虑有n-2个数的序列,它的最优解为x,给这个序列再加上2个数,an-1,an,取这两个数的较大者加上x,就是一个新的最优解.反过来

2012-06-03 16:16:57 1263