随笔分类 - 算法分析与设计课程
摘要:第1题 带时限的作业排序问题 问题描述: 设有一个单机系统、无其它资源限制且每个作业运行相等时间,不妨假定每个作业运行 1 个单位时间。现有 n 个作业,每个作业都有一个截止期限di>0,di 为整数。如果作业能够在截止期限之内完成,可获得 pi>0 的收益。问题要求得到一种作业调度方案,该方案给出
阅读全文
摘要:题目描述 对任意给定的n,输出 1,2,…,n 的所有出栈顺序。 输入 正整数 n(1≤n≤9) 输出 输出 1,2,…,n 的所有出栈顺序 示例 输入: 3 输出: 3 2 1 2 3 1 2 1 3 1 3 2 1 2 3 思路 这题是递归、回溯的思想,对于当前元素,只有2种操作: (1) 进栈
阅读全文
摘要:原文:https://www.cnblogs.com/scarecrow-blog/p/3712580.html
阅读全文
摘要:来源:https://blog.csdn.net/summer_dew/article/details/81557331 参考:《数据结构》严蔚敏 关节点 什么是关节点 【关节点】 删除顶点V 与 =>图不再是连通图了 => 顶点V就叫关节点 V上的所有边 【连通图】图中的任意两点,都有路可以连通例
阅读全文
摘要:"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, given an positiv
阅读全文
摘要:定义 在一个规模为N的数组A[N]中,所谓主元素就是出现次数大于N/2的元素,例如 3.3.4.2.4.4.2.4.4 有一个主元素为4。 充分利用主元素的出现次数大于N/2这个已知条件,因为主元素的出现次数大于N/2,所以容易证明下面的解法是正确的: 首先假设主元素是X,则遍历数组时出现与X相等的
阅读全文