谁会计算机算法与设计 试题如下1、按照渐近阶从低到高的顺序排列下列表达式:20n,4n2,logn,3n,2,n2/3,,2n.______________________________________________________________2、分治法的基本思想是将一个规模为n的
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/19 03:07:50
![谁会计算机算法与设计 试题如下1、按照渐近阶从低到高的顺序排列下列表达式:20n,4n2,logn,3n,2,n2/3,,2n.______________________________________________________________2、分治法的基本思想是将一个规模为n的](/uploads/image/z/5176149-69-9.jpg?t=%E8%B0%81%E4%BC%9A%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%AE%97%E6%B3%95%E4%B8%8E%E8%AE%BE%E8%AE%A1+%E8%AF%95%E9%A2%98%E5%A6%82%E4%B8%8B1%E3%80%81%E6%8C%89%E7%85%A7%E6%B8%90%E8%BF%91%E9%98%B6%E4%BB%8E%E4%BD%8E%E5%88%B0%E9%AB%98%E7%9A%84%E9%A1%BA%E5%BA%8F%E6%8E%92%E5%88%97%E4%B8%8B%E5%88%97%E8%A1%A8%E8%BE%BE%E5%BC%8F%EF%BC%9A20n%2C4n2%2Clogn%2C3n%2C2%2Cn2%2F3%2C%2C2n.______________________________________________________________2%E3%80%81%E5%88%86%E6%B2%BB%E6%B3%95%E7%9A%84%E5%9F%BA%E6%9C%AC%E6%80%9D%E6%83%B3%E6%98%AF%E5%B0%86%E4%B8%80%E4%B8%AA%E8%A7%84%E6%A8%A1%E4%B8%BAn%E7%9A%84)
谁会计算机算法与设计 试题如下1、按照渐近阶从低到高的顺序排列下列表达式:20n,4n2,logn,3n,2,n2/3,,2n.______________________________________________________________2、分治法的基本思想是将一个规模为n的
谁会计算机算法与设计 试题如下
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的
o()^))o 唉,无能为力啊,我的数学英语就是我成人考没通过的失败之处啊!
你小子是阜阳师范学院的,上选修课的吧?