花费 26ms 找到182634条记录
HDU 4766 模拟退火最小圆覆盖) + 二分 繁体
2016年03月19 - include lt cstdio gt include lt cstring gt include lt cmath gt include lt vector gt include lt iostr

hdu2899 (三/二分/模拟退火) 繁体
2017年04月20 - 题目大意: 求函数的最小 ,y为给出的实数,x , 解法 : nbsp nbsp 首先x gt 可知,函数在定义域上为单峰凹函数,三即可。解法 : nbsp nbsp 对函数求导,当导函数为 时取得极 ,发现导函数为增函数,二分即可。解法 : nbsp nbsp 模拟退火可以求峰 函数最 ,套用即可。注意:精度恶心,解法 eps最好开到 e ,解法 开到 e 效率:三二分模拟退火:代码:三

最小圆覆盖(随机增量法&模拟退火法) 繁体
2014年09月18 - http: acm.hdu.edu.cn showproblem.php pid 相关题型连接:http: acm.hdu.edu.cn showproblem.php pid http: acm.zju.edu.cn onlinejudge showProblem.do problemId Buried memoryTime Limit: MS Java Others nbsp nbsp nbs

POJ 最小覆盖 模拟退火 繁体
2018年01月31 - 最小覆盖:用半径最小的球去覆盖所有点。 纯粹的退火算法,是搞不定的,精度不够,不然就会TLE,根本跑不出答案来。 任取一点为球心,然后一点点靠近最远点。其实这才是最主要的。 因为: 个点确定一个球,也就是说,这个球,会慢慢稳定,每次用一个点到最远的点的距离去靠近,怎么靠近,玄学距离 。 再在这个基础上乘以 t ,模拟退火温度。这样靠近速度增加。并且不用判断是否较以前是否更优才转移,因为他是必须转

Hdu 2899 Strange fuction(二分可做,模拟退火解法) 繁体
2016年06月19 - 题意:计算F x x x x x y x lt x lt 的最小值 分析:求导发现 内为凹函数,那么可以直接二分导数或者三原函数, 这里写一下模拟退火的做法,每次左右找到较低函数值并转移x,控制一下精度,和二分差不多, 只是写法不一样。 include lt cstring gt include lt string gt include lt iostream gt include lt

POJ2069 最小球体覆盖, 模拟退火 繁体
2014年08月27 - 只是套了个模板,模拟退火具体的过程真心不懂阿 nbsp

POJ 2069 Super Star(模拟退火最小覆盖 繁体
2015年04月07 - 解题思路: 给出空间内的n个点,找出覆盖这n个点的最小球的半径。用模拟退火来做。 include lt iostream gt include lt cstring gt include lt cstdlib gt include lt cstdio gt include lt vector gt include lt queue gt include lt stack gt include l

HDU 3932 模拟退火 繁体
2015年05月26 - HDU nbsp 题目大意:给定一堆点,找到一个点的位置使这个点到所有点中的最大距离最小 简单的模拟退火即可 nbsp nbsp

hdu 3644(几何模拟退火 繁体
2017年07月16 - 传送门A Chocolate Manufacturer s ProblemTime Limit: MS Java Others nbsp nbsp nbsp nbsp Memory Limit: K

HDU - 5017 Ellipsoid(模拟退火法) 繁体
2014年10月04 - Problem Description Given a dimension ellipsoid 椭球面 your task is to find the minimal distance betwee


 
粤ICP备14056181号  © 2014-2020 ITdaan.com