最小生成树(Minimum Spanning Tree) 1:是一棵树(是一种特殊的图) 连通的,没有回路 有V 个顶点 一定有 V-1条边 2:生成树 包含了全部的顶点,所有的V-1条边 都在图里剩下的三个土 都是第一个完全图的生成树只要是 4个顶点 3条边 没有回路 就...
分类：
其他好文 时间：
2016-01-23 21:06:27
阅读次数：
197
续流二极管都是并联在线圈的两端， 线圈在通过电流时，会在其两端产生感应电动势。当电流消失时，其感应电动势会对电路中的原件产生反向电压。当反向电压高于原件的反向击穿电压时，会把原件如三极管，等造成损坏。续流二极管并联在线两端，当流过线圈中的电流消失时，线圈产生的感应电动势通过二极管和线圈构成的回路做....
分类：
其他好文 时间：
2016-01-19 17:18:11
阅读次数：
205
题目求从某点出发回到该点经过所有边至少一次的最短行程。这个问题我在《图论算法理论、实现及应用》中看过，是一个经典的问题——中国邮递员问题（CPP, chinese postman problem）也称为中国邮路问题，是我国数学家管梅谷教授于1962年首次提出的，引起了世界不少数学家的关注。例如197...
分类：
其他好文 时间：
2016-01-18 22:29:36
阅读次数：
203
文件和目录处理函数basename — 返回路径中的文件名部分 | Returns trailing name component of path |chgrp — 改变文件所属的组 | Changes file groupchmod — 改变文件模式 | Changes file modechow...
分类：
其他好文 时间：
2016-01-13 17:49:43
阅读次数：
218
热电偶的工作原理及结构转热电偶是工业上最常用的温度检测元件之一，热电偶工作原理是基于赛贝克(seeback)效应（即两种不同成分的导体两端连接成回路，如两连接端温度不同，则在回路内产生热电流的物理现象）。作为工业测温中最广泛使用的温度传感器之一～热电偶，与铂热电阻一起，约占整个温度传感器总量的60%...
分类：
其他好文 时间：
2016-01-13 00:40:23
阅读次数：
198
继续最短路径！说说Bellman—Ford算法思路：假设起点为s，图中有n个顶点和m个边，那么它到任一点（比如i）的最短路径最多可以有n-1条（没有回路就是n-1条）；因为最短路径中不可能包含回路：如果有正权回路（正圈），那么最短路径肯定不走这个回路（不绕圈，绕圈会增加权值，直接走），如果有负权回路...
分类：
编程语言 时间：
2016-01-11 20:13:49
阅读次数：
153
题目的意思就是给你一个图， 输出他的欧拉路（欧拉通路 或者 欧拉回路），无向图欧拉回路判断条件是：1：图连通 2：所有点的度数为偶数 无向图欧拉通路的条件是：1：图连通 2：有且只有两个点的度数为奇数， 不过寻找欧拉路的代码是一样的，学习了新的建图方法，代码如下：/* ID: m150...
分类：
其他好文 时间：
2016-01-01 20:59:59
阅读次数：
183
题目链接求给出的图是否存在欧拉回路并输出路径， 从1这个点开始， 输出时按边的升序输出。将每个点的边排序一下就可以。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类：
其他好文 时间：
2015-12-26 13:10:53
阅读次数：
172
网络编程 实现计算机互联的三要素：1、IP地址 本机回路IP：127.0.0.12、端口号（逻辑端口）：用于标识应用程序。端口号0~65535之间的整数；0~1024之间大部分已被用于一些知名的网络服务和应用，所以现在开发的网...
分类：
编程语言 时间：
2015-12-24 01:59:39
阅读次数：
285
要求：放置一个BOSS，创建几个路标，自动循环这几个路标形成回路，变成自动巡逻，并配合animator系统的控制开关控制BOSS的动作1.先设置好BOSS 中animator的控制开关，只看Run和Idle之间的联系，设置一个BOOL变量“isMove”进行控制(其他动作联系为攻击控制和使用技能控制...
分类：
其他好文 时间：
2015-12-21 18:16:19
阅读次数：
463
