Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 Input 第一行为整数n。 第2行到第
分类：
其他好文 时间：
2016-02-10 17:39:28
阅读次数：
222
/*1.定义一个结构体position 结构体中包括一个方块的行列号和下一个 可走方块的方位号 2.定义一个结构体。 包括一个一个position结构体，一个栈顶指针 3.定义入栈。出栈。取栈顶函数 4.定义迷宫， 0：不通 1：通路 -1：已经走过的路，每次入栈后将位置改为-1，表示已经走过 默认
分类：
其他好文 时间：
2016-02-06 22:19:30
阅读次数：
195
链接：http://poj.org/problem?id=1300 题意：有n个房间。每一个房间有若干个门和别的房间相连。管家从m房间開始走。要回到自己的住处（0），问是否有一条路能够走遍全部的门而且没有反复的路。 无向图欧拉通路充要条件：G为连通图，而且G仅有两个奇度结点（度数为奇数的顶点）或者无
分类：
其他好文 时间：
2016-02-02 22:24:08
阅读次数：
186
最短路弗洛伊德/迪杰斯特拉/*题意：一个二逼小青蛙跳啊跳，跳啊跳，他要去拜访另一个青蛙求他到那个青蛙有n条通路，每条通路中都有一个最大边，求这些最大边中的最小边，最短路的思想，每个节点dis数组里面存的是从源点所有到这个点的通路里面最大的那条边；迪杰斯特拉， dis[j]=min(dis[j],ma...
分类：
其他好文 时间：
2016-01-25 18:47:59
阅读次数：
188
今天学的内容挺多的。（一）首先说最小生成树，两种算法： 1.Kruskal算法（ 将边排序，然后再选，关键在于检查是否连通，使用并查集） 2.Prim算法（使用点集，有点类似与最短路的算法） 第一题是并查集算法的使用：A - The Suspects Time Limit:1000MS M...
分类：
编程语言 时间：
2016-01-24 10:20:19
阅读次数：
925
问题： 给定无向简单图的相邻矩阵，确定这个图是不是树定理1 一个无向图是树当且仅当在它的每对定点之间存在唯一简单通路。可以给出一个算法：使用广度优先搜索，能够遍历所有节点并且在访问一个节点之后。后面遍历的到的节点中不再包含这个节点。算法如下：数据结构： Mark数组存储节点是否被遍历过的，-1代表没...
分类：
其他好文 时间：
2016-01-17 13:27:23
阅读次数：
160
DC Ultra——Design Compiler的最高版本 在Synopsys软件中完整的综合方案的核心是DC UltraTM，对所有设计而言它也是最好级别的综合平台。DC Ultra添加了全面的数据通路和时序优化技术，并通过工业界的反复证明。DC Ultra具有独特的优化技术，能满足今天设计的各...
分类：
其他好文 时间：
2016-01-09 12:36:03
阅读次数：
149
题目的意思就是给你一个图， 输出他的欧拉路（欧拉通路 或者 欧拉回路），无向图欧拉回路判断条件是：1：图连通 2：所有点的度数为偶数 无向图欧拉通路的条件是：1：图连通 2：有且只有两个点的度数为奇数， 不过寻找欧拉路的代码是一样的，学习了新的建图方法，代码如下：/* ID: m150...
分类：
其他好文 时间：
2016-01-01 20:59:59
阅读次数：
183
题目链接给你n个长度为3的子串， 这些子串是由一个长度为n+2的串分割得来的， 求原串， 如果给出的不合法， 输出-1。一个欧拉通路的题， 将子串的前两个字符和后两个字符看成一个点， 比如acb， 就是ac->cb。 然后建图。 1 #include 2 #include 3 #include .....
分类：
其他好文 时间：
2015-12-26 14:52:33
阅读次数：
268
TVS二极管的主要参数--转载处理瞬时脉冲对器件损害的最好办法是将瞬时电流从敏感器件引开。TVS二极管在线路板上与被保护线路并联，当瞬时电压超过电路正常工作电压后，TVS二极管便发生雪崩，提供给瞬时电流一个超低电阻通路，其结果是瞬时电流通过二极管被引开，避开被保护器件，并且在电压恢复正常值之前使被保...
分类：
其他好文 时间：
2015-12-11 14:42:09
阅读次数：
145
