华广算法设计与分析期末考试复习题目.docx
- 文档编号:9316395
- 上传时间:2023-02-04
- 格式:DOCX
- 页数:20
- 大小:10.86MB
华广算法设计与分析期末考试复习题目.docx
《华广算法设计与分析期末考试复习题目.docx》由会员分享,可在线阅读,更多相关《华广算法设计与分析期末考试复习题目.docx(20页珍藏版)》请在冰豆网上搜索。
华广算法设计与分析期末考试复习题目
第三章蛮力法
1.BF算法课本P37例题,作业P53第1题
例如,设主串s=“ababcabcacbab”,模式t=“abcac”需要6趟
例:
主串:
ababcabccabcacbab模式:
abcac
2.KMP算法课本P39例题P53第1题必须写出next数组的值
例如,设主串s=“ababcabcacbab”,模式t=“abcac”
Next=01112只需3趟
例:
主串:
ababcabccabcacbab模式:
abcac
由此可知:
KMP算法需要3+5+4+1+5=18次比较才能匹配出来。
1、选择排序课本P42例题
12,5,8,44,23,7,9,2
2、冒泡排序课本P43例题
12,5,8,44,23,7,9,2
3、TSP课本P47例题
4、7-11问题:
课本P54习题3第15题
设计蛮力算法找出四件物品的价格各是什么?
#include
voidmain()
{
inta,b,c,d;
for(a=1;a<=711;a++){
for(b=1;b<=711;b++){
for(c=1;c<=711;c++){
d=711-a-b-c;
if(a*b*c*d==711000000){
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法 设计 分析 期末考试 复习 题目