#14451: 另外方法解題概念


warcraftt3@hotmail.com (許自騰)

學校 : 新北市私立竹林高級中學
編號 : 72008
來源 : [49.216.228.252]
最後登入時間 :
2021-05-05 07:20:48
c291. APCS 2017-0304-2小群體 -- 2017年3月APCS | From: [140.119.121.6] | 發表日期 : 2018-07-18 11:53

把問題轉換成一個只有0和1的二維陣列,

例如題意轉換為

[0,0,0,0,1,0,0,0,0,0]

[0,0,0,0,0,0,0,1,0,0]

[0,0,1,0,0,0,0,0,0,0]

[0,0,0,0,0,0,0,0,0,1]

[0,0,0,0,0,0,1,0,0,0]

[1,0,0,0,0,0,0,0,0,0]

[0,0,0,0,0,0,0,0,1,0]

[0,1,0,0,0,0,0,0,0,0]

[0,0,0,0,0,1,0,0,0,0]

[0,0,0,1,0,0,0,0,0,0]

 

其實就是在算有幾個cycle(自己和自己是朋友也是一個cycle)

for all i,i=0~N-1先算A[i][i]有幾個1

再來就是你想的那樣子做,當N非常大的時候會快很多

 
ZeroJudge Forum