stupidrabbit29 / algorithm

项目名称及描述

项目名	描述
平面最近点对-DC	二维平面点集，寻找距离最近的两个点，使用分治法一分为二的解决
01背包-DP	01背包问题，用DP解决，有多种DP格式
钢条切割-DP
最优二叉搜索树-DP
最长单调递增子序列-DP
Lake_Counting_POJ2386-DFS	二维字符数组，一个W周围8个空间有W，则相连为一个水坑，对水坑计数。
冰壶2_POJ3009-DFS	二维数字数组，求冰壶从起点到达终点的所需步数，冰壶的击打规则特殊，还有障碍物。
双色地砖行走_POJ1979-BFS_DFS	二维字符数组，其中有双色的地砖，一个人在起点出发只能走一种颜色，求一共可以走多少块地砖，使用BFS和DFS均可。
Eight_Puzzle-BFS
迷宫最短路径-BFS	在一个迷宫里从起点到终点最少走多少步
大荒星陨_POJ3669-BFS	二维平面内，按照时间序列有陨石坠落，小人该如何移动才能避免被砸到，求最短移动步数。
倒杨辉三角_POJ3187-穷竭搜索	主要涉及组合数的口算和排列的应用，使用next_permutation函数非常合适。
Nqueens-局部快速搜索
木板切割开销_POJ3235-贪心Huffman	切割一块木板的花费等于木板长度，给定切割结果，求最小花费，等同于Huffman问题，用贪心算法求解
士兵布置_POJ3069-贪心	在一维数轴上，每个士兵有一定控制范围，要求给定的若干点必须被士兵控制，问最小士兵数，从数轴的一端开始用贪心算法放置士兵
字典序最小问题_POJ3617-贪心	从一个字符串S构造另一个字符串T，从S的开头或结尾删除一个字符，放在T的尾部。目标：T的字典序尽可能小。
雷达覆盖_POJ1328-贪心_区间	用横轴上的雷达基站覆盖横轴上方的小岛。将岛的坐标转变成可以覆盖他的雷达的区间。
工作安排_POJ2376-贪心_区间	有一个大的区间，要求用若干个小区间覆盖，求最少的区间数量。