06 2022 档案

排序网络

摘要：#排序网络一、概念阅读全文

posted @ 2022-06-15 19:59 nofind 阅读(31) 评论(0) 推荐(0) 编辑

摘要：二项树与二项堆一、概念 1. 二项树二项树是一种递归定义的有序树，其递归定义如下：

（ 1 ） 二 项 树 B_{0} 只 有 一 个 节 点 ；

$（1）二项树B_0只有一个节点；$

（ 2 ） 二 项 树 B_{k} 由 两 颗 二 项 树 B_{k - 1} 组 成 ， 其 中 一 棵 树 是 另 一 棵 树 的 根 的 最 左 儿 子 。

$（2）二项树B_k由两颗二项树B_{k-1}组成，其中一棵树是另一棵树的根的最左儿子。$ 如下图所示：二项树具有如下性质：

（ 1 ） B_{k} 有 2^{k} 个 节 点 ；

$（1）B_k有2^k个节点；$ 阅读全文

posted @ 2022-06-15 19:57 nofind 阅读(429) 评论(0) 推荐(0) 编辑

各种筛法

摘要：一、质数筛法 1.Eratosthenes筛法：从

2

$2$ 开始，由大到小扫描每个数

x

$x$ ，将其的倍数

2 x, 3 x, . . . [N / x] * x

$2x,3x,...[N/x]*x$ 标记为合数。当扫描到一个数时，若它未被标记，则它不能被

[2, x - 1]

$[2,x-1]$ 之间的任何数整除，该数为质数。复杂度

O (N l o g l o g N)

$O(NloglogN)$ 。点击查看代码 impor 阅读全文

posted @ 2022-06-10 23:24 nofind 阅读(100) 评论(0) 推荐(0) 编辑

广义表

摘要：本科生导师制问题 ###一、问题描述：在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领 n 个学生，如果老师还带研究生，那么研究生也可直接负责本科生。本科生导师制问题中的数据元素具有如下形式： ⑴导师带研究生：（老师,（（研究生 1,（本科生 1,…, 阅读全文

posted @ 2022-06-04 22:58 nofind 阅读(104) 评论(0) 推荐(0) 编辑

哈夫曼树以及哈夫曼编码

摘要：一、问题描述构造一颗包含

n

$n$ 个叶子节点的

k

$k$ 叉树，其中第

i

$i$ 个叶子节点带有权值

w_{i}

$w_i$ ，要求最小化

\sum w_{i} * l_{i}

$\sum w_i*l_i$ ，其中

l_{i}

$l_i$ 表示第

i

$i$ 个叶子节点到根节点的距离。二、算法描述运用贪心的思想，权值大的叶子结点的深度一定要小。先考虑

k = 2

$k=2$ 的情况：我们不难想出一种贪阅读全文

posted @ 2022-06-04 20:17 nofind 阅读(77) 评论(0) 推荐(0) 编辑

公告

昵称： nofind
园龄： 5年3个月
粉丝： 3
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

随笔档案

阅读排行榜

评论排行榜

1. 51nod 1355 斐波那契的最小公倍数(1)

nofind

06 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论