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


squaremelon (方形西瓜)

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 (方形西瓜)

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)

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