| 查看: 1011 | 回复: 6 | ||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | ||
[求助]
【求助】一道算法题目
|
||
|
题目如图 本人在国外一所大学读书，由于英文不咋地，导致题目都没有看懂，悲催啊，求大神指点 另：如何判断f=Θ(g)?例如：f(n)=nlogn,g(n)=10nlog10n 跪求指点啊。。。  题目 [ Last edited by mca088 on 2012-8-28 at 05:07 ] |
回复此楼» 猜你喜欢
Cas 72-43-5需要30g，定制合成，能接单的留言
已经有8人回复
-
求助:我三月中下旬出站，青基依托单位怎么办？
已经有6人回复
-
北京211副教授，35岁，想重新出发，去国外做博后，怎么样？
已经有8人回复
-
磺酰氟产物，毕不了业了！
已经有5人回复
-
论文终于录用啦！满足毕业条件了
已经有25人回复
-
2026年机械制造与材料应用国际会议 （ICMMMA 2026）
已经有3人回复
-
自荐读博
已经有3人回复
-
不自信的我
已经有5人回复
-
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球
已经有8人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 数字信号处理的一道题目，大家帮忙！
已经有6人回复
- Euler Project Q13 欧拉工程第十三题
已经有20人回复
5楼2012-08-28 20:50:28
youth0826
至尊木虫 (著名写手)
weibo.com/138147022
- 应助: 172 (高中生)
- 金币: 10458.4
- 散金: 145
- 红花: 4
- 帖子: 1726
- 在线: 149.4小时
- 虫号: 707170
- 注册: 2009-02-23
- 专业: 模式识别
【答案】应助回帖
★ ★ ★ ★ ★
感谢参与，应助指数 +1
mca088: 金币+5, ★★★很有帮助 2012-08-29 14:33:14
感谢参与，应助指数 +1
mca088: 金币+5, ★★★很有帮助 2012-08-29 14:33:14
|
算法题？英文倒是简单哦 E是一个整数的序列，含有n个整数，可以有相同的整数，如果某个整数出现的次数，大于一半，比如n=10，其中整数k出现了6次（>10/2），就可以说的大多数（majority）。 问题a限定了每个整数数值的范围，必须在[1,r]之间，要设计一个时间O（n+r）内的算法判定某个序列E有没有majority。 问题b，c，d没有数值范围限定。 问题b要求在时间O(nlogn)内判定E有没有majority。 问题c，假设序列E有majority，是k，给定序列中两个不等的数，证明，去掉这两个数之后的序列仍有majority是k。 问题d，利用c的结果，将b算法改进，让时间从O(nlogn)到O(n)。。。 自己做题去吧。。。哎 |
2楼2012-08-28 08:48:08
rockinuk
铁杆木虫 (职业作家)
- 应助: 1512 (讲师)
- 金币: 7810.9
- 散金: 189
- 红花: 106
- 帖子: 3982
- 在线: 570.6小时
- 虫号: 1945379
- 注册: 2012-08-19
- 性别: GG
- 专业: 数论
3楼2012-08-28 09:28:21
6楼2012-08-28 20:51:48