热门标签
更多>
搜索结果
查询Tags标签: Pieces,共有 3条记录-
C# winform GDI+ 五子棋 (二):根据博弈算法写的人机AI(抄的别人的)
白棋是ai,最后ai走赢了。 根据博弈算法的一个AI。遍历深度6层,下子很慢。其实我是从别人的代码里复制的算法,改到自己上面用了。 这个博弈算法class GameAI{/// <summary>/// 符合条件的落子点(周围有棋子)/// </summary>/// <param name="x&quo…
2022/7/31 14:25:35 人评论 次浏览 -
Pieces 题解(状压dp+$3^n$枚举子集)
题目链接 题目大意 有一个长度不超过 16 的字符串。每次你可以从中删除一个子序列,但是要求这个子序列是回 文的。问最少删除几次可以把这个字符串删光。 题目思路 这个数据很小 很明显是状压\(dp\) 设\(dp[i]\)表示删除\(i\)的最小操作数 那么答案显然为\(dp[(1<<…
2021/8/23 23:08:58 人评论 次浏览 -
Pieces 题解(状压dp+$3^n$枚举子集)
题目链接 题目大意 有一个长度不超过 16 的字符串。每次你可以从中删除一个子序列,但是要求这个子序列是回 文的。问最少删除几次可以把这个字符串删光。 题目思路 这个数据很小 很明显是状压\(dp\) 设\(dp[i]\)表示删除\(i\)的最小操作数 那么答案显然为\(dp[(1<<…
2021/8/23 23:08:58 人评论 次浏览