简单的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
这是 一个电梯模拟的C++程序...分成N个文件运行..实现自动模拟
上传时间: 2014-10-31
上传用户:笨小孩
方便的将数字格式从N进制转换成N进制,N和为任意实数;
上传时间: 2013-12-17
上传用户:jichenxi0730
最优服务次序问题 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t(i),i=1,…,n 。...个顾客等待服务时间的 总和除以n。 编程任务: 对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2013-12-19
上传用户:epson850
对于n后问题,用n元组工[1:n]表示n后问题的解。其中x[i],表示皇后i放在棋盘的第i行的第i列。由于不允许将2个皇后放在同一列,所以解向量中的x[i]互不相同。2个皇后不能放在同一斜线上是问题的隐约束。对于一般的n后问题,这一隐约束条件可以化成显约束的形式。将n x n格棋盘看作二维方阵,其行号从上到下,列号从左到右依次编号为1,2,…,n。从棋盘左上角到右下角的主对角线及其平行线(即斜率为一1的各斜线)上,2个下标值的差(行号一列号)值相等。同理,斜率为+1的每一条斜线上,2个下标值的和(行号+列号)值相等。
标签:
上传时间: 2016-03-12
上传用户:haoxiyizhong
随机产生个整数n=100,200,300,1000,2000个整数并存于数组r[1..n]中。 对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算.
上传时间: 2014-12-04
上传用户:气温达上千万的
最优分解:将正整数n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大
上传时间: 2013-12-18
上传用户:1583060504
用Java实现的电梯模拟程序。某公司要建造一栋n层的办公楼并用“最先进“的电梯进行装备,公司希望开发一个Java applet模拟电梯操作,从而决定它是否符合公司的要求。 这部电梯能够容纳n个人,为节约能源,只有在需要时才运行。每天的开始,电梯关着门停在办公楼的底层,当然,电梯的运行方向是升降交替的。 要求模拟器具有一个简单的图形用户界面――一个只包含“New Person“按钮的applet。
上传时间: 2016-03-14
上传用户:q123321
解N元一次方程从文件读入整数 N, 然后读入N*( N+1)矩阵,得到解并输出到文件中。
上传时间: 2016-03-14
上传用户:zhliu007
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间: 2016-03-14
上传用户:wanghui2438