没有合适的资源?快使用搜索试试~ 我知道了~
西安邮电大学算法考试.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 159 浏览量
2022-06-11
21:47:14
上传
评论 1
收藏 1.22MB DOCX 举报
温馨提示
试读
11页
。。。
资源推荐
资源详情
资源评论
.
时间复杂性 :需要时间资源的量(指令数)
空间复杂性:需要空间资源的量(存储器的大小)
(3)计算题
第 2 章 递归与分治策略
可以得到该算法复杂性的递推公式如下
.
3)分治法所能解决的问题具有的特征.
(1)该问题规模缩小到一定的程度就可以容易地解决;
.
{
int left = 0; int right = n - 1;
if ( x > a[ middle ] ) left = middle + 1;
else right = middle - 1;
}
return -1; // 未找到 x
}
(6)判断下列递归算法(计算 n!)是否正确,如果不正确,请说明原因,并改正。
int factoral(int i)
{ if ( n > 0 )
int factoral( int n )
{ if ( n = = 0 ) return 1;
return( n * factoral( n – 1 ) ); }
第 3 章 动态规划
(1)备忘录法是那种算法的变形( B )。
A、分治算法
B、动态规划算法
C、贪心算法
D、回溯法
(2)分治法与动态规划算法的相同点和不同点是什么?
m[2][3]= 25*10*15=3750
剩余10页未读,继续阅读
资源评论
苦茶子12138
- 粉丝: 1w+
- 资源: 6万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功