#21869: 陣列大小開15001剛剛好


IanWang20061204 (詭譎)

學校 : 臺北市立建國高級中學
編號 : 95399
來源 : [111.248.243.191]
最後登入時間 :
2024-04-28 20:50:31
b512. 高維度稀疏向量 -- 清華 MOOCs 2014 程式設計導論期末考 | From: [61.228.177.215] | 發表日期 : 2020-07-28 15:45

剛好最多有15000筆非零元素,long long也共存答案

所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)

可以開一個大小15001的陣列存向量再編輸入邊計算

也可以開兩個,然後再跑迴圈搜尋比對(可以做到O(n*n),也有O(n)的算法)

 
#21885: Re:陣列大小開15001剛剛好


753951852456 (精神小伙不請自來)

學校 : 臺北市私立延平高級中學
編號 : 103367
來源 : [203.72.178.3]
最後登入時間 :
2022-04-13 12:40:32
b512. 高維度稀疏向量 -- 清華 MOOCs 2014 程式設計導論期末考 | From: [203.72.178.1] | 發表日期 : 2020-07-29 13:05

剛好最多有15000筆非零元素,long long也共存答案

所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)

可以開一個大小15001的陣列存向量再編輸入邊計算

也可以開兩個,然後再跑迴圈搜尋比對(可以做到O(n*n),也有O(n)的算法)

簡單

 
#21901: Re:陣列大小開15001剛剛好


IanWang20061204 (詭譎)

學校 : 臺北市立建國高級中學
編號 : 95399
來源 : [111.248.243.191]
最後登入時間 :
2024-04-28 20:50:31
b512. 高維度稀疏向量 -- 清華 MOOCs 2014 程式設計導論期末考 | From: [61.228.177.215] | 發表日期 : 2020-07-29 20:14

剛好最多有15000筆非零元素,long long也共存答案

所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)

可以開一個大小15001的陣列存向量再編輸入邊計算

也可以開兩個,然後再跑迴圈搜尋比對(可以做到O(n*n),也有O(n)的算法)

簡單


對阿,的確是簡單啊

只是說一下,以免有人開太小

你是開分帳XD?

 

 
#22658: Re:陣列大小開15001剛剛好


guagua0407 (guagua0407)

學校 : 國立科學工業園區實驗高級中學
編號 : 115433
來源 : [140.122.136.25]
最後登入時間 :
2024-03-29 11:57:41
b512. 高維度稀疏向量 -- 清華 MOOCs 2014 程式設計導論期末考 | From: [111.248.91.102] | 發表日期 : 2020-09-23 10:19

剛好最多有15000筆非零元素,long long也共存答案

所以如果是用pair或是自製的struct而不是其他好用的stl容器的朋友(?)

可以開一個大小15001的陣列存向量再編輸入邊計算

也可以開兩個,然後再跑迴圈搜尋比對(可以做到O(n*n),也有O(n)的算法)

簡單


對阿,的確是簡單啊

只是說一下,以免有人開太小

你是開分帳XD?

 


開15000就好了吧

 
ZeroJudge Forum