文档介绍：【精选】植树问题-植树问题
-------------------------------------------------------精选财经经济类资料-------------------------------------
【精选】植树问题-植树问题
-------------------------------------------------------精选财经经济类资料----------------------------------------------
-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------
~ 2 ~
植树问题-植树问题
-------------------------------------------------------精选财经经济类资料----------------------------------------------
-----------------------------------------------最新财经经济资料----------------感谢阅读-----------------------------------
~ 7 ~
植树问题的模型是现实世界中一类相近事件的放大，它源于现实，又高于生活。所以，在现实中有着广泛的应用价值。植树问题通常是指沿着一定的路线植树，这条路线的总长度被树平均分成假设干段，由于路线不同、植树要求不同，路线被分成的段数和植树的棵数之间的关系就不同，存在着“总距离÷间隔距+1=棵数、总距离÷间隔距=棵数、总距离÷间隔距–1=棵数〞三种根本模型。
三要素根本公式
植树问题公式：
1、非封闭线路上的植树问题主要可分为以下三种情形:
⑴如果在非封闭线路的两端都要植树,那么:
株数＝段数＋1＝全长÷株距+1
全长＝株距×(株数－1)
株距＝全长÷(株数－1)
⑵如果在非封闭线路的一端要植树,另一端不要植树,那么:
株数＝段数＝全长÷株距
全长＝株距×株数
株距＝全长÷株数
⑶如果在非封闭线路的两端都不要植树,那么:
株数＝段数－1＝全长÷株距－1
全长＝株距×(株数＋1)
株距＝全长÷(株数＋1)
2、封闭线路上的植树问题的数量关系如下
株数＝段数＝全长÷株距
全长＝株距×株数
株距＝全长÷株数
根本方法
“间距中点法〞就是把植树段长度按间距长度分成假设干间隔，直至分尽，然后在每个间