博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Bzoj1013--Jsoi2008球形空间产生器
阅读量:4566 次
发布时间:2019-06-08

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

竟然会想去用随机艹这道题。。。太年轻

实际上两个点与坐标列一个方程,高斯消元解这n个方程组就好了。

讲道理随机也可以过的吧?

主要是不好找一个单调的状态来退火或者爬山

因为超出圆范围外无限远处到所有点距离也相等,但并不是圆心。

大概可以先用到所有点距离和来爬一下山,最终点就肯定在圆里,在小步小步的爬山,强制使自己陷入这个局部最优解。

也许可行?

高斯代码:

#include
#define MAXN 12#define INF 100000000#define eps 1e-9using namespace std;int n;double x[MAXN][MAXN],gs[MAXN][MAXN];inline double _pow(double a) {
return a*a;};inline double _abs(double a) {
return a>0?a:-a;}int main() { scanf("%d",&n);n++; for(int i=1;i<=n;i++) for(int j=1;j
eps) {pos=j;break;} swap(gs[pos],gs[i]); for(int j=1;j
eps&&j!=i) { double p=(-gs[j][i])/gs[i][i]; for(int k=0;k

 

转载于:https://www.cnblogs.com/ihopenot/p/5922712.html

你可能感兴趣的文章
中间件与auth认证的那点儿所以然
查看>>
Scala
查看>>
Android 中LinearLayout控件属性
查看>>
面向对象之多态性
查看>>
树状数组
查看>>
【2019.8.14 慈溪模拟赛 T1】我不是!我没有!别瞎说啊!(notme)(BFS+DP)
查看>>
多任务--进程 及 进程间通信
查看>>
多线程/多进程+QProgressBar实现进度条
查看>>
多任务(进程)案例----- 拷贝文件夹
查看>>
Kotlin的快速入门
查看>>
底层原理
查看>>
21. Merge Two Sorted Lists
查看>>
shiro设置加密算法源码解析
查看>>
实验四
查看>>
win8.1镜像制作
查看>>
Windows 服务开发框架介绍 - Topshelf
查看>>
php,字符串(二)
查看>>
Sizzle前奏
查看>>
Paint Chain HDU - 3980(sg)
查看>>
Chales常用操作
查看>>