植樹(shù)問(wèn)題總結(jié)
基本類(lèi)型:
在直線或者不封閉的曲線上植樹(shù),兩端都植樹(shù)
在直線或者不封閉的曲線上植樹(shù),兩端都不植樹(shù)
在直線或者不封閉的曲線上植樹(shù),只有一端植樹(shù)
封閉曲線上植樹(shù)
基本公式:
棵數(shù)=段數(shù)+1
棵距×段數(shù)=總長(zhǎng)
棵數(shù)=段數(shù)-1
棵距×段數(shù)=總長(zhǎng)
棵數(shù)=段數(shù)
棵距×段數(shù)=總長(zhǎng)
關(guān)鍵問(wèn)題:
確定所屬類(lèi)型,從而確定棵數(shù)與段數(shù)的關(guān)系