爬山算法、模拟退火
Charon_HN
NLP炼丹儿
展开
-
POJ2069 模拟退火算法
POJ2069DescriptionDuring a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard these observations, Dr. Extreme proposed...原创 2019-01-17 19:51:56 · 399 阅读 · 0 评论 -
模拟退火+爬山算法
爬山算法:兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山算法,它不能保证局部最优值就是全局最优值。模拟退火:兔子喝醉了。它随机地跳了很长时间。这期间,它可能走向高处,也可能踏入平地。但是,它渐渐清醒了并朝最高方向跳去。这就是模拟退火。转载 2019-01-17 19:59:46 · 363 阅读 · 0 评论 -
三分入门HihoCoder - 1142+HDU2899
三分·三分求极值.描述这一次我们就简单一点了,题目在此:在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y),求点P到抛物线的最短距离d。提示:三分法在之前的几周中我们了解到二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值。但当函数是凸形函数时,二分法就无法适用,这时就需要用到三分法。从三分法的名字中我们可以猜到,三分法是对于需要逼近的区间做三等分:...原创 2019-01-13 21:59:03 · 348 阅读 · 0 评论 -
POJ 1379 模拟退火求矩形内的覆盖点
Run AwayTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 10930 Accepted: 3242 DescriptionOne of the traps we will encounter in the Pyramid is located in the Large Roo...原创 2019-01-18 17:04:05 · 249 阅读 · 0 评论 -
POJ2420爬山算法、模拟退火入门之n个定点的覆盖
A Star not a Tree? Luke wants to upgrade his home computer network from 10mbs to 100mbs. His existing network uses 10base2 (coaxial) cables that allow you to connect any number of computers togeth...原创 2019-01-16 22:08:40 · 416 阅读 · 0 评论