| 5 | 1/1 | 返回列表 |
| 查看: 1418 | 回復(fù): 5 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | |||
[交流]
【求助】請教:二維數(shù)組統(tǒng)計 已有4人參與
|
|||
|
要統(tǒng)計一個二維數(shù)組中數(shù)的出現(xiàn)次數(shù)(一行每個數(shù)只出現(xiàn)一次): 首先統(tǒng)計每一個數(shù)出現(xiàn)的次數(shù),記錄次數(shù); 多于2次的進(jìn)行兩個兩個組合,然后統(tǒng)計以上組合的數(shù)出現(xiàn)的次數(shù); 組合出現(xiàn)多于2次的,再與出現(xiàn)多于2次的一個數(shù)任意組合,形成3個數(shù)的組合,統(tǒng)計各組合出現(xiàn)次數(shù),(組合中的數(shù)不能有重復(fù))………。 如: 第一行:12 13 15 16 第二行:14 13 17 12 第三行: 11 13 15 17 統(tǒng)計結(jié)果: 12 : 2次 13: 3次 14: 1次 15:2次 16:1次 17: 2次 統(tǒng)計(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)計((12,13),(13,15),(13,17))與第一次形成的數(shù)組中的數(shù)組合出現(xiàn)的次數(shù): (12,13,15):1次 (12,13,17):1次 (13,15,17):1次 沒有大于2次的組合,算法終止(否則繼續(xù))。 |
金蟲 (正式寫手)
|
我的想法是用集合的方法。生成對比集合,與原集合求交集,如果有交集,就記1次。 每行看成一個集合,12組成一個新集合,與每一行相與,計算次數(shù)。然后是13。而這些新集合又組成幾個集合,如果某一行的一個數(shù)不再這個大集合中,則新建一個集合。 或者第一次統(tǒng)計的時候就是單純的計數(shù),計算每一個數(shù)字的出現(xiàn)次數(shù)。這里可以吧數(shù)字看成是單詞。用hash_map統(tǒng)計。 這里就是把上一步的數(shù)組成2元集合與每行比較。 重復(fù)上面的方法。 如果用C++,可以使用標(biāo)準(zhǔn)庫里的set和map。用C的話,比較麻煩,你得自己搞一個map和set出來;蛘哂脛e的算法。如果會python的話,估計你已經(jīng)能寫出來了。 |
金蟲 (著名寫手)
實習(xí)版主

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 290求調(diào)劑 +3 | dfffsar 2026-03-29 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 299求調(diào)劑 +10 | 15188958825 2026-03-25 | 10/500 |
|
|
[考研] 085600 材料與化工 329分求調(diào)劑 +14 | Mr. Z 2026-03-25 | 14/700 |
|
|
[考研] 086000生物與醫(yī)藥調(diào)劑 +5 | Feisty。 2026-03-28 | 9/450 |
|
|
[考研] 330分求調(diào)劑 +5 | qzenlc 2026-03-29 | 5/250 |
|
|
[考研] 數(shù)一英一271專碩(085401)求調(diào)劑,可跨 +7 | 前行必有光 2026-03-28 | 8/400 |
|
|
[考研] 一志愿北化085600材料專碩275|有文章專利|求調(diào)劑 +7 | Micky11223 2026-03-25 | 7/350 |
|
|
[考研] 0703本科鄭州大學(xué)求調(diào)劑 +3 | nhj_ 2026-03-25 | 3/150 |
|
|
[考研] 求調(diào)劑 +4 | 零八# 2026-03-27 | 4/200 |
|
|
[考研] 0856調(diào)劑 +5 | 求求讓我有書讀?/a> 2026-03-26 | 6/300 |
|
|
[考研] 322求調(diào)劑 +4 | 我真的很想學(xué)習(xí) 2026-03-23 | 4/200 |
|
|
[考研] 348求調(diào)劑 +4 | 小懶蟲不懶了 2026-03-27 | 5/250 |
|
|
[考研] 298調(diào)劑 +3 | jiyingjie123 2026-03-27 | 3/150 |
|
|
[考研] 292求調(diào)劑 +4 | 求求了收下我吧?/a> 2026-03-26 | 4/200 |
|
|
[考研] 環(huán)境專碩324分求調(diào)劑推薦 +5 | 軒小寧—— 2026-03-26 | 5/250 |
|
|
[考研] 生物技術(shù)與工程 +3 | 1294608413 2026-03-25 | 4/200 |
|
|
[考研] 各位老師您好:本人初試372分 +5 | jj涌77 2026-03-25 | 6/300 |
|
|
[考研] 一志愿吉林大學(xué)材料與化工303分求調(diào)劑 +4 | 為學(xué)666 2026-03-24 | 4/200 |
|
|
[考研] 292求調(diào)劑 +4 | 鵝鵝鵝額額額額?/a> 2026-03-24 | 4/200 |
|
|
[考研] 一志愿國科過程所081700,274求調(diào)劑 +3 | 三水研0水立方 2026-03-23 | 3/150 |
|