注意：此页面搜索的是所有试题
河南农业大学-计算机科学与技术-算法分析与设计
[论述题,2.6分] STRASEN算法的主要意义
[论述题,2.6分] 数值概率算法
[论述题,2.6分] 用于数字签名和信息认证技术的HASH函数必须满足那些条件
[论述题,2.6分] 衡量算法时间效率的方法有哪两种？
[论述题,2.6分] 描述0-1背包问题
[论述题,2.6分] 写出设计动态规划算法的主要步骤
[论述题,2.6分] 若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值
[论述题,2.6分] 概率算法大致分为
[论述题,2.6分] 简述使用哈夫曼算法构造最优编码的基本步骤
[论述题,2.6分] 请说明动态规划方法为什么需要最优子结构性质
[论述题,2.6分] 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
[论述题,2.6分] 蒙特卡罗算法
[论述题,2.6分] 在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？
[论述题,2.6分] Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？
[论述题,2.6分] 拉斯维加斯算法
[论述题,2.6分] 数值概率算法
[论述题,2.6分] 用于数字签名和信息认证技术的HASH函数必须满足那些条件
[论述题,2.6分] 衡量算法时间效率的方法有哪两种？
[论述题,2.6分] 描述0-1背包问题
[论述题,2.6分] 写出设计动态规划算法的主要步骤
[论述题,2.6分] 若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且(a1,a2,a3,a4)=(4,5,12,10)，(b1,b2,b3,b4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值
[论述题,2.6分] 概率算法大致分为
[论述题,2.6分] 简述使用哈夫曼算法构造最优编码的基本步骤
[论述题,2.6分] 请说明动态规划方法为什么需要最优子结构性质
[论述题,2.6分] 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解
[论述题,2.6分] 蒙特卡罗算法
[论述题,2.6分] 在公共总线互联SMP系统中，单总线SMP系统具有哪些优点？
[论述题,2.6分] Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？
[论述题,2.6分] 拉斯维加斯算法