[返回模拟退火略解]

题目描述

一平面上有 nnn 个点 {Ai}\{A_i\}{Ai​}，求一个点 XXX 使得σ=∑i=1ndis(Ai,X)\sigma=\sum_{i=1}^{n}{dis(A_i,X)}σ=i=1∑n​dis(Ai​,X)的值最小。求 σmin⁡\sigma_{\min}σmin​。

Solution 10228\text{Solution 10228}Solution 10228

SA 模板。

对于每个温度 τ\tauτ，尝试找一个新解。

若新解更优，则接受；若新解次，则以一定概率接受，这个概率为

eΔanskτe^{\frac{\Delta ans}{k\tau}}ekτΔans​

其中 kkk 是 000 到 111 之间的随机数。

[返回模拟退火略解]

最新文章

1. WebStorm 2016.2 破解方法
2. UDP Client—Linux
3. Zerojudge解题心得
4. 常用Shell的路径
5. Android知识思维导图
6. 某项目 需要在UITabbar 上显示小红点，在此搜罗了三个方法。
7. 安装opencms时遇到问题及解决方法
8. 【POJ 1679 The Unique MST】最小生成树
9. Mysql 如何做双机热备和负载均衡 （方法二）
10. 【转】OpenCV与CxImage转换(IplImage)、IplImage QImage Mat 格式互转
11. ASP.NET MVC4 微信公众号开发之网页授权（二）：通过公众号AppID(应用ID)和AppSecret(应用密钥)取得网页授权openid
12. php jquery+ajax写批量删除
13. PyTorch中ReLU的inplace
14. js 获取鼠标的手势方向角度
15. 将html前端代码提取公因数（5）
16. 基于ubuntu搭建 WordPress 个人博客
17. tchart5
18. MFC中的句柄
19. e587. Filling Basic Shapes
20. 【转载】oracle之rowid详解

热门文章

1. C#中使用StreamReader实现文本文件的读取与写入
2. linux 操作系统级别监控 nmon命令
3. 公用的update
4. 让我们一起学习如何使用AIDL,它其实并不难(Android)
5. React开发后台管理系统
6. airflow的安装
7. java自学小测试 九九乘法表
8. Jmeter BeanShell 执行多次问题，每发送一次请求执行一次BeanShell问题
9. 无暇代码（js的整洁之道）
10. 利用CSS制作图形效果