Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st ...
分类：
其他好文 时间：
2017-04-07 23:31:38
阅读次数：
209
分治算法在树的路径问题中的应用 一、树的分治算法 树的分治算法是分治思想在树型结构上的体现。 任一个具有n个节点的连通路，它的任何一棵树的树枝数为n-1 分治：除去树中的某些对象，使原树被分解成若干互不相交的部分。 分治算法分为两种：一种是点的分治，一种是边的分治 1.基于点的分治 1.选取一个点将 ...
分类：
其他好文 时间：
2017-03-24 20:29:34
阅读次数：
177
RRPP 概念：快速环网保护协议RRPP（Rapid Ring Protection Protocol）是一个专门应用于以太网环的链路层协议。它在以太网环完整时能够防止数据环路引起的广播风暴，而当以太网环上一条链路断开时能迅速启用备份链路恢复环网上各个节点之间的通信通路。RRPP的组网比较灵活，有单 ...
分类：
其他好文 时间：
2017-03-08 12:52:37
阅读次数：
242
题目链接：http://poj.org/problem?id=1797 题意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并 ...
分类：
其他好文 时间：
2017-03-07 00:07:49
阅读次数：
213
题目背景 《爱与愁的故事第三弹·shopping》第一章。 题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n<=100）家店，每家店的坐标均在-10000~10000之间。其中的m家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为两点间的直线距离。现 ...
分类：
其他好文 时间：
2017-03-03 22:11:22
阅读次数：
206
题意：给定一个轮状结构（中间一个点，周围有N个点以环状围住这个点），从不相交的2*N-1条边中选N条边，使任意两点间有且只有一条联通路径。 题解：请点这里。然而如果考场上考到直接打表找规律好了 #include <cstdio> #include <cstring> #include <cstdli ...
分类：
其他好文 时间：
2017-02-26 08:16:02
阅读次数：
226
.>应用程序中同时需要处理多路输入输出流时，若采用阻塞模式，将得不到预期的目的；
.>若采用非阻塞模式，对多个输入进行轮训有太耗费时间；
.>若设置多个进程分别处理一天数据通路，将产生新的进程同步通信问题，使程序更复杂；
比较好的方法就是采用多路复用，其基..
分类：
其他好文 时间：
2017-02-25 14:07:56
阅读次数：
218
1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个 ...
分类：
其他好文 时间：
2017-02-24 23:32:54
阅读次数：
219
校内的OJ，得把题目粘上来 Description 有 n 个 城市，它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd，请编程序，由计算机找到从城市Cs 到 Cd 的一条路径，要求经过城市最少。 Input 输入由若干行组成，第一行有四个整数，n（1≤n≤50）、m（1≤m≤n*n ...
分类：
其他好文 时间：
2017-02-24 11:59:06
阅读次数：
256
竞争：在组合电路中，信号经由不同的途径达到某一会合点的时间有先有后，这种现象称为竞争。 冒险：由于竞争而引起电路输出发生瞬间错误现象称为冒险。表现为输出端出现了原设计中没有的窄脉冲，常称其为毛刺。 竞争与冒险的关系：有竞争不一定会产生冒险，但有冒险就一定有竞争。 在组合逻辑中，由于门的输入信号通路中 ...
分类：
其他好文 时间：
2017-02-17 10:01:43
阅读次数：
163
