植樹問題總結(jié)1

1、植樹問題總結(jié)植樹問題總結(jié)植樹問題重點(diǎn)植樹問題重點(diǎn)兩端都種兩端都種爬樓梯、敲鐘、爬樓梯、敲鐘、車站車站兩端都不種兩端都不種1、兩端有建筑物、兩端有建筑物 2、鋸木頭（特殊）、鋸木頭（特殊）只種一端只種一端封閉圖形、方陣問題封閉圖形、方陣問題單邊棵樹單邊棵樹 2兩邊棵樹兩邊棵樹 間距間距 間隔數(shù)間隔數(shù) 全長(zhǎng)全長(zhǎng)1，間隔：一個(gè)物體與另一個(gè)物體之間的距離或者空隙2，棵樹=間隔數(shù)+1 間隔數(shù)=棵樹-13，間隔數(shù)=總長(zhǎng)間隔長(zhǎng) 間隔長(zhǎng)=總長(zhǎng)間隔數(shù) 總長(zhǎng)=間隔數(shù)間隔長(zhǎng)樓梯數(shù)=樓層數(shù)-1樓層數(shù)=樓梯數(shù)+1總臺(tái)階=每個(gè)樓梯的臺(tái)階數(shù)樓梯數(shù)樓梯數(shù)=總臺(tái)階每個(gè)樓梯的臺(tái)階數(shù)4，爬樓5，敲鐘間隔數(shù)=敲的次數(shù)-1每個(gè)間隔用時(shí)

2、=總時(shí)間間隔數(shù)總時(shí)間=每個(gè)間隔用時(shí)間隔數(shù)6，車站站牌1，棵樹=間隔數(shù)-1 間隔數(shù)=棵樹+12，間隔數(shù)=總長(zhǎng)間隔長(zhǎng) 間隔長(zhǎng)=總長(zhǎng)間隔數(shù) 總長(zhǎng)=間隔數(shù)間隔長(zhǎng)3，鋸木頭 鋸的次數(shù)段數(shù)1段數(shù)=鋸的次數(shù)+1 總時(shí)間每次時(shí)間鋸的次數(shù)1，棵樹=間隔數(shù)（環(huán)形植樹）3，方陣問題（正多邊形并且每個(gè)角的頂點(diǎn)都栽樹）最外一周總數(shù)每邊數(shù)量邊數(shù)邊數(shù)/頂點(diǎn)數(shù) 最外一周總數(shù)（每邊數(shù)量1）邊數(shù)最外每邊數(shù)量一周總數(shù)邊數(shù)1/（一周總數(shù)+邊數(shù)）邊數(shù) 方陣總數(shù)每邊數(shù)量每邊數(shù)量2，間隔數(shù)=總長(zhǎng)間隔長(zhǎng) 間隔長(zhǎng)=總長(zhǎng)間隔數(shù) 總長(zhǎng)=間隔數(shù)間隔長(zhǎng)知識(shí)速記口訣植樹問題有規(guī)律，認(rèn)真審題細(xì)分析，兩端都栽要注意，要用間隔數(shù)加1。兩端不栽的問題，要用間隔數(shù)減1，封閉問題最容易，棵樹等于間隔數(shù)。 解決植樹問題和方陣問題，關(guān)鍵要與圖結(jié)合，