简单的floyd运用 第一行输入一个整数C。C是测试的情况(0< C <=30).第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行,每一行包含两个字符串, Si,,Ti,和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串,S 和 T,你得找出从S 到 T的最短的距离。地名是不超过120个小写字符的串(从‘a’到‘z’)。假设这里最多有100条直接连通两个地方的路。 Output 输出包含C行,每一行对一种测试情况。对每一种测试情况,输出包含一个整数,假如S 到 T存在一条最短的路,输出从S到T的最短距离,否则输出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上传时间: 2016-03-10
上传用户:wyc199288
11.txt为产生信道冲激响应的源码, 22.txt为各种OFDM信道估计算法的源码
上传时间: 2016-03-11
上传用户:电子世界
最优分解:将正整数n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大
上传时间: 2013-12-18
上传用户:1583060504
一个很好的基于统计方法的人的正脸合成的博士论文,很有指导意义!
上传时间: 2016-03-15
上传用户:磊子226
摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。 关键词:哈夫曼;编码;译码,通信
上传时间: 2013-12-19
上传用户:kristycreasy
M维正交信号的产生,加噪与接收,最后有仿真误码曲线图
上传时间: 2016-03-16
上传用户:253189838
踩用正则表达式进行web数据验证的标准参考,具有三种验证方式
上传时间: 2014-01-15
上传用户:ddddddos
C#封装好的正则表达式使用dll文件,命名空间为zhuspace,可以直接调用
上传时间: 2013-12-20
上传用户:缥缈
精通正则表达式,非常经典的一本书。最新的第三版。
上传时间: 2016-03-17
上传用户:fandeshun
步进电机起/停,正/反循环控制程序 * 运行步骤:1.按下一次开关SW2,步进电机顺时针旋转,按下一次开关SW1则停止 * 再按下一次开关SW2,步进电机反时针旋转,再按下一次开关SW1则停止 * 重复上述操作,则会出现同样现象 * 2.按下任意键,退出
上传时间: 2016-03-18
上传用户:royzhangsz