植树问题的解题思路和方法
1个回答
2021-05-26 · 国内知名职业教育培训机构
中公教育
中公教育是大型的多品类职业教育机构。在全国拥有1859个直营网点,覆盖319个地级市。主营业务横跨招录考试培训、学历提升和职业能力培训3大板块,提供超过100个品类的综合职业就业培训服务。
向TA提问
关注
展开全部
基本题型及运算公式
1)不封闭植树:指在不封闭的直线或曲线上植树,根据端点是否植树。
①两端都植树:两个端点都植树,如树有6棵,段数为5段。
即植树的棵数=段数+1,结合段数=总路长÷间距,则:
棵数=总路长÷间距+1,总路长=(棵数-1)×间距。
②两端都不植树:两个端点都不植树,可知植树的棵数=段数-1,结合段数=总路长÷间距。
则:棵数=总路长÷间距-1,总路长=(棵树+1)×间距。
③只有一端植树:只有一个端点植树,可知植树的棵数=段数,结合段数=总路长÷间距,则:
棵数=总路长÷间距,总路长=棵数×间距。
2)封闭植树:指在圆、正方形、长方形、闭合曲线等上面植树,因为头尾两端重合在一起,所以种树的棵数等于分成的段数。
即,棵数=总路长÷间距,总路长=棵数×间距。
变形题及运算公式
1)锯木头
要锯成n段,则需锯(n-1)次。
2)爬楼梯
从1层到n层,需爬(n-1)段楼梯。
若每爬完一段,休息一次,则需休息(n-2)次。
3)重合问题
n段接在一起,重合的有n-1段。
4)队列问题
有n个人(或n辆车),中间有n-1个空。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询