前向星
尉水风
这个作者很懒,什么都没留下…
展开
-
Silver Cow Party
题目里面的路径是单向的,并且是多源到单源,再由单源到多源,这时就可以把转换为两个单源到多源的最短路径的题目,那个多源到单源其实就是单源到多源的逆过程,只需要在记录边的过程中再用另外的容器记录相反方向的边 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend t原创 2017-08-02 16:20:54 · 266 阅读 · 0 评论 -
迷宫游戏
带有双重条件的最短路径问题 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计原创 2017-08-06 20:58:08 · 543 阅读 · 0 评论 -
六度分离
1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,一直也有很多社会学家对其兴趣浓厚,但是在30多年的时间原创 2017-08-06 20:55:08 · 298 阅读 · 0 评论 -
最短路径问题
这道题目用邻接表或前向星是不需要考虑重边的,只有用邻接矩阵才考虑重边,还有就是注意优先级的的设置(数据给的太少,导致优先级搞错了也能输出正确结果),至于对花费的处理和最短距离的处理相似 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m原创 2017-08-02 19:37:20 · 272 阅读 · 0 评论 -
一个人的旅行
这道题只要最后扫一遍临近的城市找到距离最近想去的城市即可 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看原创 2017-08-02 20:34:51 · 204 阅读 · 0 评论 -
L2-022. 重排链表
L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→...。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数...原创 2018-03-18 10:15:59 · 155 阅读 · 0 评论 -
L2-002. 链表去重
L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-...原创 2018-03-23 15:25:32 · 213 阅读 · 0 评论