| 24小時(shí)熱門(mén)版塊排行榜 |
| 5 | 1/1 | 返回列表 |
| 查看: 1417 | 回復(fù): 5 | |||
| 當(dāng)前只顯示滿足指定條件的回帖,點(diǎn)擊這里查看本話題的所有回帖 | |||
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)。或者用別的算法。如果會(huì)python的話,估計(jì)你已經(jīng)能寫(xiě)出來(lái)了。 |
新蟲(chóng) (初入文壇)
金蟲(chóng) (著名寫(xiě)手)
實(shí)習(xí)版主

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料科學(xué)與工程求調(diào)劑 +6 | 深V宿舍吧 2026-03-29 | 6/300 |
|
|---|---|---|---|---|
|
[考研] 307求調(diào)劑 +9 | 超級(jí)伊昂大王 2026-03-24 | 10/500 |
|
|
[考研] 一志愿北京化工大學(xué)材料與化工(085600)296求調(diào)劑 +17 | 稻妻小編 2026-03-26 | 17/850 |
|
|
[考研] 085600 材料與化工 329分求調(diào)劑 +14 | Mr. Z 2026-03-25 | 14/700 |
|
|
[考研] 316求調(diào)劑 +7 | 江辭666 2026-03-26 | 7/350 |
|
|
[考研] 0703本科鄭州大學(xué)求調(diào)劑 +3 | nhj_ 2026-03-25 | 3/150 |
|
|
[考研] 286求調(diào)劑 +12 | PolarBear11 2026-03-26 | 12/600 |
|
|
[考研] 藥學(xué)105500求調(diào)劑 +3 | Ssun。。 2026-03-28 | 3/150 |
|
|
[考研] 286求調(diào)劑 +4 | 丟掉懶惰 2026-03-27 | 7/350 |
|
|
[考研] 331環(huán)境科學(xué)與工程求調(diào)劑 +3 | 熠然好運(yùn)氣 2026-03-27 | 3/150 |
|
|
[考研] 一志愿鄭大085600,310分求調(diào)劑 +5 | 李瀟可 2026-03-26 | 5/250 |
|
|
[考研] 341求調(diào)劑 +7 | 青檸檬1 2026-03-26 | 7/350 |
|
|
[考研] 333求調(diào)劑 +6 | wfh030413@ 2026-03-23 | 6/300 |
|
|
[考研] 總分322求生物學(xué)/生化與分子/生物信息學(xué)相關(guān)調(diào)劑 +5 | 星沉uu 2026-03-26 | 6/300 |
|
|
[考研]
|
平樂(lè)樂(lè)樂(lè) 2026-03-26 | 4/200 |
|
|
[考研] 07化學(xué)303求調(diào)劑 +5 | 睿08 2026-03-25 | 5/250 |
|
|
[考研] 一志愿南航 335分 | 0856材料化工 | GPA 4.07 | 有科研經(jīng)歷 +6 | cccchenso 2026-03-23 | 6/300 |
|
|
[有機(jī)交流]
20+3
|
FENGSHUJEI 2026-03-23 | 5/250 |
|
|
[考研] 292求調(diào)劑 +4 | 鵝鵝鵝額額額額?/a> 2026-03-24 | 4/200 |
|
|
[考研] 328求調(diào)劑 +4 | LHHL66 2026-03-23 | 4/200 |
|