上次的博客寫到一半宿舍停電了。。。。然而今天想起來補充完的時候發現博客園並沒有自動保存哦，微笑。 最近對問題 　　首先來看最近對問題，最近對問題描述的就是在包含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掃描法 ...