大工《人工智能》大作业参考题目及要求【内容仅供参考】243.pdf
上传人:文库****品店 上传时间:2024-09-11 格式:PDF 页数:2 大小:252KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

大工《人工智能》大作业参考题目及要求【内容仅供参考】243.pdf

大工《人工智能》大作业参考题目及要求【内容仅供参考】243.pdf

预览

在线预览结束,喜欢就下载吧,查找使用更方便

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

题目:深度优先搜索算法1.谈谈你对本课程学习过程中的心得体会与建议?通过学习本次课程,让我学习到了很多以前没有接触过的知识,丰富了我的2.《人工智能》课程设计,从以下5个题目中任选其一作答。题目三:深度优先搜索算法要求:(1)撰写一份word文档,里面包括(算法思路、算法程序框图、主要函数代码)章节。(2)算法思路:简单介绍该算法的基本思想,至少100字。(3)算法程序框图:绘制流程图或原理图,从算法的开始到结束的程序框图。(4)主要函数代码:列出算法的具体代码。(5)简单描述在人工智能的哪些领域需要使用深度优先搜索算法。我们在对一些问题进行求解时,会发现有些问题很难找到规律,或者根本无规律可寻。对于这样的问题,可以利用计算机运算速度快的特点,先搜索查找所有可能出现的情况,再根据题目条件从所有可能的情况中,删除那些不符合条件的解。【例题1】有A、B、C、D、E5本书,要分给张、王、刘、赵、钱5位同学,每人只能选1本。每个人都将自己喜爱的书填写在下表中。请你设计一个程序,打印出让每个人都满意的所有分书方案。┌──┬───┬───┬───┬───┬───┐││A│B│C│D│E│├──┼───┼───┼───┼───┼───┤│张│││√│√││00110├──┼───┼───┼───┼───┼───┤│王│√│√│││√│11001├──┼───┼───┼───┼───┼───┤│刘││√│√│││01100├──┼───┼───┼───┼───┼───┤│赵││││√││00010├──┼───┼───┼───┼───┼───┤│钱││√│││√│01001└──┴───┴───┴───┴───┴───┘★问题分析题目中每人喜爱哪本书是随意的,无规律可循,所以用穷举方法解较为合适。按穷举法的一般算法,可以暂不考虑一些条件,先求出满足部分条件的解,即可行解。然后,再加上尚未考虑的条件,从可行解中删除不符合这些条件的解,留下的就是问题的解。具体到本题中,我们可以先不考虑“让每人都满意”这个条件,这样,就只剩“每人选一本且只能选一本”这一个条件了。在这个条件下,可行解是5本书的所有全排列,一共有5!=120种情况。从这120种可行解中删去不符合“每人都满意”这一条件的解,剩下的就是本题的解。为编程方便,我们用1、2、3、4、5分别表示这5本书。这5个数字的—种全排列就是5本书的一种分法。例如54321就表示第五本书(即E)分给张,第四本书(即D)分给王……,第—本书(即A)分给钱。每个人“喜爱书表”,在程序中我们用二维数组Like[i,j]来表示,1表示喜爱,0表示不喜爱。排列的产生可以用穷举法,也可以用专门算法。★算法设计:第一步:产生5个数字的一个全排列;第二步:检查所产生的全排列是否符合“喜爱书表”,如果符合就输出;
立即下载