国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

平面分割空間HDU1290

2019-11-11 02:10:45
字體:
供稿:網(wǎng)友

由二維平面分割問題可以得出規(guī)律,交點(diǎn)決定所分線段數(shù),所分線段決定增加的平面數(shù),

那么在三維空間,交線是否能給我們啟發(fā)呢?

答案很顯然,可以

n-1個(gè)平面將空間分成f(n-1)個(gè)部分

再加一個(gè)平面,要到達(dá)增加的空間數(shù)最大,就要盡可能的與n-1個(gè)平面相交,每與一個(gè)平面相交就會(huì)有一條交線,這樣的話n-1個(gè)平面在這個(gè)平面上留下n-1條交線,這些交線可以把這個(gè)平面分成幾個(gè)平面呢,由直線分割平面可以知道g(n)=g(n-1)+n,所以有g(shù)(n)=n*(n+1)/2+1;

所以增加的平面數(shù)會(huì)使空間數(shù)增加,所以空間數(shù)增加量為g(n)

所以得到n個(gè)平面分割空間數(shù) 遞推式f(n)=f(n-1)+g(n-1);


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 龙口市| 清水河县| 香格里拉县| 无棣县| 延川县| 岗巴县| 肇州县| 新源县| 汤原县| 翁源县| 梓潼县| 奈曼旗| 新晃| 吴川市| 淮北市| 栾城县| 万宁市| 临猗县| 留坝县| 定陶县| 旬邑县| 周口市| 措美县| 翼城县| 九台市| 饶河县| 长垣县| 江山市| 济南市| 平顶山市| 九江县| 湖北省| 昭苏县| 庆阳市| 资阳市| 镇赉县| 广丰县| 密山市| 屯留县| 黄大仙区| 密山市|