Arctic

zoj 1914 || poj 2349 Arctic Network【最小生成树 kruskal && prim】

ArcticNetworkTimeLimit: 2Seconds     MemoryLimit: 65536KBTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodifferentcommunicationtechnologiesaretobeusedine
liu6886·2016-01-31 20:00

POJ 2349 Arctic Network

题目链接：kuangbin带你飞专题六最小生成树G-ArcticNetwork题意n个前哨，s个卫星频道。任意两个前哨可以通过卫星频道或者无线电来通信，前者无视距离，后者最大距离为d，与无线电装置的能量相关。每个前哨的无线电能量都相同，问在所有前哨都可以直接或间接通信的情况下，最小的d是多少思路显然，此题是最小生成树问题。特殊的是，有s个卫星频道可以无视距离。将n前哨的最小生成树求出并对n-1条边
to_be_better·2016-01-05 00:00

10369 - Arctic Network

这题的意思是给出p个点，然后p的点可以由无线电通信或者是卫星通信,然后只有m的点能通过卫星通信，然后用无线电通信的点的距离不能超过D超过D的话惠氏通信的成本增加，问在使通信成本就低的情况下求D这题还是最小生成树，用prim算法构造MST，在构造的过程将每次算的最小的权值存到数组f里面，然后按照升序排序。因为卫星通信可以无限远，就是说后m的权值可以不用算，所以答案就是f[p-m].#include
NaCl__·2015-12-31 08:00

云计算——Windows Azure视频列表

Microsoft Video: Microsoft Online Services Arctic IT Case Study Micros
·2015-11-13 15:42

UVA 10369 - Arctic Network

这道题开始以为是求最小生成树，然后写出来之后发现和样例输出不符合，再看了一遍题，发现 求所有的点之间的最大通信成本D。其中有s个卫星频道，可以和任一点连线。我们要降低成本的话就是让 远的点用卫星频道，用kruskal算法合并到有 P - S棵树组成的森林，其中后S个点分别单独为一棵树， 使用卫星频道。前面的点用的则为radio通信，然后合并到符合条件时取得的边为radio的最大边。 
·2015-11-13 01:49

zoj 1914 Arctic Network

 找最小生成树的倒数第几长边的问题 1，读入数据的处理，最终处理为结构体形式 2，快排................................ 3，并查集找结点，并记录边长大小 4，输出所求数据 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<
·2015-11-12 20:49

2014-06-13 jq chart

%28arctic%29 &n
·2015-11-12 19:24

UVA 10369 - Arctic Network

最小生成树问题，kruskal算法的变形。 代码如下： #include<stdio.h> #include<math.h> #include<stdlib.h> #define MAXN1 500+10 #define MAXN 3000000 int z, n, s, m, x[MAXN1], y[MAXN1], u[MAXN], v[M
·2015-11-12 15:00

POJ 2349 Arctic Network

题意：也是求最小生成树，不过在n个点当中可以有s个点已经相连。 用krusical做。记录每次加的边数，当连通的边数有n-s便跳出。   #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm&
·2015-11-09 14:59

Arctic Core结构分析

概述 背景 ARC Core是一个符合AUTOSAR标准的嵌入式开发平台，它包含三个组件：支持代码（Arctic Core）、开发平台（Arctic Studio
·2015-11-08 09:17

POJ 2349 Arctic Network (最小生成树)

Arctic Network Time Limit:2000MS      Memory Limit:65536KB   
·2015-11-07 14:14

uva 10369 Arctic Network

最小生成树入门题 题意：有n个点给出坐标，点和点之间可以用无线电或者卫星通信，每个点都有无线电收发器可进行无线电通信，但是只有m个点有卫星通信功能。卫星通信的距离可以无限大，但无线电通信的距离不能超过D，超过D的部分将使通信费用增加。要使通信费用最少。 其实就是求一次最小生成树，m个点有卫星通信，那么就会有m-1条边的通信距离无限大，其实就是这m-1条边不用计算费用。而剩下的边中，找出最大边作
·2015-11-07 13:39

ZOJ 1914 Arctic Network

M - Arctic Network Time Limit:2000MS     Memory Limit:65536KB   
·2015-11-02 17:45

ZOJ 1914 Arctic Network （POJ 2349） MST

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1914 http://poj.org/problem?id=2349 题目大意，给定一些点的坐标，求MST，然后要求求去掉最大的k条边后，最大的边 直接Prim，然后在排序即可。 小技巧是一开始不求平方根，最后输出的时候在求出平方根即可。 ZOJ上排行第三，不过在
·2015-11-02 16:07

