發表新討論
#21869: 陣列大小開15001剛剛好


IanWang20061204 (詭譎)

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 (精神小伙不請自來)

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 (詭譎)

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)

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