logo头像
Snippet 博客主题

算法

代码讲解

代码讲解

编译环境下载C/C++编译环境codeblocks : https://pan.baidu.com/s/14Xx2if5d1h4ayUEZA3Vl4g java编译环境先装java运行环境: https://pan.baidu.co...

用模拟退火(SA, Simulated Annealing)算法解决旅行商问题 (TSP, Traveling Salesman Problem)

用模拟退火(SA, Simulated Annealing)算法解决旅行商问题 (TSP, Traveling Salesman Problem)

01 什么是旅行商问题(TSP)? TSP问题(Traveling Salesman Problem,旅行商问题),由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下:有若干个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次,最后回到出发的城市,问如何事先确定一条最短的线路已保证其旅行的费用最少? …

用回溯法(backtracking algorithm)求解N皇后问题(N-Queens puzzle)

用回溯法(backtracking algorithm)求解N皇后问题(N-Queens puzzle)

什么是N-皇后问题?说到这个N-皇后问题,就不得不先提一下这个历史上著名的8皇后问题啦。 八皇后问题,是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法? …