人工智能与信息社会课件:301实例1:读心术(建立二分查找的规则).pdf 9页

  • 0
  • 0
  • 0
  • 约1.35千字
  • 2020-08-13 发布

人工智能与信息社会课件:301实例1:读心术(建立二分查找的规则).pdf

文档工具:
    1. 1、本文档共9页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    人工智能与信息社会 基于决策树和搜索的智能系统:实例1 读心术 陈斌北京大学gischen@pku.edu.cn 读心术:猜数字游戏 〉 一款经典的猜数字AI :用户先随机在 0-1000之间随意写一个数字,AI 开 始猜,如果猜的数大了,用户就说大 了,反之,则说小了。 北京大学地球与空间科学学院/ 陈斌/2018 读心术:猜数字游戏 〉 方法一:随心所欲猜 233 小 666 大 543 〉 方法二:每次取中间的数 500 小 750 大 625 北京大学地球与空间科学学院/ 陈斌/2018 二分查找 〉 从中间的数开始,如果猜中则结束 〉 如结果大于或者小于中间的数,则在 剩下大于或小于中间的数的那一半中 查找 〉 每一次比较都使搜索范围缩小一半 北京大学地球与空间科学学院/ 陈斌/2018 二分查找:规则树 〉 限定范围0-1000 500 250 750 125 375 625 875 …… 北京大学地球与空间科学学院/ 陈斌/2018 二分查找 〉 时间复杂度为对数级别 〉 AI最多只要11次就能成功猜到数字 北京大学地球与空间科学学院/ 陈斌/2018 二分查找应用:计算平方根 〉 从被开方的数的1/2开始 〉 每次进行平方校验,同时更新当前的 取值上限和下限 〉 以当前取值上限和下限的平均值作为 新的尝试值 北京大学地球与空间科学学院/ 陈斌/2018 二分查找应用:计算平方根 〉 根号5:初始上限5,下限0 当前均值 平方小于5 平方大于5 平方约等于5 下限=当前均值 上限=当前均值 输出平方根 新均值= (上限+下限)/2 北京大学地球与空间科学学院/ 陈斌/2018 基于规则的AI 〉 根据简单的规则 (二分查找)建立AI 〉 在规则范围内,即使最简单的一个小 程序也能够猜出你内心的想法。 北京大学地球与空间科学学院/ 陈斌/2018

    文档评论(0)

    • 内容提供方:woxiangang
    • 审核时间:2020-08-13
    • 审核编号:8073020011002133

    相似文档