sicily 1031

原创 2011年01月09日 21:41:00

迪克斯(马克思)算法。。

 

第五周:( Sicily1031) Campus(c++)

想找一道Dijkstra’s algorithm算法的题,由于leetcode上面没有相关的标签,搜索也不好搜,就找了sicily上面的一道题。许久没做sicily上的题,两个平台确实有所差异(lee...

Sicily 1031. Campus

Dijkstra算法,其中要增设一个map容器,使得地点和整数有对应关系。陷阱有三点:一是S和T可能是相等的,此时输出为0;二是S和T可能有一个或两个不出现在map里面,表示无路可走的状态,此时输出为...
  • Ederick
  • Ederick
  • 2012年02月04日 11:46
  • 420

Sicily 1031. Campus(shortest path)

1031. Campus Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description At pr...

Sicily 1031 Campus

大意就是求出两个地点的最短路。 简单的单源最短路问题,我用的是优先队列实现的dijkstra算法,离散数学教的~注意题目的陷阱,输入数据的坑就好啦。 #include #includ...

Sicily 1031 Campus

题目链接:http://soj.me/1031 题目大意:可以把题目看成是求无向网的最短路径问题,顶点用字符串表示。 算法实现:        首先输入的边数最多有100条,最坏情况下最多有20...

SM32X量产工具G1031

  • 2010年05月07日 11:01
  • 2.55MB
  • 下载

Panasonic KXTG1031说明书

  • 2015年04月23日 08:05
  • 1.91MB
  • 下载

九度oj-1031-xxx定律

题目描述:     对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。     请计算需要经过几步才能将n变到1,具体可见样例。 输入: ...

homework for oms 1031

  • 2017年10月31日 18:07
  • 6.8MB
  • 下载

STCISP H-1031.rar

  • 2013年03月04日 16:15
  • 697KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:sicily 1031
举报原因:
原因补充:

(最多只允许输入30个字)