發表新討論
#14632: 讓程式跑比較快的想法


squaremelon (方形西瓜)

學校 : 臺北市立內湖高級中學
編號 : 73066
來源 : [101.10.108.196]
最後登入時間 ：
2024-04-26 19:45:37
c299. 1. 連號或不連號 -- 106學年度全國資訊學科能力競賽 | From: [150.117.26.203] | 發表日期 : 2018-07-27 09:52

如果要連號

假設有10項好了

最大值-最小值應該要是9

這樣才有連號

也就是說

不用一個一個去檢查有無連號

只要 array[n-1]減array[0]=n-1

這樣就有連號

反之就沒有

希望有幫助到你!

 
#14656: Re:讓程式跑比較快的想法


squaremelon (方形西瓜)

學校 : 臺北市立內湖高級中學
編號 : 73066
來源 : [101.10.108.196]
最後登入時間 ：
2024-04-26 19:45:37
c299. 1. 連號或不連號 -- 106學年度全國資訊學科能力競賽 | From: [150.117.26.203] | 發表日期 : 2018-07-29 16:16

如果要連號

假設有10項好了

最大值-最小值應該要是9

這樣才有連號

也就是說

不用一個一個去檢查有無連號

只要 array[n-1]減array[0]=n-1

這樣就有連號

反之就沒有

希望有幫助到你!



抱歉少打"array要先從小排到大"喔

 
#23568: Re:讓程式跑比較快的想法


ryan40426@apps.ntpc.edu.tw (Foxyy)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 72256
來源 : [124.218.244.63]
最後登入時間 ：
2022-08-30 21:29:32
c299. 1. 連號或不連號 -- 106學年度全國資訊學科能力競賽 | From: [118.150.53.204] | 發表日期 : 2020-11-28 11:22

如果要連號

假設有10項好了

最大值-最小值應該要是9

這樣才有連號

也就是說

不用一個一個去檢查有無連號

只要 array[n-1]減array[0]=n-1

這樣就有連號

反之就沒有

希望有幫助到你!



抱歉少打"array要先從小排到大"喔


排序要 O(logn)欸

 
ZeroJudge Forum