- 博客(16)
- 资源 (8)
- 收藏
- 关注
转载 斐波那契数列专题
斐波那契数列的发明者,是意大利数学家列昂纳多·斐波那契(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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人