国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 基隆市| 沿河| 朔州市| 北辰区| 安顺市| 定安县| 黄大仙区| 开鲁县| 扶绥县| 邢台县| 大渡口区| 满城县| 邮箱| 拉萨市| 陇南市| 当雄县| 翁牛特旗| 故城县| 通渭县| 航空| 黑河市| 盱眙县| 聂荣县| 岐山县| 延庆县| 彰化市| 辛集市| 平安县| 甘孜县| 昌宁县| 威信县| 定州市| 乐东| 精河县| 西充县| 石台县| 哈密市| 东阳市| 镇安县| 常熟市| 肥西县|