-
哈夫曼树算法
根据给定的n个权值{w1,w2,……wn},构造n棵只有根结点的二叉树,令起权值为wj
在森林中选取两棵根结点权值最小的树作左右子树,构造...
哈夫曼树算法
根据给定的n个权值{w1,w2,……wn},构造n棵只有根结点的二叉树,令起权值为wj
在森林中选取两棵根结点权值最小的树作左右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左右子树根结点权值之和
在森林中删除这两棵树,同时将新得到的二叉树加入森林中
重复上述两步,直到只含一棵树为止,这棵树即哈夫曼树
-Huffman tree algorithm based on a given n-weights (w1, w2, ... ... wn), construct n trees only a root node of the tree, so that from the right value of wj in the forest root node to select two the right tree for the value of the smallest subtree around, a new binary tree structure, the right to buy a new tree root node value of its subtree root node around the right value in the forest and delete these two trees, At the same time, the new binary tree obtained by adding the forest to repeat the above two steps until a tree containing only the date, that is, Huffman tree tree
- 2023-05-05 13:05:03下载
- 积分:1
-
一元稀疏多项式计算器的基本功能是:
(1)输入并建立多项式;
(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,….,cn,en,...
一元稀疏多项式计算器的基本功能是:
(1)输入并建立多项式;
(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数,ci和ei分别是第I项的系数和指数,序列按照指数降序排列;
(3)多项式a和b相加,建立多项式a+b
(4)多项式a和b相减,建立多项式a-b.-Sparse Polynomial calculator a dollar a basic function is to: (1) input and the establishment of polynomials (2) the output polynomial, the output sequence of the form of an integer: n, c1, e1, c2, e2, ...., Cn , en, in which n is the number of polynomial, ci and ei, respectively, is the first I of the coefficient and index, sequence in accordance with the index in descending order (3) polynomials a and b are added together to establish polynomial A2B ! b (4) polynomials a and b-phase reduction, the establishment of polynomial ab.
- 2022-07-02 13:56:33下载
- 积分:1
-
本人收集的一些数据结构经典算法实现,感觉还不错
本人收集的一些数据结构经典算法实现,感觉还不错-shu ju jie gou jing dian suan fa shi xian
- 2022-08-25 10:21:12下载
- 积分:1
-
网络流算法的程序以及用网络流解决两个最小割模型的代码
网络流算法的程序以及用网络流解决两个最小割模型的代码-Network flow algorithm for the procedure as well as network flow solution to the two minimal cut model code
- 2022-09-02 09:45:03下载
- 积分:1
-
字符串高效匹配算法Sunday,是目前单字符串匹配算法中最为高效的一种。...
字符串高效匹配算法Sunday,是目前单字符串匹配算法中最为高效的一种。-Efficient string matching algorithm Sunday, is currently the single most efficient string-matching algorithm as a.
- 2023-09-06 21:25:03下载
- 积分:1
-
推箱子状态空间搜索,慢慢研究吧。分支限界法,采用优先队列实现...
推箱子状态空间搜索,慢慢研究吧。分支限界法,采用优先队列实现-tuixiangzi
- 2022-02-01 17:00:12下载
- 积分:1
-
数据结构中最经常用到的,包括链表、双链表、二叉树、平衡二叉树、哈希表等...
数据结构中最经常用到的,包括链表、双链表、二叉树、平衡二叉树、哈希表等-Data structure the most frequently used, including the list, double linked lists, binary tree, balanced binary tree, hash table, etc.
- 2022-08-10 07:26:23下载
- 积分:1
-
expert database management system (multi
专家库管理系统(多用户)-expert database management system (multi-user)
- 2022-03-01 05:51:21下载
- 积分:1
-
教堂管理系统
使用窗体开发了这个教堂管理系统 (兼容性-视觉工作室 2010 年或以上和水晶报表必须安装在您的系统,这个项目成功运行) 和在后端使用 MS Access 2010 数据库。
- 2023-05-05 15:40:04下载
- 积分:1
-
1. The procedures used to achieve linear list maintenance, insert, delete, outpu...
1.本程序用以实现对线性链表的维护、插入、删除、输出等功能,在该实验设计中是以某商家电部门的库存为模型,实现了对该商品库存的更新,如商品的进货、提货的业务,以入对商品库存的修改、查询、删除等等。-1. The procedures used to achieve linear list maintenance, insert, delete, output functions, in the experimental design is a commercial appliance sector inventory model of this merchandise inventory updates, such as the purchase of goods and delivery of services with a pair of goods into inventory changes inquiries, delete, etc..
- 2022-03-01 18:06:23下载
- 积分:1