算法
文章平均质量分 86
humantic
这个作者很懒,什么都没留下…
展开
-
计算两个圆相交部分的面积
double intersect(double x1,double y1,double r1,double x2,double y2,double r2){ double s,temp,p,l,ans; l=sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1)); if(l>=r1+r2) ans=0; else if(l<=abs(r1-r2)){ if(r1<=原创 2014-11-17 21:42:40 · 10278 阅读 · 1 评论 -
斐波那契博弈证明
我们称先手为a,后手为b。事实上对于任意一个石子堆数n,先手取的石子数目b必然满足,否则后手可以在下一步一次性取完,先手输,这是一个基本的不等关系,下面的所有不等式等式以此为核心的。首先当2个和3个石子时,我们已经知道为先手必败的情况,那么对于以后的等于斐波那契数目的石子数,我们总可以把他们分成两堆和,根据⑵式,我们知道了a第一次无法拿完全部的,于是基于前面的归纳,也是必败局,所以b可以控原创 2014-10-17 20:22:04 · 2894 阅读 · 1 评论 -
NYOJ 99 单词拼接
单词拼接时间限制:3000 ms | 内存限制:65535 KB难度:5描述给你一些单词,请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat 可以拼接成:aloha.ara原创 2014-10-12 20:02:27 · 1112 阅读 · 0 评论 -
nyist oj 1172 unlucky number
unlucky number时间限制:1000 ms | 内存限制:65535 KB难度:0描述我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number,例如:1 、7、 11、17 都是unlucky numbers ,而 13 、27则不是,问在区间【l,r】内有多少 unlucky numbers??输入有多组测试数据(不超过100组)每组输入两个整数l,r(原创 2014-12-01 19:10:58 · 725 阅读 · 0 评论 -
hdu 1254 推箱子
我只说一下别人讲的不清楚的,为什么一个点的某个方向不可以走两次?实际上,这种说法和判断一个局面和前面重复是等价的。只不过后者是直观的说法,前者是一种“后知后觉”的说法,是建立在事情的结果上的,但是在这里,事情的结果显然具有更简单的情况,所以我们用事件的结果代表它本身。比如如下三种情况:可以很容易判断出来,他们是同一种情况,但是我们是怎么判断出来的,直觉?用自然语言描述,就是说小原创 2015-01-26 15:56:05 · 431 阅读 · 0 评论 -
C++泰勒公式实现反余弦函数
利用泰勒公式实现一些数学函数的手工精确计算。原创 2015-01-31 15:22:21 · 9199 阅读 · 0 评论 -
全排列与八皇后的转化
这个来自我以前做的一个ppt,我把内容原封不动地复制下来,以防它被挟裹在纷杂的文件乱流之中而音讯全无。以前它的标题是递归与分治。#include void tower(int n,int start,int end){ if(n==1) {printf("(%d->%d) ",start,end);return;} tower(n-1,start,6-sta原创 2015-02-10 23:24:02 · 498 阅读 · 0 评论 -
CodeForces - 348A
A. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends gathered together to play "Mafia原创 2015-01-25 10:27:14 · 1015 阅读 · 0 评论