此專案為我大二在電機系修習的演算法的final_project,此project總共有3個人參與。
這個project全部都是用C++完成。
此專案要解決2015年CAD競賽的題目,題目為E.Color Balancing for Double Patterning。
題目: http://iccad-contest.org/2015/problem_E/default.htm
這個問題是要最佳化一個時間複雜度為O(2^n)的問題。
我所負責的部分是演算法,在此專案中,我使用genetic algorithm來最佳化。