模拟退火
来源:互联网 发布:python tile 编辑:程序博客网 时间:2024/06/10 03:44
题目描述:平面上给你n个点,让你求一个点,到这n点的距离和最小。
解题报告:
代码如下:
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<cmath>
#include<cstdio>
using namespace std;
#define NUM 20 //随机生成点的个数
#define TIM 20 //每个点移动的次数
#define RD 1000 //随即乘生成0~1的,精度为1/RD的小数
#define MIN 0.1 //步长T的最小值,比最后坐标要求的精度小一些
#define deta 0.7 //每次循环步长T的缩小程度
int n; //总点数,复杂度X * NUM * TIM * n; X为T到MIN的循环次数,由deta决定
struct pint
{
}jeo[200], tar[NUM];
double dist(pint a, pint b)
{return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));}
//判定函数
double judge(pint id)
{
}
//获取0~1的小数
double GetDouble()
{return (rand() % (RD + 1)) * 1.0 / RD;}
//获取左下角为a,右上角为b内的随机点
pint GetRand(pint a, pint b)
{
}
//模拟退火主过程 //MAXT为步长
void jeogia(double MaxT)
{
}
int main()
{
}
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火
- 模拟退火算法
- 模拟退火算法
- 模拟退火算法
- 模拟退火,遗传算法
- 模拟退火算法概述
- 使用WMI读写bios信息
- 浮点数取整.
- UDP的系统缓存队列---读取
- 点集的最小圆覆盖
- 导入jar包的源码中文乱码
- 模拟退火
- usaco American Heritage
- linux内核注释的读书笔记
- 框架的感悟
- xshell 中文乱码解决
- TS流的解码过程-ES-PES-DTS-PTS-PCR
- 在 Ubuntu 9.04 下面安装 Android USB 驱动
- Android4.0 Launcher 源码分析系列(三)
- 推荐一个不错的英文IT网站