| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4734 人关注过本帖
标题:在一堵无限长的墙上找门的问题,求最有效率的算法
只看楼主 加入收藏
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
0 1 2 -1 -2 3 4 -3 -4...

这个怎么样?

倚天照海花无数,流水高山心自知。
2006-09-07 20:50
ww84020209
Rank: 1
等 级:新手上路
帖 子:190
专家分:0
注 册:2006-8-21
收藏
得分:0 
以下是引用nuciewth在2006-9-7 20:50:09的发言:
0 1 2 -1 -2 3 4 -3 -4...

这个怎么样?

你的和0 1 -1 2 -2 3 -3...差不多的.你的两步相当他的一步.在n大的时候,你的的确比他的快,但在复杂度上你的和他的是一样的都是O(n*n)


2006-09-07 22:14
gaga
Rank: 1
等 级:新手上路
威 望:2
帖 子:307
专家分:0
注 册:2006-4-5
收藏
得分:0 
be right netx to 是什么意思啊
是正对吗???是不是应该是跟door相邻的时候就可以找到啊
0 3 -3 6 -6 9 -9.....

明天的明天还有明天。 可是今天却只有一个。 public Copy from 无缘今生
2006-09-09 17:59
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
以下是引用ww84020209在2006-9-7 22:14:57的发言:

你的和0 1 -1 2 -2 3 -3...差不多的.你的两步相当他的一步.在n大的时候,你的的确比他的快,但在复杂度上你的和他的是一样的都是O(n*n)

0 1 2 -1 -2 3 4 -3 -4
1 1 3 1 5 1 7 1


0 1 -1 2 -2 3 -3 4 -4
1 2 3 4 5 6 7 8


两者比较很明显嘛,还说差不多,我们程序,算法都没,你怎么知道复杂度?[


倚天照海花无数,流水高山心自知。
2006-09-10 12:37
ww84020209
Rank: 1
等 级:新手上路
帖 子:190
专家分:0
注 册:2006-8-21
收藏
得分:0 
[QUOTE]

0 1 2 -1 -2 3 4 -3 -4
1 1 3 1 5 1 7 1


0 1 -1 2 -2 3 -3 4 -4
1 2 3 4 5 6 7 8


两者比较很明显嘛,还说差不多,我们程序,算法都没,你怎么知道复杂度?[

[/QUOTE]

既然给出了搜索路径,也就是算法,有了算法,就有复杂度.

2006-09-10 13:27
sanjin
Rank: 1
等 级:新手上路
帖 子:44
专家分:0
注 册:2005-12-14
收藏
得分:0 

我会试着使用用递归法做
有点像二分查找法一样,搜索的结构倒是一个二叉树结构。
因为两边是无限因该很有难度去实现。


”我游啊游”,“那边才是C边啊”,“哦”
2006-09-12 11:49
书生牛犊
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:星夜征程
等 级:贵宾
威 望:10
帖 子:1101
专家分:5265
注 册:2015-10-27
收藏
得分:0 
...这分明就没有区别。。。。我们从哪个先开始找有什么区别?

正负交替、平方交替、、、尤其是平方的方法最不可取,因为有些位置会被跳过,而一旦跳过想要回来遍历的时候就麻烦了


int a[sum];//总共有sum个门可选
for(;sum;sum--)if(a[sum]==1)break;
printf(...);

φ(゜▽゜*)♪
2016-10-30 00:44
快速回复:在一堵无限长的墙上找门的问题,求最有效率的算法
数据加载中...
 
   



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

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