摘要: 一、技术总结 这一题是考查旅行商问题,但不是传统意义上的遍历图,然后找最短路径之类的; 首先应该明确有四类,一类是不能够走通的,也就是在所给路径中,有相邻的两点存在不通的情况; 再就是所给路径走得通,但是不是旅行商问题,也就是第一个城市与最后一个城市不是同一个或者没有走完所有的城市; 然后就是旅行商 阅读全文
posted @ 2020-06-23 21:35 睿晞 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、技术总结 这一题主要学习到两个知识点,一个是stoi函数的使用,之前已经讲过了,可以将一个字符串转化为10进制的数字; 还有就是字符串string中insert函数的使用,可以str.insert(0, num, '0');意思是在下标为0处插入num个字符‘0’; 还有就是使用dowhile; 阅读全文
posted @ 2020-06-23 20:31 睿晞 阅读(141) 评论(0) 推荐(0) 编辑