 |
 |
 |
| 24小時(shí)熱門版塊排行榜 |
- >論壇更新日志 (5018)
- >導(dǎo)師招生 (1089)
- >考研 (1087)
- >文獻(xiàn)求助 (270)
- >考博 (112)
- >蟲(chóng)友互識(shí) (112)
- >休閑灌水 (107)
- >碩博家園 (87)
- >招聘信息布告欄 (77)
- >論文道賀祈福 (57)
- >基金申請(qǐng) (43)
- >博后之家 (36)
- >SciFinder/Reaxys (32)
- >論文投稿 (27)
- >綠色求助(高懸賞) (21)
- >有機(jī)資源 (18)
 |
 |
 |
||
 |
 |
 |
 |
 |
| 5 | 1/1 | 返回列表 |
| 查看: 1088 | 回復(fù): 6 | ||
| 當(dāng)前只顯示滿足指定條件的回帖，點(diǎn)擊這里查看本話題的所有回帖 | ||
[求助]
【求助】一道算法題目
|
||
|
題目如圖 本人在國(guó)外一所大學(xué)讀書(shū)，由于英文不咋地，導(dǎo)致題目都沒(méi)有看懂，悲催啊，求大神指點(diǎn) 另：如何判斷f=Θ(g)?例如：f(n)=nlogn,g(n)=10nlog10n 跪求指點(diǎn)啊。。。 題目 [ Last edited by mca088 on 2012-8-28 at 05:07 ] |
回復(fù)此樓» 猜你喜歡
北科281學(xué)碩材料求調(diào)劑
已經(jīng)有13人回復(fù)
-
289求調(diào)劑
已經(jīng)有11人回復(fù)
-
網(wǎng)絡(luò)空間安全0839招調(diào)劑
已經(jīng)有5人回復(fù)
-
材料277求調(diào)劑
已經(jīng)有4人回復(fù)
-
274求調(diào)劑
已經(jīng)有7人回復(fù)
-
085600 材料與化工 329分求調(diào)劑
已經(jīng)有3人回復(fù)
-
302求調(diào)劑
已經(jīng)有3人回復(fù)
-
312求調(diào)劑
已經(jīng)有5人回復(fù)
-
329求調(diào)劑
已經(jīng)有3人回復(fù)
-
【2026考研調(diào)劑】制藥工程 284分 求相關(guān)專業(yè)調(diào)劑名額
已經(jīng)有8人回復(fù)
» 本主題相關(guān)價(jià)值貼推薦，對(duì)您同樣有幫助:
- 數(shù)字信號(hào)處理的一道題目，大家?guī)兔Γ?/a>
已經(jīng)有6人回復(fù)
- Euler Project Q13 歐拉工程第十三題
已經(jīng)有20人回復(fù)
youth0826
至尊木蟲(chóng) (著名寫手)
weibo.com/138147022
- 應(yīng)助: 172 (高中生)
- 金幣: 10458.4
- 散金: 145
- 紅花: 4
- 帖子: 1726
- 在線: 149.4小時(shí)
- 蟲(chóng)號(hào): 707170
- 注冊(cè): 2009-02-23
- 專業(yè): 模式識(shí)別
7樓2012-08-29 09:37:21
youth0826
至尊木蟲(chóng) (著名寫手)
weibo.com/138147022
- 應(yīng)助: 172 (高中生)
- 金幣: 10458.4
- 散金: 145
- 紅花: 4
- 帖子: 1726
- 在線: 149.4小時(shí)
- 蟲(chóng)號(hào): 707170
- 注冊(cè): 2009-02-23
- 專業(yè): 模式識(shí)別
【答案】應(yīng)助回帖
★ ★ ★ ★ ★
感謝參與，應(yīng)助指數(shù) +1
mca088: 金幣+5, ★★★很有幫助 2012-08-29 14:33:14
感謝參與，應(yīng)助指數(shù) +1
mca088: 金幣+5, ★★★很有幫助 2012-08-29 14:33:14
|
算法題？英文倒是簡(jiǎn)單哦 E是一個(gè)整數(shù)的序列，含有n個(gè)整數(shù)，可以有相同的整數(shù)，如果某個(gè)整數(shù)出現(xiàn)的次數(shù)，大于一半，比如n=10，其中整數(shù)k出現(xiàn)了6次（>10/2），就可以說(shuō)的大多數(shù)（majority）。 問(wèn)題a限定了每個(gè)整數(shù)數(shù)值的范圍，必須在[1,r]之間，要設(shè)計(jì)一個(gè)時(shí)間O（n+r）內(nèi)的算法判定某個(gè)序列E有沒(méi)有majority。 問(wèn)題b，c，d沒(méi)有數(shù)值范圍限定。 問(wèn)題b要求在時(shí)間O(nlogn)內(nèi)判定E有沒(méi)有majority。 問(wèn)題c，假設(shè)序列E有majority，是k，給定序列中兩個(gè)不等的數(shù)，證明，去掉這兩個(gè)數(shù)之后的序列仍有majority是k。 問(wèn)題d，利用c的結(jié)果，將b算法改進(jìn)，讓時(shí)間從O(nlogn)到O(n)。。。 自己做題去吧。。。哎 |
2樓2012-08-28 08:48:08
rockinuk
鐵桿木蟲(chóng) (職業(yè)作家)
- 應(yīng)助: 1512 (講師)
- 金幣: 7810.9
- 散金: 189
- 紅花: 106
- 帖子: 3982
- 在線: 570.6小時(shí)
- 蟲(chóng)號(hào): 1945379
- 注冊(cè): 2012-08-19
- 性別: GG
- 專業(yè): 數(shù)論
3樓2012-08-28 09:28:21
5樓2012-08-28 20:50:28
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研]
 材料與化工考研調(diào)劑
