Smooth Project ContinuationTime limit:3000/1000 MS (java/others) Memory limit:32768/32768 K (java/others)Total submission (s): 28356 Accepted Submission (s): 10275Problem DescriptionA province has built up a lot of roads since it implemented a project plan that has been unblocked for many years. Just a lot of road is not good, every time from a town to a town, there are many ways to choose the path, and some of the programmes are more than some of the
It took 1 days to write a script to detect whether an IP network is unblocked, but to detect whether the network is unblocked is easy to implement, but it is not good to add some restrictions.
Copy Code code as follows:
#!/bin/bash
####################################################################################
#本脚本放于异机, the use of timed tasks to detect whether the network 192.168.10.231, i
path between two pointsvoidFloyd ()//floyd Algorithm{ for(intk=0; k for(intI=0; i for(intj=0; jif(MapI [j]>MapI [k]+MapK [j])MapI [j]=MapI [k]+MapK [j];}intMain () { while(scanf("%d%d", n,m)!=eof) { for(intI=0; i//Initialize the map array first for(intj=0; jif(I==J)MapI [j]=0;Else MapI [J]=inf; for(intI=0; iintA,b,d;scanf("%d%d%d", a,b,d);if(MapA [B]>d]//Storage edge, and go to heavy{MapA [B]=d;Map[b] [A]=d;//No direction diagram}} Floyd ();intS,e;scanf("%d%d", s,e);if(Map[S]
Link: Click to open linkTest instructions:There are N islands, giving the coordinates of each island, calculating its distance when the distance is greater than 10 or less than 1000 when the edge is taken away, each meter distance to build the bridge takes 100, for the minimum cost.Problem Solving Ideas:Enter the bridge coordinates first, then use two for loop to walk out of the nearest island from each island, the distance and i,j value into a structure, i,j as a label, and then you can use the
DescriptionA province has been building a lot of roads since the implementation of many years of smooth engineering projects. But the road is not good, every time from one town to another town, there are many ways to choose, and some programmes are more than others to walk the distance is much shorter. This makes pedestrians very troubled.Now that you know the starting and ending points, you can figure out how much distance you need to walk from the start to the end.InputThis topic contains mult
Title Link: http://acm.hdu.edu.cn/showproblem.php?pid=1874Dijkstra algorithm template Problem 1A#include Copyright NOTICE: This article for Bo Master original article, without Bo Master permission not reproduced. Hdu1874-unblocked project continued-Shortest Way (Dijkstra)
the entire gate tree is maintained at a relatively low level. Path compression code, can understand very well, do not understand also do not matter, directly copied on the line. In short, the function that it implements is this meaning.Look at the question again.1#include 2#include 3#include 4 #defineMAXN 10055 using namespacestd;6 intNUM[MAXN];7 voidInit ()8 {9 inti;Ten for(i=1; i) Onenum[i]=i; A } - intGETN (intv) - { the if(num[v]==v) - returnV//If the found node is exac
small + { Apos=J; atbig=Low[j]; - } - } - if(Big==mod)return 0;//cannot be reached. -ans+=Big; -vis[pos]++;//have viewed in for(intj=2; j//update weights to each point - if(!vis[j] v[pos][j]//not browsed, there is a way up, shorter to } + returnans; - } the * $ Panax Notoginseng - intMain () the { +Freopen ("Input.txt","R", stdin); A intN, M, a, B, t; the while(SCANF ("%d%d", n, m), N) + { - $memset (CNT,0,s
Simple minimum spanning tree, smooth engineering, these three topics are to practice the minimum spanning tree.Note that when judging whether there is a pathway, Kruskal can determine whether the ancestors of each point is the same, prim can determine whether each point is added to the set, that is, whether all visited. Prim algorithm to initialize the non-given edge to max Infinity ...Code: (Kruskal)#include Code: (PRIM)#include Copyright NOTICE: This article for Bo Master original article, wi
(intj=0; jj) {Cost[i][j]=INF; } } intm=n* (n1)/2; for(intI=0; ii) {scanf ("%d%d%d",u,v,W); --u;--W; COST[U][V]=cost[v][u]=W; } printf ("%d\n", Prim (cost,n)); } return 0;}View CodeC2. Kruskal algorithm: Add A->b or b->a an edge./*Kruskal algorithm Kruskal algorithm to find MST*/#include#include#includestring.h>#includeusing namespacestd;Const intmaxn= the;//maximum number of pointsConst intmaxm=10000;//maximum number of sidesintF[MAXN];//and check the set usestructedge{intU,v,w
certificate is valid.A # Day warning, the second time is key (if 0 is not specified).-S,-SSLA connection that uses SSL.-W,-warning = DOUBLEResponse time (seconds) that caused the warning state-C,-key = DOUBLEResponse time in critical state (seconds)-T,-timeout = INTEGERSeconds, and then the connection time-out (default: 10)-V,-?? Verbose detailsDisplays command-line debugging details (Nagios, may truncate output)The interface assembly parameter format is as follows a total of 4 elements:Command
unblocked Works continued
Time limit:3000/1000ms (java/other) Memory limit:32768/32768k (java/other)
Total Submission (s): Accepted submission (s): 6Problem Description a province since the implementation of many years of smooth engineering plans, finally built a lot of roads. But the road is not good, every time from one town to another town, there are many ways to choose, and some programmes are more than others to walk the distance is much shorte
A province investigates urban traffic conditions and obtains statistical tables of existing urban roads, which list the towns where each road is directly connected. The goal of the provincial government's "unblocked project" is to enable traffic to be achieved between any two towns in the province (but not necessarily directly connected to each other, as long as they can be reached indirectly through the road). How many roads must be built at least.
Topic:
A province investigates urban traffic conditions and obtains statistical tables of existing urban roads, which list the towns where each road is directly connected. The goal of the provincial government's "unblocked project" is to enable traffic to be achieved between any two towns in the province (but not necessarily directly connected to each other, as long as they can be reached indirectly through the road). How many roads must be built at l
Problem Description a province to investigate the rural traffic situation, the statistics obtained in the table lists the distance between any two villages. The goal of the provincial government's "unblocked project" is to enable road traffic between any of the two villages in the province (but not necessarily directly connected roads, as long as they can be reached indirectly by road), and require the minimum length of the road to be paved. Please ca
or a smooth project .
Time limit:4000/2000 MS (java/others) Memory limit:65536/32768 K (java/others)
Total submission (s): 53511 Accepted Submission (s): 24304
problem DescriptionA province investigates the rural traffic situation, and the statistical tables that are obtained list the distances between any two villages. The goal of the provincial government's "unblocked project" is to enable road traffic between any of the two villages in the provin
When the shell initializes the installation script, it is necessary to install some RPM packages from the network, all of which need to detect the smoothness of the network first.Code#检测网络链接 FTP upload Datafunctionnetworkandftp () {#超时时间 timeout=5#目标网站 Target=www.baidu.com #获取响应状态码 Ret_code= ' Curl-i-s--connect-timeout $timeout $target-W%{http_code} |Tail-N1 'if["X$ret_code"="x200"]; Then#网络畅通Else#网络不畅通fi } Actual script:#判断网络是否配置正确, if the network does not pass, exit Setup Net_status= ' Curl-
The Linux script detects that the local link specifies whether the IP segment is unblocked, detects the specified IP through the ping command, detects the command execution result, and if 0 is unblocked, if 1 indicates that the network is unblocked, except that the specified machine disables the ping command. The code is as follows:#!/bin/bash#For N in ' seq 121
Unblocked Works continuedTime limit:3000/1000 MS (java/others) Memory limit:32768/32768 K (java/others)Total submission (s): 30535 Accepted Submission (s): 11145Problem description a province since the implementation of many years of smooth engineering plans, finally built a lot of roads. But the road is not good, every time from one town to another town, there are many ways to choose, and some programmes are more than others to walk the distance is
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.