1874

HDU 1874 最短路径

有重边，wa了半天。#include usingnamespacestd; #defineN205 intn,m; intmap[N][N]; intsea[N]; intD[N]; intflag[N]; voidfloyd() { for(inti=0;i
vsooda·2013-01-22 18:00

QWERTY密码：加密与解密vbs版

使用QWERTY排列的打字机在1874年投入批量生产。从此成为应用最广泛的人机接口，大部分的计
·2013-01-14 00:45

hdu 1874 最短路 优先队列+dijstra 最短路 1004题 1003题的变形

#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=2000; constintINF=1a.w; } }Edge[N],t1,t2; intdis[N],vis[N],head[N],cnt;
azheng51714·2013-01-02 19:00

hdu 1874 畅通工程续

dp #include #defineINT_MAX0xffffff #defineNUM205 intmap[NUM][NUM]; intdist[NUM]; intvisited[NUM]; intn,m; voiddijkstra(intv) { inti,j,k; for(i=0;i0&&i!=v){ dist[i]=map[v][i]; }else{ dist[
jjike·2012-12-15 00:00

hdu 1874最短路flody

pid=1874畅通工程续TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission
yujuan_Mao·2012-12-01 23:00

HDU 1874 dijkstra最短路

/*坑死我了，一个地方害我WA了好多次啊。不知道是不是有好多童鞋和我一样。不过，现在能犯这样的错误，也是件好事，毕竟这是平时的刷题；感谢郑震！！！错误的地方我有标记，总结了一下，就是如果要题目是求满足完全通畅条件（就是每个点都能到达），那么可以那样写。但是本题目是不要去完全通畅的，只要求起点能到终点，比如说你一条路都没有，可是你能从0点到0点。所以就得写continue；那句题目我也贴出来吧。*/
i_fuqiang·2012-11-30 21:00

Linux 视频设备驱动V4L2最常用的控制命令使用说明（1.02）

 分类： linux2011-07-0412:49 1874人阅读 评论(4) 收藏 举报Linux视频设备驱动常用控制命令使用说明设置视频设备属性通过ioctl来进行设置，ioctl有三个参数，分别是
mirkerson·2012-11-19 12:00

Dijkstra算法解HDU1874

  Dijkstra算法是用来解决：确定起点的最短路径问题：即已知起始结点，求最短路径的问题。   它是常用的最短路径算法之一。最常用的路径算法有：Dijkstra算法、A*算法、Bellman-Ford算法、Floyd-Warshall算法、Johnson算法。   缺陷：它一般用来解决正权，单源路径的最短路问题。   Dijkstra算法思想：
128kj·2012-11-05 10:00

hau 1874 畅通工程续

点击打开链接hdu1874思路：最短路+floyd注意事项：由于输入的数据中会有重边的出现，那么如果出现重边的时候应该取值小的那一个。
cgl1079743846·2012-09-19 21:00

开源扫描仪驱动sane支持的扫描仪列表

包括支持1874款扫描仪，5款相机驱动，8款摄像机驱动。设备类型的
qudong51·2012-09-12 12:38

开源扫描仪驱动sane支持的扫描仪列表

包括支持1874款扫描仪，5款相机驱动，8款摄像机驱动。设备
qudong51·2012-09-12 12:38

HDU1874　畅通工程续

简短的最短路问题 Dijkstra算法求解#include #include usingnamespacestd; constintN=202; constintINF=1d[u]+path[u][j])                 d[j]=d[u]+path[u][j]; } } intmain() { inti,j,n,m,a,b,x,start,end;     while(scan
qinmusiyan·2012-09-05 14:00

hdoj1874 畅通工程续

pid=1874Dijsktra算法：伪代码：清除所有标记d[0]=0,其他d[i]=intmaxfor(1到n){所有没有标记的点中寻找d[i]最小的点x标记x对以x出发的点进行更新所有边（x,y) 
xuguangsoft·2012-08-21 14:00

三分法（Ternary Search）求解凸（凹）函数的极值问题<题目篇>

前文解释了三分法求极值的方法及核心代码，而解决这类问题的重点就在于f函数的求得，比如HDU2438，ZJU3203，PKU3301,Ural1874，lightoj1146/1240（解题报告）这些题目比较容易求出
rabia·2012-08-04 09:00

【解题报告】HDU 1874 畅通工程续 -- Dijkstra算法详解 单源点最短路问题

这个算法时间复杂度O(n2)附上该算法的演示图（来自维基百科）：附上： 迪科斯彻算法分解(优酷)problemlink->HDU1874//HDU1874畅通工程续--单源点最短路问题 //邻接矩阵+Dijkstra
x314542916·2012-08-01 21:00

HDU 1874 畅通工程续

pid=1874第一次floyd算法，求最短路#include #include usingnamespacestd; constintM=1 #include #defineMAX1path
H_R_D_127·2012-07-25 09:00

第六章 鼠标消息与键盘消息