+9
|
孅華 2026-03-22 | 9/450 |
|
|---|---|---|---|---|
|
|
[考研] 總分293求調(diào)劑 +4 | 加一一九 2026-03-25 | 4/200 |
|
|
[考研] 278求調(diào)劑 +4 | 我可以上岸的對(duì)?/a> 2026-03-19 | 4/200 |
|
|
|
[考研] 材料學(xué)求調(diào)劑 +6 | Stella_Yao 2026-03-20 | 6/300 |
|
|
|
[考研] 考研調(diào)劑 +4 | 呼呼？~+123456 2026-03-24 | 4/200 |
|
|
|
[考研] 299求調(diào)劑 +7 | 某某某某位 2026-03-21 | 7/350 |
|
|
|
[考研] 307求調(diào)劑 +3 | 余意卿 2026-03-21 | 6/300 |
|
|
|
[考研] 305分求調(diào)劑（食品工程） +5 | Sxy112 2026-03-21 | 7/350 |
|
|
|
[考研] 材料與化工328分調(diào)劑 +4 | 。，。，。，。i 2026-03-23 | 4/200 |
|
|
|
[考研] 求調(diào)劑 +7 | 十三加油 2026-03-21 | 7/350 |
|
|
|
[考研] 352求調(diào)劑 +3 | 大米飯！ 2026-03-22 | 3/150 |
|
|
|
[考研] 280分求調(diào)劑 一志愿085802 +4 | PUMPT 2026-03-22 | 7/350 |
|
|
|
[考研] 考研調(diào)劑 +4 | 來(lái)好運(yùn)來(lái)來(lái)來(lái) 2026-03-21 | 4/200 |
|
|
|
[考研] 初試 317 +7 | 半拉月丙 2026-03-20 | 7/350 |
|
|
|
[考研] 0703化學(xué)297求調(diào)劑 +3 | Daisy☆ 2026-03-20 | 3/150 |
|
|
|
[基金申請(qǐng)]
學(xué)校已經(jīng)提交到NSFC，還能修改嗎？
 40+4
|
babangida 2026-03-19 | 9/450 |
|
|
|
[考研] 085601調(diào)劑 358分 +3 | zzzzggh 2026-03-20 | 4/200 |
|
|
|
[考研] 南昌大學(xué)材料專碩311分求調(diào)劑 +6 | 77chaselx 2026-03-20 | 6/300 |
|
|
|
[考研] 0856調(diào)劑，是學(xué)校就去 +8 | sllhht 2026-03-19 | 9/450 |
|
|
|
[考研] 材料學(xué)碩318求調(diào)劑 +5 | February_Feb 2026-03-19 | 5/250 |
|