摘要: 难度一般,坑了我好久,并且现学了一下矩阵乘法 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=2807 AC代码 阅读全文
posted @ 2019-07-14 19:18 快乐的黄鳝 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1217 这道题是tsp板子题,不会做硬钢了两天,看了题解学了tsp,现在有点似懂非懂,简单记录一下. 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题,下图a给出了7个点问题的 阅读全文
posted @ 2019-07-14 15:45 快乐的黄鳝 阅读(6043) 评论(0) 推荐(0) 编辑