跳至主要內容
专业实训记录2

深度优先搜索(回溯/洪水/剪枝)和广度优先搜索

具体的知识点内容在去年暑假的集训日常周记中已经有详细记录和分析,以下还是以题目的思路分析和代码记录为主。

深度优先搜索

问题A:全排列

题目描述:输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。

输入n(1n9)n(1\leq n \leq 9)


岁杪二四...大约 10 分钟算法专业实训
专业实训记录1

以下是我202320242023-2024大二学年第一学期末进行的专业实训针对部分题目的一个记录(是课程要求提交的实验报告),关于贪心算法和分治算法/二分查找在暑假集训时我已经进行过学习以及针对这两个算法进行了详细的知识点记录和例题(模板题)记录,这里也就不再赘述。这里的四道题写的和分析的还是挺仔细的,不传上来好像又有一些亏了,所以就上传在这里。


岁杪二四...大约 7 分钟算法专业实训