POJ 1085 Triangle War（博弈，極大極小搜索+alpha_beta剪枝）

最新推荐文章于 2022-03-26 21:08:06 发布
VIP文章 最新推荐文章于 2022-03-26 21:08:06 发布
阅读量4.3k 收藏
点赞数 2
分类专栏： ACM_博弈 ACM_搜索 文章标签： 游戏 pair c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ACM_cxlove/article/details/7997246
版权

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove

題目：給出10個點，總共有18條邊，每次兩個人輪流加入一條邊，如果形成一個三角形，則三角形歸他所有，而且可以額外再走一步。最後三角形多的人勝

最低0.47元/天 解锁文章
ACM_cxlove
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
Poj 1085 Triangle War (极大极小搜索)
dooder_daodao的专栏
08-12 3272
题目链接：http://poj.org/problem?id=1085   题意：两个人轮流在九个小正三角形组成的大三角形上面选取边，如果当前选择的边刚好为某些三角形最后一个未选取的边，则该玩家得分为这些三解形数目，如果当前玩家取 得三角形，则可以得到另一个机会选择。
POJ2186-Popular Cows【Tarjan+极大强连通分量+缩点】
09-09
POJ2186-Popular Cows ...【Tarjan+极大强连通分量+缩点】 解题报告+AC代码 http://hi.csdn.net/!s/BGDH68 附：我所有的POJ解题报告链接 . http://blog.csdn.net/lyy289065406/article/details/6642573
POJ1085
a128251857的博客
06-08 334
题意：         游戏有A、B两人参与。A先走，每人每次任选一条虚线填成实线。而如果某人填完一条线段后，该线段与另外两条相邻的实线组成了一个单位三角形，该三角形被标记为该游戏者所有，且该游戏者必须接着再填一条虚线。当18条线段被填充完毕后，拥有三角形多的玩家获胜。         首先输入一个数 T ，表示试验次数；接着一个数 n，表示当前局面已经走了 n 条边；接着输入 n 对数，每对
poj 1085 Triangle War （状压+记忆化搜索）
To be what you what to be!
06-26 1468
Triangle War Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2685   Accepted: 1061 Description Triangle War is a two-player game played on the following tria
poj1085 Triangle War
习惯与规则决定命运
10-05 1245
Triangle War Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2509   Accepted: 984 Description Triangle War is a two-player game played on the following triangu
poj1085-Triangle War（极大极小值搜索+alpha-beta剪枝）
Lancetop的博客
08-01 290
原题链接：http://poj.org/problem?id=1085 题目原文： Triangle War Time Limit:1000MS Memory Limit:65536K Total Submissions:3949 Accepted:1554 Description Triangle War is a two-player ...
1085(Triangle-War).zip_site:www.pudn.com_triangle_博弈_博弈论
09-23
poj1085，博弈论的典型最大最小搜索和剪枝
1085(Triangle-War)(DP).zip_triangle
09-20
poj1085,记忆化DP+状态压缩求解
Triangle-War.rar_triangle
09-14
poj上只有三道极小极大算法的习题，poj1085是其中之一，并做了相关优化，时间：63ms
poj2775.rar_poj_poj 27_poj27_poj2775
09-23
poj题目2775文件子目录源代码，递归经典题目，
POJ.rar_poj java_poj1048
09-24
POJ1048，加强版的约瑟夫问题 难度中等
poj1990.rar_POJ 19_poj_poj19
09-20
poj上第1990题目源码，用到了2个树状数组，这题数据结构是关键，想到了题目就很简单了
深搜+宽搜+剪枝 配合POJ题目
02-09
各种搜索算法，配合POJ上的题目，含标程，及各题解题思路。
poj3601.rar_POJ3601_poj 36_visual c
09-24
北京大学online judge题号3601，解答及其实验报告
POJ_3131.zip_POJ 八数码_poj
09-20
POJ 3131 双向BFS解立体八数码问题
Triangle War 1085
wqisen's workspace
09-27 102
Triangle War Time Limit:1000MS Memory Limit:65536K Total Submissions:2508 Accepted:983 Description Triangle War is a two-player game played on the following triangular gr...
poj 1085 Triangle War
月下沙茶树
02-29 664
人生第一道真正意义上的极大极小过程+alphabeta剪枝。 其实一开始让我写alphabeta剪枝我是拒绝的，于是我写了个记忆化搜索，TLE了。。。。。。。 哦然后优化了一下，300多MS A了 但是不爽啊 说好的博弈论呢 当然要用正解了 于是学了下alphabeta剪枝，其实挺简单的，就是alpha为已知max游戏者的下界，beta为min游戏者的上界，如果beta 假设在博弈树
Poj1085-Triangle War【alpha-beta剪枝】难度：***
weixin_42921101的博客
04-16 252
题意： Triangle War is a two-player game played on the following triangular grid: Two players, A and B, take turns filling in any dotted line connecting two dots, with A starting first. Once a line is fi...
poj 1085 Triangle War(极大极小搜索+Alpha Beta剪枝算法）
一身清贫怎敢入繁华
03-26 176
poj 1085 Triangle War 两个游戏者轮流填充虚线三角形，每次只能填充一条短边，若某游戏者填充一条短边后组成了一个小三角形，则该游戏者拥有这个三角形，并且可以继续填充。 当所有边都被填充之后，拥有三角形数目多的游戏者获胜。给定一个局面，问谁可以赢。 三角形的个数是9，当一个人拥有5个及以上个三角形是这个人就必胜。这里的估价函数定义为a的三角形数-b的三角形数。 代码如下： /***********************************************************
POJ2135 Farm Tour —— 最小费用最大流
最新发布
05-25
然而，由于约翰的农场是非常大的，因此在不同位置的水沟之间建立管道的成本可能会有所不同。 现在，约翰需要你的帮助来计算从他的农场的某个地方到另一个地方的最小成本路径。路径上必须存在一些管道，以便水可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值