机器博弈中的数据结构课件_第1页
机器博弈中的数据结构课件_第2页
机器博弈中的数据结构课件_第3页
机器博弈中的数据结构课件_第4页
机器博弈中的数据结构课件_第5页
已阅读5页，还剩64页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

机器博弈中的数据结构王骄·关于数据的几个概念1、数据。是对客观事物的符号表计算机科学有能够输入集合漖数值、文字中影被计算机处2、数据项。所谓就是数据中具有独立含义的不可再分割的最位。是客观买体征的数据表辅的是多个相关数据项的集实体数据描述,是计算机程序中加工处理的基本°数据结构:相互之间存在一种或多种特定关系的数据元素的集合。数据结构=数据+关系同一数据元素集合,所对应的关系不同,构成不同的数据结构。数据结构包括逻辑结构和存储结构两个方面。与计章机;焉納茭昊关系的抽象没辑描述,对立集合结构:数据元素之间未定义任何关的松散集合线结构:数据元素之间定义了次序关系的集合(余序集合),描述的是1对1关系。例如数组链表队列栈。奶结构:数据元素之间定义了层次关系的集合(偏序描述的是对多关系。例如二叉树、平衡二树、查找树。图状结构元素之间定义了网状关系的集合,描述的是多对多续昴指款据绩在篁存集音中是痊实型但要关本的实际内容,还要擔元素之间的逻辑结构。存结犂:特点是借助于数据元素的相对存储位置来表示数据元素之间的逻辑结构式存结构:特点是借助于指示数据元素地址的指针表居元素之间的逻辑结构散列存储结构:顺序+散列索引存结构:顺序+索引。数据结构二、着法生成三、评价函数开局厍五、其它数据结构1.1象棋博弈问题的演化过程1.2棋盘棋子编码1.3棋盘空间状态的数字表示14棋盘空间状态的布尔表示1.5数据结构之间的对应关糸1.6其它相关表示方法1.1象棋博弈问题的演化过程中象棋棋局演化过程买状态演化方程:n+1=Sn·qp=So·q1·q2…qp=S·Qq243…4F棋谱Qn={q}(红方)Qn=9…}(黑方)棋局状态展开示意图当前棋局状态博弈树展开紧后棋局

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论