原创 動態規劃法求解TSP問題 C++

此文章借鑑於博文https://blog.csdn.net/shujian_tianya/article/details/80873892,再次基礎上重新進行了分析總結。 一、問題 二、想法 三、講解 1、怎麼求頂點子

原创 分治法:最近點對問題,畫圖表示

C++ 最近點對問題(浮點數座標及畫圖) 1. 講解 2. 算法分析(僞代碼) 3. 程序代碼 在看程序前,請務必看懂此題講解和算法分析。相比較其他博主的程序,我的程序可能不是最優的,但我覺得是比較容易看懂的,因爲本身我的技術

原创 分治法:遞歸及非遞歸實現循環賽日程安排問題(C++)

1、問題: 設有n=2^k個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表: 1、每個選手必須與其他n-1個選手各賽一次; 2、每個選手一天只能參賽一次; 3、循環賽在n-1天內結束。 按此要求,可將比賽日程表設計成