描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的 ...
分类：
其他好文 时间：
2020-09-17 21:21:28
阅读次数：
28
CF 660 C. Uncle Bogdan and Country Happiness 题目链接 C. Uncle Bogdan and Country Happiness 题目概述 初始时每个人都在标号为1的城市,然后回到每个人各自的城市,选择从起点到终点的最短路径,相邻城市之间的距离一样,每个 ...
分类：
移动开发 时间：
2020-08-01 09:20:49
阅读次数：
194
题目链接： http://poj.org/problem?id=2253 题意： 找从起点到终点所有可能的路径中的最大边权的最小值 思路： 最短路变形 将松弛操作判断条件 dist[v]>dist[u]+w[u][v] 改为 dist[v]>max(dist[u],w[u][v]) 更新操作 dis ...
分类：
其他好文 时间：
2020-07-27 09:48:03
阅读次数：
79
LGV定理用于解决路径不相交问题。 定理 有 \(n\) 个起点 $1, 2, 3, ..., n$，它们 分别对应 要到 \(n\) 个终点 \(A, B, C, ..., X\)，并且要求路径点不相交。求方案数。 设 \(e_{i, W}\) 表示从起点 \(i\) 到终点 \(W\) 的方案数 ...
分类：
其他好文 时间：
2020-07-15 23:48:22
阅读次数：
106
一、迷宫回溯问题 1.问题 一个7*8的数组模拟迷宫，障碍用1表示，通路使用0表示，给定起点（1,1）和终点（6,5），要求给出起点到终点的通路 2.解题思路 首先，我们需要给程序一个寻向的基本策略，我们先假定寻向顺序为“下-右-上-左”，也就是说从起点出发，先往下走，往下走不通就往右.....以此 ...
分类：
编程语言 时间：
2020-06-27 00:16:22
阅读次数：
76
Description 给定迷宫起点和终点，寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 （3,4） (4,1) 上图中黄色代表墙，白色代表通路，起点为(1,1 ...
分类：
编程语言 时间：
2020-06-16 18:33:16
阅读次数：
251
1.题目大意 有一个n*m的地图，每个格子分为墙，空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据，没有陷阱，我们就可以对整个图暴力搜索一遍，搜的到终点输出初始血量，否则输出-1。30pts到手！人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类：
其他好文 时间：
2020-06-04 18:13:05
阅读次数：
91
JML理论基础 基本概念 以下内容来自我~~瞎~~翻译的维基百科： JML是一种java的 规约语言 ，使用了Hoare风格的 前置，后置，和不变量 约束条件，用来遵守 契约式设计 的要求。 这里面指出了JML的几个特点： 是java使用的规约语言~~（递归查询Specification Langu ...
分类：
其他好文 时间：
2020-05-22 09:30:01
阅读次数：
61
给定一张 n个点的带权无向图，点从 0~n 1 标号，求起点 0 到终点 n 1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n 1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j] ...
分类：
其他好文 时间：
2020-05-21 16:27:31
阅读次数：
41
题面 达达发明了一种立体推箱子游戏。 他发明的游戏里并没有那么多的规则和限制，在他的设定里游戏具有无限的平面空间，并且所有的区域都属于硬地。（关于立体推箱子游戏的各种概念和设定请参考172题） 终点永远都位于坐标（0,0）处的情况下，请你求出从起点到终点所需的最少移动次数是多少。 输入格式 输入包含 ...
分类：
其他好文 时间：
2020-05-19 15:03:05
阅读次数：
58
