Skip to content

FuBin29/Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

项目名称及描述

项目名 描述
平面最近点对-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-贪心_区间 有一个大的区间,要求用若干个小区间覆盖,求最少的区间数量。

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published