题目意思是求起点s到终点s的最短路，但是只能在圆的内部和边上走。一种可以想到的方法就是求出所有的交点，然后两两连边并验证合法性，但是这样的交点数规模有n2。 我们可以观察发现，我们在圆求并构成的图形中，在其内部的点是不可能成为最短路上的点，只可能是沿着边上的点擦着经过，所以我们需要把在圆内部的所有点 ...
分类：
其他好文 时间：
2019-10-04 16:41:44
阅读次数：
88
径向渐变(radial gradients)：从起点到终点颜色从内而外沿进行圆形渐变。 语法 background:radial-gradient(center,shape size,start-color,……,last-color); 径向渐变-设置形状 语法： background:radia ...
分类：
Web程序 时间：
2019-09-20 18:25:39
阅读次数：
115
地铁出行线路规划 github: "31701022" 需求分析 1.确定地铁站信息存储的文件格式 2.设计文件的读取与写入命令行 3.能够输出从起点到终点的所有站点 4.能够找出经过最少站数的路径 5.通过用例测试和性能检查 设计思路 本次设计主要是两个要点，一是确定文件格式，二是找出最优路径，即 ...
分类：
其他好文 时间：
2019-09-19 22:09:16
阅读次数：
106
描述：给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式：第一行一个整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离 ...
分类：
其他好文 时间：
2019-09-02 15:40:59
阅读次数：
84
P4316 绿豆蛙的归宿 期望DP DAG上，每条边有边权，走向相连每条路的概率相等，问从起点到终点所经过的路径总长度期望 因为发现终点走到终点期望为0，定义$f[i]$从终点走到$i$所经过的路径总长度期望，所以$f[n]=0$。于是建反图，拓扑转移 $$ f[v]+=\frac{w+f[u]}{ ...
分类：
其他好文 时间：
2019-08-31 11:08:53
阅读次数：
102
题意：有一个n * m的棋盘，你初始在点(1, 1)，你需要去点(n, m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s / 2(向上取整），问从起点到终点的分数的数学期望是多少？ 思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过 ...
分类：
其他好文 时间：
2019-08-29 16:26:45
阅读次数：
84
AcWing 牛站 Description 给定一张由T条边构成的无向图，点的编号为1~1000之间的整数。 求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。 Input 第1行：包含四个整数N，T，S，E。 第2..T+1行：每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。 ...
题目详情 Description 给定一个大小为 N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数 限制条件： N，M <= 100 Input 输入两个数字 N 和 M，分别表示迷宫的长和宽，用空格隔开 输入代表迷宫的字符串，N ...
分类：
其他好文 时间：
2019-08-11 21:10:44
阅读次数：
101
嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 这是一道很典型的bfs，跟马走日字一个道理，然后用dir数组确定骑士可以走的几个方向，然后从起点到终点跑一遍最典型的bfs即可...注意HDU的坑爹输入和输出... AC代码： 1 #i ...
分类：
其他好文 时间：
2019-08-11 15:18:23
阅读次数：
84
第21课-递归课后练习 1. permutation.c中的全排列算法只能处理集合中的元素各不相同的情况。设计算法，使其能够对重复元素的集合进行全排列。 2. 编程查找一个迷宫从起点到终点的通路！ 提示 （1）可以用一个二维数组表示迷宫。 l 元素1表示障碍。 l 元素0表示可通行。 （2）创建一个 ...
分类：
其他好文 时间：
2019-08-08 19:14:25
阅读次数：
77
