数学类—博弈论

AtCoder Grand Contest 002 E - Candy Piles 博弈论

题意有n堆糖果，两个人可以轮流选择两种操作中的其中一种：把数量最大的那堆糖果吃掉把每堆没吃完的糖果各吃掉一颗吃掉最后一颗糖果的人输，问先手必胜还是后手必胜。n#include#include#include#includeusingnamespacestd;constintN=100005;intn,a[N];boolcmp(intx,inty){returnx>y;}intmain(){scan
SFN1036·2020-09-12 06:54

【AGC016 F】 Games on DAG

求这个DAG的所有子图（任意删去边，共2m2m个）中满足先手必胜的数量N<=15Analysis首先根据博弈论相关知识，可以知道如何判定一个给定的图是否先手必败：只需要判断是否有sg(1)=sg(2)即可那么只要算出
lyd729·2020-09-12 06:42

[AGC002E] Candy Piles - 博弈论

桌上有N堆糖果,第i堆糖果有Ai个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个1.将当前最大的那堆糖果全部吃完2.将每堆糖果吃掉一个吃完的人输,假设两人足够聪明，问谁能必胜1#include#includeusingnamespacestd;constintmaxn=1e5+10;intn,a[maxn];intmain(www.hongtuupt.cn){freopen("at199
liudahai777·2020-09-12 06:01

【AGC002E】Candy Piles 博弈论

题目大意有n堆糖果，第i堆有ai个。两个人轮流决策，决策分为两种：1.选择糖果数最多的一堆糖果，并把这堆糖全吃了。2.在每堆非空的糖果堆里拿一颗糖吃掉。吃掉最后一颗糖的人输。问你先手必胜还是先手必败。n≤100000题解又是一个打表结论题。先把ai从大到小排序。设fi,j为删掉前i大，每堆删掉j个后是先手必胜还是先手必败。先把所有的fi,j算出来。如果都删完了，就先手必胜。打个表可以发现，一条斜线
ez_yww·2020-09-12 05:16

nim游戏简介（取(m堆)石子游戏 算法分析）

nim游戏简介（取(m堆)石子游戏算法分析）Nim游戏是博弈论中最经典的模型（之一？）
diansitao5461·2020-09-12 05:01

博弈论总结 转

博弈论(理论知识)博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。
dcc1117·2020-09-12 05:52

博弈论 转

博弈论若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。
dcc1117·2020-09-12 05:52

The Gale-Shapley Algorithm 学习笔记

Gale老教授研究的领域主要有数理经济学、博弈论和凸分析。他在数理经济学中的主要贡献有：1.theexistenceofcompetit
Kathy_93·2020-09-12 05:06

hdu1846 博弈论经典

pid=1846今天接触了博弈论！从最经典的博弈论开始吧！
IOT_Change·2020-09-12 05:53

多智能体强化学习简介

前言兜兜转转总算找到了一些看得进去的知识和文章，能把博弈论知识混杂到无人机集群之中的最好方式还是很少的，也算机缘巧合找到这个学习资料还算不十分贫瘠的领域。
eswang·2020-09-12 05:09

蓝桥杯JAVA版答案——历年真题——约数倍数选卡片

更多JAVA版答案移步我的博客：蓝桥杯JAVA版答案汇总本题考查博弈论思路AC代码importjava.util.LinkedList;importjava.util.Scanner;publicclassMain
东方旅行者·2020-09-12 04:16

蓝桥杯 历届试题 约数倍数选卡片 博弈论 dfs

题目链接：题目描述闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24....当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的
mmk27·2020-09-12 04:21

小米 OJ 编程比赛 12 月常规赛 数数字游戏 （博弈论之sg函数）

数数字游戏序号：#117难度：困难时间限制：1000ms内存限制：10M描述小爱和小冰是一对好闺蜜，她们都是世界上最聪明的人工智能之一。某一天，他们俩一起玩数数字游戏，规则如下：首先小爱和小冰各说一个目标数字num1num1,num2num2；小爱和小冰轮流报数（小冰报数方法与小爱相同），每次只报一个数，报数者可以选择将这个数报给谁；小爱先开始报数字，把这个数给自己或小冰都行，小爱和小冰各自得到的
lgz0921·2020-09-12 04:39

蓝桥杯历届试题——约数倍数选卡片（博弈论+dfs）

问题描述闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24….当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选
BYSora·2020-09-12 04:17

