对于常规的Dfs/Bfs就不说了，博弈搜索都是后话，这里主要整理高效率的搜索（也没高哪去） 搜索的时间复杂度一般是xn指数级别的所以在这里为了提高搜索效率，最好的方法是降指，以下的方法都是基于这种想法的。 1.双向Bfs、Dfs 适用于操作可逆的搜索，采用meet in the middle 的想法 ...
分类：
其他好文 时间：
2018-11-24 23:53:25
阅读次数：
270
传统弹性伸缩的困境 弹性伸缩是Kubernetes中被大家关注的一大亮点，在讨论相关的组件和实现方案之前。首先想先给大家扩充下弹性伸缩的边界与定义，传统意义上来讲，弹性伸缩主要解决的问题是容量规划与实际负载的矛盾。 如上图所示，蓝色的水位线表示集群的容量随着负载的提高不断的增长，红色的曲线表示集群的 ...
分类：
Web程序 时间：
2018-11-23 14:26:28
阅读次数：
147
真是令人惊讶，三大经典博弈都可以通过数学运算得到结论简单解决！ Bash游戏（数学余数方法） 关键：必输局面，谁面对(k+1)个石子这个局面必输！ 这个游戏刚开始我是想不通的，是通过k==2时推算出来的（数小游戏简单而且比较好找规律嘛，发现只要是3的倍数（谁面对3的倍数局面）先手必输）。 这里只不过 ...
分类：
其他好文 时间：
2018-11-16 15:17:06
阅读次数：
148
a和b两个人玩游戏，一开始有w只白老鼠和b只黑老鼠，a先抓一只老鼠，然后b抓一只老鼠，由于b动作太大，会吓跑1只老鼠，谁先抓到一只白老鼠算赢，如果只有黑老鼠或者没有老鼠了算b赢，要你求出a胜出的概率: 感觉这题有点博弈的味道，但是其实是一道概率题!首先设还剩i只白老鼠和j只黑老鼠时a胜出的概率为dp ...
分类：
其他好文 时间：
2018-11-14 01:00:51
阅读次数：
131
共识机制本质上是一套博弈系统：共识的产生需要付出一定的代价，矿工努力工作后能获得有效的奖励，通过一奖一罚的博弈保证系统稳定实施。现存的共识机制，在应用层面比较专注于某一特定场景并存在一定程度的短板。比如PBFT比较适用于联盟网络的共享账本技术，POW能耗较高、POS存在中心恶意干涉的可能性等。
?
在当前的技术背景下，功能过于全面的共识算法无法真正可用。在新一代区块链共识机制的设计过程中，根据实际应用场景，有的放矢选择去中心化、节能、安全等设计原则，对一些原则支持强弱进行取舍，将一定程度上提升系统的整体运行效率。因此，在新一代的区块链系统设计中，可插拨的共识机制可能是未来发展的主要方向：在区块链解决方案中，应该实现兼容多种共识算法，在实际业务落地中有选择性的使用一种最合适的共识机制，甚至整个网络具备让开发者自定义共识机制的能力。
?
分类：
Web程序 时间：
2018-11-13 20:38:47
阅读次数：
188
共识机制本质上是一套博弈系统：共识的产生需要付出一定的代价，矿工努力工作后能获得有效的奖励，通过一奖一罚的博弈保证系统稳定实施。现存的共识机制，在应用层面比较专注于某一特定场景并存在一定程度的短板。比如PBFT比较适用于联盟网络的共享账本技术，POW能耗较高、POS存在中心恶意干涉的可能性等。
?
在当前的技术背景下，功能过于全面的共识算法无法真正可用。在新一代区块链共识机制的设计过程中，根据实际应用场景，有的放矢选择去中心化、节能、安全等设计原则，对一些原则支持强弱进行取舍，将一定程度上提升系统的整体运行效率。因此，在新一代的区块链系统设计中，可插拨的共识机制可能是未来发展的主要方向：在区块链解决方案中，应该实现兼容多种共识算法，在实际业务落地中有选择性的使用一种最合适的共识机制，甚至整个网络具备让开发者自定义共识机制的能力。
?
分类：
Web程序 时间：
2018-11-13 20:37:44
阅读次数：
184
共识机制本质上是一套博弈系统：共识的产生需要付出一定的代价，矿工努力工作后能获得有效的奖励，通过一奖一罚的博弈保证系统稳定实施。现存的共识机制，在应用层面比较专注于某一特定场景并存在一定程度的短板。比如PBFT比较适用于联盟网络的共享账本技术，POW能耗较高、POS存在中心恶意干涉的可能性等。
?
在当前的技术背景下，功能过于全面的共识算法无法真正可用。在新一代区块链共识机制的设计过程中，根据实际应用场景，有的放矢选择去中心化、节能、安全等设计原则，对一些原则支持强弱进行取舍，将一定程度上提升系统的整体运行效率。因此，在新一代的区块链系统设计中，可插拨的共识机制可能是未来发展的主要方向：在区块链解决方案中，应该实现兼容多种共识算法，在实际业务落地中有选择性的使用一种最合适的共识机制，甚至整个网络具备让开发者自定义共识机制的能力。
?
分类：
Web程序 时间：
2018-11-13 20:31:46
阅读次数：
202
博弈论整理 1. $\text{Nim}$ 游戏 有 $n$ 堆石子，每次可以从其中任意一堆石子中取出若干块石子（可以取完），不能不取。 最后无石子可取者为输家。假设两人都按最优情况走，问是否先手必胜。 为了计算这个问题，我们对这些状态定义 $\text{position}$，设 $\text{N ...
分类：
其他好文 时间：
2018-11-12 18:34:47
阅读次数：
186
经典NIM游戏： 一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。 每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。 两个人轮流行动，取走最后一个的人胜利。Alice为先手。 我们定义： P：表示当前局面下先手必败 N：表示当前 ...
分类：
其他好文 时间：
2018-11-11 20:11:57
阅读次数：
293
1、谈判力2、关键对话3、杰克.韦尔奇自传4、基业长青5、卓有成效的管理者6、高能效人士的7个习惯7、细节如何轻松影响他人8、超级激励者9、沟通的艺术10、演讲的力量 11、社会性动物12、枢纽13、妙趣横生博弈论14、 时间简史15、 果壳中的宇宙16、极简宇宙史17、人类简史18、未来简史19、 ...
分类：
其他好文 时间：
2018-11-11 17:53:13
阅读次数：
130
