算法
文章平均质量分 78
class海沟
涉世未深
展开
-
POJ1006: 中国剩余定理的完美演绎(转)
问题描述 人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少再过多少天后三个峰值同时出现。问题分析 首先我们要知道,任意两个峰值转载 2012-03-01 11:18:17 · 1133 阅读 · 0 评论 -
POJ 1011 sticks(深度优先加剪枝)
解题思路: 思想很简单,一个接一个的把木棍拼起来,最后把木棍用光。* 关键的地方是几个剪枝技巧:* 设所有木棍的总长度为 Sum, 最终的答案(长度)是 L。 * 1. 首先要明白, Sum一定要能被 L 整除。 * 2. L 一定 大于等于 题目给出的最长的木棍的长度 M转载 2012-03-07 14:48:46 · 521 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 算法思想(升序排列): 设对于无序序列含n个元素的无序序列array,共需lg(n)+1趟归并。原创 2012-03-01 11:28:35 · 436 阅读 · 0 评论