杭电ACM 3809的详细解题思路是什么

来源：学生作业帮助网 编辑：作业帮 时间：2024/11/17 09:53:54
杭电ACM 3809的详细解题思路是什么
xS]o`8Q_eC6n#@F,X %0u&#D0f7dmSJمD{<9y[_ʯGpu{jAhJ͸h:P^#0)?zmuР4 rSyR!;&Òg2,O!._sV}ٮ,$iθdt8VgK=l紪!vӆ>J=fWXeεvx[>-LvwɛzCJո|myCѯVҩiα)Ո24NFhtYwz"?>wZ~PĆ(.p;g!8L&0/-ᩐJJO3bj؇T.KS2浬4+ʫݷ71Fy& <ᄗĂـU+HG81X@ &~s0.Gx%x6{a+.$xG 2~W9Mvb) ׹4Tt(׽D̺?͍iyN۞>/d%ܳʶI8oj1

杭电ACM 3809的详细解题思路是什么
杭电ACM 3809的详细解题思路是什么

杭电ACM 3809的详细解题思路是什么
迭代,原式为
X = x – sqrt(y) （1）
Y = y – sqrt(x) （2）
将（2）带入（1）得：
X = x - sqrt(Y + sqrt(x))
也即：
x = X + sqrt(Y + sqrt(x))
构造f(x) = X + sqrt(Y + sqrt(x))
显然此时所求x即f(x)的不动点 ,于是通过迭代可以找到该不动点（初值设为0）.
对于y作同样的处理即可得.
关于不动点理论：http://zh.wikipedia.org/wiki/%E4%B8%8D%E5%8A%A8%E7%82%B9
代码如下：
#include
#include
int main() {
int T ;
scanf("%d" , &T) ;
double X , Y ;
for(int cas = 1 ; cas 1e-9) x = X + sqrt(Y + sqrt(x)) ;
while(fabs(y - (Y + sqrt(X + sqrt(y)))) > 1e-9) y = Y + sqrt(X + sqrt(y)) ;
printf("Case %d: %.6lf %.6lf\n" , cas , x , y) ;
}
return 0 ;
}

杭电ACM 3809的详细解题思路是什么 杭电acm第3809题的详细思路 求杭电ACM 1050这道题的解题思路? 杭电acm 什么思路啊 详细的解题思路! 北大ACM,题号3615题的解题思路是什么,用什么算法.今天做题遇到了些困难,给一个解题思路. 来详细的解题思路 为什么杭电acm 1013结果就是mod9的余数,这道题我的思路就是很土很土的办法,； 这道题的解题思路是什么 这道题的解题思路是什么 这道高数题的解题思路是什么 物理解题思路(详细) 力学的 求详细的解题思路及方法 第九题,求教详细的解题思路 详细解题思路.谢谢! 杭电ACM 1051 求思路好像要用贪心法,能举例更好 杭电1576是什么思路? 杭电2552的解题思路!网各位大牛指教!