1385

hdu 2846霸气的字典树

RepositoryTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1385
hnust_xiehonghao·2012-08-30 21:00

HDU 图论之最短路部分解题思路

HDU1385：http://acm.hdu.edu.cn/showproblem.php?
No_Retreats·2012-08-26 10:00

hdu1385Minimum Transport Cost-floyd+打印路径

hdu1385肚子好饿!
dellaserss·2012-08-16 17:00

29/7/2012 ICPC培训 第十四天

第一题（HDU1385），也就是上次做了一天没A的。最后在建图的时候采用了反向建图，莫名奇妙就A了。为什么反向建图，我也没搞懂。#include
Lulipeng_cpp·2012-07-29 23:00

HDOJ 1385 Minimum Transport Cost（dijkstar+字典路径||floyd+字典路径）

题目链接：。。。。。。。。。题目大意：开始时输入n表示一个n*n的矩阵，该矩阵表示从i到j要多少钱，然后输入经过每个城市时要的税，起点和终点不需要缴税。要求输出最小花费路径，并是字典顺序。Ps:法克，输出格式时比如1到1是 Path:1，而不是Path:1-->1；就这个法克错一下午啊！code：dijkstar+字典路径#include #include #defineinf0x7fffffff
ulquiorra0cifer·2012-07-12 16:00

svn重置密码和查看版本改动

svncheckouturl--usernamexxx--passwordxxx因为svn会记忆密码，所以要这样把你的密码重置假如现在有svn1342和svn1385两个版本：svnlog-r1342:
moruihong·2012-06-24 16:00

Pcie调试笔记

