moep0的博客

一、概述     随机化算法是一种很好的算法，当我们在无法想出正解或者正解很难写的时候。二、例题     BSOJ1054 LuoguP1054 CODEVS1107 -- 【NOIP 2005提高】等价表达式Description　　明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项

想要看看随机化的可以看我的这篇文章POJ2420 费马点问题求解   题目：http://poj.org/problem?id=2420   题意：给n个点，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。   我们主要来讲一讲模拟退火怎么做这道题。   from ACdreamer#include #include #include

想要看随机化的可以看看我的这篇文章BSOJ2684 cogs 362 -- 【CEOI2004】锯木厂选址Description　　从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。　　木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传