Vancouver Edmonton Montreal Halifax Toronto Winnipeg Calgary Vancouver
Montreal与Halifax之间有路吗?
----------------解决方案--------------------------------------------------------
以下是引用knocker在2004-11-20 10:34:49的发言:
不好意思,有的,我打漏了而已。 Vancouver Edmonton Montreal Halifax Toronto Winnipeg Calgary Vancouver
Montreal与Halifax之间有路吗?
----------------解决方案--------------------------------------------------------
谢谢kai的思路,我先想想。
----------------解决方案--------------------------------------------------------
一个简单的人工智能问题,确切说是个图的问题。
----------------解决方案--------------------------------------------------------
对,原来以为是有向图,经kai一说,我再看看题目,原来看漏了,是无向图,不过是有限制的无向图,遍历时必须出发点和终点都是Vancouver,而且必须路过Halifax,这样我先读入数据,然后比较储存城市名的数组,得到两地间用int表示,就是说用城市名的下标来表示两地相连通的路径。
----------------解决方案--------------------------------------------------------
这题,是图,又不是图,因为储存格式的确是图,但真正判断条件却不能用图来实现。
----------------解决方案--------------------------------------------------------
嘿嘿,..............一个字"晕"!!!!
还有下面的你去掉:
/* for(penny=0; penny+5*nickle+10*dime+25*quarter+50*half<=value; penny++) */ /* if(penny+5*nickle+10*dime+25*quarter+50*half==value)*/
看看还通过不通过,嘿嘿
----------------解决方案--------------------------------------------------------
别以为通过了就..........
----------------解决方案--------------------------------------------------------
?why?
----------------解决方案--------------------------------------------------------
给我1000我就告诉你
----------------解决方案--------------------------------------------------------