- 博客(7)
- 收藏
- 关注
原创 哈夫曼编码
哈夫曼编码的引出•不等长编码方法出现的问题:任何一个字符的编码都不能是其它字符编码的前缀(即前缀码特性),否则译码时将产生二义性。那么如何来设i前缀编码呢?利用二又树来进行设计。具体做法是:约定在二叉树中用叶子结点表示字符,从根结点到叶子结点的路径中,左分支表示"0" ,右分支表示"1"那么,从根结点到叶子结点的路径分支所组成的字奇串做为该叶子结点字符的编码,可以证明这样的编码一定是前缀编码,这棵二又树即为编码树。剩下的问题是怎样保证这样的编码树所得到的编码总长度最小?哈天曼提出了解决该问题的方法,由此
2021-06-09 15:48:42
444
原创 算法中的布线问题
一、问题描述:布线问题:印刷电路板将布线区域划分成n×m个方格阵列,要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时,电路只能沿直线或直角布线,为了避免线路相交,已布了线的方格做了封锁标记,其他线路不允许穿过被封锁的方格。...
2021-06-08 14:22:09
1362
原创 朴素贝叶斯分类器及西瓜判定实例
朴素贝叶斯分类器是一系列以假设特征之间强(朴素)独立下运用贝叶斯定理为基础的简单概率分类器。下面我们通过西瓜判定的实例,阐述利用贝叶斯算法进行简单模式识别分类的过程。...
2021-06-07 19:54:11
5426
原创 随机化算法(2)
03蒙特卡罗算法蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。...
2021-06-04 09:07:51
224
原创 随机化算法(1)
01舍伍德算法 舍伍德算法是概率算法的一种,该文在比较线性表的顺序存储与链式存储的特点之后,提出了一种较优的数据结构——用数组模拟链表。理论上证明了采用舍伍德算法进行查找运算的时间复杂度为0(n^1/2),并在计算机上给出相应数据的模拟。...
2021-06-03 11:46:46
324
原创 算法设计与分析——N皇后问题
问题描述:•在n×n格的国际象棋上摆放n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同•一列或同一斜线上,问有多少种摆法。
2021-06-01 17:43:08
784
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人