| 6 | 1/1 | 返回列表 |
| 查看: 1410 | 回復(fù): 5 | |||
[交流]
【求助】請教:二維數(shù)組統(tǒng)計 已有4人參與
|
|
要統(tǒng)計一個二維數(shù)組中數(shù)的出現(xiàn)次數(shù)(一行每個數(shù)只出現(xiàn)一次): 首先統(tǒng)計每一個數(shù)出現(xiàn)的次數(shù),記錄次數(shù); 多于2次的進行兩個兩個組合,然后統(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++,可以使用標準庫里的set和map。用C的話,比較麻煩,你得自己搞一個map和set出來;蛘哂脛e的算法。如果會python的話,估計你已經(jīng)能寫出來了。 |
金蟲 (著名寫手)
實習版主

| 6 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研]
|
WWW西西弗斯 2026-03-24 | 7/350 |
|
|---|---|---|---|---|
|
[考研] 285求調(diào)劑 +3 | AZMK 2026-03-24 | 3/150 |
|
|
[考研] 278求調(diào)劑 +4 | 我可以上岸的對?/a> 2026-03-19 | 4/200 |
|
|
[考研] 求調(diào)劑,一志愿:南京航空航天大學大學 ,080500材料科學與工程學碩,總分289分 +6 | @taotao 2026-03-19 | 6/300 |
|
|
[考研]
|
黃粱一夢千年 2026-03-24 | 3/150 |
|
|
[考研] 299求調(diào)劑 +7 | 某某某某位 2026-03-21 | 7/350 |
|
|
[論文投稿] 急發(fā)核心期刊論文 +3 | 賢達問津 2026-03-23 | 5/250 |
|
|
[考研] 接收2026碩士調(diào)劑(學碩+專碩) +4 | allen-yin 2026-03-23 | 6/300 |
|
|
[考研] 一志愿西安交通大學材料工程專業(yè) 282分求調(diào)劑 +11 | 楓橋ZL 2026-03-18 | 13/650 |
|
|
[考研] 308求調(diào)劑 +3 | 墨墨漠 2026-03-21 | 3/150 |
|
|
[考研] 306求調(diào)劑 +5 | 來好運來來來 2026-03-22 | 5/250 |
|
|
[考研] 尋找調(diào)劑 +4 | 倔強芒? 2026-03-21 | 4/200 |
|
|
[考研] 一志愿北京化工大學070300 學碩336求調(diào)劑 +5 | vv迷 2026-03-21 | 8/400 |
|
|
[考研] 求調(diào)劑 +7 | Auroracx 2026-03-22 | 7/350 |
|
|
[考研] 材料與化工(0856)304求B區(qū)調(diào)劑 +3 | 邱gl 2026-03-20 | 7/350 |
|
|
[考研] 336求調(diào)劑 +5 | rmc8866 2026-03-21 | 5/250 |
|
|
[考研] 321求調(diào)劑 +9 | 何潤采123 2026-03-18 | 11/550 |
|
|
[考研] 一志愿中海洋材料工程專碩330分求調(diào)劑 +8 | 小材化本科 2026-03-18 | 8/400 |
|
|
[考研] 一志愿南理工085701環(huán)境302求調(diào)劑院校 +3 | 葵梓衛(wèi)隊 2026-03-20 | 3/150 |
|
|
[考研] 材料考研調(diào)劑 +3 | xwt。 2026-03-19 | 3/150 |
|