| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 834 人关注过本帖
标题:一道信息学奥赛题,请帮忙解一下。
只看楼主 加入收藏
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 7楼 zxxdyx0124
是跟我说话吗?

你不就是在遍历一个无向图么。看起来好像在计算图中距离最远的两点间的距离。

重剑无锋,大巧不工
2012-08-05 23:36
zxxdyx0124
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2012-8-5
收藏
得分:0 
我也知道在遍历无向图,也知道答案,我需要知道的是:这个程序是怎么实现这个功能的?程序是怎么运行到结果的?
2012-08-06 00:23
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
呵呵,你知道个P。知道还问什么?

向人讨教就要有个谦虚的态度。无知怎能如此理直气壮?

重剑无锋,大巧不工
2012-08-06 08:14
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:4 
回复 12楼 zxxdyx0124
楼主知道这些也不在开始发帖的时候提出来?
随便到哪抄个代码,也看不出来你自己花时间研究过。反正我是看不懂,也不太想看。
2012-08-06 09:39
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
没想到我这种实力的人也能看懂这个代码。赶紧显摆一下,好让杨大哥指正。(顺便感谢 zklhp 的代码重排。)

这个算法感觉是在求一个图的无环最长路。
程序遍历所有点为起点开始计算。计算的过程中,把使用了的点置为 1,以避免后面重复使用。没有用过的点都可以用来搜索,并计算出最长的路径。
递归到底的时候,由于其它点都被用过了,无路可走,就会向上返回。

我不知道楼主说的第四次调用是指什么。因为这个图就 4 个顶点,你第四次调用时已经没有其它点了,当然不行了。

我一开始以为这是在求图的直径呢,还没想明白。后来发现原来不是。
2012-08-06 10:19
快速回复:一道信息学奥赛题,请帮忙解一下。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031805 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved