- 1、本文档共49页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
如何求解问题? 如果我们真正地理解了问题,就会自然而然得到答案,因为答案和问题总是分不开的。----克里希纳幕尔蒂《企鹅读本》 搜索问题 从某种角度来看,所有问题都可以表述为搜索问题。 解答一个问题不就是搜索这个问题的解吗? 当然,搜索的空间就是解的空间,而搜索就是在解的空间找出需要的一个。 对于大部分问题来说,其解空间的规模为输入规模的指数函数甚至更高。 实际问题难以求解的原因(一) 搜索空间中可能解的数目太多; 问题如此复杂以至于为得到任何解答,不得不采用问题的简化模型; 求解问题过程:问题?模型?解 无论何时求解一个实际问题,都要先建立一个模型。例:抛球轨迹是什么?抛物线? 例:握手问题(爱丁堡大学Peter Ross提出) 史密斯先生和太太请四对夫妻来参加晚会。每个人来的时候,房间里的一些人会和另外一些人握手。当然,每个人都不会与自己的配偶握手,也不会跟同一个人握手两次。 之后,史密斯先生问每个人和别人握了几次手,他们的答案都不一样。 那么,史密斯太太和别人握了几次手呢? 实际问题难以求解的原因(二) 实际问题往往随时间而变; 实际问题往往存在很多约束条件; 如排课表 思考:五个颜色各异的房子里住着5个不同国籍的人,他们所养的宠物、 喜欢的饮料、拥有的汽车各不相同 (1)英国人住在红房子里; (2)西班牙人养狗; (3)居住在绿房子里的人喜欢喝可乐; (4)乌克兰人喜欢喝蛋酒; (5)住在绿房子里的人是住在象牙色房子里人的右邻; (6)拥有老爷车的人养蜗牛; (7)拥有福特车的人住在黄房子里; (8)住在中间房子里的人喝牛奶; (9)挪威人住在最左边房子里; (10)拥有雪佛莱汽车的人与养狐狸的人是邻居; (11)拥有福特汽车的人与养马的人是邻居; (12)拥有奔驰汽车的人爱喝橙汁; (13)日本人开大众; (14) 挪威人的邻居住在兰房子里 问:斑马属于谁? 谁爱喝矿泉水? (1)英国人住在红房子里; (2)西班牙人养狗; (3)居住在绿房子里的人喜欢喝可乐; (4)乌克兰人喜欢喝蛋酒; (5)住在绿房子里的人是住在象牙色房子人的右邻; (6)拥有老爷车的人养蜗牛; (7)拥有福特车的人住在黄房子里; (8)住在中间房子里的人喝牛奶; (9)挪威人住在最左边房子里; (10)拥有雪佛莱汽车的人与养狐狸的人是邻居; (11)拥有福特汽车的人与养马的人是邻居; (12)拥有奔驰汽车的人爱喝橙汁; (13)日本人开大众; (14) 挪威人的邻居住在兰房子里 (1)英国人住在红房子里; (2)西班牙人养狗; (3)居住在绿房子里的人喜欢喝可乐; (4)乌克兰人喜欢喝蛋酒; (5)住在绿房子里的人是住在象牙色房子人的右邻; (6)拥有老爷车的人养蜗牛; (7)拥有福特车的人住在黄房子里; (8)住在中间房子里的人喝牛奶; (9)挪威人住在最左边房子里; (10)拥有雪佛莱汽车的人与养狐狸的人是邻居; (11)拥有福特汽车的人与养马的人是邻居; (12)拥有奔驰汽车的人爱喝橙汁; (13)日本人开大众; (14) 挪威人的邻居住在兰房子里 (1)英国人住在红房子里; (2)西班牙人养狗; (3)居住在绿房子里的人喜欢喝可乐; (4)乌克兰人喜欢喝蛋酒; (5)住在绿房子里的人是住在象牙色房子人的右邻; (6)拥有老爷车的人养蜗牛; (7)拥有福特车的人住在黄房子里; (8)住在中间房子里的人喝牛奶; (9)挪威人住在最左边房子里; (10)拥有雪佛莱汽车的人与养狐狸的人是邻居; (11)拥有福特汽车的人与养马的人是邻居; (12)拥有奔驰汽车的人爱喝橙汁; (13)日本人开大众; (14) 挪威人的邻居住在蓝房子里 (1)英国人住在红房子里; (2)西班牙人养狗; (3)居住在绿房子里的人喜欢喝可乐; (4)乌克兰人喜欢喝蛋酒; (5)住在绿房子里的人是住在象牙色房子人的右邻; (6)拥有老爷车的人养蜗牛; (7)拥有福特车的人住在黄房子里; (8)住在中间房子里的人喝牛奶; (9)挪威人住在最左边房子里; (10)拥有雪佛莱汽车的人与养狐狸的人是邻居; (11)拥有福特汽车的人与养马的人是邻居; (12)拥有奔驰汽车的人爱喝橙汁; (13)日本人开大众; (14) 挪威
您可能关注的文档
- 《HPProLiantGen8服务器产品.ppt
- 《IS-LM模型中的货币政策与财政政策.ppt
- 《IR计算模型.ppt
- 《java-高级图形用户界面组件.ppt
- 《ISAS课题移动设备发展史演讲.ppt
- 《java基本数据类型和数组.ppt
- 《IDEO】创新方法与设计管理.ppt
- 《Java学习计划.ppt
- 《Java程序设计116.ppt
- 《java程序设计05.ppt
- 2023届黑龙江哈尔滨第三中学高三二模英语试题 (解析版).docx
- 三校生对口升学考试计算机专题复习试题及答案解析.pdf
- 2023届江西省鄱阳县第一中学高三一模英语试题(原卷版).docx
- 2024届甘肃省高三下学期二模物理试题(解析版).pdf
- 2023届江苏省南京市等2地南京市教育科学研究所等2校一模英语试题(原卷版).docx
- 2023届江西省萍乡市芦溪中学高三一模英语试题(解析版).docx
- 2024届甘肃省高三二模语文试题(原卷版).pdf
- 2023届河南省郑州市高中毕业年级第二次质量预测英语试题(解析版).docx
- 2023届江西省抚州市金溪县第一中学等七校高三下学期第一次联考英语试卷(原卷版).docx
- 2023届吉林省吉林市普通中学高三上学期第二次调研测试英语试题(解析版).docx
最近下载
- 2024届高考语文写作分类训练-成功面面观.docx VIP
- 统一身份认证系统的设计与实现.docx VIP
- (高清版)-B-T 2659.1-2022 世界各国和地区及其行政区划名称代码 第1部分:国家和地区代码.pdf VIP
- ICN20531~32扫PWM恒流输出LED显示屏驱动芯片.pdf
- 2024世界献血者日20周年PPT课件(精选图文).pptx
- 妇科临床诊疗指南及操作规范.docx VIP
- 基于PLC的风力发电控制系统设计.doc VIP
- OH卡-亲密关系完整版.ppt
- 全套ISO27001信息安全文件一览表手册,程序文件,作业文件,表单.pdf VIP
- 2024第六届(2024年)“信用电力”知识竞赛活动总试题库-上(单选题汇总).docx
文档评论(0)