UVA 10369 Arctic Network

    题目大意：南极有n个科研站， 要把这些站用卫星或者无线电连接起来，使得任意两个都能直接或者间接相连。任意两个都有安装卫星设备的，都可以直接通过卫星通信，不管它们距离有多远。 而安装有无线电设备的两个站，距离不能超过D。 D越长费用越多。现在有s个卫星设备可以安装，还有足够多的无线电设备，求一个方案，使得费用D最少（D取决与所有用无线电通信的花费最大的那条路径）。
·2015-10-31 17:22

poj 2349 Arctic Network 最小生成树第k大边-kruskal

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMAXN=1024;//最大点数 constintMAXM=500000;//最大边数 intbin[MAXN
xinag578·2015-10-29 22:00

POJ 2349 Arctic Network（Prim，有好多要注意的）

题目地址：点击打开链接题意：给你p个基站，s个卫星，卫星不管任何距离都可以连接，无线连接的距离越长，花费越高，求把n个基站连在一起并且花费最小时，无线的最短距离为多少思路：我的AC代码用C++投会A，用G++投会wrong，我也不知道为啥，组成最小生成树的前s-1条最大边用卫星（至于为啥s个卫星只能替代s-1条边，我也不知道），剩下的用无线AC代码：#include #include #inclu
qq_25605637·2015-10-24 17:00

poj 2349 Arctic Network(最小生成树的第k大边证明)

题目链接： 　　http://poj.org/problem?id=2349 题目大意： 　　有n个警戒部队，现在要把这n个警戒部队编入一个通信网络， 　　有两种方式链接警戒部队：1,用卫星信道可以链接无穷远的部队. 　　　　　　　　　　　　　　2,用信号收发器可以链接周围d米以内的部队. 　　现在有s个卫星信道，问d最小是多少时能连接全部的警戒部队？ 解题思路： 　　我是用求最小
·2015-10-23 08:48

UVA 10369 Arctic Network

UVA_10369 题目的大概意思是，两个地点如果各有一个satellite channel，那么无论它们相隔多远都能通信，而如果任何一个没有satellite channel的话，就只能靠radio通信，而radio通信的成本与距离D是成正比的，现在希望让所有地点都能直接或者间接通信，问最小的D是多少。 这个题目实际上是在求一个最小生成森林的最长边，今天刚看到吉大模板上的最小生成森林，没
·2015-10-21 13:20

UvaOJ10369 - Arctic Network

