| 24小時(shí)熱門(mén)版塊排行榜 |
| 6 | 1/1 | 返回列表 |
| 查看: 1414 | 回復(fù): 5 | |||
lishalongfa新蟲(chóng) (初入文壇)
|
[交流]
【求助】請(qǐng)教:二維數(shù)組統(tǒng)計(jì) 已有4人參與
|
|
要統(tǒng)計(jì)一個(gè)二維數(shù)組中數(shù)的出現(xiàn)次數(shù)(一行每個(gè)數(shù)只出現(xiàn)一次): 首先統(tǒng)計(jì)每一個(gè)數(shù)出現(xiàn)的次數(shù),記錄次數(shù); 多于2次的進(jìn)行兩個(gè)兩個(gè)組合,然后統(tǒng)計(jì)以上組合的數(shù)出現(xiàn)的次數(shù); 組合出現(xiàn)多于2次的,再與出現(xiàn)多于2次的一個(gè)數(shù)任意組合,形成3個(gè)數(shù)的組合,統(tǒng)計(jì)各組合出現(xiàn)次數(shù),(組合中的數(shù)不能有重復(fù))………。 如: 第一行:12 13 15 16 第二行:14 13 17 12 第三行: 11 13 15 17 統(tǒng)計(jì)結(jié)果: 12 : 2次 13: 3次 14: 1次 15:2次 16:1次 17: 2次 統(tǒng)計(jì)(12,13,15,17)中任意兩數(shù)組合出現(xiàn)的次數(shù): (12,13): 2次 (12,15):1次 (12,17):1次 (13,15):2次 (13,17):2次 (15,17):1次 統(tǒng)計(jì)((12,13),(13,15),(13,17))與第一次形成的數(shù)組中的數(shù)組合出現(xiàn)的次數(shù): (12,13,15):1次 (12,13,17):1次 (13,15,17):1次 沒(méi)有大于2次的組合,算法終止(否則繼續(xù))。 |
金蟲(chóng) (正式寫(xiě)手)
|
我的想法是用集合的方法。生成對(duì)比集合,與原集合求交集,如果有交集,就記1次。 每行看成一個(gè)集合,12組成一個(gè)新集合,與每一行相與,計(jì)算次數(shù)。然后是13。而這些新集合又組成幾個(gè)集合,如果某一行的一個(gè)數(shù)不再這個(gè)大集合中,則新建一個(gè)集合。 或者第一次統(tǒng)計(jì)的時(shí)候就是單純的計(jì)數(shù),計(jì)算每一個(gè)數(shù)字的出現(xiàn)次數(shù)。這里可以吧數(shù)字看成是單詞。用hash_map統(tǒng)計(jì)。 這里就是把上一步的數(shù)組成2元集合與每行比較。 重復(fù)上面的方法。 如果用C++,可以使用標(biāo)準(zhǔn)庫(kù)里的set和map。用C的話,比較麻煩,你得自己搞一個(gè)map和set出來(lái);蛘哂脛e的算法。如果會(huì)python的話,估計(jì)你已經(jīng)能寫(xiě)出來(lái)了。 |
新蟲(chóng) (初入文壇)
金蟲(chóng) (著名寫(xiě)手)
實(shí)習(xí)版主

新蟲(chóng) (初入文壇)
| 6 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料科學(xué)與工程 317求調(diào)劑 +3 | JKSOIID 2026-03-26 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 281求調(diào)劑 +6 | Koxui 2026-03-24 | 7/350 |
|
|
[考研] 考研調(diào)劑 +7 | 呼呼?~+123456 2026-03-24 | 7/350 |
|
|
[考研] 一志愿北京化工大學(xué)材料與化工(085600)296求調(diào)劑 +6 | 稻妻小編 2026-03-26 | 6/300 |
|
|
[考研] 0703化學(xué)/290求調(diào)劑/本科經(jīng)歷豐富/工科也可 +6 | 丹青奶蓋 2026-03-26 | 6/300 |
|
|
[考研] 考研調(diào)劑 +5 | 小蠟新筆 2026-03-26 | 5/250 |
|
|
[考研] 292求調(diào)劑 +8 | 鵝鵝鵝額額額額?/a> 2026-03-25 | 9/450 |
|
|
[考研] 291 求調(diào)劑 +7 | 化工2026屆畢業(yè)?/a> 2026-03-21 | 8/400 |
|
|
[考研] 打過(guò)很多競(jìng)賽,085406控制工程300分,求調(diào)劑 +3 | askeladz 2026-03-26 | 3/150 |
|
|
[考研] 材料與化工328分調(diào)劑 +6 | 。,。,。,。i 2026-03-23 | 6/300 |
|
|
[考研] 機(jī)械學(xué)碩總分317求調(diào)劑!。! +4 | Acaciad 2026-03-25 | 4/200 |
|
|
[考研]
|
WWW西西弗斯 2026-03-24 | 7/350 |
|
|
[考研] 0854電子信息求調(diào)劑 +7 | α____ 2026-03-22 | 9/450 |
|
|
[考研] 考研化學(xué)308分求調(diào)劑 +10 | 你好明天你好 2026-03-23 | 11/550 |
|
|
[考研] 生物學(xué)學(xué)碩求調(diào)劑 +7 | 小羊睡著了? 2026-03-23 | 10/500 |
|
|
[考研] 上海電力大學(xué)材料防護(hù)與新材料重點(diǎn)實(shí)驗(yàn)室招收調(diào)劑研究生(材料、化學(xué)、電化學(xué),環(huán)境) +4 | 我愛(ài)學(xué)電池 2026-03-23 | 4/200 |
|
|
[考研] 327求調(diào)劑 +5 | prayer13 2026-03-23 | 5/250 |
|
|
[考研] 291求調(diào)劑 +5 | 孅華 2026-03-22 | 5/250 |
|
|
[考研] 315分,誠(chéng)求調(diào)劑,材料與化工085600 +3 | 13756423260 2026-03-22 | 3/150 |
|
|
[考研] 材料與化工(0856)304求 B區(qū) 調(diào)劑 +3 | 邱gl 2026-03-21 | 3/150 |
|