一.题目描述二.解题思路博弈论:只能转移到必胜态的,均为必败态。可以转移到必败态的,均为必胜肽。最优的策略是,下一步一定是必败态。#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。再接着逆推到参与者
Yale开放课程博弈论13
fanoICT
Yale博弈论
贯序博弈,道德风险、奖励和饥饿的狮子与之前的博弈游戏都不同的是,这节课要讲的借方与贷方的博弈是贯序博弈(sequentialmovegame)。不同于之前的是,这里是行为有顺序的博弈,关键是在博弈中参与者2在做决定之前可以看到参与者1的决定,而且参与者1知道这种情况。我们对这种博弈的分析方式也不再是画矩阵,而是画树形图。一个关于借方和贷方博弈的小游戏,这里有一顶帽子,参与者1先往帽子里放钱,他的选
耶鲁大学《博弈论》课程——纳什均衡
ZYLer_
博弈论职场和发展
纳什均衡NashEquilibrium【纳什均衡(NashEquilibrium)】:策略组合是一个集合,该集合包括每个参与人的一个已选策略,用S1*,S2*,…,Sm表示(假设这个博弈一共有m个参与者组成),纳什均衡是满足如下条件的均衡:对于任意此集合内的参与者i,他所选的策略Si是其他参与者所选策略的最佳对策(BestResponse),也就是说每个参与者都选择了最佳对策,此时,在别人都不改变
耶鲁大学《博弈论》课程——混合策略
ZYLer_
博弈论职场和发展
混合策略MixedStrategy当对方为任一选择时,这里我出石头剪刀和布的期望都为(+1)*1/3+(-1)*1/3+0*1/3=0所以这里的纳什均衡是:以1/3的概率随机出石头,剪刀或布。–策略随机化**混合策略**用Pi表示,i表示参与人,Pi表示采用每个纯策略的概率,pi(si)表示在混合策略Pi下,参与人i采用si的概率,即Pi(si)是Pi赋予纯策略si的概率。(如前面的猜拳游戏,Pi
Spring中@Value注解,需要注意的地方
无量
springbean@Valuexml
Spring 3以后,支持@Value注解的方式获取properties文件中的配置值,简化了读取配置文件的复杂操作
1、在applicationContext.xml文件(或引用文件中)中配置properties文件
<bean id="appProperty"
class="org.springframework.beans.fac
mongoDB 分片
开窍的石头
mongodb
mongoDB的分片。要mongos查询数据时候 先查询configsvr看数据在那台shard上,configsvr上边放的是metar信息,指的是那条数据在那个片上。由此可以看出mongo在做分片的时候咱们至少要有一个configsvr,和两个以上的shard(片)信息。
第一步启动两台以上的mongo服务
&nb
OVER(PARTITION BY)函数用法
0624chenhong
oracle
这篇写得很好,引自
http://www.cnblogs.com/lanzi/archive/2010/10/26/1861338.html
OVER(PARTITION BY)函数用法
2010年10月26日
OVER(PARTITION BY)函数介绍
开窗函数 &nb
Android开发中,ADB server didn't ACK 解决方法
一炮送你回车库
Android开发
首先通知:凡是安装360、豌豆荚、腾讯管家的全部卸载,然后再尝试。
一直没搞明白这个问题咋出现的,但今天看到一个方法,搞定了!原来是豌豆荚占用了 5037 端口导致。
参见原文章:一个豌豆荚引发的血案——关于ADB server didn't ACK的问题
简单来讲,首先将Windows任务进程中的豌豆荚干掉,如果还是不行,再继续按下列步骤排查。
&nb
canvas中的像素绘制问题
换个号韩国红果果
JavaScriptcanvas
pixl的绘制,1.如果绘制点正处于相邻像素交叉线,绘制x像素的线宽,则从交叉线分别向前向后绘制x/2个像素,如果x/2是整数,则刚好填满x个像素,如果是小数,则先把整数格填满,再去绘制剩下的小数部分,绘制时,是将小数部分的颜色用来除以一个像素的宽度,颜色会变淡。所以要用整数坐标来画的话(即绘制点正处于相邻像素交叉线时),线宽必须是2的整数倍。否则会出现不饱满的像素。
2.如果绘制点为一个像素的
编码乱码问题
灵静志远
javajvmjsp编码
1、JVM中单个字符占用的字节长度跟编码方式有关,而默认编码方式又跟平台是一一对应的或说平台决定了默认字符编码方式;2、对于单个字符:ISO-8859-1单字节编码,GBK双字节编码,UTF-8三字节编码;因此中文平台(中文平台默认字符集编码GBK)下一个中文字符占2个字节,而英文平台(英文平台默认字符集编码Cp1252(类似于ISO-8859-1))。
3、getBytes()、getByte
java 求几个月后的日期
darkranger
calendargetinstance
Date plandate = planDate.toDate();
SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd");
Calendar cal = Calendar.getInstance();
cal.setTime(plandate);
// 取得三个月后时间
cal.add(Calendar.M
数据库设计的三大范式(通俗易懂)
aijuans
数据库复习
关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式,才能设计出高效率、优雅的数据库,否则可能会设计出错误的数据库.
目前,主要有六种范式:第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。满足最低要求的叫第一范式,简称1NF。在第一范式基础上进一步满足一些要求的为第二范式,简称2NF。其余依此类推。
想学工作流怎么入手
atongyeye
jbpm
工作流在工作中变得越来越重要,很多朋友想学工作流却不知如何入手。 很多朋友习惯性的这看一点,那了解一点,既不系统,也容易半途而废。好比学武功,最好的办法是有一本武功秘籍。研究明白,则犹如打通任督二脉。
系统学习工作流,很重要的一本书《JBPM工作流开发指南》。
本人苦苦学习两个月,基本上可以解决大部分流程问题。整理一下学习思路,有兴趣的朋友可以参考下。
1 首先要
Context和SQLiteOpenHelper创建数据库
百合不是茶
androidContext创建数据库
一直以为安卓数据库的创建就是使用SQLiteOpenHelper创建,但是最近在android的一本书上看到了Context也可以创建数据库,下面我们一起分析这两种方式创建数据库的方式和区别,重点在SQLiteOpenHelper
一:SQLiteOpenHelper创建数据库:
1,SQLi
浅谈group by和distinct
bijian1013
oracle数据库group bydistinct
group by和distinct只了去重意义一样,但是group by应用范围更广泛些,如分组汇总或者从聚合函数里筛选数据等。
譬如:统计每id数并且只显示数大于3
select id ,count(id) from ta
vi opertion
征客丶
macoprationvi
进入 command mode (命令行模式)
按 esc 键
再按 shift + 冒号
注:以下命令中 带 $ 【在命令行模式下进行】,不带 $ 【在非命令行模式下进行】
一、文件操作
1.1、强制退出不保存
$ q!
1.2、保存
$ w
1.3、保存并退出
$ wq
1.4、刷新或重新加载已打开的文件
$ e
二、光标移动
2.1、跳到指定行
数字
【Spark十四】深入Spark RDD第三部分RDD基本API
bit1129
spark
对于K/V类型的RDD,如下操作是什么含义?
val rdd = sc.parallelize(List(("A",3),("C",6),("A",1),("B",5))
rdd.reduceByKey(_+_).collect
reduceByKey在这里的操作,是把
java类加载机制
BlueSkator
java虚拟机
java类加载机制
1.java类加载器的树状结构
引导类加载器
^
|
扩展类加载器
^
|
系统类加载器
java使用代理模式来完成类加载,java的类加载器也有类似于继承的关系,引导类是最顶层的加载器,它是所有类的根加载器,它负责加载java核心库。当一个类加载器接到装载类到虚拟机的请求时,通常会代理给父类加载器,若已经是根加载器了,就自己完成加载。
虚拟机区分一个Cla
动态添加文本框
BreakingBad
文本框
<script> var num=1; function AddInput() { var str=""; str+="<input 
读《研磨设计模式》-代码笔记-单例模式
bylijinnan
java设计模式
声明: 本文只为方便我个人查阅和理解,详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/
public class Singleton {
}
/*
* 懒汉模式。注意,getInstance如果在多线程环境中调用,需要加上synchronized,否则存在线程不安全问题
*/
class LazySingleton
iOS应用打包发布常见问题
chenhbc
iosiOS发布iOS上传iOS打包
这个月公司安排我一个人做iOS客户端开发,由于急着用,我先发布一个版本,由于第一次发布iOS应用,期间出了不少问题,记录于此。
1、使用Application Loader 发布时报错:Communication error.please use diagnostic mode to check connectivity.you need to have outbound acc
工作流复杂拓扑结构处理新思路
comsci
设计模式工作算法企业应用OO
我们走的设计路线和国外的产品不太一样,不一样在哪里呢? 国外的流程的设计思路是通过事先定义一整套规则(类似XPDL)来约束和控制流程图的复杂度(我对国外的产品了解不够多,仅仅是在有限的了解程度上面提出这样的看法),从而避免在流程引擎中处理这些复杂的图的问题,而我们却没有通过事先定义这样的复杂的规则来约束和降低用户自定义流程图的灵活性,这样一来,在引擎和流程流转控制这一个层面就会遇到很
oracle 11g新特性Flashback data archive
daizj
oracle
1. 什么是flashback data archive
Flashback data archive是oracle 11g中引入的一个新特性。Flashback archive是一个新的数据库对象,用于存储一个或多表的历史数据。Flashback archive是一个逻辑对象,概念上类似于表空间。实际上flashback archive可以看作是存储一个或多个表的所有事务变化的逻辑空间。
多叉树:2-3-4树
dieslrae
树
平衡树多叉树,每个节点最多有4个子节点和3个数据项,2,3,4的含义是指一个节点可能含有的子节点的个数,效率比红黑树稍差.一般不允许出现重复关键字值.2-3-4树有以下特征:
1、有一个数据项的节点总是有2个子节点(称为2-节点)
2、有两个数据项的节点总是有3个子节点(称为3-节
C语言学习七动态分配 malloc的使用
dcj3sjt126com
clanguagemalloc
/*
2013年3月15日15:16:24
malloc 就memory(内存) allocate(分配)的缩写
本程序没有实际含义,只是理解使用
*/
# include <stdio.h>
# include <malloc.h>
int main(void)
{
int i = 5; //分配了4个字节 静态分配
int * p
Objective-C编码规范[译]
dcj3sjt126com
代码规范
原文链接 : The official raywenderlich.com Objective-C style guide
原文作者 : raywenderlich.com Team
译文出自 : raywenderlich.com Objective-C编码规范
译者 : Sam Lau
0.性能优化-目录
frank1234
性能优化
从今天开始笔者陆续发表一些性能测试相关的文章,主要是对自己前段时间学习的总结,由于水平有限,性能测试领域很深,本人理解的也比较浅,欢迎各位大咖批评指正。
主要内容包括:
一、性能测试指标
吞吐量、TPS、响应时间、负载、可扩展性、PV、思考时间
http://frank1234.iteye.com/blog/2180305
二、性能测试策略
生产环境相同 基准测试 预热等
htt
Java父类取得子类传递的泛型参数Class类型
happyqing
java泛型父类子类Class
import java.lang.reflect.ParameterizedType;
import java.lang.reflect.Type;
import org.junit.Test;
abstract class BaseDao<T> {
public void getType() {
//Class<E> clazz =
跟我学SpringMVC目录汇总贴、PDF下载、源码下载
jinnianshilongnian
springMVC
----广告--------------------------------------------------------------
网站核心商详页开发
掌握Java技术,掌握并发/异步工具使用,熟悉spring、ibatis框架;
掌握数据库技术,表设计和索引优化,分库分表/读写分离;
了解缓存技术,熟练使用如Redis/Memcached等主流技术;
了解Ngin
the HTTP rewrite module requires the PCRE library
流浪鱼
rewrite
./configure: error: the HTTP rewrite module requires the PCRE library.
模块依赖性Nginx需要依赖下面3个包
1. gzip 模块需要 zlib 库 ( 下载: http://www.zlib.net/ )
2. rewrite 模块需要 pcre 库 ( 下载: http://www.pcre.org/ )
3. s
第12章 Ajax(中)
onestopweb
Ajax
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
Optimize query with Query Stripping in Web Intelligence
blueoxygen
BO
http://wiki.sdn.sap.com/wiki/display/BOBJ/Optimize+query+with+Query+Stripping+in+Web+Intelligence
and a very straightfoward video
http://www.sdn.sap.com/irj/scn/events?rid=/library/uuid/40ec3a0c-936
Java开发者写SQL时常犯的10个错误
tomcat_oracle
javasql
1、不用PreparedStatements 有意思的是,在JDBC出现了许多年后的今天,这个错误依然出现在博客、论坛和邮件列表中,即便要记住和理解它是一件很简单的事。开发者不使用PreparedStatements的原因可能有如下几个: 他们对PreparedStatements不了解 他们认为使用PreparedStatements太慢了 他们认为写Prepar
世纪互联与结盟有感
阿尔萨斯
10月10日,世纪互联与(Foxcon)签约成立合资公司,有感。
全球电子制造业巨头(全球500强企业)与世纪互联共同看好IDC、云计算等业务在中国的增长空间,双方迅速果断出手,在资本层面上达成合作,此举体现了全球电子制造业巨头对世纪互联IDC业务的欣赏与信任,另一方面反映出世纪互联目前良好的运营状况与广阔的发展前景。
众所周知,精于电子产品制造(世界第一),对于世纪互联而言,能够与结盟