题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2750 枚举每一个起点，通过该边的子树中有多少节点就知道本次它被经过几次了； 因为同一起点到该边的起点的最短路唯一。 但其实不是！就在于可以有长度相等的最短路！ 所以暴力通过dis[cur]+e ...
分类：
其他好文 时间：
2018-04-17 23:52:05
阅读次数：
323
题意： 给出n个点，以及每个点到其他点的有向距离，要求设计线路使得每一个点都在一个环中，如果设计的线路拥有最小值，那么这个线路就是可选的。输出这个最小值或者说明最小线路不存在。 思路： 在DAG的最小路径覆盖中，找到的最大匹配数实际是非终点的点的最大数量（每一个匹配对应一个起点），点数减去这个数量就 ...
分类：
其他好文 时间：
2018-04-12 18:00:39
阅读次数：
158
说起AI就不得不徐徐道来。1950年，一位名叫马文·明斯基(后被人称为“人工智能之父”)的大四学生与他的同学邓恩·埃德蒙一起，建造了世界上第一台神经网络计算机。这也被看做是人工智能的一个起点。巧合的是，同样是在1950年，被称为“计算机之父”的阿兰·图灵提出了一个举世瞩目的想法——图灵测试。。 仓鼠希望知道它从起点走到终点的期望步数是多少。 数据范围： 对于$30\%$，$n\leq 5$ ...
分类：
其他好文 时间：
2018-02-12 20:10:37
阅读次数：
186
ps：本来是复习图论的，最后变成了预习，隔了一段时间简直了，重新学过！ 哈哈哈哈哈哈哈，，真的菜啊！ 单源最短路问题是求，，固定一个起点，求它到其他所有点的最短路问题。 两点之间最短路是求，固定起点和终点求最短路 两者没有根本区别，复杂度也是一样的 1，单源最短路1 bellman-ford算法 核 ...
分类：
编程语言 时间：
2018-01-21 19:12:18
阅读次数：
226
题目大意：国际象棋给你一个起点和一个终点，按骑士的走法，从起点到终点的最少移动多少次。 求最少明显用bfs，下面给出三种搜索算法程序： DFS： 注意visited结点，如果步数较小也继续搜索 A*算法： g函数为沿路径从起点到当前点的移动耗费(经过的步数)，启发函数h为当前格子到终点横坐标差与纵坐 ...
分类：
其他好文 时间：
2018-01-18 17:07:00
阅读次数：
146
Command Network POJ - 3164 题目大意：给出一个有向图，给出n个顶点的坐标，以及每条边连接的顶点，指定一个起点，找到一个方案，使得从这个点到其他所有点的路径的权值和最小，求最小权值 ...
分类：
Web程序 时间：
2017-12-26 19:53:48
阅读次数：
137
题目：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=427658 先将圆的在X轴上左起点按升序排序，再用二分查找第一个起点比待查找圆的终点大的圆（即相离） ...
分类：
编程语言 时间：
2017-12-17 18:14:40
阅读次数：
199
P1900 自我数 P1900 自我数 P1900 自我数 题目描述 在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n，我们定义d(n)为n加上它每一位数字的和。例如，d(75)=75+7+5=87。给定任意正整数n作为一个起点，都能构 ...
分类：
其他好文 时间：
2017-12-09 20:58:32
阅读次数：
171
