![](https://img-blog.csdnimg.cn/cd189f4a406f4bd28f2635c218cf76f2.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
具体数学
文章平均质量分 91
以理论分析为主,深入研究经典的数学问题
_小可爱
这个作者很懒,什么都没留下…
展开
-
平面分割,空间分割各种变形问题
一、直线分割的变形问题1、直线分割的区域分为有界和无界的区域,那么nnn条直线最多将平面分为多少个有界的区域?解决分割问题的一个很有用的思想为就是动态分析,观察总结。 那么我们可以假设第nnn条直线交于k>0k>0k>0个不同的点,那么观察就可以得到一个结论,那就是我们可以得到新的k−1k-1k−1个有界的区域和222个无界的区域。因此,最多的有界区域与最多区域解LnL_nLn的差为2∗n2*n2∗n,所有可以得到:Tn=Sn−2=Ln−2∗n=(n−1)(n−2)2=∑i=1n−原创 2022-04-07 00:16:41 · 1734 阅读 · 0 评论 -
汉诺塔变形问题
汉诺塔变形问题没有配图,在我看来,严谨的文字表达比图片更加容易理解,其实是我太懒,逃1、汉诺塔的盘子不能直接从最左边的柱子放到最右边的柱子,而是要经过中间的柱子后,才能把盘子放到右边的柱子上,初始状态为所有的盘子都是在最左边的柱子,问把所有的盘子 转移到最右边的柱子需要的最少步骤数?解决方案:先把除了最大的盘子的其他所有的盘子移动到右边的柱子需要Tn−1T_{n-1}Tn−1步数,再把最大的盘子放到中间的柱子,需要111步,把右边的一坨盘子转移到左边的柱子需要Tn−1T_{n-1}Tn−1步数,然原创 2022-04-05 23:02:51 · 785 阅读 · 1 评论 -
递归,从三个数学问题开始
一、汉诺塔问题(THE TOWEL OF HANOI)hanoi塔问题是法国数学家卢卡斯发明的问题,简单的说就是给你三根柱子,其中初始阶段所有的nnn盘子都按照从大到小放置到一条柱子上。如果你觉得表述不清楚,那么请百度这个问题。,现在的问题是:如何移动盘子可以使用最少的步骤把所有的盘子移动到另一个柱子上?在任意时刻,大盘子都在小盘子的下面。1、对于这种复杂的问题,先研究小的情形往往是大有裨益的。我们规定对于nnn个盘子来说,该问题的最优解为TnT_nTnn==1:n==1:n==1: 显然最少的原创 2022-04-05 00:03:50 · 496 阅读 · 0 评论