1874

杭电 1874 畅通工程续

#include<stdio.h> #include<string.h> #include<stdlib.h> int inf=0x7fffffff; int map[210][210],hash[210],dis[210]; int n,m,s,t; void dijstra() { dis[s]=0; for(int i=0
·2015-11-12 19:48

HDU 1874 畅通工程续

最短路~ #include <cstdio> #include <cstring> #include <utility> #include <queue> using namespace std; const int N=20005; const int INF=9999999; typedef pair<int
·2015-11-12 16:57

图结构练习——最短路径（Bellman_ford）（HUD1874）

pid=1874   1 #include<stdio.h> 2 #include<string.h> 3 const int maxn=1011
·2015-11-12 14:49

图结构练习——最短路径（Floyd）（HUD1874）

pid=1874   1 #include<stdio.h> 2 #include<string.h> 3 const int oo=1<&
·2015-11-12 14:48

HDUOJ--1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23374    Accepted Submission(s): 8239 Problem De
·2015-11-12 12:15

hdu 1874 通畅工程续（最短路 dijkstra floyd）

Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<N<2
·2015-11-12 10:57

杭电1874畅通project绪

畅通project续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26362    Accepted Submission(s): 9470 Problem D
·2015-11-12 08:50

杭电1874最短路径问题

#include<stdio.h> #include<string.h> int arc[200][200]; int cost[200]; int INF=100000; int n,s,t; void spfa() { int x,i; int q[200]; int visited[200]; int front=0; int rear=0;
·2015-11-11 18:44

hdu_1874

很直白的最短路，dijkstra。每次总是以距离source最近的点向外扩展（这样保证对任意一点n，到达n时总是最短距离）。从而到达sink时是最短距离。 1 #include<iostream> 2 #include<queue> 3 #include<cstdio> 4 #include<cstring> 5 #includ
·2015-11-11 16:35

