算法求最简！…… - C语言论坛 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 算法求最简！……

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1517 人关注过本帖

标题：算法求最简！……

只看楼主加入收藏

回首依依

帅哥哟，离线，有人找我吗？

Rank: 7

Rank: 7

Rank: 7

来　自：苏州
等　级：黑侠
威　望：1
帖　子：193
专家分：524
注　册：2011-12-3

收藏

得分:0

回复 10楼 demonleer

这是一本书上的题，我也不会。应该只有有序数列才可以吧。
其实，只要X的个数大于数列的一半就好办了；

[ 本帖最后由回首依依于 2012-6-7 11:10 编辑 ]

发帖时间

2012-06-07 10:41

cuijunchao

帅哥哟，离线，有人找我吗？

Rank: 5

Rank: 5

来　自：湖南桂东
等　级：职业侠客
威　望：3
帖　子：132
专家分：386
注　册：2012-4-4

收藏

得分:9

我想不是太难，放学后写一个发上来看看。

发帖时间

2012-06-07 11:16

love24114

帅哥哟，离线，有人找我吗？

Rank: 5

Rank: 5

等　级：职业侠客
威　望：1
帖　子：223
专家分：399
注　册：2011-7-11

收藏

得分:9

感觉上是不可能的

发帖时间

2012-06-07 12:42

zklhp

帅哥哟，离线，有人找我吗？

Rank: 20

Rank: 20

Rank: 20

Rank: 20

Rank: 20

来　自：china
等　级：贵宾
威　望：254
帖　子：11485
专家分：33241
注　册：2007-7-10

收藏

得分:9

求分

发帖时间

2012-06-07 12:43

吴小君

帅哥哟，离线，有人找我吗？

Rank: 3

Rank: 3

等　级：论坛游侠
帖　子：102
专家分：198
注　册：2012-1-2

收藏

得分:9

我踩一踩，增加人气

小弟学习C语言刚入门，请大侠们多多指教，不吝赐解！

发帖时间

2012-06-07 21:19

pangding

帅哥哟，离线，有人找我吗？

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

来　自：北京
等　级：贵宾
威　望：94
帖　子：6784
专家分：16751
注　册：2008-12-20

收藏

得分:9

我也感觉只能排一下序再找。

发帖时间

2012-06-07 21:25

BlueGuy

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

等　级：版主
威　望：29
帖　子：4476
专家分：4055
注　册：2009-4-18

收藏

得分:0

《算法设计与分析》书上的一道例题，排个序的话，O(n)的时间内搞定

我就是真命天子，顺我者生，逆我者死！

发帖时间

2012-06-07 21:32

BlueGuy

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

等　级：版主
威　望：29
帖　子：4476
专家分：4055
注　册：2009-4-18

收藏

得分:9

以下是引用回首依依在2012-6-7 10:41:09的发言：

这是一本书上的题，我也不会。应该只有有序数列才可以吧。
其实，只要X的个数大于数列的一半就好办了；

这个是书上的完整的例题，4、5年前就看过了

我就是真命天子，顺我者生，逆我者死！

发帖时间

2012-06-07 21:42

有容就大

帅哥哟，离线，有人找我吗？

Rank: 16

Rank: 16

Rank: 16

Rank: 16

来　自：东土大唐
等　级：版主
威　望：74
帖　子：9048
专家分：14309
注　册：2011-11-11

收藏

得分:9

空间复杂度O（1） ?

梅尚程荀
马谭杨奚

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

发帖时间

2012-06-07 21:53

卧龙孔明

帅哥哟，离线，有人找我吗？

Rank: 9

Rank: 9

Rank: 9

等　级：贵宾
威　望：59
帖　子：3872
专家分：684
注　册：2006-10-13

收藏

得分:9

可以从理论上证明O(1)的确定性算法不存在。

My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过，引导过，帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.

发帖时间

2012-06-07 22:02

快速回复：算法求最简！……

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

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.015387 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved