谁会计算机算法与设计 试题如下
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/07 09:16:59
谁会计算机算法与设计 试题如下
1、按照渐近阶从低到高的顺序排列下列表达式:
20n,4n2,logn,3n,2,n2/3,,2n.
______________________________________________________________
2、分治法的基本思想是将一个规模为n的问题分解为与原问题____________(相同/不相同)的k个规模较小且____________(互相独立/相关)的子问题.
3、一个直接或间接地调用自身的算法称为____________,它有两个条件,一个是要直接或间接地调用自身,另一个是必须有____________.
4、在一个n×n(n=2k)个方格组成的特殊棋盘中,需要____________个L型骨牌完成棋盘覆盖.
5、最长公共子序列问题中,c[i,j]表示序列Xi和Yj的最长公共子序列的长度,则c[i,j]可递归定义为:
二、简答题(20分)
1.简述算法的复杂性分析主要是分析算法的什么耗费情况以及算法的时间复杂度用什么计量?
2.简述动态规划和贪心算法的基本思想.
三、计算题(40分)
1.在下面的有向图中,利用贪心策略求出由结点1到其余各结点的最短路径长度.
2.画出下面字符表的哈夫曼编码对应的二叉树.
字符 a b C D e f
出现频率(%) 12 45 13 16 9 5
3.一个抢商店的小偷发现了n种物品:第i种物品值Vi元,重Wi磅(Vi和Wi都是整数),他想装尽可能多值钱的东西,但他的背包最多只能装W磅(W为整数).应该拿哪些物品?给定一个能获得最大价值的算法解决方案并给出你算法的运行时间.
4.请用快速排序法升序排序下面实例,给出每一趟排序的结果.
(3,20,5,9,2,30,25,18,16,3)
四、请谈谈你对公选课的认识和体会.
1、按照渐近阶从低到高的顺序排列下列表达式:
20n,4n2,logn,3n,2,n2/3,,2n.
______________________________________________________________
2、分治法的基本思想是将一个规模为n的问题分解为与原问题____________(相同/不相同)的k个规模较小且____________(互相独立/相关)的子问题.
3、一个直接或间接地调用自身的算法称为____________,它有两个条件,一个是要直接或间接地调用自身,另一个是必须有____________.
4、在一个n×n(n=2k)个方格组成的特殊棋盘中,需要____________个L型骨牌完成棋盘覆盖.
5、最长公共子序列问题中,c[i,j]表示序列Xi和Yj的最长公共子序列的长度,则c[i,j]可递归定义为:
二、简答题(20分)
1.简述算法的复杂性分析主要是分析算法的什么耗费情况以及算法的时间复杂度用什么计量?
2.简述动态规划和贪心算法的基本思想.
三、计算题(40分)
1.在下面的有向图中,利用贪心策略求出由结点1到其余各结点的最短路径长度.
2.画出下面字符表的哈夫曼编码对应的二叉树.
字符 a b C D e f
出现频率(%) 12 45 13 16 9 5
3.一个抢商店的小偷发现了n种物品:第i种物品值Vi元,重Wi磅(Vi和Wi都是整数),他想装尽可能多值钱的东西,但他的背包最多只能装W磅(W为整数).应该拿哪些物品?给定一个能获得最大价值的算法解决方案并给出你算法的运行时间.
4.请用快速排序法升序排序下面实例,给出每一趟排序的结果.
(3,20,5,9,2,30,25,18,16,3)
四、请谈谈你对公选课的认识和体会.
o()^))o 唉,无能为力啊,我的数学英语就是我成人考没通过的失败之处啊!
计算机二级VB,与设计算法有关的解释
我是学计算机的,我想知道是算法设计与分析难还是通信原理难些呢.
某中学计算机竞赛小组设计了一个关于实数运算的程序,其算法如下:①输入实数x的值.
小王利用计算机设计了一个计算机程序输入与输出数据如下 1 2 3 4 0.5 -0.4 0.3 -4/17
我是学计算机的,今年要分方向共有算法设计与分析 WEB系统与技术 通信原理与信息处理,
解一道算法设计综合题目!内容如下
小王利用计算机设计了一个计算机程序,输入和输出的数据如下表:
算法的优劣与算法描述语言无关,但与所用计算机有关对吗?
算法的优劣与算法描述语言有关,但与所用计算机无关对吗?
求大神解答数据结构与算法试题 明天考试.
计算机程序算法是什么意思
当今计算机的计算速度已相当高了,为什么还要研究算法与改进算法