国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 苍南县| 九龙城区| 平南县| 图片| 永宁县| 衢州市| 崇州市| 镇远县| 大石桥市| 信丰县| 犍为县| 滨州市| 凉城县| 绥滨县| 青岛市| 宝山区| 盐边县| 保康县| 宜春市| 天柱县| 都兰县| 池州市| 泸州市| 江安县| 库尔勒市| 亳州市| 安平县| 瓦房店市| 德令哈市| 苍溪县| 通许县| 咸丰县| 成安县| 洞口县| 香港 | 苏州市| 凤台县| 遂溪县| 玛纳斯县| 昌吉市| 秦安县|