【XJTUSE算法】考题回忆及复习建议

前言

考完其实记得很多题,但是因为图形学挨得太近没有第一时间整理,现在对着考完记的原题发呆...更新于2025.1.5,你们将就着看吧,只能回忆大概百分之五十了。

祝老师超级超级好,没考代码板子,如果之后的学妹学弟还是他带,那么复习的时候只需过一遍泉的笔记(或者看一遍书)然后自己找点题做就可以。

考题回忆

题型

15道选择 每道2分

10道填空 每道2分

7道大题,考点分别为:

  1. 复杂度
  2. 分治算法
  3. 动态规划(跳跃点)
  4. 贪心算法
  5. 约束标准型线性规划
  6. 回溯法
  7. 分支限界法
    (这个是在课上讲到相应知识点他会说要考大题,期末印证了是真的,所以学妹学弟尽量少翘课,或者期末的时候上class看一下回放,可以知道大题范围的)

选择题

这个只记得考点了,但我在网上随便找很多题做,考试的时候做到了原题。

  1. 最长公共子序列,用了什么算法(考了一个),给一个最长公共子序列问题求时间复杂度(考了一个),给例子求最长公共子序列(考了一个)
  2. TSP问题属于哪一类(NP?NPC?NPH?..?)
  3. N和NP的概念辨析(所有N问题都是NP?所有NP问题都是N?...?)
  4. T(N)=2T(N/2)+N的时间复杂度
  5. 棋盘覆盖用的是什么算法

填空题

  1. 动态规划的步骤:划分子问题,写状态转移方程,(计算最优值),(构造最优解)
  2. 贪心算法的基本要素:_____和 ______
  3. 特别特别简单的分治法代码填空(两个空)
  4. 分支限界法 以________或以________的方式搜索解空间树 (广度优先 最小耗费优先)
  5. 四种随机化算法,用来求近似解的是____,求准确解的是____,求正确解的是____

大题

  1. 证明O(f(n))+O(g(n))=O(f(n)+g(n))

  2. 2的K次方个羽毛球运动员进行羽毛球循环赛。规则如下:每个运动员每天只能比赛一场。每个运动员需要与除自己以外的运动员都比赛一次。

    A.求赛程结束的最短时间?

    B.如果k=3,请写出赛程表

  3. 01背包问题。10的容量,5个背包。用跳跃点法求解最佳解和最佳值

    记不清具体数据,找了个例题,和这个很像:

    有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?(物品数量4 背包容量8)

物品编号 1 2 3 4
重量 2 3 4 5
价值 3 4 5 8
  1. 已知字符集为{a,b,c,d,e,f,g,h},各字符在电文中出现的频度分别为:7,19,2,6,32,3,21,10,画哈夫曼编码树并写出对应的哈夫曼码

  2. Max x1 + 14* x2 + 6*x3

s . t .  x1 + x2 + x3 <= 4

x1<= 2

x3 <= 3

3*x2 + x3 <= 6

x1,x2,x3 >= 0

写出单纯性表并求最优解

相关推荐
蒙奇D索大8 分钟前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom11 分钟前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww15 分钟前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理
trust Tomorrow1 小时前
每日一题-力扣-2278. 字母在字符串中的百分比 0331
算法·leetcode
Lecea_L2 小时前
你能在K步内赚最多的钱吗?用Java解锁最大路径收益算法(含AI场景分析)
java·人工智能·算法
Tony882 小时前
热题100 - 394. 字符串解码
java·算法
cwtlw2 小时前
JavaRedis和数据库相关面试题
java·数据库·笔记·面试
Lecea_L2 小时前
🔍 找到数组里的“节奏感”:最长等差子序列
java·算法
是Dream呀2 小时前
ResNeXt: 通过聚合残差变换增强深度神经网络
人工智能·算法
DayDayUp..2 小时前
[算法学习笔记] 《Hello算法》第10章 搜索
笔记·学习