Processing math: 100%

09 2019 档案

摘要:板子: POJ1930 题意:给你一个无限循环小数,给到小数点后 9 位,要求这个数的分数形式。 解法: 要想解决这道题,首先应该了解如何将循环小数化为分数: 一,纯循环小数化分数:循环节的数字除以循环节的位数个 9 组成的整数。例如: 0.3333=3/9=1/3;$0.285714285 阅读全文
posted @ 2019-09-09 17:28 romaLzhih 阅读(275) 评论(0) 推荐(0) 编辑
摘要:树的直径给定一棵树,树中每条边都有一个权值,树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径,连接这两点的路径被称为树的最长链。后者通常也可称为直径,即直径是一个数值概念,也可代指一条路径树的直径通常有两种求法,时间复杂度均为 O(n) 。我们假设树以 N 阅读全文
posted @ 2019-09-05 15:35 romaLzhih 阅读(693) 评论(0) 推荐(2) 编辑
摘要:题意:N 个点,R 条边,问从点 1 到点 N 的次短路为多少 解法:首先明白次短路的计算方法: 到某个定点 v 的次短路要么为到定点 u 的最短路加上边 (u,v)的长度;要么为到定点 u 的次短路加上边(u,v)长度。 对于第一种情况讨论的是在松弛时没有松弛的情况,即当 dist[u] > di 阅读全文
posted @ 2019-09-01 16:53 romaLzhih 阅读(485) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示