摘要：模拟退火(SA,Simulated Annealing)这是一种随机算法，其实模拟退火也算一种贪心算法。但是它在搜索过程中引入了随机因素。模拟退火算法以一定的概率来接受一个比当前解要差的解，因此有可能会跳出这个局部的最优解，达到全局的最优解。顺便说一下爬山算法：爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。爬山算法的原理很简单，但是他很容易陷入进一个局部的最优解从而得不出想要的答案。这里网上有一个非常好的关于爬山算法和模拟退火算法的比喻：爬山算法：兔子朝着比现在高的地方跳去。它找到了不远处的最高山峰。但是这座山不一定是珠穆朗 阅读全文

摘要：hdu 4355 Party All the Time题目：hdu4335恩，多校第六场的题，看了题解说三分最简单赶紧来看看。。果然就这样过了。不过之前做过一道三分的题目，有位大神二分也可以过，也没看懂他怎么写的。。不知道这个可不可以二分水过了。至于为什么是三分，我是感觉题目给出的函数结合题意得出的图像应该是具有凸性或凹性的，所以这里用三分比较合适吧。不过郁闷的是C++就超时，G++就AC。。唉，不管了。标程的三分那里直接写成int time=60;while(time--){ ···}感觉是水过了- -当然除了三分，题解里还说可以枚举两个端点，极值求导什么的。三 阅读全文

摘要：今天开始学习半平面交了。看了一种普通的 O（n2）的方法，恩，感觉有点麻烦。。然后又去看了朱泽园自创的排序增量算法，据说还是在高中时候发明的- -。。。（给跪了。。果然是神人）复杂度是O（nlogn），实现过程说的很详细，也比O（n2）的直观一些。然后自己照着论文的过程写了一遍，结果那叫一个惨不忍睹。各种bug，晕的要死。。感觉比之前学旋转卡壳时候还晕。。唉。。还是先看看别人怎么写的吧。 阅读全文