197 条题解
-
0lemon_cn LV 3 @ 2008-10-06 19:33:03
二分?
枚举?... -
02008-10-04 11:14:46@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms枚举,若x~x+1之间可能有根,则深入查找(每次加0.005,逐一测试)!
这里的“若x~x+1之间可能有根”也就是:
if f(x)>0 且 f(x)>f(x+0.00001)
if f(x) -
02008-10-03 21:06:16@
这题,我不会用数学方法.....
不过,用枚举,一样AC -
02008-10-02 00:08:08@
-
02008-09-16 20:18:13@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0msvar
a,b,c,d:real;
k,x:real;begin
read(a,b,c,d);
x:=-100;
repeat
k:=0.0001;
x:=x+k;
if ((((a*x)+b)*x+c)*x+d>=-0.0001)and((((a*x)+b)*x+c)*x+d=100
end. -
02008-09-11 23:06:13@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms弱数据就用弱数据的方法--枚举。。
标准解法:求导,得单调区间,二分逼近
-
02008-09-07 16:48:02@
f(x)=(((a*x)+b)*x+c)*x+d
这样算效率更高 -
02008-09-07 16:19:16@
var a,b,c,d:integer;
x,k:real;
begin
readln(a,b,c,d);
x:=-100;
k:=0.0001;
repeat
x:=x+k;
if (a*x*x*x+b*x*x+c*x+d-0.0001) then
begin write(x:0:2,' ');end;
until x>=100;
end.这题超水,我这样做也通过
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms -
02008-09-04 23:16:15@
回LS。。。
第一次,我的精度太高,abs(a*e*e*e+b*e*e+c*e+d) < 0.000000000000000001 结果。。。
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:运行超时|无输出...
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:运行超时|无输出...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分:50 有效耗时:0ms之后,我狂减精度if abs(a*e*e*e+b*e*e+c*e+d) < 0.00001 then write(e:0:2,' ');
然后就AC
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms这些水题虽然有像二分之类严谨的算法,但是能水则水的原则对于做题不可或缺!
-
02008-09-03 17:32:36@
问一下,若用循环做,f(j) 要和零接近到什麽程度才可以认为j是方程的解?
-
02008-08-25 21:36:42@
program as;
var
a,b,c,d,min,max:real;
procedure search(min,max:real);
var
x,res:real;
begin
x:=(max+min)/2;
if max-min>0.001 then
begin
res:=((a*x+b)*x+c)*x+d;
if res -
02008-08-20 14:06:09@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms弱弱的水题
-
02008-08-14 08:02:34@
求解高次方程最好的方法应该是迭代法而不是公式,公式复杂,不易记,容易出错,迭代法,公式易记,简单,精度容易控制,推荐使用!
-
02007-12-16 23:03:59@
竟然可以用穷举过了!
愤怒 -
02007-11-14 00:10:49@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms
竟然枚举过了。。。。 -
02007-11-13 21:12:30@
精度真是够恶的
-
02007-11-03 17:51:04@
大家千万要注意精度问题啊。。。~~~数据很那个的说。。。
-
02007-10-18 23:35:20@
直接枚举答案
0msAC...... -
02007-10-17 20:33:52@
编译通过...
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分:100 有效耗时:0ms俄是暴力暴力過的- -#.
-
02007-10-11 14:06:08@
2分法还是有很多不足之处的...
主要是精度问题
我还写了个专门的过程用于四舍五入...= =刚开始我以10作为跨度
发现有很多两个根在同一区间内的情况...
最后把跨度调整到1,其余地方调整n次,debug,然后AC。p.s.
最近右手伤了...只能用左手打字,2。