HDU3809 迭代法结二元二次方程组

题目的意思就是:

x1=x-sqrt(y);
y1=y-sqrt(x);
这里我学会了用迭代法结二元二次方程组。

易知:x>x1&&y>y1 ,又把方程换成x=x1+sqrt(y),y=y1+sqrt(x);我们可以付初值x=x1,y=y1,将2试带入1试得x=x1+sqrt(y1+sqrt(x1));显然求得的x是要小于解值的,然后依次进行迭代,使得得到的x和y越来越接近解值,控制好精度就OK了,因为0 <= x, y <= 10000,所以只要迭代30次就差不多了,上代码

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int main(){
    int t,tt;
    double x,y,x1,y1;
    scanf("%d",&t);
    tt=t;
    while (t--){
          scanf("%lf%lf",&x1,&y1);
          x=x1,y=y1; 
          for (int i=0;i<30;i++){
              x=x1+sqrt(y);
              y=y1+sqrt(x);
              }
          printf("Case %d: %.6lf %.6lf\n",tt-t,x,y);
          }
    return 0;
}


 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值