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

首頁 > 學院 > 開發設計 > 正文

折線分割平面HDU2050

2019-11-11 04:29:30
字體:
來源:轉載
供稿:網友

http://acm.hdu.edu.cn/showPRoblem.php?pid=2050

當前面有n-1個折線把平面分割成f(n-1)個平面,再加一個折線把平面分割成f(n)

首先我們要知道加一條直線平面數是怎么增加的,前面有2*(n-1)條線,這些線可以把這一條直線分成2*(n-1)+1段,每一段可以增加一個平面,故可以增加2*(n-1)+1個平面

這樣如果是增加兩條直線的話,就會增加2*(2*(n-1)+1)個平面。注意增加一條折線比增加兩條直線只是少了一個平面,所以增加一條折線會增加2*(2*(n-1)+1)-1=4*(n-1)+1;

故有遞推式f(n)=f(n-1)+4*(n-1)+1;


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 喀什市| 济宁市| 庆阳市| 桃园市| 成武县| 枝江市| 锡林郭勒盟| 安泽县| 湘潭县| 刚察县| 清原| 蛟河市| 五常市| 松溪县| 喀喇沁旗| 漳州市| 若羌县| 桑日县| 灯塔市| 苍溪县| 高邮市| 拉萨市| 双牌县| 清原| 庄浪县| 芒康县| 玉门市| 贵南县| 昌宁县| 喜德县| 沙坪坝区| 会理县| 延吉市| 巴楚县| 柘荣县| 英山县| 任丘市| 盐城市| 巴林右旗| 宣化县| 佛学|