搜索结果
查询Tags标签： 博弈，共有 20条记录-
数学-博弈-5794. 求和游戏
2021-07-11 22:49:52 问题描述： Alice 和 Bob 玩一个游戏，两人轮流行动，Alice 先手 。 给你一个 偶数长度 的字符串 num ，每一个字符为数字字符或者 ? 。每一次操作中，如果 num 中至少有一个 ? ，那么玩家可以执行以下操作： 选择一个下标 i 满足 num[i] == ? 。将…
2021/7/11 23:06:45 人评论 次浏览 -
数学-博弈-5794. 求和游戏
2021-07-11 22:49:52 问题描述： Alice 和 Bob 玩一个游戏，两人轮流行动，Alice 先手 。 给你一个 偶数长度 的字符串 num ，每一个字符为数字字符或者 ? 。每一次操作中，如果 num 中至少有一个 ? ，那么玩家可以执行以下操作： 选择一个下标 i 满足 num[i] == ? 。将…
2021/7/11 23:06:45 人评论 次浏览 -
《博弈 - 整理》
green博弈： 模型：对于一棵树，两个人A和B每次可以选定一个点删去，同时这个点的子树也会被删去。 考虑必胜态和必败态的判断。 首先如果是一条链，那么就可以看成取一堆石子。 那么，从根上再延伸出一条链，那么就可以看成取两堆石子，那么就是标准的NIM博弈。 我们知道…
2021/5/23 10:28:29 人评论 次浏览 -
SHU训练六——博弈（一）
Incredible Chess 题解 Left Right 思路： nim模板题。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=510; int a[maxn],b[maxn]; int main(){int T,Case=1;cin>>T;while(T--){int n;cin>>n;int res=0;for(int i=1;i<=n;i++…
2021/5/2 10:28:43 人评论 次浏览 -
囚徒困境
1.故事的起源话说很久以前，一个普通家庭的两兄弟，从小天资聪颖，智商超群，顺利考上了985，成为了人们口中的“别人家的孩子”。 大学生活简直狂拽酷炫吊炸天，某个机遇接触到了“PUA”，从此一发不可收拾，“推拉”，“kino”，“dhv”各种技巧炉火纯青。《高数》、《线…
2021/4/29 10:28:04 人评论 次浏览
