上次的博客写到一半宿舍停电了。。。。然而今天想起来补充完的时候发现博客园并没有自动保存哦，微笑。 最近对问题 　　首先来看最近对问题，最近对问题描述的就是在包含n个端的集合中找到距离最近的两个点，当然问题也可以定义在多维空间中，但是这里只是跟随书上的思路实现了二维情况下的最近对问题。假设 ...

最近开了算法课，但是我的算法着实不咋地，一直搞web和逆向，就没怎么编程。记录一下0.0 算法倒是不难实现，但是这个动态演示很烦，从纯粹的可视化小白，强行写完了，写完发现非常简单，只是自己不知道的函数太多了，哭了。。。。 蛮力法就不用解释了，通俗的说就是把所有可能试一遍。 凸包问题，就是将n ...

前面博客中有用蛮力法解决过最近对问题和凸包问题。 4.6.1 最近对问题 设P1，P2，P3，…，Pn是平面上n个点构成的集合S，解决问题之前，假定这些点都是按照它们的x轴坐标升序排列的。我们可以画一条垂直线x=c，将这些点分为两个包含n/2个点的子集S1、S2，分别位于直线x=c的两侧 ...

凸包问题--分治法 求能够完全包含平面上n个给定点的凸多边形。 示例： 一、分治法： （一）算法思路： （这里所说的直线都是有向直线的。） 将数组升序排序，若x轴坐标相同，按照y轴坐标升序排序。 最左边的点p1和最右边的点p_n一定是该集合凸包的顶点。该直线将点分为两个 ...

目录 蛮力法 TSP 问题 实验程序编写 图结构体定义 城市拓扑的建立 DFS 主函数 获取实验数据 实验数据分析 路线数 DFS 次数 数据文件大小 总结 ...

什么是凸包？ 我的理解就是，图形任意两点的连线都没有在图形外部。 问题：给定点集，怎么求出凸包的边界点呢？？？ 第一步：给这些点按照X的从大到小进行排序，如果X相同的按照Y再排序。 第二步：把X最小的和最大的连起来，他们必为凸包的边界点。 第三步：把平面区域分为两个部分，分别 ...

　　接着昨天的选择排序和冒泡排序之后，今天来实现一下顺序查找和蛮力字符串匹配两个算法。 　　顺序查找就是将给定的查找键和列表周玲的每个元素进行比较，直到找到一个匹配成功的元素返回该元素下标，查找成功，或者查找整个列表二没有匹配元素，查找失败。这里记录一下限位器版顺序查找方法。限位器就是指将查找键 ...

，可以用X乘来判断，或者判断两条线段是否相交 接着说说凸包 Graham扫描法 ...