搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 一道信息学奥赛题,请帮忙解一下。
标题:
一道信息学奥赛题,请帮忙解一下。
只看楼主
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
11
楼
得分:0
回复 7楼 zxxdyx0124
是跟我说话吗?
你不就是在遍历一个无向图么。看起来好像在计算图中距离最远的两点间的距离。
重剑无锋,大巧不工
2012-08-05 23:36
zxxdyx0124
等 级:
新手上路
帖 子:7
专家分:0
注 册:2012-8-5
第
12
楼
得分:0
我也知道在遍历无向图,也知道答案,我需要知道的是:这个程序是怎么实现这个功能的?程序是怎么运行到结果的?
2012-08-06 00:23
beyondyf
等 级:
贵宾
威 望:
103
帖 子:3282
专家分:12654
注 册:2008-1-21
第
13
楼
得分:0
呵呵,你知道个P。知道还问什么?
向人讨教就要有个谦虚的态度。无知怎能如此理直气壮?
重剑无锋,大巧不工
2012-08-06 08:14
pangding
来 自:北京
等 级:
贵宾
威 望:
94
帖 子:6784
专家分:16751
注 册:2008-12-20
第
14
楼
得分:4
回复 12楼 zxxdyx0124
楼主知道这些也不在开始发帖的时候提出来?
随便到哪抄个代码,也看不出来你自己花时间研究过。反正我是看不懂,也不太想看。
2012-08-06 09:39
pangding
来 自:北京
等 级:
贵宾
威 望:
94
帖 子:6784
专家分:16751
注 册:2008-12-20
第
15
楼
得分:0
没想到我这种实力的人也能看懂这个代码。赶紧显摆一下,好让杨大哥指正。(顺便感谢 zklhp 的代码重排。)
这个算法感觉是在求一个图的无环最长路。
程序遍历所有点为起点开始计算。计算的过程中,把使用了的点置为 1,以避免后面重复使用。没有用过的点都可以用来搜索,并计算出最长的路径。
递归到底的时候,由于其它点都被用过了,无路可走,就会向上返回。
我不知道楼主说的第四次调用是指什么。因为这个图就 4 个顶点,你第四次调用时已经没有其它点了,当然不行了。
我一开始以为这是在求图的直径呢,还没想明白。后来发现原来不是。
2012-08-06 10:19
15
2/2页
1
2
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-374758-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.114250 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved