摘要:
一、基本概念 博弈分类:单人博弈(华容道)、双人博弈(象棋、围棋)、多人博弈(麻将、桥牌);完全信息博弈(象棋、围棋)、不完全信息博弈(麻将、桥牌、三国杀等)。 注:大一曾选修过一门课:博弈论,也在数模班做过一些博弈方面的研究,有一些基础,所以对机器博弈中博弈概念很容易就理解了。但博弈论(Game 阅读全文
摘要:
五子棋是所有棋类博弈中比较简单的了,这里介绍的也只是一种非常基本的AI策略。其实,包括之前的AI贪吃蛇,感觉这两个AI其实体现的都是一种建模思想,把一个现实中的问题模型化,抽象化,得到其一般特征,再设计数据结构及算法。 首先,要意识到一件事情,我们可以用一个三维数组记录所有的获胜局势,比如 再如: 阅读全文
摘要:
一.简述 阅读全文
摘要:
一.简述 阅读全文
摘要:
一.简述 阅读全文
摘要:
一.简述 coding 阅读全文
摘要:
一.简述 栈与队列,DFS与BFS。仅以连接表为例实现。 二.头文件 BFS要用到的头文件 1 //3_4_part1.h 2 /** 3 author:zhaoyu 4 email:zhaoyu1995.com@gmail.com 5 date:2016-6-9 6 2016-6-25修改版,针对 阅读全文
摘要:
一.简述 coding 阅读全文
摘要:
一.简述 coding 阅读全文
摘要:
一.简述 coding 阅读全文
摘要:
一.简述 阅读全文
摘要:
一.简述 coding 阅读全文
摘要:
一.简述 coding 阅读全文
摘要:
一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法,共3x2=6种,其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具! 此外,非递归所用的栈及相关操作是第三章实现的,但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au 阅读全文
摘要:
一.简述 传说Lisp的基本数据结构就是广义表,广义表也是具有典型递归属性的数据结构,此外,由于建表要处理字符串,用C语言处理起来也是一脸懵逼.....最后自己还想写一个将广义表还原成字符串的函数,一是使其可视化,而是验证算法5.6。花了不少功夫才写出来(强烈建议自己动手写一写),最后是借助树形结构 阅读全文
摘要:
一.简述 【coding】 阅读全文
摘要:
一.简述 理解数组位置的计算公式 LOC(j1, j2, ···, jn) = LOC(0, 0, ..., 0) + (b2 x ··· x bn x j1 + b3 x ··· x bn x j2 + ··· + bn x jn-1 + jn)L 化简为 可以缩写成 其中 cn = L,ci-1 阅读全文