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