摘要：1.问题描述 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离（i，j=1，2 … n），则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。 2.算法设计 对原 阅读全文

摘要：一、序列 python包含6种内建的序列：列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。序列中每个元素被分配一个序号即索引，第一个索引为0，第二个为1，以此类推。也可以反向计数，最后一个元素标记为-1，倒数第二个标记为-2，以此类推。序列可以包含其他序列。 列表和元组 阅读全文

摘要：一、算术运算 整除：// 取余：% 乘方：** （a ** b = pow(a, b)） 十六进制表示：0x...，八进制表示0... round(x [, n])：对x从小数点第n位取四舍五入结果，默认n为0。 在python2中，‘/’为一般除法，即当除数和被除数都是整数时相当于‘//’，当除数 阅读全文