首頁 > 後端開發 > php教程 > 面试题 - PHP逻辑算法:一张纸最多可以分割成多少块?

面试题 - PHP逻辑算法:一张纸最多可以分割成多少块?

WBOY
發布: 2016-06-06 20:30:09
原創
1162 人瀏覽過

题目:

<code>在一张白纸上画2999条直线,最多可以将白纸分割成多少块?请写出计算函数
</code>
登入後複製
登入後複製

答案:

<code>//?
function maxBlock($num)
{
    //@todo 如何计算? 
}

</code>
登入後複製
登入後複製

求算法

<code>maxBlock(2999);
</code>
登入後複製
登入後複製

回复内容:

题目:

<code>在一张白纸上画2999条直线,最多可以将白纸分割成多少块?请写出计算函数
</code>
登入後複製
登入後複製

答案:

<code>//?
function maxBlock($num)
{
    //@todo 如何计算? 
}

</code>
登入後複製
登入後複製

求算法

<code>maxBlock(2999);
</code>
登入後複製
登入後複製

一条线,只要它不跟之前任何的线平行,它就与所有的线都相交。
可以做到这一点,因为线的斜率可以取任何实数和无穷大,是稠密的。
一条线分割了另一条线,就相当于分割了它下方的区域。
这时我们可以得到这样的递推式:S(0) = 1; S(n) = S(n - 1) + n;
S几乎就是一个等差级数的部分何,展开之后是:S(n) = (1+n)n/2 + 1;

好了S(n)就是你想要的maxBlock(n)了。

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板