全球性革命数据存储，HDFS即将上线在这个互联网时代，随着数据量越来越多，在一个操作系统管辖的范围存不下了，那么就分配到更多的操作系统管理的磁盘中，但是不方便管理和维护，因此迫切需要一种系统来管理多台机器上的文件，这就是分布式文件管理系统。分布式管理系统的最大的变化就是管理对象不再是单机本地分布的，而是分布于网络中。分布式系统同样要为用户提供对文件和目录的相关操作。那么分布式存储类型有哪些呢？HD
分类：
其他好文 时间：
2020-08-12 15:37:17
阅读次数：
61
具有胜败游戏的基础 通过分析各个状态的胜败条件，判断必胜态和必败态，是具有胜败游戏的基础。 首先判断最终状态的胜败（比如两人轮流取硬币，没有硬币可取的一方失败，则硬币数$x=0$为必败态） 如果某个状态的后继状态中存在必败态，则这个状态为必胜态 如果某个状态的后继状态全部为必胜态，则这个状态为必败态 ...
分类：
其他好文 时间：
2020-07-29 17:29:51
阅读次数：
58
##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 ...
分类：
其他好文 时间：
2020-07-22 15:43:22
阅读次数：
61
传送门 以前博弈论都是靠找规律，这个题给我了新的思路，就是如果说博弈论里面的操作是对数字操作，那么可以采用递推的形式 先初始化$\sqrt(n)$的数据，然后有种杜教筛的思想，对于$n > N$时，才回去继续查找，而在求dp[n / j]时，继续查看，n / j 是否 < N 设dp[i], 如果d ...
分类：
其他好文 时间：
2020-07-01 11:03:07
阅读次数：
54
原题链接 https://www.luogu.com.cn/problem/P1247 题解 这是一道经典的 NIM游戏 的博弈论 。 NIM游戏 通常的 Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是 “ 选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有 ...
分类：
其他好文 时间：
2020-06-21 09:26:40
阅读次数：
46
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题第25篇文章，我们继续博弈论专题。 在上一篇文章当中我们了解了最简单的巴什博奕，今天我们来看看另一个经典的博弈模型——威佐夫博弈。博弈论和机器学习有些类似，数学家们针对场景进行建模，设计出了几个经典模型。然后我们在面 ...
分类：
其他好文 时间：
2020-06-20 14:01:37
阅读次数：
61
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题的第24篇文章，我们一起来聊聊有趣的博弈论问题。 博弈论是一门很庞大的学科，它算是数学的一个分支，也和运筹学甚至是经济学有关。虽然它严格说起来并不是算法领域的内容，但是有不少关于博弈论有趣的算法和问题。关于博弈的相关 ...
分类：
编程语言 时间：
2020-06-13 12:57:08
阅读次数：
73
闪电网络属于状态通道技术范畴，是区块链技术的一个发展方向之一，其核心思想是将本来在链上结算的交易在链下通过状态通道维护中间态，并且在发生纠纷时回到链上仲裁。链上仲裁的公平性和安全性在博弈论上保证了链下交易的对手不会作恶。通过这种方式实现扩容。下面是闪电网络技术概要。 一、闪电网络——链下扩容方案 【 ...
分类：
其他好文 时间：
2020-06-11 16:36:53
阅读次数：
117
博弈论 1.算法分析 1.1 基本概念 1.1.1 必胜 先手必胜状态：可以走到某一个必败状态 先手必败状态：走不到任何一个必败状态 1.1.2 ICG 公平组合游戏ICG 若一个游戏满足： 1. 由两名玩家交替行动 2. 在游戏进程的任意时刻，可以执行的合法行动于轮到哪名玩家无关 3. 不能行动的 ...
分类：
其他好文 时间：
2020-06-07 15:07:17
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 18:18:17
阅读次数：
60
