**:
蛋糕劃分:給你乙個蛋糕,你怎樣切使得蛋糕塊數最多。
首先我們要把蛋糕當做乙個球,也就橫切與豎切是一樣的,現在我們知道直線劃分平面公式為f(n)=f(n-1)+n; 現在假設n-1刀把蛋糕分成了f(n-1)塊,某個平面上的直線把平面分成了f(n-1),再橫一刀,是不是多出了乙個f(n-1)分割平面,想一想三刀怎麼切八塊,就好理解了,故公式為:f(n)=f(n-1)+f(n-1);
數學好的能得到f=(n^3+5n+6)/6;
平面劃分問題
一條直線把平面分成兩部分 在一條直線的基礎上增加一條,這時第二條直線與第一條直線相交,只有乙個交點,把原來的兩個部分分別都分成兩部分,一共是2 2 4部分 在兩條直線的基礎上增加一條,這時第三條直線與前兩條直線相交時,當交點不在第三直線上的時候,這時第三直線被前兩條截成三段,每一段都分原來的三部分成...
平面劃分問題 超平面規劃
直線劃分平面問題 題目描述 給定n條直線,判斷這n條直線最多能將平面劃分為多少區域。解析 首先觀察1條直線的劃分情況。顯而易見,1條直線分平面為兩個區域。然後是2條直線的劃分情況。接著是3條直線的劃分情況。通過觀察,便可發現當加入 第n條直線的時候,這條直線將被之前的 n 1 條直線割為n份,每份都...
遞推演算法 劃分平面問題
劃分平面問題 多k個交點,多k 1個部分 1.題目 n條直線劃分乙個平面,可以劃分為幾部分?分析 增加到n條直線時,最多增加了n 1個交點,則增加了n個部分,即f n f n 1 n。includeint main printf d n a n 或輸出a i 1 return 0 2.題目 n條折線...