- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ1556 计算几何+Dijkstra（邻接矩阵）
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9006 Accepted: 3456DescriptionYou are to find the length of the shortest path through a chamber
2017-08-29 10:18:50
314
转载 KMP算法详解
文章出处http://www.61mon.com/index.php/archives/183/一：背景展开目录给定一个主字符串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，即串的模式匹配问题。今天来介绍解决这一问题的常用算法之一，Knuth-Morris-Pratt 算法（简称 KMP），这个算法是由高德纳（Donald Ervin Knuth）和沃恩
2017-08-24 11:28:23
313
转载 凸包问题的五种解法
原文链接：http://blog.csdn.net/bone_ace/article/details/46239187前言：首先，什么是凸包？ 假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图： 然后，什么是凸包问题？ 我们把这些点放在二维坐标系里面，那么每个点
2017-08-21 10:01:31
260
原创 UVA10603 FILL 优先队列+BFS
题目就省略了。题意：给出三个已知容量的无刻度杯子，其中前两个是空的，第三个是满的。杯子之间可以相互倒水，但不能将水倒掉。再给出一个体积，输出得到这个体积的最小倒水量。如果不能直接得到给出的体积，那么找到一个体积d'，要求比d小而且最接近d，而且倒水量最小。解题思路：这个题用BFS解无疑，但其跟普通的通过步数的BFS不一样，他这里是优先倒水量最小。我们这里需要用优先队列来存下每个节点，对于优
2017-08-09 16:10:37
200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人