夢迴小學植樹問題

道路上植樹,將道路看做數軸,樹的位置都爲整數。

假設 x=i,x=jx = i, x = j 處各有一棵樹,這兩棵樹中間沒有樹,現在要在他們之間植入 nn 棵樹,使得樹與樹之間的距離均大於距離 lenlen

i和j之間
iijj之間有 jij-i 個單位距離

那麼應有 (n+1)lenji(n+1) * len \leq j-i

那麼 max(n)=jilen1\max (n) = \lfloor \frac{j-i}{len} \rfloor - 1

不等式和下取整之間的轉換,我腦子內存不夠,每次都要猶豫半天,這裏集中記錄一下:

對以下 a,ba,baZ,bRa\in Z, b\in R

abmax(a)=ba \leq b \to \max(a) = \lfloor b\rfloor
a<bmax(a)=b1a < b \to \max(a) = \lceil b\rceil-1
abmin(a)=ba \geq b \to \min(a) = \lceil b\rceil
a>bmin(a)=b1a > b \to \min(a) = \lfloor b\rfloor-1

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章