一.题目描述二.解题思路博弈论:只能转移到必胜态的,均为必败态。可以转移到必败态的,均为必胜肽。最优的策略是,下一步一定是必败态。#include#includeusingnamespacestd;mapmp;boolcheck(strings){intcnt=0;for(inti=0;i
LeetCode-810.黑板异或游戏
执笔之触
810.黑板异或游戏(博弈论)1.题目描述 黑板上写着一个非负整数数组nums[i]。Alice和Bob轮流从黑板上擦掉一个数字,Alice先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于0的话,当前玩家游戏失败。(另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为0。) 换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结果等于
Python-蒙蒂霍尔悖论游戏
辞旧年
游戏python
蒙蒂霍尔悖论蒙提霍尔悖论亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论、三门问题(MontyHallproblem)。三门问题(MontyHallproblem),是一个源自博弈论的数学游戏问题,大致出自美国的电视游戏节目Let’sMakeaDeal。问题的名字来自该节目的主持人蒙提·霍尔(MontyHall)。这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那
博弈论笔记
H0w13
概论博弈是指在一定的游戏规则约束下,基于直接相互作用的环境条件,各参与人依据所掌握的信息,选择各自的策略(行动),以实现利益最大化的过程。罗森塞蜈蚣博弈(Rosenthsal,1981)“博傻”发展简史古诺模型:参加博弈的双方以各自在同一时间内相互独立的产量作为决策的变量,是一个产量竞争模型伯川德模型:该模型与古诺模型的不同之处在于,企业把其产品的价格而不是产量作为竞争手段和决策变量,通过制定一个
过度乐观
金蛋日记
巴菲特说:别人恐惧我贪婪,别人贪婪我恐惧。这句话在行为经济学理解的潜在意思是:人很容易在过度自信和过度悲观之间徘徊在博弈论里,有一个思路叫:在有限次重复博弈中,要想求出均衡解,那么就先求出最后博弈的解,然后再有后往前推导,直到推出第一次博弈的均衡解。同理人从后往前推,那么最后一次一定是死亡,那么再往前推导,可以得出一切所做的事情毫无意义。那么这种悲观理性的角度毫无意义,那么就要乐观,相对而言这个乐
卧底经济学2
五感自律研习社
今天是开心陪伴你每天一本书的第283天。今日共读:《卧底经济学2》一、约会经济学,成功的约会本质是制造信息不对称,显露对自己有利的信息,隐藏对自己不利的信息,同时尽可能打破对方制造的信息不对称障碍。二、家庭经济学,家庭问题的争吵和矛盾,多是因为我们总希望说服对方,但讲道理无法缓解矛盾,经济学家会用成本约束大家的表达冲动来解决争执。三、生活经济学,面对两难选择的时候,用博弈论逆向推理,是让自己生活更
【江湖说️学习日记161纳什均衡】
栗小蒙
【江湖说️学习日记161纳什均衡】[打卡宝宝]:嘿黑~[打卡日期]:2019/06/10[累计坚持]:这是我坚持学习的第161天️[学习内容]:博弈论纳什均衡:明明可以“共赢”,为什么他们“损人不利己”?[学习笔记]:两家人工智能公司,“熟悉的陌生人”和“看透人心”,都在耕耘人脸识别市场,但这项技术还处于第48课讲的“技术采用生命周期”的早期,用户接受起来困难。于是两位创始人见面,商量共同投入,培
“聚焦点”帮助投资决策
郝文东
在20世纪被称为“最聪明的经济学家”——托马斯谢琳,通过对博弈论的的分析直接服务美国冷战时期的战略设计,使得美国不仅能在冷战中胜利,最重要的是,冷战终究没有变成热战。而在谢琳博弈论中最重要的概念是“聚焦点”也叫“谢琳点“。怎么相聚问题如果告诉一万个全国随机抽取的人明天在北京某一地方某一时间点相聚,一万个人要按时按地赴约,届时会有奖励。就仅仅这么多信息,这一万个人彼此没有任何通讯手段,能做到多数人按
纳什均衡和帕累托最优
fpga和matlab
MATLAB板块1:通信与信号处理算法机器学习人工智能纳什均衡帕累托最优
目录1.纳什均衡(NashEquilibrium)2.帕累托最优(ParetoOptimality)3.Bertran博弈模型4.Stackelberg博弈模型纳什均衡和帕累托最优是博弈论中的两个重要概念,分别描述了多方决策者的最优策略选择情况。让我逐一详细介绍这两个概念:1.纳什均衡(NashEquilibrium)纳什均衡是博弈论中的一个重要概念,用于描述多方决策者在给定其他决策者的策略情况下
博弈论-动态博弈、博弈树习题
洛杉矶县牛肉板面
博弈论决策树人工智能安全
本题目来自河北大学王亮老师的网站:SoftwareSecurityLab,HebeiUniversity(hbusoftsec.org.cn)题号:39分值:20设一个四阶段两参与者之间的动态博弈如下图所示。试完成:(1)找出全部子博弈;(2)讨论该博弈中的策略可信性;(3)求出子博弈完美纳什均衡;(4)写出均衡解下博弈的结果。博弈方N=2:参与者1参与者2括号内的第一个数字代表第一个采取行动的人
【博弈论-完全信息动态博弈】子博弈精炼Nash均衡的应用
右边是我女神
博弈论
文章目录Stackelberg模型Leontief劳资谈判模型Stackelberg模型Cournot模型+顺序信息=Stackelberg模型。模型的基本假设是:企业生产的产品是同质无差异的;企业进行的是产量竞争,也就是说,企业的决策变量是产量;企业的行动顺序是有先后的,且其先后顺序由外生给定,也就是说,模型是动态的。Stackelberg模型的子博弈精炼Nash均衡可以用逆向归纳法求解。假设企
MOOC-首都师范-博弈论-焦宝聪-第六章-动态博弈学习笔记(二)
__________习惯
算法博弈动态博弈
动态博弈分析方法——逆向归纳含义与举例例子:军事政治博弈如果A国选择打击策略,则B国选择反击策略的收益为-2,选择不反击策略为-4,所以B国必选择反击策略;在图中B国选择反击的分支上标记一条小线段。如果A国选择不打击策略,则B国选择反击策略的收益为-5,选择不反击策略为1,所以B国必选择不反击策略;在图中B国选择不反击的分支上标记一条小线段。其次,考虑次后阶段行动的人的决策由于在图中只有两个阶段,
Yale开放课程博弈论19
fanoICT
Yale博弈论
19.招商引资和战略投资上一讲我们讲了太多概念,今天主要讲三个案例。案例一把全班同学分成两组进行游戏,大部分同学的选择趋向于[U,l,u]。逆向归纳法分析:参与者1有第二次选择的机会的话,会选择u,因为4(选择u)比3(选择d)好。对于参与者2,如果他选择r的话游戏结束,其收益为2,而他根据逆向归纳法他知道若自己选择l的话参与者1肯定会选择u,那时自己的收益是3,所以他会选择l。再接着逆推到参与者
二分查找排序算法
周凡杨
java二分查找排序算法折半
一:概念 二分查找又称
折半查找(
折半搜索/
二分搜索),优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而 查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表 分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步
java中的BigDecimal
bijian1013
javaBigDecimal
在项目开发过程中出现精度丢失问题,查资料用BigDecimal解决,并发现如下这篇BigDecimal的解决问题的思路和方法很值得学习,特转载。
原文地址:http://blog.csdn.net/ugg/article/de
Shell echo命令详解
daizj
echoshell
Shell echo命令
Shell 的 echo 指令与 PHP 的 echo 指令类似,都是用于字符串的输出。命令格式:
echo string
您可以使用echo实现更复杂的输出格式控制。 1.显示普通字符串:
echo "It is a test"
这里的双引号完全可以省略,以下命令与上面实例效果一致:
echo Itis a test 2.显示转义
Oracle DBA 简单操作
周凡杨
oracle dba sql
--执行次数多的SQL
select sql_text,executions from (
select sql_text,executions from v$sqlarea order by executions desc
) where rownum<81;
&nb
画图重绘
朱辉辉33
游戏
我第一次接触重绘是编写五子棋小游戏的时候,因为游戏里的棋盘是用线绘制的,而这些东西并不在系统自带的重绘里,所以在移动窗体时,棋盘并不会重绘出来。所以我们要重写系统的重绘方法。
在重写系统重绘方法时,我们要注意一定要调用父类的重绘方法,即加上super.paint(g),因为如果不调用父类的重绘方式,重写后会把父类的重绘覆盖掉,而父类的重绘方法是绘制画布,这样就导致我们
线程之初体验
西蜀石兰
线程
一直觉得多线程是学Java的一个分水岭,懂多线程才算入门。
之前看《编程思想》的多线程章节,看的云里雾里,知道线程类有哪几个方法,却依旧不知道线程到底是什么?书上都写线程是进程的模块,共享线程的资源,可是这跟多线程编程有毛线的关系,呜呜。。。
线程其实也是用户自定义的任务,不要过多的强调线程的属性,而忽略了线程最基本的属性。
你可以在线程类的run()方法中定义自己的任务,就跟正常的Ja
linux集群互相免登陆配置
林鹤霄
linux
配置ssh免登陆
1、生成秘钥和公钥 ssh-keygen -t rsa
2、提示让你输入,什么都不输,三次回车之后会在~下面的.ssh文件夹中多出两个文件id_rsa 和 id_rsa.pub
其中id_rsa为秘钥,id_rsa.pub为公钥,使用公钥加密的数据只有私钥才能对这些数据解密 c
mysql : Lock wait timeout exceeded; try restarting transaction
aigo
mysql
原文:http://www.cnblogs.com/freeliver54/archive/2010/09/30/1839042.html
原因是你使用的InnoDB 表类型的时候,
默认参数:innodb_lock_wait_timeout设置锁等待的时间是50s,
因为有的锁等待超过了这个时间,所以抱错.
你可以把这个时间加长,或者优化存储
Socket编程 基本的聊天实现。
alleni123
socket
public class Server
{
//用来存储所有连接上来的客户
private List<ServerThread> clients;
public static void main(String[] args)
{
Server s = new Server();
s.startServer(9988);
}
publi
多线程监听器事件模式(一个简单的例子)
百合不是茶
线程监听模式
多线程的事件监听器模式
监听器时间模式经常与多线程使用,在多线程中如何知道我的线程正在执行那什么内容,可以通过时间监听器模式得到
创建多线程的事件监听器模式 思路:
1, 创建线程并启动,在创建线程的位置设置一个标记
2,创建队
spring InitializingBean接口
bijian1013
javaspring
spring的事务的TransactionTemplate,其源码如下:
public class TransactionTemplate extends DefaultTransactionDefinition implements TransactionOperations, InitializingBean{
...
}
TransactionTemplate继承了DefaultT
Oracle中询表的权限被授予给了哪些用户
bijian1013
oracle数据库权限
Oracle查询表将权限赋给了哪些用户的SQL,以备查用。
select t.table_name as "表名",
t.grantee as "被授权的属组",
t.owner as "对象所在的属组"
【Struts2五】Struts2 参数传值
bit1129
struts2
Struts2中参数传值的3种情况
1.请求参数绑定到Action的实例字段上
2.Action将值传递到转发的视图上
3.Action将值传递到重定向的视图上
一、请求参数绑定到Action的实例字段上以及Action将值传递到转发的视图上
Struts可以自动将请求URL中的请求参数或者表单提交的参数绑定到Action定义的实例字段上,绑定的规则使用ognl表达式语言
【Kafka十四】关于auto.offset.reset[Q/A]
bit1129
kafka
I got serveral questions about auto.offset.reset. This configuration parameter governs how consumer read the message from Kafka when there is no initial offset in ZooKeeper or
nginx gzip压缩配置
ronin47
nginx gzip 压缩范例
nginx gzip压缩配置 更多
0
nginx
gzip
配置
随着nginx的发展,越来越多的网站使用nginx,因此nginx的优化变得越来越重要,今天我们来看看nginx的gzip压缩到底是怎么压缩的呢?
gzip(GNU-ZIP)是一种压缩技术。经过gzip压缩后页面大小可以变为原来的30%甚至更小,这样,用
java-13.输入一个单向链表,输出该链表中倒数第 k 个节点
bylijinnan
java
two cursors.
Make the first cursor go K steps first.
/*
* 第 13 题:题目:输入一个单向链表,输出该链表中倒数第 k 个节点
*/
public void displayKthItemsBackWard(ListNode head,int k){
ListNode p1=head,p2=head;
Spring源码学习-JdbcTemplate queryForObject
bylijinnan
javaspring
JdbcTemplate中有两个可能会混淆的queryForObject方法:
1.
Object queryForObject(String sql, Object[] args, Class requiredType)
2.
Object queryForObject(String sql, Object[] args, RowMapper rowMapper)
第1个方法是只查
[冰川时代]在冰川时代,我们需要什么样的技术?
comsci
技术
看美国那边的气候情况....我有个感觉...是不是要进入小冰期了?
那么在小冰期里面...我们的户外活动肯定会出现很多问题...在室内呆着的情况会非常多...怎么在室内呆着而不发闷...怎么用最低的电力保证室内的温度.....这都需要技术手段...
&nb
js 获取浏览器型号
cuityang
js浏览器
根据浏览器获取iphone和apk的下载地址
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8" content="text/html"/>
<meta name=
C# socks5详解 转
dalan_123
socketC#
http://www.cnblogs.com/zhujiechang/archive/2008/10/21/1316308.html 这里主要讲的是用.NET实现基于Socket5下面的代理协议进行客户端的通讯,Socket4的实现是类似的,注意的事,这里不是讲用C#实现一个代理服务器,因为实现一个代理服务器需要实现很多协议,头大,而且现在市面上有很多现成的代理服务器用,性能又好,
运维 Centos问题汇总
dcj3sjt126com
云主机
一、sh 脚本不执行的原因
sh脚本不执行的原因 只有2个
1.权限不够
2.sh脚本里路径没写完整。
二、解决You have new mail in /var/spool/mail/root
修改/usr/share/logwatch/default.conf/logwatch.conf配置文件
MailTo =
MailFrom
三、查询连接数
Yii防注入攻击笔记
dcj3sjt126com
sqlWEB安全yii
网站表单有注入漏洞须对所有用户输入的内容进行个过滤和检查,可以使用正则表达式或者直接输入字符判断,大部分是只允许输入字母和数字的,其它字符度不允许;对于内容复杂表单的内容,应该对html和script的符号进行转义替换:尤其是<,>,',"",&这几个符号 这里有个转义对照表:
http://blog.csdn.net/xinzhu1990/articl
MongoDB简介[一]
eksliang
mongodbMongoDB简介
MongoDB简介
转载请出自出处:http://eksliang.iteye.com/blog/2173288 1.1易于使用
MongoDB是一个面向文档的数据库,而不是关系型数据库。与关系型数据库相比,面向文档的数据库不再有行的概念,取而代之的是更为灵活的“文档”模型。
另外,不
zookeeper windows 入门安装和测试
greemranqq
zookeeper安装分布式
一、序言
以下是我对zookeeper 的一些理解: zookeeper 作为一个服务注册信息存储的管理工具,好吧,这样说得很抽象,我们举个“栗子”。
栗子1号:
假设我是一家KTV的老板,我同时拥有5家KTV,我肯定得时刻监视
Spring之使用事务缘由(2-注解实现)
ihuning
spring
Spring事务注解实现
1. 依赖包:
1.1 spring包:
spring-beans-4.0.0.RELEASE.jar
spring-context-4.0.0.
iOS App Launch Option
啸笑天
option
iOS 程序启动时总会调用application:didFinishLaunchingWithOptions:,其中第二个参数launchOptions为NSDictionary类型的对象,里面存储有此程序启动的原因。
launchOptions中的可能键值见UIApplication Class Reference的Launch Options Keys节 。
1、若用户直接
jdk与jre的区别(_)
macroli
javajvmjdk
简单的说JDK是面向开发人员使用的SDK,它提供了Java的开发环境和运行环境。SDK是Software Development Kit 一般指软件开发包,可以包括函数库、编译程序等。
JDK就是Java Development Kit JRE是Java Runtime Enviroment是指Java的运行环境,是面向Java程序的使用者,而不是开发者。 如果安装了JDK,会发同你
Updates were rejected because the tip of your current branch is behind
qiaolevip
学习永无止境每天进步一点点众观千象git
$ git push joe prod-2295-1
To
[email protected]:joe.le/dr-frontend.git
! [rejected] prod-2295-1 -> prod-2295-1 (non-fast-forward)
error: failed to push some refs to '
[email protected]
[一起学Hive]之十四-Hive的元数据表结构详解
superlxw1234
hivehive元数据结构
关键字:Hive元数据、Hive元数据表结构
之前在 “[一起学Hive]之一–Hive概述,Hive是什么”中介绍过,Hive自己维护了一套元数据,用户通过HQL查询时候,Hive首先需要结合元数据,将HQL翻译成MapReduce去执行。
本文介绍一下Hive元数据中重要的一些表结构及用途,以Hive0.13为例。
文章最后面,会以一个示例来全面了解一下,
Spring 3.2.14,4.1.7,4.2.RC2发布
wiselyman
Spring 3
Spring 3.2.14、4.1.7及4.2.RC2于6月30日发布。
其中Spring 3.2.1是一个维护版本(维护周期到2016-12-31截止),后续会继续根据需求和bug发布维护版本。此时,Spring官方强烈建议升级Spring框架至4.1.7 或者将要发布的4.2 。
其中Spring 4.1.7主要包含这些更新内容。