考题列表
- 问答题 请用分治法设计算法：在一个数组A[1..n]中（n=2k），...
- 问答题 编写简单的冒泡排序的算法
- 问答题 编写一个常规的矩阵相乘算法（矩阵A是m*n，矩阵B是n*q）
- 问答题 假设有一个需要使用某一资源的n个活动组成的集合A={1，2，...
- 问答题 设数据序列X={3.5，7.0，4.3，5.0，10.0，4...
- 问答题 解递归公式：T（1）=1；T（n）=2T（n-1）+1（n>1）
- 问答题 求递归方程：T （1）=1；T（n）=4T（n2）+n3 （...
- 问答题 写出用冒泡排序法对序列X=（865，451，239，12，1...
- 问答题 写出用冒泡排序法对序列X=（65，45，23，12，19，1...
- 问答题 解递归公式：T（1）=1；T（n）=7T（n-1） （n>1）
- 问答题 用基数排序法对序列X=（865，451，239，12，192...
- 问答题 设R=（1， 2， ..， n），给出利用分治法求解R的全排...
- 问答题 设模式P=“pattern”，求dist[c]的值（c是模式...
- 问答题 请用分治法设计算法：在一个数组A[1..n]中（n=2k），...
- 问答题 用大整数乘法计算1245*2436。
- 问答题 解递归公式：
- 问答题 解递归方程：
- 问答题 设模式P=aabaaaa；求改进的KMP算法计算出的next...
- 问答题 已知x=3467，y=4298，取基为10，采用大整数相乘算...
- 问答题 所谓“平方货币体制”，是指一共有17种面值的货币，面值分别从...
- 填空题 设集合S={1，2，6，8，10，12，100}，求S的子集...
- 问答题 写出用筛法判断83是否为素数的步骤
- 问答题 写出用筛法判断79是否为素数的步骤
- 问答题 简述欧拉函数Ψ（n）的定义
- 问答题 试介绍动态规划法的基本思想。
- 问答题 简述模式置换压缩方法
- 问答题 简述函数f（n）是T（n）的上界意味着什么？
- 问答题 递归是由哪些部分构成的？
- 问答题 在公共总线互联SMP系统系统中，单SMP总线系统的缺点有哪些？
- 问答题 列举出一些字符串匹配算法。
- 问答题 简述分治法的定义
- 问答题 “大事化小，小事化了”概括了什么算法设计技术（方法）？
- 问答题 基于映射的字符串排序的影射函数的约束条件有哪些？
- 问答题 程序如下： 该程序描述了哪种算法？
- 问答题 简述并行算法的代价定义
- 问答题 简述数据压缩的经济价值
- 问答题 试叙述设计BM算法的主要考量
- 问答题 简述并行处理的四个级别
- 问答题 简述STRASSEN算法的主要意义
- 问答题 Flynn分类法，它按照指令流和数据流将计算机系统分为哪几类？
