作业帮pascal递推问题在网格中取一个N x 1的矩形,并把它当作一个无向图.这个图有多少个生成树?递推的思想是相通的,如果对图的生成树了解的足够的话,这道题比上一道要简单,这里仅给出递推式：d[
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/03 11:03:00
pascal递推问题在网格中取一个N x 1的矩形,并把它当作一个无向图.这个图有多少个生成树?递推的思想是相通的,如果对图的生成树了解的足够的话,这道题比上一道要简单,这里仅给出递推式：d[
pascal递推问题
在网格中取一个N x 1的矩形,并把它当作一个无向图.这个图有多少个生成树?
递推的思想是相通的,如果对图的生成树了解的足够的话,这道题比上一道要简单,这里仅给出递推式：d[i] = 4*d[i-1]-d[i-2].
为什么呢
我觉得应该是d[i]=3*d[i-1];
i=2时我只找出了12种.帮我找出一共几种也可以
恩有那么一点明白了~
在n-1个网格的基础上加第n个网格.第n个网格可以上下左右开口四种情况,有重复的边就删掉,但如果第n-1个网格是向右开口的,第n个网格就不能向左开口,这种情况由d[n-2]种加上一个向右开口的网格生成.
总之~这个递推式是对的
pascal递推问题在网格中取一个N x 1的矩形,并把它当作一个无向图.这个图有多少个生成树?递推的思想是相通的,如果对图的生成树了解的足够的话,这道题比上一道要简单,这里仅给出递推式：d[
i=2我找到15种,但是不知道递推公式怎么来的..
0-0-0 0-0 0 0-0-0 0-0-0
| | | | | | | | | |
0 0 0 0 0-0 0 0-0 0 0-0
0 0-0 0 0 0 0 0-0 0 0-0
| | | | | | | | | |
0-0 0 0-0-0 0-0-0 0-0-0
0-0-0 0-0-0 0-0-0 0-0 0
| | | | | |
0-0-0 0-0-0 0-0 0 0-0-0
0-0-0 0-0 0 0-0-0
| | | | |
0-0-0 0-0-0 0-0 0
我找的方法是每个方格的4个方向开口都试一次,如果有重复的边就删除.
但是我不理解那个公式,看不出为什么和前两个方格都有关系- -
---
百度为什么会把空格缩进了= =||,你可以复制到记事本里看.