




已阅读5页,还剩13页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三讲 (遍历算法) (回溯算法之一) 如果可能解,不完美(不连续或离散)怎么办? 把各种可能的情况都考虑到,并对全部可 能结果逐一进行判断,过滤掉那些不符合 要求的,保留符合要求的结果,这种方法 叫枚举算法 一般思路: 步骤一:确定可能解的范围; 步骤二:根据各种约束条件,对每一个可能解进行判断 安财CA(255860045) 中国古代孙子算经共三卷,成书大约在公元 5世纪。 “鸡兔同笼”问题: 今有雉兔同笼, 上有三十五头, 下有九十四足, 问雉兔各几何? 分析:分析: 则:则:x+yx+y=35=35 2*x+4*y=94 2*x+4*y=94 可能的解:可能的解: X: 0-35X: 0-35 Y: 0-23Y: 0-23 约束 条件 设设x x,y y分别为鸡、兔的个数分别为鸡、兔的个数 可能的解可能的解 建立一个循环建立一个循环, , 可可 能的解如下:能的解如下: x15或 。,看下个n S1.4 列如果a+d+g15或 。,看下个n S1.6显示当前结果 492 357 816 二四为肩 六八为足 载九履一 左三右七 五居中央 abc def ghi 思考:残缺的3阶魔方-作业4 现在不小心九宫格的四角被 小虫子吃掉了,问:你能补
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026届江苏省无锡市宜城环科园教联盟七年级数学第一学期期末学业质量监测试题含解析
- 电车维修技术知识培训课件
- 借条正确合同
- 电视安装课件
- 电视剧推广专业知识培训课件
- 2026届安徽省六安市叶集区七年级数学第一学期期末质量检测试题含解析
- 2025年产品销售代理合同范本
- 2025青岛市房屋买卖合同
- 第5课 语音识别技术 说课稿 2024-2025学年浙教版(2023)初中信息技术八年级下册
- 2025四川省建设工程施工合同示范文本
- 张贤达现代信号处理课件
- 变电站运维基本知识培训课件
- 教科版(2024)科学二年级第一单元《5.建造小房子》教学设计
- 肠外营养疗法规范或指南2025
- 淮河流域臭氧时空变化及其驱动因素研究
- 武汉大学传感器技术课件
- 中国大宗物流行业趋势研究报告
- 2025年新闻记者从业资格证考试题库(附含答案)
- 恶性肿瘤病人的病例护理查房
- 2025至2030全球及中国半导体中的静电卡盘行业产业运行态势及投资规划深度研究报告
- 品种授权协议书范本
评论
0/150
提交评论