码迷,mamicode.com
首页 >  
搜索关键字:constructing roads    ( 767个结果
HDU 1301 Jungle Roads (最小生成树)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5037Accepted Submission(s): 3656Proble...
分类:其他好文   时间:2015-06-02 19:40:49    阅读次数:115
Chisel实验笔记(一)
最近在学习Risc-v,其中伯克利大学开源了一款兼容Risc-v指令集的处理器Rocket,而Rocket处理器是采用Chisel编写的,所以要学习Chisel,Chisel的简单介绍如下: Chisel (Constructing Hardware In a Scala Embedded Language). Chisel is a hardware construction language embedded in the high-level programming language Scala 可以...
分类:其他好文   时间:2015-05-29 12:07:05    阅读次数:604
HDU1102 Constructing Roads (最小生成树)
Prim算法求最小生成树#include #include #include using namespace std; const int N=110; const int INF=0x3f3f3f3f; int n,ans; int map[N][N],dis[N],vis[N]; void Prim(){ int i; for(i=1;i<=n;i++){ ...
分类:其他好文   时间:2015-05-27 13:54:36    阅读次数:150
(并查集) bzoj 1161
【bzoj1116】[POI2008]CLO2014年5月13日3470DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度Inp...
分类:其他好文   时间:2015-05-23 11:25:49    阅读次数:117
HDU1025——LIS——Constructing Roads In JGShining's Kingdom
Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these ci...
分类:其他好文   时间:2015-05-22 21:07:46    阅读次数:122
Codeforces 543B Destroying Roads(最短路)
题意: 给定一个n个点(nusing namespace std;const int N = 3009;struct edge { int v, ne;} E[N * N q; memset (vis, 0, sizeof vis); dis[k][S] = 0; vis...
分类:其他好文   时间:2015-05-19 22:21:50    阅读次数:178
Codeforces544D:Destroying Roads(最短路)
In some country there are exactly n cities and m bidirectional roads connecting the cities. Cities are numbered with integers from 1 to n. If cities a and b are connected by a road, then in an h...
分类:其他好文   时间:2015-05-15 15:41:29    阅读次数:255
hdu 1102 Constructing Roads
最小生成树树 prim算法,第一次写 #include #define maxn 100+5 #define inf 1<<30 using namespace std; int n; int mapp[maxn][maxn]; int visit[maxn]; int d[maxn]; int re; void prim() { fill(visit,visit+maxn,0); fill...
分类:其他好文   时间:2015-05-14 20:35:00    阅读次数:117
[Oracle]在数据库中实现地图匹配
The method to do the map match1 The algorithm proceduresFirst ,we should find the most nearest road to the point from all roads in haerbin;Second, we ...
分类:数据库   时间:2015-05-13 21:17:38    阅读次数:164
POJ1947---Rebuilding Roads(树形dp,背包)
Description The cows have reconstructed Farmer John’s farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthquake last May. The cows didn’t have time to rebuild any extra roads,...
分类:其他好文   时间:2015-05-13 10:38:19    阅读次数:148
767条   上一页 1 ... 52 53 54 55 56 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!