合工大专题

求两个字符串的最长公共子序列 合工大 程序设计艺术实验四

求两个字符串的最长公共子序列. X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear,peach输出pea. 首先你要明白什么是最长公共子序列,例如 asd5gd 和 s5666d 的最长公共子序列为s5d 在两个字符串中,有些字符会一样,可以形成的子序列也有可能相等,因此,长度最长的相等子序列便是两者间的最长公共字序列

合工大 程序设计艺术 实验二 骑士游历问题(马踏棋盘)

题目 在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍,对于任意给定的顶点, 输出一条符合上述要求的路径。 题意 让骑士在国际棋盘上一个格子开始走,保证每个格子都会走一遍,也只能走一遍,不可以重复走。 说明 国际象棋的棋盘大小为8*8; 国际象棋中的骑士就类似于中国象棋中的马,因此骑士每一步怎么走我们是可以知道的(马走日)。 解题思路 这题主要就是用DFS+回溯算法。 让骑士从棋盘上

专业140+总410+合工大合肥工业大学833信号分析与处理综合考研经验电子信息与通信工程,真题,大纲,参考书。

经过一年努力奋战,今年初试总分410+,其中专业课833信号分析与处理综合(ss和dsp)140+(感谢信息通信Jenny老师去年的悉心指导),数一130+,顺利上岸,被合工大录取,看到周围同学上岸的欢欣鼓舞,失败的痛苦焦虑,想总结一些自己的复习经验,希望对大家有帮助,都可以通过自己的努力顺利考上。 一、专业课: 833信号分析与处理综合是两门,信号和数字信号处理,复习内容较多,大家

专业135总400+合工大合肥工业大学833信号分析与处理信息通信上岸经验分享

专业135总400+合工大合肥工业大学833信号分析与处理信息通信上岸经验分享 基础课经验很多,大同小异,我分享一下自己的833专业课复习经验。 一:用到的书本 1.《信号与系统》(第三版)郑君里,高等教育出版社,2011 2.《数字信号处理》(第四版),高西全,西安电子科技大学出版社,2018 课后习题的答案解析 用到的资料,报名博睿泽信息通信Jenny老师课程(考前咨询多位上岸学