博弈总结

SG函数部分内容大多借(chao)鉴(xi)自zyf学长
也有一些自己独到的理解

Hackenbush和纳什均衡直接弃掉了

不平等博弈有空再看

题目还有很多没切完

不过确实是没时间了,毕竟博弈只是一小块内容。

经典博弈

博弈论入门之巴什博奕

博弈论入门之nim游戏

博弈论入门之威佐夫博弈

博弈论入门之斐波那契博弈

SG函数

博弈论进阶之SG函数

博弈论进阶之Anti-SG游戏与SJ定理

博弈论进阶之Multi-SG

博弈论进阶之Every-SG

博弈论进阶之树的删边游戏与无向图的删边游戏

并没有什么理论基础的机智博弈

pku 2484

bzoj 2463

bzoj 3895

pku 1740

bzoj 1982

pku 2505

Nim游戏

pku 2975

bzoj 1299

SG函数

pku 2425

pku 2960

bzoj 1874

阶梯博弈

bzoj 1115

BC #90B

pku 1704

hdu 4315

hdu 3389

Anti-Nim

bzoj 1022

Multi-SG

hdu 3032

pku 2311

pku 3537

bzoj 2940

bzoj 1188

bzoj 3576

Every-SG

hdu 3595

树的删边游戏

pku 3710

Anti+Multi SG 233

hdu 2509

转载于:https://www.cnblogs.com/zwfymqz/p/8470854.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/414664.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Android 设置手机屏幕亮度

1、工具类 /*** 作者:created by meixi* 邮箱:15913707499163.com* 日期:2019/3/20 10*/public class BrightnessTools {/*** 判断是否开启了自动亮度调节*/public static boolean isAutoBrightness(ContentResolver aContentResolver) {boo…

bzoj 4300

这题让我很容易想起了求最长上升子序列,但是直接朴素算法 O( n ^ 2 ) 会超时。 考虑数在 int 范围内,那只需要保存二进制下某位为 1 的数为结尾的最大长度即可。 #include"cstdio" #include"cctype" #include"algorithm" …

Hibernate 补充 ManyToOne、OneToMany、OneToOne的使用例

1、前言 Hibernate 为程序员提供一种级联操作,在编写程序时,通过 Hibernate 的级联功能可以很方便的操作数据库的主从表的数据,我们最常用的级联是级联保存和级联删除。2、ManyToOne | OneToMany 单词误导 当我们去试用的时候,首先…

移动端使用页尾文字使用绝对定位遇到input框会飘起来的处理方案

如下版权信息的样式在遇到input框的时候会跟随输入框其后 优雅的解决方式:(定位遇上键盘飘窗解决) mounted里面写上:var originalHeightdocument.documentElement.clientHeight || document.body.clientHeight; //console.info(&…

代码中特殊的注释技术——TODO、FIXME和XXX的用处(转)

1、声明 本篇转自博客:http://blog.csdn.net/reille/ 2、转载内容 2.1、前言 今天在阅读 Qt Creator 的源代码时,发现一些注释中有 FIXME 英文单词,用英文词典居然查不到其意义!实际上,在阅读一些开源代码时&#xff0…

Android 解决导入多个module时jar包冲突

1、在后导入的module中编译先前导入的module compile project(path: :faceplatform) 2、删除后导入的module里面的和先前导入的module的重复jar包, 同理jniLibs里面重复的so文件也需要删除 在线回复bug:qq1085220040

linux 添加环境变量(php为例)

find / -name php vim /etc/profile 文件最后添加 export PATH$PATH:/usr/local/php/bin source /etc/profile php -v 这时只实现了当前ssh 登录时可以PHP,如果退出重新登录就不能使用PHP了 解决: vim ~/.bashrc 添加 source /etc/profile source ~/.…

@ConfigurationProperties + @EnableConfigurationProperties

1、ConfigurationProperties 在类上通过ConfigurationProperties注解声明当前类为属性读取类。 举例: ConfigurationProperties(prefix "jdbc") prefix"jdbc" 读取属性文件中,前缀为jdbc的值。 在类上定义各个属性,名称…

Android 活体人脸实时采集,百度、虹软

百度现在功能较少——使用虹软,方便 虹软官网:https://ai.arcsoft.com.cn/ucenter/resource/build/index.html 申请应用,下载SDK即可 虹软已修改好的,可注册人脸,人脸验证成功——登陆的demo:https://down…

Android 最新左右可见上下页的banner实现demo

运行效果,可见上下页样式 demo链接:https://download.csdn.net/download/meixi_android/11045703 实现方法 首先添加必要依赖 implementation (com.android.support:recyclerview-v7:27.0.2){force true } implementation (com.android.support:cardv…

WIN10下微信崩溃(已经是最新版)的解决方法

问题症状:WIN10下运行最新版微信(CrashVersion1644560715) ---------------------------微信运行错误---------------------------你的微信崩溃次数较多,建议使用最新版本,点击"确定"到官网(http://pc.weixi…

o.s.b.d.LoggingFailureAnalysisReporter

1、错误信息 *************************** APPLICATION FAILED TO START ***************************Description:Field userMapper in club.sscai.userservice.user.service.UserService required a bean of type club.sscai.userservice.user.mapper.UserMapper that could …

Android 常见内存泄漏及解决方法

Android中的内存泄漏: 先说一下为什么会出现内存泄漏: Android程序开发中,如果一个对象已经不需要被使用了,本该被回收时,而这时另一个对象还在持有对该对象的引用,这样就会导致无法被GC回收,…

二、内聚

【内聚】 1.内聚的定义 一个模块内部元素彼此结合的紧密程度。其中关键字:模块、元素、结合 模块:大到子系统,小到一个函数,都可以看成一个模块 元素: 模块:包、命名空间等 包:类、接口、全局数…