博弈论(2)例题：混合策略+完全信息动态博弈+可置信性与序贯理性 （研究生院的竞争/否决权/技术应用） Steven Tadelis － Game Theory. An Introduction

这些都是之前上课的作业，就是做个整理（我按照作业分章节的），也希望能帮助大家学习叭~作业会附上部分中文题目和英文（就是检索内容，具体的题目全部贴图，打公式真的太难了555），有些公式可能有点问题，我尽量改但是可能有些会没注意到，我将来源写出来了，大家不放心的话可以看看原文。StevenTadelis－GameTheory.AnIntroduction的奇数题没有答案，所以这些解法也是仅做参考，助于
vv_eve·2020-09-12 01:08

博弈论(1)例题：纳什均衡 （投票还是不投票/合资问题/n 个企业的古诺模型）博弈论导论 Steven Tadelis － Game Theory. An Introduction

这些都是之前上课的作业，就是做个整理（我按照作业分章节的），也希望能帮助大家学习叭~作业会附上部分中文题目和英文（就是检索内容，具体的题目全部贴图，打公式真的太难了555），有些公式可能有点问题，我尽量改但是可能有些会没注意到，我将来源写出来了，大家不放心的话可以看看原文。StevenTadelis－GameTheory.AnIntroduction的奇数题没有答案，所以这些解法也是仅做参考，助于
vv_eve·2020-09-12 01:08

GAN相关工作介绍

GAN介绍GenerativeAdversarialNets生成对抗网络的思想在2014年提出，在原始的paper中，作者用博弈论来阐释GAN框架背后的思想。
理想主义文艺青年·2020-09-11 22:50

超实数来到中国，为何就变味了？

当前，国家新一届数学类“教指委”已经表态：将来，在我国普通高校数学教学大纲中可能包括超实数的内容。这样很好，但是，超实数来中国不能变味。
yuanmeng001·2020-09-11 18:19

【目录】开源Math.NET基础数学类库使用总目录

