n条线分平面问题解决方法总结

注明出处，摘自 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html
(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。故：f(n)=f(n-1)+n=f(n-2)+(n-1)+n……=f(1)+1+2+……+n=n(n+1)/2+1(2) 折线分平面（hdu2050）根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。当n-1条折线时，区域数为f（n-1）。为了使增加的区域最多，则折线的两边的线段要和n-1条折线的边，即2*（n-1）条线段相交。那么新增的线段数为4*（n-1），射线数为2。但要注意的是，折线本身相邻的两线段只能增加一个区域。故：f(n)=f(n-1)+4(n-1)+2-1=f(n-1)+4(n-1)+1=f(n-2)+4(n-2)+4(n-1)+2……=f(1)+4+4*2+……+4(n-1)+(n-1)   =2n^2-n+1(3) 封闭曲线分平面问题题目大致如设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。析：当n-1个圆时，区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交，则第n个圆被分为2（n-1）段线段，增加了2（n-1）个区域。故： f(n)=f(n-1)+2(n-1)     =f(1)+2+4+……+2(n-1)=n^2-n+2(4)平面分割空间问题（hdu1290）由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。试想在三维中则是否与平面的交线有关呢？当有n-1个平面时，分割的空间数为f（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线。即最多有n-1 条交线。而这n-1条交线把第n个平面最多分割成g（n-1）个区域。（g（n）为（1）中的直线分平面的个数）此平面将原有的空间一分为二，则最多增加g（n-1）个空间。故：f=f(n-1)+g(n-1)    ps:g(n)=n(n+1)/2+1=f(n-2)+g(n-2)+g(n-1)……=f(1)+g(1)+g(2)+……+g(n-1)=2+(1*2+2*3+3*4+……+(n-1)n)/2+（n-1）=(1+2^2+3^2+4^2+……+n^2-1-2-3-……-n )/2+n+1=(n^3+5n)/6+1

n条线分平面问题解决方法总结相关推荐

ie6浏览器下border边框线出现断裂问题解决方法
ie6浏览器下面经常会出现border边框断断续续的问题,在浏览器下刷新一下边框是全的,再以刷新边框就会有断开情况.其实他是有原因的,原因就是你的外层有边框,边框层里面嵌套的层里面有浮动,浮动这个最令 ...
漫画条漫怎么画分镜？分享个人画分镜的方法
漫画条漫怎么画分镜?怎样才能快速画好漫画分镜?想画好漫画条漫分镜的教程有哪些?想必这些问题都是初学者比较伤脑筋的问题,那么初学者到底怎样才能画好漫画条漫的分镜呢?今天小编就在收集整理了关于漫画条漫怎么 ...
k线图中的三条线是什么？
新手投资朋友可能会在行情软件中发现,图表中除了K线以外,其下方还有三条颜色不一样的曲线,到底这三条线有什么功能呢?它们的使用方法又是怎样的呢? 其实,这三条线分别是短.中.长周期移动平均线(Movin ...
安卓中经常使用控件遇到问题解决方法(持续更新和发现篇幅)(在textview上加一条线、待续)...
TextView设置最多显示30个字符.超过部分显示...(省略号),有人说分别设置TextView的android:signature="true",而且设置android:el ...
matlab用regress方法求ln函数_高考数学48条秒杀型公式与方法，想要120分一定要掌握...
来源:高考直通车综合自网络除了课本上的常规公式之外,掌握一些必备的秒杀型公式能够帮你在考试的时候节省大量的时间,小车这次的分享就是48条秒杀公式,直接往下看! 高考数学48条秒杀公式 1.适用条件: ...
用html5做一条线,使用HTML5 canvas绘制线条的方法
使用HTML5 canvas绘制线条的方法发布时间:2020-08-29 11:24:23 来源:亿速云阅读:96 作者:小新这篇文章主要介绍了使用HTML5 canvas绘制线条的方法,具有一 ...
计算机屏幕有条线,电脑屏幕出现一条白线怎么办？电脑显示器中间出现一条线解决方法...
电脑开机之后,能够在显示器屏幕中十分明显的看见一条白色的线条,那么遇到电脑屏幕出现一条白线怎么办?下面装机之家分享一下电脑显示器中间出现一条线解决方法. 方法/步骤: 1.我们可以先尝试一下用手掌轻拍 ...
设计如下类: 1) 建立一个Point类，表示平面中的一个点；建立一个Line类，表示平面中的一条线端，内含两个Point类的对象；建立Triangle类，表示一个三角形
设计如下类: 1) 建立一个Point类,表示平面中的一个点:建立一个Line类,表示平面中的一条线端, 内含两个Point类的对象:建立Triangle类,表示一个三角形,内含三个L ...
vue导出excel加一个进度条_vue导出excel遇到的问题解决方法
本篇文章给大家带来的内容是关于vue导出excel遇到的问题解决方法,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 需求: Vue+element UI el-table下的导出当前 ...

n条线分平面问题解决方法总结

n条线分平面问题解决方法总结相关推荐

最新文章

热门文章