- 博客(47)
- 收藏
- 关注
原创 HNU 算法设计与分析2018年期末考试原题(附自己写的解析)
大佬的分享,找到了这套卷子。这套卷子因为考前时间有限,有些题没来得及做,但是看了一下,试卷题型已经较为贴近当前题型(除了多了选择题和论述题),而且题目质量中规中矩,因此对于没做的题,贴上笔者检查过的AI解析。
2026-01-23 20:06:35
598
原创 HNU 算法设计与分析2016年期末考试原题(附自己写的解析)
大佬的分享,找到了这套卷子。总体来讲,这套卷子作为计科专业(CS05052)较为古早的试卷,题型和现在有较大差别,直接是5个算法设计题(试卷上什么都没说,默认是算法设计题,并按照算法思想+伪代码+分析伪代码进行解析),因此比较有难度(心疼当时的学长学姐1秒钟)。参考性不算大,但是推荐想要拿下考试中课外题的同学好好钻研。其中,第3题是笔者认为最难的一道题,需要设计合适的状态表示和状态转移,比较难想到。剩下的单拎出来一个都不太难想,但是凑在一起,感觉考场上2h容易写不完。
2026-01-19 22:28:16
648
原创 HNU 2025年计科算法设计与分析期末考试原题
1. 请简述贪心算法和动态规划算法的区别与联系。(6分)2. 请简述队列式分支限界法和优先队列式分支限界法的区别与联系。(6分)3. 请简述使用什么随机化算法可以求解 n 后问题?并写出求解过程。(10分)4. 根据下面的递推式求解时间复杂度:其中。(8分)
2026-01-17 22:09:22
249
原创 HNU 人工智能(拔尖班)课程总结与建议
从个人的角度评价一下这门课程吧。优点:(1)课程内容基础、实用,都是人工智能领域最基本的内容,如果未来想要从事人工智能领域研究,这些知识是必须要掌握的。(2)给分还挺高的。有1/3的同学总评上了90分,3位同学上了95分,最高分97分。缺点:(1)事几乎是核心课中最多的,课堂表现和实验都是按排名给分,所以要一直弄。(2)可能是由于数据集的原因,实验结果不一定与花在实验上的时间成正比。(3)期末复习的课程内容真的很多,而且貌似今年的期末考试难度比去年加大了。祝各位选了这门课的学弟学妹学业有成!
2025-12-12 23:40:08
1322
原创 HNU 数据挖掘 实验二 实验手册
本手册记录本次实验的目标、环境依赖、代码结构以及如何复现各项分析(特征相关性、降维可视化、方法比较以及聚类评估)。
2025-12-12 21:53:06
650
原创 HNU 数据挖掘 实验二 实验报告
指标捕捉关系数据类型异常值敏感度典型应用信息增益任意依赖离散/离散化连续中等特征选择、决策树Pearson线性连续型高数值型线性关系检测Spearman单调(含非线性)连续/等级低排名、单调关系Kendall τ单调(概率解释)连续/等级很低小样本、秩稳定分析通过本次降维实验,我对高维数据的特点以及降维技术的作用有了更直观的理解。
2025-12-12 21:38:51
1145
原创 HNU算法设计与分析2025年期中考试原题(附参考答案)
算法思想:定义 dp[i] 为考虑前 i 个元素中以第 i 个元素结尾的最长上升子序列长度,这里 num[i] 必须被选择。子问题就是看在前 i-1 个元素的最长上升子序列中,能否在末尾再添加上 num[i] 形成更长的上升子序列。(就是找 num[i] 前面的比它小的元素,然后在这些元素后面跟上 num[i] ,形成长度+1的上升子序列,求这些新的上升子序列中的最大长度)。下面贴一下动态规划法求LIS问题的算法思想和代码实现,这个问题是动态规划法的经典案例,值得仔细研究。
2025-11-01 12:14:57
2602
3
原创 递归与分治:算法分析题(1)
当 right - left = 1 时,middle = (left + right) / 2 = left,此时如果 x > a[middle],left = middle,相当于没有改变 left ,此时会导致死循环。且数组中找不到 x 时也会出现死循环,因为此时 left <= right 恒成立。举例,考虑数组{1, 2},其中 n=2,要查找 x=2。
2025-10-27 00:48:36
702
原创 计算机系统实训作业5-1:创新设计问题调查(调查表个人1版,流程表同组1版)
计算机系统实训作业5-1:创新设计问题调查(调查表个人1版,流程表同组1版)
2025-09-24 00:27:01
687
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