已阅读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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第4节 串联分压与并联分流说课稿-2025-2026学年高中物理选修3-1鲁科版
- 比亚迪机修知识培训内容课件
- 字母教学课件怎么制作的
- 幼儿园沉浸式教学课件
- 吉林省通化市第十四中学2025-2026学年生物高三第一学期期末教学质量检测试题
- 2025-2026学年上海华东师大三附中生物高三第一学期期末质量跟踪监视试题
- 神经内科考试题库及答案(二)
- 江苏省南通市田家炳中学2025年生物高三第一学期期末达标检测模拟试题
- 第一章 人体需要营养物质说课稿-2025-2026学年初中生物学济南版2024八年级上册-济南版2024
- 2025-2026学年江苏省淮安市清江中学等四校生物高三上期末质量检测试题
- 2025年蛇年年会汇报年终总结大会模板
- 存款代持协议书范文模板
- DB3301T 0374-2022 疗休养基地评价规范
- 胖东来企业文化指导手册
- 北师大版八年级物理(上册)期末复习题及答案
- 【历年真题合集+答案解析】2024年教资高中历史
- 委托别人找工作的协议
- 医技三基三严知识模拟习题含参考答案
- Y -S-T 732-2023 一般工业用铝及铝合金挤压型材截面图册 （正式版）
- 不定代词专项练习(附详解)
- 科研数据的存储与管理
评论
0/150
提交评论