- 2024-05-17北航研究生算法期末复习整理
课程名称:算法设计与分析参考往年题来源:TheBloodthirster/BUAA_Course_Sharing数据结构二叉树线索二叉树(ThreadedBinaryTree)利用二叉链表中空的指针域指出结点在某种遍历序列中的直接前驱或直接后继指向前驱和后继的指针称为线索实现不用栈的树深度优先遍历算法二叉查
- 2023-04-06Set Cover问题的贪心近似算法分析
问题描述全集\(U=\{e_1,e_2,...,e_n\}\)被划分为一系列的子集\(S=\{S_1,S_2,...,S_k\}\)。且存在一个cost函数\(c:S\rightarrow\mathbb{R}^+\)。目标是挑选子集使其覆盖所有全集\(U\)的元素同时cost最小问题算法该问题是经典的NPC问题。给出其中一
- 2023-01-15近似算法
概述现实是复杂而困难的。很多问题是NP的。同样很多的问题我们连它们是不是NP都不知道。更多的问题我们甚至无法把它归约到某种逻辑学的形式上,更无从谈起
- 2023-01-07基础算法
构造排序双指针与扫描线二分倍增分治贪心莫队随机化近似算法
- 2022-12-25好书推荐 | 近似算法的设计与分析
前一段时间我们在好书推荐|启发式算法的入门书籍这篇推文中推荐了一本启发式算法的入门书籍,但后台有很多不同觉得这本书有些简单,想让我们推荐一些高阶的算法设计