相对于个人计算机的其他组件，键盘有非常久远的历史，它起源于1874年
jiexuan357·2012-07-24 21:00

最短路&差分约束题集

基础最短路(或bfs)★2544  最短路 基础最短路★3790  最短路径问题基础最短路★2066  一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★2112  HDUToday基础最短路★1874
shahdza·2012-07-24 12:00

HDOJ 1874 畅通工程续

说点实在的以前很少写图论的，所以这两天都比较实在的复习呢，基础重要着啊，不然以后写复杂的图论了那还不得急死人。dijkstra，总结一个图论经常需要注意的地方，就是在输入边的时候有可能多次输入i->j的边，我们做最短路径的时候选取最小的边。代码：#include usingnamespacestd; constintINF=0x7fffffff; intdist[205],map[205][205
aacm1992·2012-07-23 16:00

HDOJ 1874 畅通工程续 (Floyd)

pid=1874题意：求两村之间最短距离。思路：赤裸裸的Floyd。
sdc1992·2012-07-19 16:00

HDU 1874 畅通工程续

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

(DP+搜索)思想1874 Dijkstra算法 (2011-3-5 10:37)

Dijkstra算法的基本思路是：         假设每个点都有一对标号(dj,pj)，其中dj是从起源点s到点j的最短路径的长度(从顶点到其本身的最短路径是零路(没有弧的路)，其长度等于零)；pj则是从s到j的最短路径中j点的前一点。求解从起源点s到点j的最短路径算法的基本过程如下：1)初始化。起源点设置为：①ds=0,ps为空;②所有其他点:di=∞,pi=?;③标记起源点s，记k=s,其他
panjidong_3·2012-07-13 21:00

hdu 1874 畅通工程续 单源最短路径

pid=1874题意：畅通工程续，单源最短路径，dijkstra#include #include #include #include #include #include #include usingnamespacestd
daoluanxiaozi·2012-06-28 22:00

第一篇ACM切题博客——最短路专题（HDU1）

目录：【HDU】1548   Astrangelift ★2544   最短路 ★3790   最短路径问题 ★2066   一个人的旅行 ★2112   HDUToday★1874   畅通工程续★1217
yihuikang·2012-04-12 20:00