1 /* 2 The first line of each test case contains 1 <= S <= 100, the number of satellite channels! 3 注意：S表示一共有多少个卫星，那么就是有 最多有S-1个通道！ 然后将最小生成树中的后边的 S-1通道去掉就行了！ 4 思路：最小生成树中的第 k
·2015-10-21 12:27

基本命令001

su-root完全切换到root用户；su-arctic完全切换到arctic用户：pwd:PrintWorkingDirectory显示当前工作的目录文件地址ls  -l:长格式；：：查看文件夹中文件的详细信息
为梦痴行·2015-10-15 13:15

POJ 2349 Arctic Network

题目链接：http://poj.org/problem?id=2349解题思路：最小生成树问题，但是理解起来，非常费解。。。用prim算法求解：先求出每两个顶点之间的距离，（注意：是double类型的），然后用普里姆算法（Prim）求最小生成树。由于无线电的数目已给出m，需要把最小生成树分成m份，即删除m-1条边，得到m个连通分量。关键是删除哪些边呢，题目要求最小的D，故把构成最小生成树的边从大到
piaocoder·2015-08-23 21:00

poj 2349 Arctic Network

————————————————————————————————————————————————~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~————————————————————————————————————————————————这是别人的代码，但我觉得有学习之处，这
efine_dxq·2015-08-23 16:00

2349 poj && 10369 uva Arctic Network

ArcticNetworkTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 13236 Accepted: 4295DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodiffer
liuke19950717·2015-08-14 00:00

POJ 2349 Arctic Network（最小生成树--prime）

ArcticNetworkTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:13163 Accepted:4272DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodifferentc
helloiamclh·2015-08-12 10:00

Arctic Network (POJ 2349)

DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodifferentcommunicationtechnologiesaretobeusedinestablishingthenetwork:everyoutpostwillhavearad
u010524510·2015-07-31 00:00

G - Arctic Network - poj2349

在北极圈有一些基地，这些基地需要建立通讯网络，他们可以通过卫星直接通信或者无线通信，基地有S个卫星，N个基地，不过无线通信的传输距离是D，距离越远费用越高，现在想知道D最小是多少。 分析：使用krusal添加p-s条边就行了，因为剩下的边肯定会比已经添加的边要长，在添加的边里面选取最长的那条，也就是最后添加的那条。 ******************************
·2015-07-25 08:00

POJ Arctic Network 【最小生成树】

ArcticNetworkTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 12253 Accepted: 4001DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodiffer
ydd97·2015-07-23 19:00

poj2349Arctic Network最小生成树

开始是读错题，其实题意只是要顾及临边，即每次加入到集合的那个数本身，排个序就好了==可是为什么cin改成scanf就不对==还有就是c++中格式输出的写法==刚考完就忘了T^T还好意思嘚瑟自己成绩吗  --->_--->DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawir
zhou_yujia·2015-06-20 22:00

POJ_2349_Arctic Network(最小生成树)

ArcticNetworkTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:11782 Accepted:3867DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodifferentc
jhgkjhg_ugtdk77·2015-05-13 16:00

poj 2349 Arctic Network 最小生成树~~

ArcticNetworkTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11429 Accepted: 3734DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodiffer
Lionel_D·2015-03-26 22:00

UVA 10369- Arctic Network(最小生成树)

UVA10369-ArcticNetwork(最小生成树)题目链接题目大意：北极有n个前哨点，如果两个前哨点都有安装无线卫星，那么它们就可以互相通信，然而现在只有m-1个前哨点安装了无线卫星，其余的n-m+1个航哨点就需要安装有线，有线的成本和之间的距离成正比，所以要求你找出最小的d（两个前哨点之间的距离），能够使得任意的前哨点之间可以通信。解题思路：最小的d，也就是满足条件的最小的两点之间的距离
u012997373·2015-03-08 11:00

POJ2349--Arctic Network

ArcticNetworkTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:10955 Accepted:3592DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodifferentc
Guard_Mine·2015-01-25 13:00

uva_10369_mst

　　　　　　　　　　　　　　　　　　　　　　 Arctic Network Time Limit:2000MS      Memory Limit
·2015-01-19 18:00

centos时区设置

rules can be set correctly.Please select a continent or ocean. 1) Africa 2) Americas 3) Antarctica 4) Arctic
·2014-11-28 19:00

UVA - 10369 Arctic Network （最小生成树）

题目大意：有n个科研站，要把这些站用卫星或者无线电连接起来，使得任意两个都能直接或者间接相连。任意两个都有安装卫星设备的，都可以直接通过卫星通信，不管它们距离有多远。而安装有无线电设备的两个站，距离为D。D和费成正比。现在要用s个卫星设备把所有城市都连接起来，求最长边的小代价。其中某些城市可以直接用卫星连接、没有长度。求一个方案，使得费用D最少（D取决与所有用无线电通信的花费最大的那条路径）。解析
HelloWorld10086·2014-11-15 20:00

poj 2349 Arctic Network

ArcticNetworkTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 10570 Accepted: 3486DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodiffer
u012866104·2014-09-03 21:00

UVa10369 Arctic Network

    题意：坐标系中，有P个前哨站，其中S个前哨站拥有卫星频道，拥有卫星频道的前哨站之间能无限距离通信。而剩下的那些前哨站，只能通过无线电通信，无线电设备越好，能通信的距离D越远，价格也越高，采购时那些设备会采购同一个规格的（即能满足最远的两个无卫星前哨站）。求D的最小值。    思路：仔细分析一下题目，实际上就是求最小生成树，因为最小生成树的连通子图还是一个最小生成树，然后把树中前S长的边去掉
squee_spoon·2014-06-07 13:00

poj 2349 Arctic Network uva 10369（prim or kruscal最小生成树）

题目很麻烦，因为不熟悉最小生成树的算法调试了好久。感觉网上的题目解释都没说得很清楚，不适合新手。自己写一个。题意：给你点的坐标，然后两点间可以有两种方式来通信：第一种是卫星通信，第二种是无线电通信。卫星通信：任何两个有卫星频道的点间都可以直接建立连接，与点间的距离无关；无线电通信：两个点之间的距离不能超过D，无线电收发器的功率越大，D越大，越昂贵。计算无线电收发器D的最小值，保证每两个点之间都有一
u013508213·2014-05-03 15:00

POJ 2349 Arctic Network

这题就是用最少的路径，使得图有S个连通分量。再求这些路径中的最大值。用Kruskal算法，在刚好有S个连通分量时终止运算就行了。doublemax(doublea,doubleb){returna>b?a:b;} //outpost structoutpost{ intx,y; outpost():x(0),y(0){} voidinit(intx,inty){ this->x=x;this->y
u012891242·2014-04-20 17:00

UVA10369- Arctic Network

题目大意：南极有n个科研站，要把这些站用卫星或者无线电连接起来，使得任意两个都能直接或者间接相连。任意两个都有安装卫星设备的，都可以直接通过卫星通信，不管它们距离有多远。而安装有无线电设备的两个站，距离不能超过D。D越长费用越多。现在有s个卫星设备可以安装，还有足够多的无线电设备，求一个方案，使得费用D最少（D取决与所有用无线电通信的花费最大的那条路径）。分析与总结：很自然的想到求最小生成树，然后
u011345461·2014-04-14 16:00

POJ 2349 Arctic Network（最小生成树）

ArcticNetworkTimeLimit: 2000MS MemoryLimit: 65536K   DescriptionTheDepartmentofNationalDefence(DND)wishestoconnectseveralnorthernoutpostsbyawirelessnetwork.Twodifferentcommunicationtechnologiesaretobe
LYHVOYAGE·2014-02-25 20:00

ZOJ 1914 Arctic Network （POJ 2349 UVA 10369） MST

ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1914POJhttp://poj.org/problem?id=2349UVAhttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1
murmured·2013-12-17 00:00

zoj 1914 poj 2349 Arctic Network

题目大意：  国防部想在北部的前哨之间建立一个无线网络连接这些前哨。在建立网络时使用了两种不同的通信技术：每个前哨有一个无线电收发器，有一些前哨还有一个卫星频道。  任何两个拥有卫星频道的前哨之间可以直接通过卫星进行通信，而且卫星通信跟距离和位置无关。否则，两个前哨之间通过无线电收发器进行通信，并且这两个前哨之间的距离不能超过D，这个D值取决于无线电收发器的功率。功率越大，D值也就越大，但是价格也
Hearthougan·2013-11-28 11:00

uva 10369 - Arctic Network(最小生成树）

题目链接：10369-ArcticNetwork题目大意：有n个前哨站，现在有两种通信技术去连接哨站，卫星技术和无线电技术，通过卫星技术需要一个卫星信道，现在已知有m个信道，问说连接所有哨站时，通过无线电技术连接的最长距离的最小值。（每个哨站已经设立好了接受装置，卫星通信无需考虑距离）解题思路：最短路问题，无需考虑联通整张图的最小距离，只需要记录下第n-m-1个加入的边，输出保留两位小数。#inc
u011328934·2013-10-12 15:00

UVa:10369 Arctic Network

事实上就是求最小生成树中第m-（s-1）条最长的边。在有前哨已经拥有卫星频道的情况下，如果某一个前哨使用卫星频道那么意味着删掉与该点关联的最长的一条边。用s个频道可以删掉（s-1）条最长边，所以答案就是第m-（s-1）条最长的边。#include #include #include #include #include #defineMAXN505 usingnamespacestd; struct
kkkwjx·2013-10-09 13:00

POJ 2349 Arctic Network

题意：也是求最小生成树，不过在n个点当中可以有s个点已经相连。用krusical做。记录每次加的边数，当连通的边数有n-s便跳出。#include #include #include #include #include usingnamespacestd; intn,s,f[1010]; structnode { intx,y; doubles; }e[250010]; boolcmp(nodes
SIOFive·2013-08-23 13:00

uva10369 - Arctic Network（北极网络）

最小生成树的变形最小生成树只能有n-1条边。所以我们有无线资源的时候，为了尽量发挥这些昂贵资源的价值，我们把这些资源用到最小生成树的最长的s个边上。即，求最小生成树的第p-s个边#include #include #include #include usingnamespacestd; #defineN500 #defineM200000 intn,m,t,dot[N][2]; intv[M],u
shankeliupo·2013-05-24 21:00

Arctic Network

I-ArcticNetworkArcticNetwork这一题也TM恶心，fa初始化到最大值居然都RE//FileName:i.cpp //Author:rudolf //CreatedTime:2013年04月21日星期日17时29分55秒 #include #include #include #include #include #include #include #include #incl
liujie619406439·2013-04-22 13:00

poj 2349 Arctic Network

这道题的题意貌似有点小难啊~题目大意：一个组织要实现几个outposts（后称岗哨）之间的通信，每两个岗哨之间有transceiver（后称接收器）且距离少于D便可以实现通信。我们要分清接收器（S）和岗哨（P），我的目的就是求出那个可以实现所有岗哨之间相互通信的最小的D。其实岗哨数就是连通分支的个数，有多少个岗哨，就可以有多少个连通分支。这样每去 掉一条边，我们就多了一个分支。那么我们就可以去掉s
sky_fighting·2013-04-20 23:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他