 |
 |
 |
 |
 |
 |
||
 |
 |
 |
 |
 |
| 3 | 1/1 | 返回列表 |
| 查看: 1806 | 回復(fù): 2 | ||
袁飛燕鐵蟲 (初入文壇)
|
[求助]
求助！關(guān)于Misra-Gries 算法和數(shù)據(jù)流的兩道題！萬分感謝！
|
 求助兩道計算題，請各路大神幫忙看看！1. 假設(shè)有一個包含 90 個數(shù)據(jù)的數(shù)據(jù)流，該數(shù)據(jù)流一共有 5 個不同的元素，即 （x1, x2, x3, x4, x5），其中 x1 出現(xiàn)的頻率為 50， x2 出現(xiàn)的頻率為 10， x3 出 現(xiàn)的頻率為 10， x4 出現(xiàn)的頻率為 10， x5 出現(xiàn)的頻率為 10。考慮在該數(shù)據(jù)流 上運行參數(shù)為 k=2 的 Misra-Gries 算法， 嘗試解決以下問題： (a) 數(shù)據(jù)流中的數(shù)據(jù)以怎樣的到達(dá)順序可以使得元素 x1 的計數(shù)最大（也就是 Misra-Gries 算法在最終狀態(tài)下 x1 的計數(shù)最大）？該最大的計數(shù)值是多少？ (b) 數(shù)據(jù)流中的數(shù)據(jù)以怎樣的到達(dá)順序可以使得元素 x1 的計數(shù)最�。ㄒ簿褪� Misra-Gries 算法在最終狀態(tài)下 x1 的計數(shù)最�。吭撟钚〉挠嫈�(shù)值是多少？ 2. 假設(shè)有兩個數(shù)據(jù)流 E1 和 E2，其中 E1 包含 n1 個數(shù)據(jù)， E2 包含 n2 個數(shù)據(jù)。 令 E 為 E1 和 E2 合并后的數(shù)據(jù)流，即 E={E1, E2}。 例如， E1={a, b, a, c}， E1={a, b, c, c, d}，那么 E= { a, b, a, c, a, b, c, c, d}。考慮兩個蓄水池采樣算法，分別對 數(shù)據(jù)流 E1 和 E2 進(jìn)行采樣。兩個采樣算法的蓄水池大小都為 k (k<n1, k<n2)， 也即對于每個數(shù)據(jù)流，我們可以得到 k 個均勻的樣本。請設(shè)計一個樣本合并 算法將這 2k 個樣本進(jìn)行合并，得到 k 個合并流 E 中的均勻樣本？ 并證明得到 的 k 個樣本中的任何一個樣本數(shù)據(jù)被抽取的概率為 k/(n1+n2)。 |
回復(fù)此樓» 猜你喜歡
重慶交通大學(xué)光子學(xué)微結(jié)構(gòu)與器件課題組招收2026年碩士研究生信息
已經(jīng)有2人回復(fù)
-
一志愿鄭大材料學(xué)碩298分，求調(diào)劑
已經(jīng)有6人回復(fù)
-
物理學(xué)I論文潤色/翻譯怎么收費?
已經(jīng)有149人回復(fù)
-
尋合作：應(yīng)力腐蝕多尺度模擬
已經(jīng)有6人回復(fù)
-
考研交流
已經(jīng)有0人回復(fù)
-
【新加坡】納米電子器件項目組有“聯(lián)合培養(yǎng)博士生”名額
已經(jīng)有0人回復(fù)
-
【新加坡】納米電子器件項目組有“聯(lián)合培養(yǎng)博士生”名額
已經(jīng)有0人回復(fù)
-
幫我的英語口語老師找學(xué)生
已經(jīng)有3人回復(fù)
orta1986
新蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 33
- 帖子: 11
- 在線: 2.1小時
- 蟲號: 12953315
- 注冊: 2018-11-26
- 專業(yè): 光學(xué)
2樓2019-10-13 09:50:41
袁飛燕
鐵蟲 (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 34.4
- 帖子: 10
- 在線: 16.9小時
- 蟲號: 4413787
- 注冊: 2016-02-18
- 專業(yè): 生物化學(xué)
3樓2019-10-13 23:59:26
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 袁飛燕 的主題更新
| 3 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 289求調(diào)劑 +3 | 馳光絕景 2026-03-04 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 材料與化工，291，求調(diào)劑 +7 | 咕嚕咕嚕123123 2026-03-05 | 8/400 |
|
|
|
[考研] 考研282分求調(diào)劑，接受跨專業(yè) +4 | 劉淄博 2026-03-04 | 6/300 |
|
|
|
[考研] 中國科學(xué)技術(shù)大學(xué)材料與化工281求調(diào)劑，有科研和獲獎經(jīng)歷 +11 | wsxw 2026-03-02 | 12/600 |
|
|
|
[考研] 求調(diào)劑院校 +6 | 云朵452 2026-03-02 | 12/600 |
|
|
|
[考研] 264求調(diào)劑 +8 | 26調(diào)劑 2026-03-03 | 8/400 |
|
|
|
[考研] 070300調(diào)劑一志愿南京大學(xué)化學(xué)專業(yè)，初試273分，有論文有專利有競賽，求調(diào)劑B區(qū)211 +3 | 82206202 2026-02-28 | 8/400 |
|
|
|
[考研] 一志愿鄭州大學(xué)，學(xué)碩，物理化學(xué)， 333求調(diào)劑 +5 | 李魔女斗篷 2026-03-04 | 5/250 |
|
|
|
[考研] 282求調(diào)劑 +5 | 2103240126 2026-03-02 | 8/400 |
|
|
|
[考研] 291求調(diào)劑 +3 | 咕嚕咕嚕123123 2026-03-02 | 4/200 |
|
|
|
[考研] 324求調(diào)劑 +4 | wxz2 2026-03-03 | 5/250 |
|
|
|
[考研] 321求調(diào)劑一志愿東北林業(yè)大學(xué)材料與化工英二數(shù)二 +5 | 蟲蟲蟲蟲蟲7 2026-03-01 | 9/450 |
|
|
|
[考研] 哈工大計算機劉劼團(tuán)隊招生 +4 | hit_aiot 2026-03-01 | 6/300 |
|
|
|
[考研] 264求調(diào)劑 +4 | 巴拉巴拉根556 2026-02-28 | 4/200 |
|
|
|
[考研] 材料調(diào)劑 +6 | 愛擦汗的可樂冰 2026-02-28 | 7/350 |
|
|
|
[考研] 275求調(diào)劑 +3 | L-xin? 2026-03-01 | 6/300 |
|
|
|
[考研] 材料學(xué)調(diào)劑 +10 | 提神豆沙包 2026-02-28 | 12/600 |
|
|
|
[考研] 291分工科求調(diào)劑 +9 | science餓餓 2026-03-01 | 10/500 |
|
|
|
[考研] 328求調(diào)劑 +3 | aaadim 2026-03-01 | 5/250 |
|
|
|
[論文投稿]
求助coordination chemistry reviews 的寫作模板
 10+3
|
ljplijiapeng 2026-02-27 | 4/200 |
|