2012-5-30bychristine_hitatciERROR:PhysDesignRules:1385-Invalidconfiguration(incorrectpinconnectionsand
God_s_apple·2012-05-30 18:05

Pcie调试笔记

2012-5-30bychristine_hitatciERROR:PhysDesignRules:1385-Invalidconfiguration(incorrectpinconnections  
christne1225i·2012-05-30 18:00

Linux/Ubuntu 下使用USBasp下载程序（Atmel AVR or AT89S52 etc）

AT89S52在Linux下的烧录方法:http://www.51hei.com/mcu/1385.htmlhttp://www.ourdev.cn/bbs/bbs_content.jsp?
yunhuang2010·2012-02-08 16:00

[iOS] 使用UIWebView时objective-c与javascript互相调用 1

原文转自：http://zonble.net/archives/2010_09/1385.php在写JavaScript的时候，可以使用一个叫做window的对象，像是我们想要从现在的网页跳到另外一个网页的时候
命苦·2011-12-26 23:44

[iOS] 使用UIWebView时objective-c与javascript互相调用 1

原文转自：http://zonble.net/archives/2010_09/1385.php在写JavaScript的时候，可以使用一个叫做window的对象，像是我们想要从现在的网页跳到另外一个网页的时候
mkhgg·2011-12-26 23:00

Hdu1385

痛苦流涕啊，WA多次才过，看了网上一些思路才懂。最小路径还是非常不熟悉。这题主要是边的权和顶点权的最小路径。此题原意是求两点间边的权+顶点权最小值路径已经路径。之前看书的就是递归方法找到路径。、网上更多是循环方式找到。觉得循环方式比较容易懂。 做这题，首先是floyd所有点，但是在floyd中有所改变。将平时的for(k=1;kfee) { a[i][j]=fee; nex[i][j]=nex[i
ashuai81·2011-12-18 02:00

HDU_Steps6.2 最短路 HDU2544 HDU2112 HDU1385 HDU2923 HDU2722 HDU2377 HDU3191 HDU3399

6.2.1HDU2544最短路 裸的dijkstra6.2.2HDU2112HDUToday数据规模小,map转字符串为数字点,然后dijkstra6.2.3HDU1385MinimumTransportCost
swm8023·2011-10-20 16:00

IS环境下配置PHP5+MySql+PHPMyAdmin

IIS环境下配置PHP5+MySql+PHPMyAdminPostedon2009-08-0715:18谢启祥阅读(1385)评论(18)编辑收藏虽然主要是做.net开发的，但是，时不时的还要搞一下php
hanghangaidoudou·2011-10-18 19:00

Hdu-1385 Minimum Transport Cost

pid=1385题目大意：给你一个无向图，求任意两点的最短路。附加条件2个：1.经过每个节点必须缴纳一点的税。2.如果有多条最短路径，寻找字典序最小的路径。
niushuai666·2011-09-14 09:00

hdu 1385 Minimum Transport Cost（输出最短路的路径）

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2649    Accepted Submission(s):
gzhu_101majia·2011-08-17 11:00

【floyd记录路径】HDU 1385 Minimum Transport Cost

pid=1385 题意: 找一个路径使得从一个地方坐的士到另一个地方花费最小，其中除了起点和终点，途中经过的站点要收费 Sample Input 5 0 3 22 -1 4 3 0 5 -1
基德KID.1412·2011-08-16 21:00

ZOJ1456 HDU1385 Minimum Transport Cost，Dijkstra算法

这题WA了很多次。这题除了是应用Dijkstra算法外，还有个要点是输出路径词典序，所以要记录路径。我在这里为了节省空间，只记录到达本节点的上一个前驱，如果遇到到达本节点的费用一样的另一个前驱，就可以重建路径，再比较路径的词典序。这题还有个注意的地方就是如果遇到查询是A==B的，要输出Path:A而不是Path:A-->A，不然会WA掉。/*****************************
neofung·2011-08-14 16:00

hdu 1385 Minimum Transport Cost--Floyd算法+点权值+记录路径

/* Floyd算法+点权值+记录路径 */ #include intmap[110][110],tax[110],path[110][110]; intn; #defineimax999999999 voidfloyd() { inti,j,k,t; for(i=1;i%d",path[c][b]); c=path[c][b]; } printf("\nTotalcos
qq172108805·2011-08-12 10:00

ACM HDU 1385Minimum Transport Cost

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2369    Accepted Submission(s):
·2011-07-25 22:00

转载：中国电信CDMA网络各地区SID分配

13837梅州=13838清远=13839上海=13840韶关=13841汕头=13842汕尾=13843深圳=13844云浮=13845阳江=13846珠海=13847湛江=13848肇庆=13849中山=1385
lxmhuendan·2011-05-20 10:00

求多边形重心（计算几何）

例如：POJ1385 LiftingtheStone 加强一点的版本：按顺序给出所有点，但不保证时针顺序，要求第i个点到第i
l04205613·2011-05-12 10:00

zoj 2105 || poj 1385 Lifting the Stone

求多边形的重心（包括凹多边形） ZJU的模板看了，昨晚在实验室还和大家讨论了下，好不容易看懂了，就是求分割成三角形的重心，然后将每块三角形的面积作为它重心的质量，然后根据点*点的质量/总质量=重心，求出。 ZJU的模板求重心用的中线相交法，这题用这个方法的话精度明显损失了好多，WA死了，后来发现这么做实在是太鸡肋了，明明重心就等于三点坐标和/3.。。。>#include#include#inclu
zxy_snow·2011-05-03 12:00

Poj1385(求多边形的重心)利用叉积求面积

id=1385 题意:求出给定多边形的重心坐标 #include#defineM1000008typedefstruct{doublex,y;}Point;Pointp[M],o;doubleMulti
dooder_daodao·2011-04-21 14:00

补充Flyod之记录路径

pid=1385在未学习Dijkstra记录路径之前，对于这道题目，复杂度不大的前提下，我选择了用Floyd记录路径。
monkey_little·2011-03-03 16:00

hdu 1385（zoj 1456）Minimum Transport Cost(最短路，输出路径，Floyd实现)

图论的最短路问题，这道题多了个每个点的权值（就是tax值，相当于过路费），还有要求输出最短路径，如果路长相等，以字典序为准。我用的是Floyd（因为……dijkstra我还不会路径回溯……）。另设一个和map[][]等大的数组path[][]用来保存路径，首先把path[i][j]初始化为j，也就是说path[i][j]用来保存i-->j的最短路径中i的最优后驱（即最近），在Floyd三重循环时，
l04205613·2011-02-22 12:00

hdu 1385 Minimum Transport Cost

/*用floyd算出每两点间的最短路，用一个theta矩阵记录由i到j的中间节点中编号最高的一个，据此可以不断缩小寻找的范围，找到theta[i][j]=0时，就直接输出i-->j。print函数和path函数是类似的，就是找由I到j的路径。至于字典序的前后，只要把两条路径经过的节点用path（）找出来，再比较一下即可。*/#includeusingnamespacestd;   inti,j,k
Rickylv·2010-08-11 11:00

经营企业就是经营人心

时间：2010-02-0409:57:44用户：Boston专业度：1385   日本京瓷稻盛和夫、松下幸之助、美国西南航空、阿里巴巴马云、前微软中国总裁唐骏、蒙牛牛根生等等，都极力推崇经营企业就是经营人心这个理念
seekgirl·2010-02-06 21:00

ORACLE 11G DATAGUARD 日志中断处理方案

1323以后日志均未应用重做):selectsequence#,appliedfromv$archived_logorderbysequence#;备用库90.138(因为1324-1384日志出现中断,1385
ttzztt·2010-01-22 11:58

ORACLE 11G DATAGUARD 日志中断处理方案

1323以后日志均未应用重做):selectsequence#,appliedfromv$archived_logorderbysequence#;备用库90.138(因为1324-1384日志出现中断,1385
ttzztt·2010-01-22 11:58

ORACLE 11G DATAGUARD 日志中断处理方案

1323以后日志均未应用重做):selectsequence#,appliedfromv$archived_logorderbysequence#;备用库90.138(因为1324-1384日志出现中断,1385
ttzztt·2010-01-22 11:58

linux文件系统详解

69548/action_viewspace_itemid_1385.html /bin:存放着一百多个Linux下常用的命令、工具 /dev:存放着Linux下所有的设备文件!
tmrp·2009-09-27 11:00

如何避免VS2005下的d3d9types.h(1385) warning C4819

如何避免VS2005下的d3d9types.h(1385)warningC4819用VS2005+DirectX9SDK（手头测试过的是2004年10月的DirectXSDK和2006年4月的DirectXSDK
麒麟子·2009-08-24 20:00

Linux那些事儿之我是SCSI硬盘(6)三座大山(三)

接下来,第三座大山是sd_read_cache_type.1385/*1386*sd_read_cache_type-calledonlyfromsd_revalidate_disk()1387*calledwithbufferoflengthSD_BUF_SIZE1388
javatome·2007-12-10 18:00

TL

---------Geometry-------------------1127SegmentrlationshipJudge,DJset1254_Point,Angle,Line,Cross.cpp1385Centroid1648Se
arbuckle·2006-07-25 00:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他