整理一下数学建模会用到的算法，供比赛时候参考食用。 —————————————————————————————————————————— 旅行商问题（TSP）： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 它是组合优化中的一个NP困难问题，在运筹学和理论计算 ...
分类：
编程语言 时间：
2019-01-20 18:00:57
阅读次数：
272
"943.Find the Shortest Superstring 旅行商问题&状态压缩DP" Given an array A of strings, find any smallest string that contains each string in A as a substring. ...
分类：
其他好文 时间：
2019-01-19 16:19:49
阅读次数：
265
THUOJ 数据结构（上）TSP 旅行商 点击查看题目： "TSP旅行商" 实现思路 建立邻接表 每读入一条边u v，将其插入u中（后面将实现的tspNode中的边，是以其为出发点的边），并将v的入度+1 拓扑排序过程中计算最长道路经过的村庄数 算法：零入度拓扑排序，p166 of 数据结构（c++ ...
分类：
其他好文 时间：
2018-12-31 13:51:38
阅读次数：
235
时间复杂度 时间复杂度描述了当输入规模变大时，程序运行时间的变化程度，通常使用$O$来表示。比如单层循环的时间复杂度为$O(n)$，也就是说程序运行的时间随着输入规模的增大线性增长，两层循环的时间复杂度为O$(n^2)$，快速排序的时间复杂度为$O(nlogn)$，使用穷举法解决旅行商问题的时间复杂 ...
分类：
其他好文 时间：
2018-12-23 22:05:38
阅读次数：
458
问题描述：m个旅行商去旅游 n个城市，规定都必须从同一个出发点出发，而且返回原出发点，需要将所有的城市遍历完毕，每个城市只能游历一次，但是为了路径最短可以路过这个城市多次。这个就是多旅行商问题。是在TSP问题的基础上进行了扩展。 问题解决方案： 明确M-TSP与TSP的区别在哪里？ TSP指的是单个 ...
分类：
其他好文 时间：
2018-11-11 23:37:48
阅读次数：
347
针对端用户决议计划变快，广点通现已借助DeepLink技能推出运用直达，在App激活、新客获取与下单方面，有明显的作用，完成了的直达。 什么是广点通 广点通是由腾讯公司推出的作用体系。它是国内抢先的作用营销途径，依托于腾讯海量Y质流量资源，给主跨途径、跨终端的网络推行计划，并利用腾讯大数据处理算法完成本钱可控、作用客观、智能投进的互联网作用途径。 广点通原理 根据腾讯大交际途径共同基因
分类：
其他好文 时间：
2018-10-30 18:50:50
阅读次数：
186
*本文主要记录和分享学习到的知识，算不上原创。 *参考文献见链接。 旅行商问题、背包问题都是0-1规划问题中最为经典的问题。 通常来说，当我们学习并熟悉一种求解混合整数问题的技巧时，可以用这种技巧来求解旅行商问题或者背包问题，以此来验证自己对该技巧的掌握程度。 目录 什么是旅行商问题 旅行商问题的数 ...
分类：
其他好文 时间：
2018-10-28 19:27:54
阅读次数：
293
题目 解法 看到这道题，我们就会想到旅行商问题。但是这里每一个点可以经过最多两次，所以我们用三进制表示就好了。 代码 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath ...
分类：
其他好文 时间：
2018-10-27 16:06:47
阅读次数：
149
最优化的背景 古希腊的欧几里得时期就存在最优化的思想，当时提出了一个很著名的问题：在周长相同的一切矩形中，以正方形的面积为最大。接下来几个世纪，微积分的建立使得最优化理论可以用来解决无约束的极值问题，随后为了解决有约束条件的最优化问题，发展了变分法。上世纪40年代，由于军事上的需要产生了运筹学，并使 ...
分类：
其他好文 时间：
2018-09-19 01:23:14
阅读次数：
298
