学习链接： 回溯法解旅行商问题(TSP)、贪心算法：旅行商问题（TSP） 今天早上做了无数个梦，然后被紧紧地吸附在床上。挣扎一番后爬起来，已经是9点了。然后我开始研究旅行商问题。 在一个无向图中找到一个可以遍历所有节点的一个最短回路。理论上说可以用全排列列出所有解的下标，然后一个一个试，时间复杂度o(n!)。但是可以用回溯法，用【约束函数】（constr...
【摘要】本文介绍C/C++下获取日历时间的方法，区别于JAVA语言的方便，C/C++标准库好像并没有一次性得到具有可读性的HH：MM：SS的方法，本文介绍常用的三步法得出具有可读性的时间，并且介绍了纳秒和微秒的时间获取。 1、对于C语言，需包含的头文件： 1 #include <sys/time.h> 2、获取日期需要先获取日历时间，即1970...