sun897949163的博客

POJ 1190要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S

总时间限制: 1000ms 内存限制: 65536kB 描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程中间，则是各式各样的岛屿。 因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很大，从A岛到B岛可能需要1天，

POJ 1011在民国某年，少林寺被军阀炮轰，这些棍子被炸成 N 节长度各异的小木棒战火过后，少林方丈想要用这些木棒拼回原来的棍子可他记不得原来到底有几根棍子了，只知道古人比较矮，且为了携带方便，棍子一定比较短他想知道这些棍子最短可能有多短分析· ·尝试 (枚举) 什么?枚举所有可能的棍子长度从最长的那根木棒的长度一直枚举到木棒长度总和的一半对每个假设的棍子长度，试试看能否拼齐若干根棍子 · ·

启发式搜索算法(A算法)先来回忆BFS算法在BFS中， 每当我们找到一个节点， 我们就将这个节点压入队列中， 然后每次开始搜索是我们就从队列中拿出第一个元素， 继续开始上述的操作。但是这里有一个问题， 虽然这里从对头拿元素这个操作可以满足当前最短这个条件但在队列中有多个长度相同的当前最短的边的时候，队列只能按照压入的顺序弹出， 不能判断这几个当前最短点中的优劣性为此我们就引入了A*算法， 对每一步搜