01345算法设计与分析考试题库_01345算法设计与分析考试试题_在线考试中心_赞题库网

首页搜题

搜索

01345算法设计与分析

【问答题】请用分治法设计算法：在一个数组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分类法，它按照指令流和数据流将计算机系统分为哪几类？

试题标题

试题标题

欢迎来到赞题库！