树
BenjaminYoung29
这个作者很懒,什么都没留下…
展开
-
Java 三子棋
三子棋主要是递归生成决策树的过程以及决定走哪一步最好的方法。 将每一个棋盘存在hashmap中。 有两种方法,一种是生成决策树到底(也就是把9格填满),然后给分数,比如0表示人赢,3表示机器人赢,2表示平手,1表示还不知道谁赢。然后每一层选最后会产生对自己有利的分数的那一路。比如当前层为人走,则选能到达0分的,不行就选到2的(9格填满不会出现1分)。当前层为机器人走,则选能到达3分的。将棋盘存在h...原创 2019-11-18 09:46:06 · 437 阅读 · 0 评论 -
二分图判定
给定n个顶点的图,要给图上每个顶点染色且相邻顶点颜色不同。问是否最多用2种颜色进行染色,保证没有重边或自环 1<=n<=1000; 使用dfs进行遍历。因为只有两种颜色,可以设为1和-1.每下一层加一个负号。 我们使用邻接表来存。const int MAX=1005; int V,E;//V为点数,E为边数 //表示有MAX个vector,存有与该点链接的点,下标表示第几个点 vector<i原创 2015-11-04 00:38:27 · 580 阅读 · 0 评论 -
并查集模板题-HDU1856
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11137看的出题目是要我们求有几棵树中儿子最多的一棵有几个儿子。每个小团体(所有互相认识的男孩在同一个小团体中)为一棵树。最基本的并查集模板有个par[MAX]用来存放每个节点的父亲节点的下标。这道题我们需要再增加一个数组用来存放每个节点儿子数目(初始都为1,为本身),原创 2015-11-01 21:32:17 · 552 阅读 · 0 评论