本博客所有文章分类的总目录链接：【总目录】本博客博文总目录-实时更新1.开源Math.NET数学组件文章1.开源Math.NET基础数学类库使用(01)综合介绍2.开源Math.NET基础数学类库使用(
weixin_34348111·2020-09-11 17:51

【清华集训2016】Alice和Bob又在玩游戏（博弈论）

传送门完了我连sg函数是个啥都快忘了设\(sg[u]\)为以\(u\)为根节点的子树的\(sg\)函数值，\(rem[u]\)表示\(u\)到根节点的路径删掉之后剩下的游戏的异或值根节点\(u\)的\(rem\)就是它所有子树的异或值，然后对它的每个儿子\(v\)来说，它们的\(rem\)需要异或上\(rem[u]\bigoplussg[v]\)对于每一个节点，最小的不出现在子树的\(rem\)集
weixin_34082177·2020-09-11 17:23

HNOI2014 江南乐

证明：参见：浅谈算法——博弈论（从零开始的博弈论）对于每一个需要求SG值的\(x\)首先考虑70分的暴力写法：可以直接暴力求SGvoidGetSG(intn,intf){for(inti=f;i#defineM100005usingnamespacestd
weixin_30838873·2020-09-11 17:30

oj1122: 取石子游戏 (经典博弈论)

题目要求有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子
我不是手机·2020-09-11 16:14

[Hnoi 2014] bzoj3576 江南乐 [博弈论]

Description:nn堆石子，每次可以把一堆石子分成若干份，任意两份之间的差≤1≤1且每堆都要>=m>=m,问先后手输赢。Solution:sgsg函数裸题，但是不能枚举后继，复杂度过高。发现这样分事实上只有n−−√n种数量不同的石子，并且由于xorxor只和奇偶性有关，那么利用分块优化枚举即可。#includeusingnamespacestd;constintN=1e5+5;intn,f
pocket_legend·2020-09-11 15:47

poj2425

#include#includeusingnamespacestd;#definemaxn1002intmap[maxn][maxn];intsg[maxn];intDFS(intx,intn){//博弈论已哭
昵称没有了·2020-09-11 15:25

三个博弈论算法分析

主要讨论三个比较常见的博弈游戏BashGame,NimGame和WythoffGame，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：BashGame:同余理论NimGame:异或理论WythoffGame:黄金分割（1）BashGame：一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜比如10个物品，每次只能取1到5个，则先手方必赢1.面对[1...m]个局面，必胜2.面对
MrQ_zh·2020-09-11 14:59

【原创】开源Math.NET基础数学类库使用(12)C#随机数扩展方法

本博客所有文章分类的总目录：【总目录】本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录：【目录】开源Math.NET基础数学类库使用总目录前言真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的
alad64007·2020-09-11 14:57

【原创】开源Math.NET基础数学类库使用(13)C#实现其他随机数生成器

本博客所有文章分类的总目录：【总目录】本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录：【目录】开源Math.NET基础数学类库使用总目录前言真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的
alad64007·2020-09-11 14:57

【原创】开源Math.NET基础数学类库使用(08)C#进行数值积分

本博客所有文章分类的总目录：【总目录】本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录：【目录】开源Math.NET基础数学类库使用总目录前言在数值计算的需求中，数值积分也是比较常见的一个
alad64007·2020-09-11 14:57

【原创】开源Math.NET基础数学类库使用(02)矩阵向量计算

本博客所有文章分类的总目录：【总目录】本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录：【目录】开源Math.NET基础数学类库使用总目录前言本文开始一一介绍Math.NET的几个主要子项目的相关功能的使用
alad64007·2020-09-11 14:57

【原创】开源Math.NET基础数学类库使用(05)C#解析Delimited Formats数据格式

本博客所有文章分类的总目录：【总目录】本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录：【目录】开源Math.NET基础数学类库使用总目录前言上一篇文章，我们介绍了使用C#读写Matlab
alad64007·2020-09-11 14:57

开源Math.NET基础数学类库使用(06)直接求解线性方程组

该文章为转载文章，原文文章地址，请点击此处。前言在前几篇关于Math.NET的博客中(见上面链接)，主要是介绍了Math.NET中主要的数值功能，并进行了简单的矩阵向量计算例子，接着使用Math.NET的矩阵等对象，对3种常用的矩阵数据交换格式的读写。一方面可以了解Math.NET的使用，另一方面以后也可以直接读取和保存数据为这两种格式，给大家的科研或者工作带来便利。接下来的文章将继续对Math.
iFun0·2020-09-11 13:54

poj2425 博弈论 有向图

这道题涉及到了博弈论sg函数的基本性质。第一次了解sg函数时并没有真正了解sg函数的基本性质，只是沉迷于mex的运算当中……直到遇到这道题才愿意静下来了解sg函数的基本性质。
五彩蒟蒻DDD·2020-09-11 13:55

给新一届数学类“教指委”的一封公开信

西安交通大学数学与统计的公开信学院尊敬的李继成秘书长：祝贺您担任新一届数学课程类“教指委”秘书长。现行普通高校数学教学大纲不包括超实无穷小概念，为此，我们提出质疑。此事，烦请转告“教指委”主任徐宗本教授。顺致敬意！袁萌陈启清12月12日[email protected]注：此函今日用挂号信寄出。
yuanmeng001·2020-09-11 13:37

给新一届数学类“教指委”的一封公开信（修改稿）

西安交通大学数学与统计学院尊敬的李继成秘书长：祝贺您担任新一届数学课程类“教指委”秘书长。目前，国内现行普通高校数学教学大纲不包括超实无穷小（Hyperreals）概念，对此，我们提出质疑与批评。此事，烦请转告“教指委”主任徐宗本教授。顺致敬意！（注：此函已于昨日挂号寄出）袁萌陈启清12月13日[email protected]
yuanmeng001·2020-09-11 13:37

快讯：新一届“教指委”有了回音

12月26日中午，新一届数学类“教指委”秘书长给袁萌回复重电话，表示；新一届数学类“教指委”开会时，将考虑是否把“超实数”加入全国普通高校数学教学大纲之中。毫无疑问，这一信息十分重要。
yuanmeng001·2020-09-11 13:37

【原创】开源Math.NET基础数学类库使用(14)C#生成安全的随机数

本博客所有文章分类的总目录：【总目录】本博客博文总目录-实时更新开源Math.NET基础数学类库使用总目录：【目录】开源Math.NET基础数学类库使用总目录前言真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的
weixin_34050005·2020-09-11 13:50

开学季——计算机专业学生必读的10本畅销经典

不仅包括操作系统、计算机网络、软件工程、编译原理、数据库等计算机专业核心课程，同时也带你领略量子编程、算法博弈论、增强现实等前沿知识领域。技术更迭，日新月异，历久弥新，经典永存！
hzbooks·2020-09-11 12:17

博弈论一 [ 巴什博奕 ]

首先，这基本是关于ACM博弈论得一系列文章吧。今天先讲一个最简单得博弈——巴什博奕。其游戏规则是这样的:有一堆n个石子，两个足够聪明的人玩，每个人可以去1～m个石子，取到最后一个石子为胜。
yaolongdeng·2020-09-11 04:14

HDU 1730 Northcott Game 博弈论 尼姆博弈

原题链接：HDU1730NorthcottGame题目描述思路我们先从最终态也就是必败态看，最终所有黑白两棋之间的距离为0，也就是说，每个黑白棋之间的距离异或起来是0，这就是必败态。为什么呢，我们来推一下，当前一个人走完，后一个人一定可以走到使得所有距离异或起来为0的某个位置，而另一个人只能面对这个状态走棋而不能再创造这个状态，如此反复，直到最后一轮，其面对的状态仍是必败态，也就是最终态，所有黑白
harry1213812138·2020-09-11 03:32

HDU 2147 kiki‘s game 博弈论 巴什博弈 PN图

思路这是一个博弈论，最简单的我们可以直接模拟几组数据找规律，画一个PN图即可发现。ps：PN图是指画出必胜态（P）和必败态（N）的位置，画PN图有三个规则：1、每个图的末状态均为必败点。2
harry1213812138·2020-09-11 03:00

博弈论总结 四大博弈模型 SG函数

一、博弈论1、博弈论是什么博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。
harry1213812138·2020-09-11 03:28

Push to origin/master was rejected异常处理

博弈论里也有过“一着不慎满盘皆输”。看着前人无数次惨痛的教训之后，我的push也完美的爆出了一个小bug。o(╥﹏╥)o“Pus
東川·2020-09-11 02:38

局部现场｜在FPS游戏中与人博弈的快乐，你根本无法想象

文丨EddyGao腾讯互动娱乐游戏策划转载请注明文章来源于腾讯游戏学院本文重点分析PVPFPS游戏中的平衡性对于游戏的意义，以及如何使用博弈论概念，对游戏的平衡性进行设计和分析。
GameRes游资网·2020-09-11 00:00

以太坊， FOMO3D ，危险的博弈游戏

实际上，它就是行为博弈论的一则经典模型的放大版，人家在哈佛商学院的课上早教过了。FOMO3D(F3D)这款游戏使用的是“消耗战”博弈，它能导致很多极其荒谬的后果。
weixin_34026484·2020-09-10 19:57

生成对抗网络（GAN）

1基本思想GAN的核心思想源于博弈论的纳什均衡。
qq_41627642·2020-09-10 16:34

【小组专题二：博弈论入门综述（1）】NP状态 | SG函数 | 巴什博奕、威佐夫博弈、斐波那契博弈、Nim游戏、SJ定理

博弈论综述【1】前言博弈与博弈论博弈树NP状态SG函数(Sprague-Grundy)Sprague-GrundyTheorem巴什博奕BashGame威佐夫博弈扩展威佐夫博弈斐波那契博弈Nim博弈拓展
溢流眼泪·2020-09-03 14:56

博弈论赢家

博弈论成败，输赢看大小。布局定格局，实践出真知。没有任何的成败不属于博弈，成功的博弈是由更多的微小的博弈组合而来，失败的小博弈少，成功的小博弈多则是成功的大博弈。
路人解书·2020-08-26 23:41

POJ 3480 John

POJ3480John[★★★☆☆]博弈论Nim游戏题目大意：有若干堆石子，两个人轮流从其中一堆里面取出若干个（不能不取），若某个人取完后没有石子了，则这个人输。先手的人叫John。
songkuo·2020-08-26 14:06

5道趣味脑筋急转弯，答出3道的是人才，全部答对的是天才！

目前我国的脑筋急转弯分类比较广泛：有益智类的、搞笑类的、数学类等。总而言之，脑筋急转弯是一种娱乐方式，同时也是一种大众化的文字游戏，我们可以在闲暇时光，放松一下身心。
一名京人·2020-08-26 14:11

博弈论快速入门

一、巴什博奕(BashGame)基本描述：只有一堆n个石子，两个人轮流从这堆石子中取石子，规定每次至少取一个，最多取m个，最后取完的人获胜。分析：当n<=m的时候，显然先手获胜，因为一次就能取完。当n=m+1的时候，由于先手最多取走m个，无论其取走多少个，剩下的后手均可以一次取完，显然后手胜。根据以上分析，我们可以将n写成n=(m+1)*r+s的形式。对于先手玩家，我们可以取走s个，给对方造成剩下
pengwill97·2020-08-26 13:04
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他