2021年大连理工大学算法分析与设计作业Latex 共两次作业 【各位同学好，第一次作业内容如下： In "Introduction to Algorithms": Exercises: 2.3-3，2.3-4，2.3-5，2.3-6 3.1-2，3.1-3 Problem: 3-2 Essay: My impression of Knuth/ The impression of Knuth Write your impressions of knuth based on his profile, biography or other information. At least 200 words in English.

大连理工大学 算法分析课件大连理工大学 算法分析课件大连理工大学 算法分析课件

算法分析与设计 实验报告 找零钱问题 伪造硬币问题 背包问题:1. "0-1"背包问题的贪心算法 2. "0-1"背包问题的动态规划算法 3. "0-1"背包问题的回溯算法

批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。 批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。 这3个作业的6种可能的调度方案是1,2,3；1,3,2；2,1,3；2,3,1；3,1,2；3,2,1；它们所相应的完成时间和分别是19，18，20，21，19，19。易见，最佳调度方案是1,3,2，其完成时间和为18。 tji 机器1 机器2 作业1 2 1 作业2 3 1 作业3 2 3

在无线传感器网络中，终端处理器接收的信号通常是复杂的单通道混合混沌信号。工程部门需要从混合信号中分离出有用信号，以进行下一次传输分析。 由于混沌信号是非线性且不可预测的，因此传统的盲分离算法无法有效地分离混沌信号。 为了解决这些问题，基于粒子滤波估计算法，提出了扩展卡尔曼粒子滤波算法（EPF）和无味卡尔曼粒子滤波算法（UPF），以解决混沌信号的单通道盲分离问题。 混合不同强度的混沌信号执行盲源分离。 使用不同的评估指标进行实验并分析性能。 结果表明，该算法有效地分离了混合混沌信号。

实验1 最大公约数（包括连续整除、欧几里得、分解质因数算法） 实验2 最近对问题（包括蛮力算法和分治算法） 实验3 最长公共子序列（包括动态规划法） 实验4 最大子段和问题（包括蛮力算法、分治算法和动态规划算法） 实验5 背包、01背包问题（包括贪心算法和分治算法） 实验6 n皇后_2009（包括回溯算法） 以上几个实验基本上都是采用不同的算法实现，所有代码均为原创。

按时间抽取的基2FFT算法分析及MATLAB实现.doc

算法分析第3章作业代码

由于考试需要，特整理了部分“算法分析与设计”相关资料，包括教材、课件和试卷； 鉴于网上文档难找且“要价”较高，特共享，以供研究学习。 由于上传较慢，不得不分别打包，见谅！

计算机软件及应用算法分析回溯法.pptx