分析 我们发现任取条路径 对于路径外的环一定可以将它完整的取到 而对于和路径有交的环相当于用一段新路径代替原来的一段路径 所以我们只需求出任意一个1到n的路径和图上所有环的值 然后借助线性基求出异或最大值即可 代码 ...
分类：
其他好文 时间：
2019-09-14 19:40:03
阅读次数：
96
题：https://www.luogu.org/problem/P3115 题意：给出起点A,终点B，N条路线，下面没俩行一个路线，第一行是俩个数，第一个为这条路线的花费，第二个为这条路线经过的点数n，第二行即为n个整数表示这条路径； 分析：1、题目有说如果要跳转航线就要花费被跳往航线的的费用，所以 ...
分类：
其他好文 时间：
2019-09-05 01:05:06
阅读次数：
88
1、什么是建立时间、保持时间，如果setuptimeviolation或者holdtimeviolation应该怎么做？（10分）答案：建立时间：是指在触发器的时钟信号采样边沿到来之前，数据保持稳定不变的时间。保持时间：是指在触发器的时钟信号采样边沿到来之后，数据保持稳定不变的时间。图一D触发器的建立时间和保持时间的定义Timingpath时序路径分析方法：分析时序路径时常见的变量：Tclk=时钟
分类：
其他好文 时间：
2018-12-20 11:57:40
阅读次数：
364
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 分析：我们可以先从最简单的情况开始考虑，最简单的情况就是二叉树只有一个根节点，判断根节点的值与期望值是否相同就ok了。二叉树稍微复杂一点就是根节点还有 ...
分类：
编程语言 时间：
2018-11-03 21:03:27
阅读次数：
189
假设某个目录下有N个文件夹，每个文件夹下是某个人的项目代码，一个人一个文件夹，代码有可能文件名不同，但内容可能相同 程序执行时，通过指定路径，分析出某个人和其他人的重复率，如： 被比较者姓名 比较者姓名1 重复率 张三 李四 90 张三 王五 30 重复率是所有文件比较完成后，每个文件的重复率平均值 ...
分类：
其他好文 时间：
2018-10-17 14:43:39
阅读次数：
1378
题意:一个N M的矩形,每个格点到其邻近点的边有其权值,需要构建出一个迷宫,使得构建迷宫的边权之和最小,之后Q次查询,每次给出两点坐标,给出两点之间的最短路径 分析:可以把每个格点视作视作图的点,隔开两点的边视作图的边,则构建迷宫可以视作求其生成树,剩余的边就是组成迷宫的墙.因为要花费最小,所以使删 ...
分类：
其他好文 时间：
2018-09-09 18:15:46
阅读次数：
213
题意 给个无向图，无重边和自环，问最少需要多少路径把边覆盖了。并输出相应路径 分析 首先联通块之间是独立的，对于一个联通块内，最少路径覆盖就是 max(1,度数为奇数点的个数/2)。然后就是求欧拉路径了，先将块内度数为奇数的点找出来，留下两个点，其余两两连上虚边，这样我们选择从一个奇数点出发到另一个 ...
分类：
其他好文 时间：
2018-08-29 01:02:51
阅读次数：
143
这道题相当于将这两题结合： http://poj.org/problem?id=2763 http://codeforces.com/gym/101808/problem/K 题意：有N各点N条边的带权无向图（相当于一棵树多了一条边），两种操作：修改一条边的权值；求两点间的最短路径。 分析：将任意一 ...
分类：
编程语言 时间：
2018-08-13 19:38:31
阅读次数：
200
一直在做C++相关开发的工作。突然某一天一时兴起，想学习下Java开发。然后再网上找到一本Java简明教程，入门是够用了。看到文件IO这一章，想起之前用C++做的删除文件或目录的练习，于是打算用Java来实现这个功能。本以为很简单的功能，还是遇到一些问题。仔细分析下代码，定位到出问题的地方。在此处记 ...
分类：
编程语言 时间：
2018-08-03 23:42:30
阅读次数：
294
现今区块链技术开发已形成两大路径，公有链早期的诞生与联盟链的崛地而起，究竟谁才是商业级区块链应用的高度匹配路径？让我们拭目以待！ ...
分类：
其他好文 时间：
2018-07-03 20:10:34
阅读次数：
141
