上一主题:中科院海洋所2009 部分细胞生物学
下一主题:大连理工大学电信学院计算机控制系统考博试题

本站含有大量考博真题及复习资料,请先搜索!“学校+年代+专业”格式搜索

知网学位论文检测, 跟学校一样 万方论文检测,适合前期修改 论文中期gocheck自助检测 期刊发表论文自测,和杂志社一致
北京理工大学考博英语(2000-2010) 共享考博资源,兑换人民币! 博士招生目录查询系统 人大商学院考博真题2001-2010合集
北师大考博英语2002-2010 南开大学考博英语2003-2010 同济大学考博英语2001-2010 南京大学考博英语2002-2010
清华大学考博英语2000-2010 上海交大考博英语1999-2010 复旦大学考博英语2000-2010 北京大学考博英语2000-2010
spss教程+案例+多元统计+模拟题 中科院考博英语(1999-2010) !!spss培训长沙报名 免费获得考博论坛的邀请码
【视频】时间序列分析28课时 stata视频+stata12永久注册版 Amos 21.0 永久授权号 spss视频:统计分析高级教程
SPSS21正版软件+赠4大超值视频 手把手用AMOS写结构方程论文 视频:一步一步学会AMOS 课堂实录:实证研究方法视频40讲
SPSS结果解释-中文 人大经济论坛SAS视频:初中高 视频:900分钟学会eviews 视频:医学统计学
返回列表 发帖

沈阳自动化研究所2009年招收博士学位研究生入学考试试题

(算法设计与分析)

注:凭记忆列出,意思基本是这样,但题目完整。题目基本是历年题,以隔一年为最,但08,09 都有一道

(第四题)20 分新题。

1、给出算法的定义?何谓算法的复杂性?计算下例在最坏情况下的时

间复杂性。

/n为大于零的正整数。

for(i=n;i>0;i--)

for(j=1;j<=i;j++)

{a

=a*(j+1)[一个乘法算式,具体忘了]

}

2、动态规划算法的两个基本要素,并描述这两个基本要素的含义。0-1

背包问题:……,给出其形式化描述。证明其具有最优子结构性质。

3、分支限界法的基本思想是什么?分支限界法与回溯法的搜索方式有

什么不同?

4、什么是并行算法?并行算法的分类?并给出各分类的定义。

以下任选一

5、贪心算法的基本思想?什么是贪心选择性质?证明算法的贪心选择

性质有那几个步骤?

6、什么是递归?在递归中如何使用分治法?合并排序的基本思想是什

么?请计算合并排序最坏情况下的时间复杂度。

返回列表
上一主题:中科院海洋所2009 部分细胞生物学
下一主题:大连理工大学电信学院计算机控制系统考博试题

站长推荐 关闭


知网中国知网账号cnki万方/维普/超星/读秀/期刊论文无限下载/3月

知网中国知网账号cnki万方/维普/超星/读秀/期刊论文无限下载/3月


查看