这道题一开始觉得是并查集，稳了；wa 才想起来有两个重要条件 1、完全独立的点不算； 2、把点连起来的边（路）不能重复走：就是要判断欧拉回路，即每个点的度数是不是偶数； 遍历每个点，把度数为奇数的点的父节点对应的计数器加1； 最后把非独立父节点的计数器加起来：1、计数器为零的加1就可以2、非零的要除 ...
分类：
其他好文 时间：
2018-02-06 21:36:44
阅读次数：
111
拓扑排序（topological sort）是对有向无环图的顶点的一种排序，它使得如果存在一条从vi到vj的路径，那么在排序中vj出现在vi的后面。正是由于这个特性，如果图含有回路，那么拓扑排序是不可能的。 1.统计所有顶点的入度 2.将入度为0的顶点放到 V 中，删除和此顶点有关的边 ， 在余下的 ...
分类：
编程语言 时间：
2018-02-06 01:20:12
阅读次数：
170
题意：反正就是让你从1开始输出欧拉回路的路径 题解：我也不是特别理解的套圈法 Watchcow ...
分类：
其他好文 时间：
2018-02-05 20:10:25
阅读次数：
126
习惯的主要性 我们大部分的决定不是深思熟虑做的，而是习惯性去做的，人生是无数的习惯的总和。 日常动作40%以上是习惯去做的，不费脑子，每天累计起来会改变自己的人生。 个人的习惯 了解习惯的形成，培养好的习惯，改掉坏习惯 习惯回路 信号 》 行动 》奖励 ：暗示我们自己做出行为会有好出，结束后再次执行 ...
分类：
其他好文 时间：
2018-01-28 23:20:58
阅读次数：
242
拓扑排序问题 1.最小生成树和最端路径属于有环的图应用。拓扑排序和关键路径属于无环的图应用。无环，即图中没有回路的意思。 2.拓扑排序介绍：在一个表示project的有向图中。用顶点表示活动，用弧表示活动之间的优先关系，这种有向图称为顶点表示活动的网，我们称之为AOV网（Activity On Ve ...
分类：
编程语言 时间：
2018-01-27 17:18:45
阅读次数：
141
政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ）。请根 ...
分类：
其他好文 时间：
2018-01-26 22:42:11
阅读次数：
174
《挑战程序设计竞赛》里面介绍了三种方法： Bellman-Ford、Dijkstra and Floyd 三者区别也都很明显： Bellman-Ford： 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度O（VE）。 Bellman-Ford算法是求解单源最短路径 ...
分类：
其他好文 时间：
2018-01-25 18:21:53
阅读次数：
168
1. 前期跳了很大的坑去看rpsl，rpsl资料少，还基本都是英文的，后来发现其实主要的是AS的知识，又跑去看AS，最后发现根本目的是AS和AS之间如何连接，看了三天，发现这个算法目前没有明确的答案，只有较优解，还无法避免AS之间产生的回路问题，最后在同学帮助下魔改，完成任务。 2. node.js ...
分类：
其他好文 时间：
2018-01-23 20:27:37
阅读次数：
134
如下图所示，是来自TI的参考设计TIDA-00982中的一个电路，功能主要是防止输入反接，R6和C6形成吸收回路，可以对上电过冲有一定的抑制作用。电源正常接入时，PMOS导通，给负载供电，由于VDS的存在，所以负载两端的电压相对输入电压会有降低，MOS也会有一定的损耗和温升，这是这种类型的防反接电路 ...
分类：
其他好文 时间：
2018-01-15 12:30:52
阅读次数：
3004
Description 题意给定一个矩阵，每个格子有权值，在[ 1000.1000]内，求一条回路使得回路经过权值和最大，每个格子最多经过一次 2≤n≤100，2≤m≤6 Code c++ include include define N 10 define Inf 0x7fffffff using ...
分类：
其他好文 时间：
2018-01-13 00:30:47
阅读次数：
204
