博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高斯消元-bzoj1013-球形空间产生器
阅读量:6407 次
发布时间:2019-06-23

本文共 989 字,大约阅读时间需要 3 分钟。

This article is made by Jason-Cow.

Welcome to reprint.
But please post the writer's address.

 

推方程设n位坐标视为方程组的n个未知数

然后化为一般式。

#include 
#include
#include
using namespace std;typedef double db;db a[15][15],b[15];bool Guass(int n);bool work();int main(){
return work();} bool work(){ int n;scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%lf",&b[i]); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++){ db x;scanf("%lf",&x); a[i][j]+=2*(b[j]-x); a[i][n+1]+=(b[j]*b[j])-(x*x); } return Guass(n);} bool Guass(int n){ for(int i=1;i<=n;i++){ db Max=-1e9;int I=i; for(int j=i;j<=n;j++)if(fabs(a[i][j])>Max)Max=fabs(a[j][i]),I=j; if(I!=i)for(int j=1;j<=n+1;j++)swap(a[i][j],a[I][j]); db t=a[i][i]; for(int j=i;j<=n+1;j++)a[i][j]/=t; for(int j=1;j<=n;j++) if(i!=j){ db t=a[j][i]; for(int k=1;k<=n+1;k++)a[j][k]-=t*a[i][k]; } } for(int i=1;i

 

转载于:https://www.cnblogs.com/JasonCow/p/6785028.html

你可能感兴趣的文章
Win7 64bit 安装Mysql5 出错 无法启动服务。
查看>>
嵌入式 H264参数语法文档: SPS、PPS、IDR以及NALU编码规律
查看>>
初识Opserver,StackExchange的监控解决方案
查看>>
给大家讲解一下JavaScript与后台Java天衣无缝相结合
查看>>
探索HTML5之本地文件系统API - File System API
查看>>
javascript有用代码块(1)
查看>>
libevent 笔记
查看>>
PHP实现人人OAuth登录和API调用
查看>>
redis源码笔记 - initServer
查看>>
FindBugs工具常见问题
查看>>
ECSHOP报错误Deprecated: preg_replace(): The /e modifier is depr
查看>>
【iOS】iOS之Button segue弹出popOver消除(dismiss)问题
查看>>
java多线程系列5-死锁与线程间通信
查看>>
数据库分库分表
查看>>
Modelsim编译Xilinx器件库的另一种方法
查看>>
腾讯Hermes设计概要——数据分析用的是列存储,词典文件前缀压缩,倒排文件递增id、变长压缩、依然是跳表-本质是lucene啊...
查看>>
打造 Vue.js 可复用组件
查看>>
ARP协议(1)什么是ARP协议
查看>>
小程序模板嵌套以及相关遍历数据绑定
查看>>
Systemd入门教程:命令篇(转)
查看>>