URAL 1874. Football Goal(几何）

题目链接 蛋疼的精度，蛋疼的多组数据。。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #include <math.h> 5 #define eps 1e-9 6 double a,b; 7 double getsum(doubl
·2015-11-11 15:15

HDU 1874 畅通工程续 (最短路)

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28050    Accepted Submission(s): 10157 Problem D
·2015-11-11 13:35

HDU 1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9566    Accepted Submission(s): 3200 Problem Des
·2015-11-11 10:55

HDU 1874 单源最短路径

pid=1874 中文题，纯单源最短路径。
·2015-11-11 10:03

HDOJ 1874 HDU 1874 畅通工程续 ACM 1874 IN HDU

pid=1874 题目描述: 畅通工程续 Time Limit:  3000 / 10
·2015-11-11 07:22

HDOJ 1874 畅通工程续

单源最短路径，Dijkstra，参考白书的写法； 注意INF不能定义为0x7fffffff，因为后面相加可能会溢出，题目中距离最大为10000； 这道题的变态之处在于有重边，遇到重边时需要更新w[i, j]和w[j, i]，WA多次，15ms。 # include <stdio.h> # include <string.h> # define INF 0x1
·2015-11-11 07:16

hdu 1874 畅通工程续 Dijkstra

pid=1874 题目分析：输入起点和终点，顶点的个数，已连通的边。 输出起点到终点的最短路径，若不存在，输出-1。
·2015-11-11 07:52

hdu 1874 畅通工程续（最短路）

最短路问题！ 最简单的最短路问题！ 恩! #include<stdio.h> #define MAX 1000000 int map[500][500]; int n,m,start,end; int dist[500]; int s[500]; int Dijsktra(int start) { int i,j,mindis,u; for(i
·2015-11-11 04:20

HDU 1874 畅通公程续 （最短路 水）

Problem Description 某省自从实行了非常多年的畅通project计划后，最终修建了非常多路。只是路多了也不好，每次要从一个城镇到还有一个城镇时，都有很多种道路方案能够选择，而某些方案要比还有一些方案行走的距离要短非常多。这让行人非常困扰。 如今，已知起点和终点，请你计算出要从起点到终点，最短须要行走多少距离。   Input 本题目包括多组
·2015-11-11 03:36

hdu 1874(最短路Bellman_Ford)

/* Name: 最短路(bellmanFord) Copyright: Author: Try_86 Date: 11/04/12 19:03 Description: 求一对顶点间的最短路 注意：建立反向边时两端点的顺序 */ #include <cstdio> #include <climits> #include
·2015-11-10 23:59

hdu1874(畅通工程续)

pid=1874 View Code #include < iostream > #define _max
·2015-11-08 17:42

Hdu 1874 畅通工程续

我用的是Floyd算法求所有定点的最短边，这道题需要判重，由于我对于图论没啥经验，WA了N次。似乎判断d[i][j] + d[k][j]是否溢出的判断条件有小错误额。 CODE: #include <stdio.h> #include <stdlib.h> #include < string.h> using&nb
·2015-11-08 11:22

hdu1874 畅通工程续

1 #include<stdio.h> 2 #define N 210 3 #define M 0xffffff 4 int D[N];//存放v0到其余节点的最短路径 5 int arc[N][N];//存放边的权值 6 int vexnum,arcnum;//村庄数及道路数 7 int ShortPath(int v0,int v1) 8 {
·2015-11-07 13:17

hdoj 1874 畅通工程续

pid=1874 分析：题目说是畅通工程续，其实考的是单源最短路径。
·2015-11-07 12:28

hdu 1874 畅通工程续

pid=1874   畅通工程续 Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
·2015-11-03 22:54

HDU1874（最短路）

解题思路：题意很明确，就是求起点到终点的最短路，如果存在则输出该距离，否则输出 "-1"。求单源点的最短路径问题，我选用迪杰斯特拉算法，以前用过，所以比较熟悉。可这道题需要注意的地方很多，比如在输入时两个城镇之间可以有多条路，所以必须选择最短的一条；另外，在初始化时，城镇到自身的距离应该0，开始我一直初始化为最大值，在这里栽了很大跟头。以后会注意的。 View Code
·2015-11-03 22:31

百度搜不到的珍稀老照片：英国摄影师镜头下的晚清中国社会

1868年，他踏上了中国的土地，记录了当时北京等地的社会生活，他的摄影集从1873年到1874年共出版四卷。
学而时喜之·2015-11-03 12:59

hdu 1874 畅通工程续

pid=1874 题目大意：计算出要从起点到终点，最短需要行走多少距离。
·2015-11-02 14:05

1874: [BeiJing2009 WinterCamp]取石子游戏 - BZOJ

Description小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。Input输入文件的第一行为石子的堆数N 接下来N行，每行一个数Ai，表示每堆石子的个数 接下来一行为每次取石子个数的种类数M 接下来M行，每行一个数Bi
·2015-11-02 12:08

1874 素数和最大 - Wikioi

题目描述 Description    有一天萌萌哒Sevenkplus在跟素数们玩>_<。。。他玩着玩着突然想到一个问题!就是这样的：    从1到n这n个自然数中，选出一些数使得它们之间两两互质并且它们的和最大。    当然Sevenkplus几分钟就秒杀了>_<。。。你也来试试吧
·2015-11-02 12:25

HDU 1874 最直接的最短路径问题

pid=1874 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
·2015-11-01 14:40

hdu 1874 畅通工程续

最短路径裸题 ,用了dijkstra ， Floy  ,   Bellman-Floy   算法实现，纯粹练手 Dijkstra_数组模拟邻接表_优先队列STL实现    #include <cstdio> #include <cstring> #include <queue> #include &
·2015-10-31 19:54

HDU 1874 畅通工程续

  某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。       Input   本题目包含多组数据，请处
·2015-10-31 15:33

HDU 1874 Good Luck in CET-4 Everybody!

HDU_1874     终于找到了一个题目练了一下刚刚学习的用SG函数求解的方式，推荐一篇讲SG函数入门知识的博客：http://www.cnblogs.com/Knuth
·2015-10-31 14:31

HDOJ---1874 畅通工程续[最短路径问题-Dijkstra算法]

  转自：http://www.wutianqi.com/?p=1894     畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13049&nbs
·2015-10-31 11:48

apk签名《转》

：http://jeff-pluto-1874.iteye.com/blog/847366 我觉得写的不错就转载了。
·2015-10-31 11:10

最短路

hdoj2544 题目大意：给出两点和两点之间的时间代价，求出从起点到终点的最小时间  解决：与hdoj 1874一模一样，地杰斯特拉算法求距离 #include <iostream
·2015-10-31 11:12

畅通工程续

 hdoj 1874 题目大意：给出一个有向图，求从某点到另一点的最短路径 解决：迪杰斯特拉求単源点到其它点的最短路径 #include <iostream> using
·2015-10-31 11:12

hdu 1874 畅通工程续

Dijkstra单源最短路算法 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; const int maxn = 205; int cost[maxn][maxn]; int n, m,
·2015-10-31 10:05

hdu 1874 畅通工程续

SPFA   #include<stdio.h> #include<math.h> #include<string.h> #include<vector> #include<algorithm> using namespace std; const int maxn = 2222; vector<int
·2015-10-31 10:02

图论·Floyd算法·HDU2544&1874 （伪）2066

  在看到1874的题时，第一反应是用上一篇的并查集方法，后来查了一下是要用Floyd做，所以就去查Floyd算法的资料。
·2015-10-31 10:26

HDU 1874 畅通工程续 （Dijkstra算法）

1 #include <iostream> 2 3 using namespace std; 4 5 #define MAX_VERTEXT 250 6 const int MAX_WEIGHT= 0x7f7f7f7f; 7 8 int map[MAX_VERTEXT][MAX_VERTEXT]; 9 int path[MAX_VERTEXT];
·2015-10-31 10:06

北电破产意味着电信业贵族时代的结束

    加拿大北方电讯（ NORTEL ）日前宣布 破产，这家历史可追溯到 1874 年的 企业的破产不仅使它的 CEO 麦克 · 扎菲罗夫斯基 (
·2015-10-31 09:34

HDU 1874 Dijkstra算法

pid=1874 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total
·2015-10-31 09:07

最短路HDU1874通工程续

pid=1874   Floyd #include <cstdio> #include <cstdlib> #include <cstring>
·2015-10-31 09:10

HDU_1874——最短路问题,Dijkstra算法模版

Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。   Input 本题目包含多组数据，请处理到文件结束。 每组数据
·2015-10-31 09:44

BNUOJ 6023 畅通工程续

Original ID:  1874 64-bit integer IO format: %I64d      Java class
·2015-10-31 08:25

hdoj1874 （优先队列+Dijkstra）

hdoj1874 分析： 一看题目， 就是求最短路， 这道题用的是Dijkstra+优先队列。先说一下Dijkstra算法：每次扩展一个距离最短的节点， 更新与其相邻点的距离。
·2015-10-30 16:45

hdoj 1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33724    Accepted Submission(s): 12329 Problem D
·2015-10-27 14:19

hdoj 1874 畅通工程续(单源最短路+dijkstra)

pid=1874 思路分析：该问题给定一个无向图、起始点和终点，要求求出从起始点到终点的最短距离； 使用Dijkstra算法求出从起始点到所有的其他点的最短路长度即可，如果最短路长度为INT_MAX
·2015-10-21 13:42

HDU 1874 畅通工程续

畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19989 Accepted Submission(s): 6912 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过
·2015-10-21 12:49
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他