| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1152 人关注过本帖
标题:比较难的一个算法题(感兴趣的看看)
只看楼主 加入收藏
hlxjw2001
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2004-10-17
收藏
得分:0 
我给你说说他的要求:规则是这样的:我们把它进行编号:第一行分别是1,2,3。第二行是4,5,6。第三行是7,8,9,10,11,12,13。第四行是14,15,16,100,17,18,19。第五行是20,21,22,23,24,25,26。第六行是27,28,29。第七行是30,31,32。100代表现在为空。第一次只能是5,15,18,28中的一个调到100的位置上。并且可以拿掉10 or 16 or17 or 23.
2005-12-18 13:20
hlxjw2001
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2004-10-17
收藏
得分:0 
也就是当你要调一张牌的时候,它相邻的一个盘子上必须有牌,而与它相隔的那个盘子上没有牌时才能跳到相隔的那个盘子上。不能斜着跳。
2005-12-18 13:29
hlxjw2001
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2004-10-17
收藏
得分:0 

我的想法是这样的写在此,希望能够起到抛砖引玉的效果:我们可以看出第一步只能是5151828号中的一个跳到100位置上。我们把这几个都压栈,其实无论哪一个都是一样的,只是为了统一。我们假设跳动的是5号好了,此时将出来新的位置可以跳动,即812号。我们将812压栈,并以8号尝试新的操作。则现在1112122和前100号位置的牌可以跳,我们再全部压栈。并以1号继续,直至最后看看是否符合条件。不符合则出栈,以另一个继续尝试。希望此仅供参考。不要受我的思维影响。此想法没有实施。不知道是否行的通。

2005-12-18 14:29
hlxjw2001
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2004-10-17
收藏
得分:0 

希望高手赐招

2005-12-18 14:32
sjw521453
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2005-12-1
收藏
得分:0 

大家齐心协力一起把这道题给攻克了!
我觉得用数组好像比较方便一点。a[i][j]这样的。然后就是他又四种可能跳法。从左向右,从右向左,从上向下,从下向上。但是最后要跳到中间位置,不知道要有什么限定条件,就可以。大家给点建议。谢谢!!

2005-12-19 18:22
hlxjw2001
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2004-10-17
收藏
得分:0 

怎么没有人发帖呀!!!

2005-12-20 15:56
hlxjw2001
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2004-10-17
收藏
得分:0 
期望大家发言
2005-12-20 15:57
lisypro
Rank: 4
等 级:业余侠客
威 望:3
帖 子:695
专家分:216
注 册:2005-9-25
收藏
得分:0 

能说清楚一些么,我听不太明白


长期承接管理系统
代做各种vb/ / vc小程序
QQ:82341763
手机:13623290828
群号 11619730
2005-12-22 14:09
sjw521453
Rank: 1
等 级:新手上路
帖 子:34
专家分:0
注 册:2005-12-1
收藏
得分:0 

我就是想和大家讨论一下,这个题我自己也想了好多,也是了很多,就是没找到一种自认为好的方法。就是想请高手给看看,不写代码无所谓,写也行,那就得有注释,把你的想法写出来也行,要比较核心一点。谢谢!!!

2005-12-29 15:16
missyouly
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2005-12-23
收藏
得分:0 

没看懂题???
再解释一下

2005-12-30 20:23
快速回复:比较难的一个算法题(感兴趣的看看)
数据加载中...
 
   



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

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