- 博客(3)
- 收藏
- 关注
RSS订阅原创 证明：通过哈夫曼算法得到的树是最优树
路径长度最大分支结点的子结点合并到分支节点上(即：分支结点变为叶子结点权值为子结点权值之和)，得到。2.结点的带权路径长度：从该结点到树根之间的路径长度与该结点的权值乘积。现在回忆一些不考虑树的结构，只考虑结点合并的哈夫曼算法构造最优树的过程。1.路径长度：从某一个结点到根结点的这条路径上的分支数目为路径长度。4.使带权路径长度最小的树称作：最优树或哈夫曼树。是路径长度最大分支节点的子结点(由结论一得)。设这两个结点的权值分别为。假设：第m-1次展开得到的树是最优树。，即：这两个节点为根节点孩子的树。
2023-11-22 19:46:32
121
1
原创 数据结构 -- 栈与队列
栈（Stack）是一种遵循后进先出（Last-In-First-Out，LIFO）原则的数据结构。它类似于现实生活中的一叠盘子，你只能从最上面放入和取出盘子。队列（Queue）是一种具有特定操作规则的线性数据结构，遵循先进先出（FIFO）的原则。在队列中，元素的插入和删除操作都是在队列的末尾进行的，而访问或删除元素操作则是在队列的开头进行的。
2023-07-24 19:11:24
68
原创 函数递归，递归方程
分析：当有两个圆盘时，因为小的圆环上面不能放大的，所以小圆环不能先移到目标柱上，否则大的放不了，那么就先把它移动到缓冲柱上，一步就搞定了，接下来把大的移到目标柱上，最后把小的移到目标柱上，最少移动次数为3次。因此第n个月增加的兔子数目是第（n-3）个月的兔子数目（即：所有成年兔子所生育的兔子数目）与上月（n-1月）兔子的数目的和（即：新生兔子+原生兔子）。为了把1，2，3号圆盘挪入塔3（即目标地）可先将1，2号看作一块，即：先将1，2号放入缓冲地，三号放入目标地，最后将1，2号放入目标地。
2023-05-18 21:36:07
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人