- 博客(3)
- 收藏
- 关注
原创 使用C++解决八数码问题
八数码问题问题描述:通过单步移动把下面的矩阵移动成1-8环绕一周的矩阵(即0在中间,1-8顺序排成一圈,1在哪无所谓) 217860345283164705 \begin{matrix} 2 & 8 & 3 \\ 1 & 6 & 4 \\ 7 & 0 & 5 \\ \end{matrix} (1) 分别用宽度和深度搜索进行; (2) 假设启发式的方程为f(n)=d(n)+...
2018-08-01 16:35:06
14554
1
原创 C语言数据结构:单向链表
线性表是最常用且最简单的一种数据结构。一个线性表是多个数据元素的序列,数据元素的具体含义可以根据自己的情况实现,而一个数据元素又可以由若干个数据项组成。下面用单向链表的方式实现线性表,数据元素仅有一个int型变量和指向下一节点的数据指针。程序的功能有插入,删除,修改,判断相等的数据是否存在,计算链表长度,根据位置返回节点值,排序和就地逆置。
2016-03-13 10:17:37
722
原创 matlab实现多元霍夫曼编码
采用matlab矩阵和元胞数据结构等可以简单的实现多元霍夫曼编码。 (1) 假设实现Q元霍夫曼编码,首先判断符号数量个数len是否满足(len-Q) / (Q-1)为整数,如果不是,向概率中添加若干0概率事件,事件符号为len+1,len+2...直到满足前面所述等式,添加完后的事件个数记为N。 (2)将事件符号(1-N),父亲节点(先置为0),概率大小(probability)
2016-01-24 14:26:49
7003
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人