引入 在许多地方曾流行过这样一个小游戏:摆出三堆硬币,分别包含3枚,5枚,7枚.两人轮流行动,每次可任选一堆,从中取走任意多枚硬币,可把一堆取光,但不能不取,取走最后一枚硬币者获胜. 概念 \(先手:\)当前行动的一方 \(局面:\)面临的游戏状态 \(必败:\)指在当前局面下无论采取什么策略,都会输掉游戏 \(先手必胜:\)指当前局面下,采取最优策略能让对手面临必败局面的状态 \(Nim游戏:\)给定\(n\)堆物品,第\(i\)堆有\(A_{i}\)个,两名玩家轮流行动,每次可任选一堆,取走…

最近在数学这一块搞了蛮多题目,已经解决了数论基础,线性代数(只有矩阵,行列式待坑),组合数学中的一些简单问题.所以接下来不可避免的对博弈论这一哲学大坑开工. 当然,由于我很菜,所以也只能从最基础最容易的部分讲起了. 这次主要介绍两个基本模型:Bash Game&&Nim Game,还是比较经典的 下面开始讲 1.Bash Game Bash Game(巴什博弈)是一种零基础的入门题目,它的基本模型大概是这样的: 一堆石子共n个,两人轮流从中取石子,规定每次至少取一个,最多取m个,最后取光者…

浅谈公平组合游戏IGC IGC简介 一个游戏满足以下条件时被叫做IGC游戏 (前面三个字是自己YY的,不必在意) 竞争性:两名玩家交替行动. 公平性:游戏进程的任意时刻,可以执行的操作和操作者本人无关. 唯一性:不能行动的玩家判负,不存在平局. NIM游戏 内容 给定\(n\)堆石子,每堆有\(a_i\)个石头.规则是拿最后那块石头的人赢,(或者说没有石头拿的人输).每次没人只能选择一堆石子并拿走,拿走多少不做限制,但是不能不拿.两人交替行动.问先手是否必胜. 定理 一个局面先手必胜,当且仅当(…

前言 接上文:(阅读本文前,建议阅读前两篇文章先) 浅谈Hybrid技术的设计与实现 浅谈Hybrid技术的设计与实现第二弹 根据之前的介绍,大家对前端与Native的交互应该有一些简单的认识了,很多朋友就会觉得这个交互很简单嘛,其实并不难嘛,事实上单从Native与前端的交互来说就那点东西,真心没有太多可说的,但要真正做一个完整的Hybrid项目却不容易,要考虑的东西就比较多了,单从这个交互协议就有: ① URL Schema ② JavaScriptCore 两种,到底选择哪种方式,每种方式…

最近想尝试基于Fiddler的录制功能做一些接口的获取和处理工作,碰到的一个问题就是简单连接Fiddler只能抓取HTTP协议,关键的登录请求等HTTPS协议都没有捕捉到,所以想让Fiddler能够同时抓取到HTTPS和HTTP协议,设置只是很小的一步,关键是了解HTTPS协议的原理.Fiddler抓取HTTPS协议的原理,然后才能更好的理解如何进行设置.本文主要由三部分组成,第一部分用比较通俗形象的方式简述了HTTPS的原理,第二部分则是在第一部分的基础上介绍Fiddler抓取HTTPS协议的…

转自:http://blog.csdn.net/randomnet/article/details/8656759 前一段时间,有关chain的机制着实困绕了许久．尽管网上有许多关于chain的解说,但要不是只谈大理论,不结合实例:要不就是只有示例,没有挖出示例背后的意义． 先解释下chain吧: Chain:基本用途是构造成一条动作链.前一个动作将控制权转交给后一个动作,而前一个动作的状态在后一个动作里仍然保持着.动作链由Chaining拦截器负责处理,因为这个拦截器是defaultStack…

作为初次接触 AngularJS的新手,想要深层理解里面的内容短时间还是不可能的,所以标题写了浅谈字样,以下内容是参考各位大神以及相关书籍整理加个人理解,出现错误的地方请大家指正. $scope(作用域),为AngularJS中MVC的核心,整理起来很麻烦, 看着大神们发的一些文章对于$scope的理解,有些方面还是看不懂,作为新手,应该站在新手的位置上去思考,所以这篇文章的目的,就是让我们这些新手初步理解$scope,懂得会用就可以了. 一.$scope概念及用法. 什么是作用域. 作用域是一…

前言 矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中,矩阵的运算是数值分析领域的重要问题. 基本介绍 (该部分为入门向,非入门选手可以跳过) 由 m行n列元素排列成的矩形阵列.矩阵里的元素可以是数字.符号或数学式. 比如一个$m\times n$的矩阵可以表示为: $$ A=\begin{bmatrix}a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\…

浅谈Java线程安全 - - 2019-04-25    17:37:28 线程安全 Java中的线程安全 按照线程安全的安全程序由强至弱来排序,我们可以将Java语言中各种操作共享的数据分为以下五类. 1.1 不可变 在Java语言里面,不可变(Immutable)的对象一定是线程安全的,无论是对象的方法实现还是方法的调用者,都不需要再进行任何的线程安全保障措施. 如果共享数据是一个基本数据类型,那么只要在定义时使用final关键字修饰它就可以保证它是不可变的.还java.lang.Strin…

MVC模式浅谈 一.MVC模式概述 模型-视图-控制器(MVC模式)是一种非常经典的软件架构模式,在UI框架和UI设计思路中扮演着非常重要的角色.从设计模式的角度来看,MVC模式是 一种复合模式,它将多个设计模式在一种解决方案中结合起来,用来解决许多设计问题.MVC模式把用户界面交互分拆到不同的三种角色中,使应用程序被分成三 个核心部件:Model(模型).View(视图).Control(控制器).它们各自处理自己的任务: (1)模型:模型持有所有的数据.状态和程序逻辑.模型独立于视图和控制器…