TSP问题描述： 旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要 ...
分类：
编程语言 时间：
2018-05-23 10:25:31
阅读次数：
255
原题网址：https://www.lintcode.com/zh-cn/old/problem/n-queens/# n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。 给定一个整数n，返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“ ...
分类：
其他好文 时间：
2018-05-17 19:13:41
阅读次数：
218
问题描述 使用swagger生成接口文档后，访问http://localhost:8888/swagger-ui.html#/，显示如下： 有些强迫症的我，感觉看起来很不舒服，结果百度了好久，找到解决方案，刚接触spring boot对于很多api还不是很熟悉,先mark再说 代码如下： 重启服务： ...
分类：
其他好文 时间：
2018-05-16 15:14:07
阅读次数：
1431
无向图满足约束条件的路径 ? 目的：掌握深度优先遍历算法在求解图路径搜索问题的应用 内容：编写一个程序，设计相关算法，从无向图G中找出满足如下条件的所有路径（1）给定起点u和终点v。（2）给定一组必经点，即输出的路径必须包含这些点。（3）给定一组必避点，即输出的路径必须不能包含这些点。 来源：《数据 ...
分类：
其他好文 时间：
2018-05-12 16:23:08
阅读次数：
442
https://www.luogu.org/problemnew/show/P2680 首先预处理出每个计划的原时间，然后把计划按时间从小到大排序 显然，最优方案一定是选某一个计划i，记路径集合S为i以及排序后在i后面的所有计划的路径，找出S中所有路径的交集（如果交集为空则无答案），取交集中所有边上 ...
分类：
其他好文 时间：
2018-05-10 11:21:59
阅读次数：
150
回 溯 算 法： 【问题框架】 设问题的解是一个n维向量(a1,a2,………,an),约束条件是ai(i=1,2,3,…..,n)之间满足某种条件，记为f(ai)。 begin for i:=1 to 算符种数 Do {算符：枚举所有路径} begin 保存结果 if 到目的地 then 输出解 e ...
分类：
编程语言 时间：
2018-05-05 13:23:26
阅读次数：
211
最近上班上到脑袋都晕，，，突然想到要复习一下。就搞了个子集树的代码。。 其实子集树有点像暴力破解，大名鼎鼎的0-1规划中的背包问题一样。假设有N个背包，对应N个元素。 那么有： 然后要、不要分别对两种情况，好比二叉树的左子树和右子树一样。 子集树写法也参考了背包问题，遍历N个背包，分别决定要不要该背 ...
分类：
其他好文 时间：
2018-05-04 19:34:25
阅读次数：
139
新人新帖，喷后请指正，谢谢 1.王中王，坑中坑 和很多人一样，我在springboo自定义配置登录拦截的时候，写一个WebConfig类继承WebMvcConfigureAdapter，重写AddResourceHandlers，然后乐呵呵的去实现HandlerInterceptor，在preHan ...
分类：
编程语言 时间：
2018-05-04 14:07:29
阅读次数：
1326
"Codeforces 437D The Child and Zoo" 题目大意： 有一张连通图，每个点有对应的值。定义从p点走向q点的其中一条路径的花费为途径点的最小值。定义f(p,q)为从点p走向点q的所有路径中的最大花费。累加每一对p,q的f(p,q)，并求平均值。 乍一看以为是对图的搜索，但 ...
分类：
其他好文 时间：
2018-04-30 10:18:16
阅读次数：
171
给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 示例 2: 通过压栈的方式访问树的每一条路径，每 ...
分类：
其他好文 时间：
2018-04-28 23:55:53
阅读次数：
396
