c___c18的博客

POJ2069 Description During a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard these observations, Dr. Extreme proposed...

爬山算法：兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗玛峰。这就是爬山算法，它不能保证局部最优值就是全局最优值。 模拟退火：兔子喝醉了。它随机地跳了很长时间。这期间，它可能走向高处，也可能踏入平地。但是，它渐渐清醒了并朝最高方向跳去。这就是模拟退火。

三分·三分求极值. 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 在之前的几周中我们了解到二分法作为分治中最常见的方法，适用于单调函数，逼近求解某点的值。 但当函数是凸形函数时，二分法就无法适用，这时就需要用到三分法。 从三分法的名字中我们可以猜到，三分法是对于需要逼近的区间做三等分： ...

Run Away Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 10930   Accepted: 3242 Description One of the traps we will encounter in the Pyramid is located in the Large Roo...

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...