Skip to content

Latest commit

 

History

History
14 lines (11 loc) · 742 Bytes

生理周期题解.md

File metadata and controls

14 lines (11 loc) · 742 Bytes

暴力:

从d+1天开始,每次往后一天,检验第k天是否满足

(k-p)%23==0 && (k-e)%28 ==0 && (k-i)%23 ==0

优化1:

选取其中一个高峰,每次往后一个周期,检验是否满足上式子,且大于d

优化2:

选取其中一个高峰,每次往后一个周期,同时检验是否为另两个高峰,若是,则每次往后(周期1*周期2)个日子,直到同时为三个高峰且大于d

优化3:

采用二分的思想,在d到21252中找中间点,并判断中间点是否为答案,然后再取左或右区间重复上述操作,直到找到答案为止。当找到某一个日子同时是三个高峰时,还要再对左区间做一次二分,直到左区间无答案为止