HDOJ 1874 畅通工程续 (最短路）

题目链接：～(￣▽￣～)(～￣▽￣)～就是个最短路的问题又wa了ˋ＾ˊ...要判重边不说了，居然测试中有自己到自己的路ㄟ(▔,▔)ㄏ初始化时要弄成0或s==t时输出0。code：#include #defineMax0x7fffffff intmap[202][202],dis[202],used[202],n=0,m=0,s=0,t=0; voiddijkstar() { inti=0,j=0,
ulquiorra0cifer·2012-04-06 14:00

HDUOJ1874 畅通工程续 和 NYOJ 115 城市平乱【Dijkstra 算法】

pid=115   hduoj 1874： http://acm.hdu.edu.cn/showproblem.php?
PIAOYI0208·2012-03-29 08:00

HDUOJ1874 畅通工程续 和 NYOJ 115 城市平乱【Dijkstra 算法】

pid=115hduoj1874：http://acm.hdu.edu.cn/showproblem.php?
lovnet·2012-03-29 08:00

20120306(ACM&MCM)

无奈hdu1874,一直wa,十分钟写的代码检查了几个小时。。。。。哎，最后发现是d[s]打成d[1]去了，习惯性思维的错误啊！    编程，还需要严谨！！！    
ArcTan·2012-03-06 23:00

hdu1874(畅通工程续)

hdu1874(畅通工程续) 1 /* 2 Author:    Leo.W 3 Descriptipn:    给定图上的n个点及m条点间连线，试求从S点到W点的最短距离，若不存在，则输出-1;   
冰王子Leo与ACM一起的成长·2012-03-04 12:00

Dijkstra最短路径模板2

Dijkstra最短路径模板1：http://blog.csdn.net/abcjennifer/article/details/7243297problem: HDU1874畅通工程续TimeLimit
abcjennifer·2012-02-23 14:00

hdu 1874 畅通工程续

pid=1874就是裸的单源最短路。。做的时候还是遇到了一些错误。。比如题目上说的，、、每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。
w00w12l·2011-11-28 19:00

pid=1874

今天又水了一道dijstra。。。。。。#include #include #include #include #defineM99999999 #defineN205 #defineFOR(i,s,t)for(inti=(s);i>p>>q; FOR(i,0,n-1) {dist[i]=M; visit[i]=true; } dist[p]=0; visit[p]=false; FOR(i,0,
smallacmer·2011-10-21 08:00

Hdu-1874 畅通工程再续

pid=1874题目大意：求最短路解题思路：最裸的单源多点最短路-Dijkstra算法代码如下：#include #include #include #include #include usingnamespacestd
niushuai666·2011-09-08 21:00

POJ1874 Tram

 水题怡情。。。题目大意给你n个点，每个节点有k条出边和一个转换器，要到达节点需要启动转换器才能走到其他的相邻点上，转换器指的方向初始在当前点所指的第一个点。求从起点到终点所需要的最少启动转换器的次数。之前觉得宽搜一遍应该就可以了，后来仔细想了下，发现只需要把每个点对应转换器的方向那条边赋权值为0，其他的赋权为1然后求一次单源最短路径就可以了，因为没考虑-1的情况贡献一次WA。。。唉。。。 #in
zhang360896270·2011-08-27 16:00

杭电 hdu 1874 畅通工程续

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.
panyanyany·2011-08-19 21:00

杭电 hdu 1874 畅通工程续

第二次 /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.ed
txf2004·2011-08-19 21:00

杭电 hdu 1874 畅通工程续

第二次/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pi
panyanyany·2011-08-19 21:00

hdu 1874 (最短路)

畅通工程续Dijlstra算法：#include using namespace std;#define MAX 99999999   int map[201][201],dis[201];int mark[201];int n,m,s,t;void Dijkstra(){       int i,j,k,min;       for(i=0;idis[k]+map[k][j])         
q573290534·2011-07-31 01:00

别听陈奕迅

2.1874--陈奕迅『如果你总是感叹错误的时间遇上对的人，别听《1874》。』3.十面埋伏--陈奕迅『如果你被甩，甩你的人躲着让你怎么也找不着，别听《十面埋伏》。』4.明年今日--陈奕迅
Delta_L OTAKUMA·2011-07-27 14:00

最短路的几种常用算法

hdu1874畅通工程续陈年水题，老少皆宜，最短路的入门作业但是换个刷法，会更有意思最短路的Floyd算法：#include #include #definefind_min(a,b)a #include
l04205613·2011-07-26 19:00

poj-1874 Trade on Verweggistan *

/*排序..水。。 * * WA的话试试以下2租数据 * 1 * 2 11 16 * 2 * 2 11 16 * 2 1 3 * 输出应该是 * Workyards 1 * Maximum profit is 0. * Number of pruls to buy: 0 * * Workyards 2 * Maximum prof
·2011-07-14 19:00

再牛逼的伟人，也有苦逼的青春

来源：李斌的日志——“再牛逼的伟人，也有苦逼的青春”物理版1874年，某个十六岁的德国青年中学毕业，成绩在全班23人中也只排在第八，老师们对他的印象是该生除过人品好之外，实在看不出其他任何的才华和天赋，
左岸 逆风迎上·2011-05-31 13:00

再牛逼的伟人，也有苦逼的青春

来源：李斌的日志——“再牛逼的伟人，也有苦逼的青春”物理版1874年，某个十六岁的德国青年中学毕业，成绩在全班23人中也只排在第八，老师们对他的印象是该生除过人品好之外，实在看不出其他任何的才华和天赋，
左岸 逆风迎上·2011-05-31 05:00

struct mntent linux挂载信息读取

http://blog.csdn.net/ling1874/archive/2010/04/22/5516313.aspx  在 struct mntent 中的成员与
·2011-05-06 14:00

魔术大师胡迪尼诞辰137周年

胡迪尼（HarryHoudini,1874年3月24日—1926年10月31日），出生于匈牙利布达佩斯，犹太人。
joydandan leechj·2011-03-24 02:00

USB otg

http://blog.csdn.net/ling1874/archive/2010/07/23/5758883.aspxhttp://blog.csdn.net/zhandoushi1982/archive
cainiao413·2011-03-10 14:00

hdu 1874 畅通工程续（最短路的dijkstra算法实现&&Floyd算法实现）

最短路的dijkstra算法，主要使用与无负权值边图中单源路径最小值计算，主要思想是，以源点为起点，贪心（选取离源点最近的未处理的点）扩充源点所在的点集，并以找到的点为起点继续操作，直到到达目标点。这期间通过dist[i]数组记录源点到第i个点的最短路，到函数结束后，源点到图中所有点的最短路就都在dist[]数组中了。注意，这里和最小生成树中的prim算法比较相似，都是贪心扩充点集，但区别在于这里
l04205613·2011-02-18 11:00

splunk与syslog建立强大的日志服务器

blog.liuts.com/post/158/http://deidara.blog.51cto.com/400447/102649http://www.linuxtone.org/html/74/t-1874
cnbird2008·2011-02-11 11:00

USB OTG驱动分析

http://blog.csdn.net/ling1874/archive/2010/07/23/5758883.aspxhttp://blog.csdn.net/datangsoc/archive/2010
cainiao413·2010-12-22 18:00

zoj 1874 || poj 1562 Primary Arithmetic（水题。）

水题，想说爱你不容易==。。。 WA了数次，没有看到样例输出的1后面那个operation后面没有s！！！ 我了个去==。 还有中间有个小错误记住了。 要是比赛的时候这样子，我就撞墙去吧。 #include #include #include #include usingnamespacestd; intmain(void) { chara[15],b[15]; intx[15],y[15];
zxy_snow·2010-11-27 13:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他