POJ1379

[POJ2420 A Star not a Tree?]

poj1379是使用得随机一个角度x然后利用t*cos(x
·2015-11-13 00:19

[POJ1379 Run Away]

[关键字]：随机化搜索 模拟退火 [题目大意]：在一个给定的矩形中有一些点，找到一个点距所有点的最小距离最短。 //============================================================================== [分析]：用模拟退火的方法，其实不是标准的模拟退火因为出于时间等因素考虑，并没有加入以一定概率接受稍差解，而只有退火过程
·2015-11-13 00:18

模拟退火算法（run away poj1379）

http://poj.org/problem?id=1379 Run Away Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 6095   Accepted: 1869 Description One of the tr
·2015-11-08 14:21

poj1379模拟退火

　　题意： 求一个点到给出点最短距离最长的那个点。      看rp  迭代次数越多和 初始随机点越多 应该越准确（初始随机点坑了，多了也不一定准确）。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm>
·2015-10-31 09:12

【POJ1379】Run Away 模拟退火

#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/43526827"); } 题意：给若干个点，现在求一个点，使它到离它最近的点尽量远。题解：我写的是模拟退火先玩一会，然后小幅度爬爬山。种子的采用是20134858是生日^人的名字首字母hash。诶可算A了，
Vmurder·2015-02-05 13:00

【模拟退火】 poj1379 Run Away

RunAway题目：http://poj.org/problem?id=1379题意：平面上有一个矩形，在矩形内有一些陷阱。求得矩形内一个点，该点离与它最近的已知陷阱最远。题解：我是用模拟退火解的，这题本身不难，但是可以从中大致了解模拟退火的基本的概念。   这个是别人写的模拟退火模型，挺准确的：   模拟退火算法的模型① 初始化：初始温度T(充分大)，初始解状态S(算法迭代的起点)， 每次迭代次
ACM_Ted·2012-09-07 00:00

Poj1379(区域内距最近点最远的位置)模拟退火算法实现

题目链接:http://poj.org/problem?id=1379  题意:给出指定的区域,及平面内的点集,求出一个该区域内到点集中所有点的最短距离最大的一个位置,点. 解题:三角剖分问题,可是对于没接触过三角剖分的我,当看到792行的网上找的代码时,当时那个感觉啊```,还好从Disscuss上看到了可以用随     机化算法模拟退火来解决,下载了个PPT,想通了其中的环节~然后,决定今天把
dooder_daodao·2011-04-20 20:00

poj1379——Run Away

模拟退火算法。MicrosoftInternetExplorer402DocumentNotSpecified7.8Normal0其中delta取(max(矩行边长))/sqrt(m).算法的正确性与LN的取值有关系。来源于《浅谈随机化思想在几何问题中的应用》By顾研MicrosoftInternetExplorer402DocumentNotSpecified7.8Normal0参考：http:
44424742·2011-03-26 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他