计科《算法设计与分析》第一周作业- 《算法概论》思维导图

目录 第1章 算法概述 1.1 框架 1.2 内容 第2章 递归与分治策略 2.1框架 2.2 内容 第1章 算法概述 1.1 框架 图1 第1章算法概述知识框架 1.2 内容 图2第1章算法概述具体内容 第2章 递归与分治策略 2.1框架 图3第2章递归与分治策略知识框架 2.2 内容 图4第2章递归与分治策略具体内容 ...

哈工大2020秋算法设计与分析大作业（二）正文3 领域综述4 方法不足与改进4.1 方法不足4.2 方法改进4.3 改进结果理论分析4.4 改进结果实验验证4.4.1 实验设计4.4.2 实验结果4.4.3 实验结果分析5 附录 正文 3 领域综述 Online community search using thread structure CIKM '09：第18届ACM信息和知识管理会议记录（2009年11月） 　 　　在线社区是有价值的信息来源，人们通过互动积累知识。然而，论坛等在线社区网站提供的

本文的思维导图解决了红黑树全部插入和删除问题,包含详细操作原理,各种情况的对比和原因 思维导图源文件已经发布在我的资源当中，有需要的可以去 我的主页 了解更多计算机学科的精品思维导图整理 本文可以转载，但请注明来处，觉得整理的不错的小伙伴可以点赞关注支持一下哦！ ...

大概只适合hhu的开卷???????? 还会更新。。。宕机

3.注意不同老师的讲授内容差异：由于这门课程并不是所有专业一起上的，不同学期的老师可能会讲授不同的内容。计科专业大二下考的，考的更难(好像最后的贪心是算法竞赛的题），高于90分的都很少。我当时选用了骆吉洲教授编写的《算法设计与分析》，因为这本教材与当时老师的PPT内容高度一致，最后证明这样的选择是合理的。综上所述，复习哈工大的算法设计与分析课程时，选择适合的教材、寻找课后习题答案、注意不同老师的讲授内容差异，并参考相关的学习资源，都是有助于复习和应对考试的方法。这是一个不错的复习资源。

很高兴能够认识大家，并和大家一起学习《算法设计与分析》课程。根据“学习金字塔”理论，“小组讨论、实践练习、向他人讲授/学以致用”是三种主动学习形式。 一：作业要求 1. 请各班学委飞信通知同学完成作业。 2. 作业计入平时成绩，计分依据为大家的完成程度——态度（做 / 未做）。老师会根据大家作业的质量选择若干学生进行评论，以及提供个性化教学的依据。请大家依据自身能力，尽可能提供高水平的作业，

北京大学 屈婉玲老师的MOOC视频：算法设计与分析。 这个课程不仅适用于 算法设计与分析 的学习，也非常适用于 数学建模 的学习，如果是学习 数学建模的基础部分，前两周的内容是非常适合的，如果要进一步学习 建模思想，建议把这十周视频好好看一遍。( •̀ ω •́ )y

递归的概念 直接或间接地调用自身的算法成为递归算法。 用函数自身给出定义的函数成为递归函数 递归实例 阶乘函数P11 Fibonacci数列P12 Ackerman函数P12 排列问题P13 整数划分问题P13 汉诺塔问题P14 分治法的基本思想 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题合并得到原问题的解。 分治范例 二分搜索技术 基本思想：将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2]，则找到x

这是力扣的第四题，标记为hard，但是做了简化，力扣标答里有对数时间算法，但是考场初见估计想不出来具体操作。核心思想：每次迭代选择高度最低的尚未被照亮的景点，计算该景点能被照亮的灯泡位置范围。2.每次选择高度最低的顶点入队，计算该景点左右两条延长线与灯泡放置线的交点，确定灯泡的可行放置范围。课堂例题是用优先队列和分支界限法，但是这道考题不知道怎么用，而且约束条件这么多，很可能无解吧。目标：在一定高度 𝐻 放置若干灯泡，确保所有景点都被照亮，同时尽量减少灯泡的数量。二、20分问答题，四道简答题每题5分，

2019202840 田友

一、算法设计与分析概述 二、算法分析具体内容

目录第一章 算法引言第二章 算法分析的数学基础算法复杂度的分析的数学基础master定理第三章 分治法第四章 动态规划第五章 贪心算法第六章 平摊分析第七章 最大流与最小割第八章 搜索第九章 字符串附录 经典算法总结 第一章 算法引言 什么是算法？ 可由一个给定计算模型机械地执行的规则或计算步骤序列称为该计算模型的一个计算。 满足以下条件： 有穷性/终止性：有限步内必须停止， 确定性：每一步都是严格定义和确定的动作 能行性：每一个动作都能够被精确地机械执行 输入：有一个满足给定约束条件的输 输出：满足给定

复习链接 计算机算法设计与分析第一章思维导图 计算机算法设计与分析第二章思维导图&&知识点总结 计算机算法设计与分析第三章思维导图&&知识点总结 计算机算法设计与分析第四章思维导图&&知识点总结 计算机算法设计与分析第五章思维导图&&知识点总结 ( 初稿 ) 计算机算法设计与分析第六章思维导图&&知识点总结 ( 初稿 ) 思维导图 ...

哈工大2020秋算法设计与分析大作业前言正文1 论文题目标题作者刊物2 论文阅读报告2.1 摘要2.2 问题定义2.3 算法或证明过程欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 前言 本课

思维导图 动态规划算法的概念 动态规划是运筹学的一个分支，是求解决决策过程最优化的过程。 动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。若用分治法来解决这类问题，则分解得到的子问题数目太多，以致最后解决原问题需要耗费指数级时间。 动态规划算法的基本要素 ##（1）最优子结构性质 问题的最优解包含了子问题的最优解 ##（2）重叠子问题性质 子问题空间要比原问

《算法设计与分析》第一周作业 标签（空格分隔）： 课堂作业 姓名：李** 学号：16340114 题目：Valid Parentheses（https://leetcode.com/problems/valid-parentheses/description/） 题目概要：给定一串只包含’(‘, ‘)’, ‘{‘, ‘}’, ‘[’ , ‘]’的字符串，判断该字符串中的括号是否合法地...

​ 此时，可以看出一些规律，n=3时，如果不拆的话，[3, 3, 3]是一种情况，如果只拆一次的话，单个1是满足nice子数组特性的，另一半只要凑成[a, b],a,b≥2且不能同时为3即可，然后交换位置之后乘2即可，故此时总共有3+3+2=8种。同理，如果不拆的话，[5, 5, 5, 5, 5]是1种情况，如果全拆的话，[1, 1, 1, 1, 1]是1种情况，如果只拆1次的话，单个[1]满足子数组特征，而另一半无法组成以5为最小值的子数组，只能凑以4为最小值的子数组，原问题变成了。