The Best Path 看完直觉是欧拉回路 最后考虑进行异或得出最大值，考虑异或偶数次相当于没改变一切，只考虑异或奇数次的点，那么次数如何算呢？(度数+1)/2，不就是经过这个点的次数么，最后欧拉路径得多考虑一下，因为欧拉路径起点不唯一 ，所以进行枚举下，最后得出最大值 ...
分类：
其他好文 时间：
2018-08-18 13:09:08
阅读次数：
196
一个无向连通图G点上的哈密尔顿（Hamiltion）回路是指从图G上的某个顶点出发，经过图上所有其他顶点一次且仅一次，最后回到该顶点的路劲。一种求解无向图上哈密尔顿回路算法的基础私下如下： 假设图G存在一个从顶点V0出发的哈密尔顿回路V1——V2——V3——...——Vn-1——V0。算法从顶点V0 ...
分类：
编程语言 时间：
2018-08-18 13:06:04
阅读次数：
210
题目描述 萌樱花是一只单身狗。 萌樱花今天决定做一道理综物理题： 如图，两固定的绝缘斜面倾角均为θ，上沿相连。两细金属棒ab（仅标出a端）和cd（仅标出c端）长度均为L，质量分别为2m和m；用两根不可伸长的柔软导线将它们连成闭合回路abdca，并通过固定在斜面上沿的两光滑绝缘小定滑轮跨放在斜面上，使 ...
分类：
其他好文 时间：
2018-08-17 18:21:36
阅读次数：
167
传送门(PDF) 题目大意:有$N$个点，$M$条有向边，$K$种物品，在不同的点可以用不同的价格买入或卖出某一种商品。 任意时刻至多持有一种物品，不能在同一个点先买再卖，求收益与长度之比最大的点数$\leq 2$的回路(可以不进行任何买卖)。 $N,M\leq 100，K\leq 1000，M\l ...
N个城市，要求走一条最短的回路 java import java.util.Arrays; import java.util.Scanner; public class Main { class Point { int x, y; Point(int x, int y) { this.x = x; ...
分类：
其他好文 时间：
2018-08-12 15:34:36
阅读次数：
267
一 NTC防止浪涌 https://mp.weixin.qq.com/s/euQuCXhLJDq3SnTBRWDj-Q 输出电源一般经过X电容、Y电容、保险丝、真空放电管、NTC电阻、滤波电容、共模电感到输出回路，上电瞬间，相当于电源给滤波电容充电，根据电路的功率/滤波电容的等效串联电阻可以得到平均 ...
分类：
其他好文 时间：
2018-08-12 14:23:56
阅读次数：
128
Graph 图论 前向星 图的割点、桥 双连通分量 有向图的强连通分量 无向图连通分支 拓扑排序 2 SAT 最短路 第K短路 哈密顿路、欧拉路径、欧拉回路 DAG的深度优先搜索标记 独立集、团、支配集概念 最大团问题 弦图判断 弦图的PERFECT ELIMINATION点排列 稳定婚姻问题 有向 ...
分类：
其他好文 时间：
2018-08-10 14:35:08
阅读次数：
159
关于最短路，大家应该都知道有Dijkstra，SPFA以及Floyd。 此处先提出一个问题： 给定图G，每条边有边权。求从一点到另一点的边权和最小的路径。要求图中不能有负回路（否则为NP问题）。 首先提到的便是Floyd。 如果数据范围足够小，相信大家大部分会选择Floyd（为什么呢，后文解释）。 ...
分类：
其他好文 时间：
2018-08-09 21:15:18
阅读次数：
154
tips： 1.判断是否有负权回路 2.Bellman-ford算法 3.对每条边进行n-1次松弛 4.啊哈算法上讲的比较好，但是稍微有点错误 5.c++里的构造函数 //一直wa的原因是......每次结束后vector没有清空 //刚开始还以为是inf定义的不够大 //spfa做法可参考http ...
分类：
其他好文 时间：
2018-08-08 00:00:41
阅读次数：
211
描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ） ...
分类：
其他好文 时间：
2018-08-07 00:23:44
阅读次数：
132
