Fork me on GitHub
摘要: 一、基本概念 博弈分类:单人博弈(华容道)、双人博弈(象棋、围棋)、多人博弈(麻将、桥牌);完全信息博弈(象棋、围棋)、不完全信息博弈(麻将、桥牌、三国杀等)。 注:大一曾选修过一门课:博弈论,也在数模班做过一些博弈方面的研究,有一些基础,所以对机器博弈中博弈概念很容易就理解了。但博弈论(Game 阅读全文
posted @ 2016-07-04 14:38 赵裕(vimerzhao) 阅读(2963) 评论(0) 推荐(0) 编辑
摘要: 五子棋是所有棋类博弈中比较简单的了,这里介绍的也只是一种非常基本的AI策略。其实,包括之前的AI贪吃蛇,感觉这两个AI其实体现的都是一种建模思想,把一个现实中的问题模型化,抽象化,得到其一般特征,再设计数据结构及算法。 首先,要意识到一件事情,我们可以用一个三维数组记录所有的获胜局势,比如 再如: 阅读全文
posted @ 2016-07-03 23:05 赵裕(vimerzhao) 阅读(32648) 评论(3) 推荐(0) 编辑
摘要: 一.简述 阅读全文
posted @ 2016-06-19 21:33 赵裕(vimerzhao) 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 一.简述 阅读全文
posted @ 2016-06-19 21:32 赵裕(vimerzhao) 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 一.简述 阅读全文
posted @ 2016-06-19 21:31 赵裕(vimerzhao) 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 一.简述 coding 阅读全文
posted @ 2016-06-19 21:30 赵裕(vimerzhao) 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 一.简述 栈与队列,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修改版,针对 阅读全文
posted @ 2016-06-19 21:29 赵裕(vimerzhao) 阅读(553) 评论(0) 推荐(0) 编辑
摘要: 一.简述 coding 阅读全文
posted @ 2016-06-19 21:27 赵裕(vimerzhao) 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 一.简述 coding 阅读全文
posted @ 2016-06-19 21:24 赵裕(vimerzhao) 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 一.简述 coding 阅读全文
posted @ 2016-06-19 21:23 赵裕(vimerzhao) 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 一.简述 阅读全文
posted @ 2016-06-19 21:22 赵裕(vimerzhao) 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 一.简述 coding 阅读全文
posted @ 2016-06-19 21:21 赵裕(vimerzhao) 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 一.简述 coding 阅读全文
posted @ 2016-06-19 21:10 赵裕(vimerzhao) 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 一.简述 二叉树的遍历主要是先序、中序、后序及对应的递归和非递归算法,共3x2=6种,其中后序非递归在实现上稍复杂一些。二叉树的遍历是理解和学习递归及体会栈的工作原理的绝佳工具! 此外,非递归所用的栈及相关操作是第三章实现的,但数据类型做了更改。 二.头文件 1 //3_1.h 2 /** 3 au 阅读全文
posted @ 2016-06-18 21:52 赵裕(vimerzhao) 阅读(958) 评论(0) 推荐(0) 编辑
摘要: 一.简述 传说Lisp的基本数据结构就是广义表,广义表也是具有典型递归属性的数据结构,此外,由于建表要处理字符串,用C语言处理起来也是一脸懵逼.....最后自己还想写一个将广义表还原成字符串的函数,一是使其可视化,而是验证算法5.6。花了不少功夫才写出来(强烈建议自己动手写一写),最后是借助树形结构 阅读全文
posted @ 2016-06-17 23:26 赵裕(vimerzhao) 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 一.简述 【coding】 阅读全文
posted @ 2016-06-17 22:55 赵裕(vimerzhao) 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 一.简述 理解数组位置的计算公式 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 阅读全文
posted @ 2016-06-15 10:27 赵裕(vimerzhao) 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 一.简述 【coding】 阅读全文
posted @ 2016-06-10 16:06 赵裕(vimerzhao) 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 一.简述 【coding】 阅读全文
posted @ 2016-06-10 16:05 赵裕(vimerzhao) 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 一.简述 【暂无】 二.头文件 1 //4_2_part1.h 2 /** 3 author:zhaoyu 4 */ 5 //2016-6-10 6 // 串的定长顺序存储表示 7 #include "head.h" 8 #define MAXSTRLEN 255//用户可以在255以内定义最大串长 阅读全文
posted @ 2016-06-10 16:04 赵裕(vimerzhao) 阅读(317) 评论(0) 推荐(0) 编辑