李へいてい

比如求一个非线性方程的一个根，要求保留精度为0.1。大致代码如下：while(y-x>EPSILON){    double m = x+(y-x)/2;    if(f(m)     else    y=m;}问题是这个EPSILON怎么确定呢？直观的感觉是取为0.1即可，如x=3.65,y=3.69。但是对于x=3.58,y=3.62,还需要进一步二分下去，来确定到底是3.5x,还是3.6x。发现对于精确到x位的EPSILON,所得答案的X位可能不精确。因此我们只需将所设EPSILON的精度比所要求的精

好好回味了下，高数求导什么的。表示我的数学很一般— —不知道是不是那题的测试数据有问题，据说比赛时是有问题的。我是比赛后一天才交的，判的是WA。我抱着无比侥幸的心理相信它的数据还是错的。所以就贴上来了，如果有谁发现错误了，请指出来。啊力噶都够杂役马斯~~下面是题目的链接代码： http://202.197.224.59/OnlineJudge2/index.php/Problem/index/p/6/#include #include #define MIN(a, b) (a b ? a : b)

又是湘潭大学的，这里贴上来的几题都是昨天湘潭大学新生赛得题目，昨天做完后发现自己智商有问题。于是今天再检验一下，发现还是没问题的。不过中午没睡觉发现影响还是挺大的。根据公式：(a1+an)*n/2 = x 所以我们很容易会枚举a1,然后往后找，如果发现比x还要大的话就枚举a1的另一个位置。这样复杂度还是O(N^2)的。虽然到后面a1和an之间的间隔会变小，但是这题出得比较严格。我用下面O(sqrt(n))复杂度的算法，还是用了600多毫秒。现在说说下面这个代码：a1n+n(n-1)d/2 = x。注意到n^

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1097首先可以看出函数是关于y=x对称的。接下。。没了。表示公式不懂，还是打表出来看看。发现很是有规律，1,3,6,10...熟悉吧？隐约记得我初中的时候好像都是被这类的题目虐的。。。。于是就不怕它的输入规模了~~~~ ^_^#include int main() { int T, a, b, cnt, t,pre, tail; scanf("%d", &T); wh

表示我数学不好，总结的公式可能在你们看来太水了。请别拍砖，我当做笔记了。^_^一、等差数列求前n项和公式:Sn=(a1+an)n/2 Sn=n*a1+n(n-1)d/2二、等比数列求前n项和公式:Sn=a1(1-q^n)/(1-q) 三、数列：1,3,6,10,15,21,28……(1)第n项公式的推导：方法①：a1=1a2=3=1+2a3=6=1+2+3a4=10=1+2+3+4a5=15=1+2+3+4+5a6=21=1+2+3+4+5+6a7=28=1+2+3+4+5+6+7…………………………………

 先给出题目：                                                                              Easy Calculation Time Limit: 1000 ms Memory Limit: 65536 kBSolved: 27 Tried: 519 DescriptionKO is a Taobao engineer at infrastructure team. He likes thinking, especially a

<br />给你一些数据，让你判断数据小数点后面的方式是什么。<br /> <br />大致说一下思路：对于每组数据，和一种给定的舍入方式（舍弃或者进位）。我们可以求出相应满足该方式的文件数量的数据范围。然后如果这组的所有数组范围有交集的话，那么说明他可能是按这种方式舍入的。<br /> <br /> <br />#include <cstdio>#define min(a,b) (a < b ? a : b)#define max(a, b) (a > b ? a : b)#define IN

<br />不知道怎么写： 这么大的数据量线性肯定不行的。<br />这是我参考的链接：http://hi.baidu.com/auhsr2346/blog/item/e35b5c8cdff76e1ab31bba86.html<br />这题感觉很有意思，mark一下。 <br />这题其实就是求 n(1+1/2+1/3+...+1/n) - n 等于多少。这里的求值跟一般不一样的是：n/2等于结果的整数部分（如5/2 = 2,而不等于2.5）。<br /> <br />有趣的是<br />欧拉在1734年

<br />这里加了点人工的分析，写出这个判断的流程。 为了避免比较时的浮点数误差，我都改成乘的了。<br />不过我试了下，这里不用这样也是没问题的。但是我还是觉得这样会好些。<br /> <br /> <br />影子的公式，我是根据两对全等三角形得出的。数学太差了。。 看不懂javaman的解题报告上说的 “<br />  设影子打到墙上长为L，则有<br />(D-x)*H+L*x=h*D  (这个式子就是定比分点)”<br /> <br />#include <cstdio>#include