题目链接：http://codeforces.com/contest/979/problem/C 大致题意 给出n个点，有n-1个边将他们链接。给出x,y，当某一路径中出现x....y时，此路不通。路径（u,v）和（v,u）是不同的。 思路：一开始大神是给每个点都用BFS找出能到的点的路径，同时记录 ...
分类：
其他好文 时间：
2018-05-15 19:38:51
阅读次数：
263
如何评价Dual Path Networks（DPN）？ 论文链接：https://arxiv.org/pdf/1707.01629v1.pdf在ImagNet-1k数据集上，浅DPN超过了最好的ResNeXt-101（64×4d），具有26％更小的模型尺寸，25％的计算成本和8％的更低的内存消耗 ...
分类：
Web程序 时间：
2018-05-13 13:35:44
阅读次数：
434
一、 课程设计的题目和内容 题目：设计一台嵌入式CISC模型计算机 采用定长CPU周期、联合控制方式，并运行能完成一定功能的机器语言源程序进行验证，机器语言源程序功能如下： 任意输入5个整数，输出最小负数的绝对值。 二、 系统的总体设计 2.1 CISC模型机数据通路框图 CISC模型机数据通路框图 ...
分类：
其他好文 时间：
2018-05-07 21:40:09
阅读次数：
247
传送门 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数 字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅 存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一 ...
分类：
其他好文 时间：
2018-05-04 23:25:59
阅读次数：
185
题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 ...
分类：
其他好文 时间：
2018-04-26 14:05:08
阅读次数：
145
求解迷宫问题 1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路，其中：（i，j）指示迷宫中 ...
分类：
其他好文 时间：
2018-04-20 13:29:14
阅读次数：
172
1，问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口（1，1）到出口（m,n）的一条通路，或得出没有通路的结论。 基本要求： 首先实现一个以链表作存储结构的栈类型，然后编写一个求迷宫问题的非递归程序，求得的通路，其中：（i，j）指示迷宫中的一个坐标， ...
分类：
其他好文 时间：
2018-04-20 12:16:53
阅读次数：
559
最短路径 描述： 已知一个城市的交通路线，经常要求从某一点出发到各地方的最短路径。例如有如下交通图： 则从A出发到各点的最短路径分别为： B：0 C：10 D：50 E：30 F：60 输入： 输入只有一个用例，第一行包括若干个字符，分别表示各顶点的名称，接下来是一个非负的整数方阵，方阵维数等于顶点 ...
分类：
其他好文 时间：
2018-04-07 12:50:57
阅读次数：
113
题目链接： https://vjudge.net/problem/POJ-2031 题目大意： 就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用（费用就是边权，就是两个球面之间的距离）。 思路： MS ...
分类：
其他好文 时间：
2018-04-06 15:25:29
阅读次数：
179
题目链接： https://vjudge.net/problem/POJ-3026 题目大意： 在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。 思路： 先BFS预处理出所有的字母之 ...
分类：
其他好文 时间：
2018-04-05 21:03:13
阅读次数：
208
