这次，我们来继续学习博弈论的知识。今天我们会学习更多的基础模型，以及SJ定理的应用。 首先，我们来看博弈论在DAG上的应用。首先来看一个小例子：在一个有向无环图中，有一个棋子从某一个点开始一直向它的出点移动，双方轮流操作，无法操作者输，问是否先手必胜。 考虑一下我们之前的Nim游戏，如果我们把后继状 ...
分类：
其他好文 时间：
2017-07-30 22:07:21
阅读次数：
247
原题入口 这道题 一道有关于最短路的图论问题。 要求从1开始求解最短路的条数。 这个题十分有趣，首先，跑裸的spfa（或者dijkstra）算出从1开始的最短路的长度。 再其次，计数的话，可以用记忆化搜索（相当于DAG dp）我们现在所遍历的路径长度要刚好是最短路的长度。 （这个程序中会有体现的） ...
分类：
其他好文 时间：
2017-07-29 11:39:18
阅读次数：
149
传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 传纸条（一） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在 ...
分类：
其他好文 时间：
2017-07-26 23:48:57
阅读次数：
441
在上一篇博客里我们讲解了在python里运用pandas对数据进行分组，这篇博客将接着讲解对分组后的数据进行聚合。1.python 中经过优化的groupy方法先读入本文要使用的数据集tips.csvtips=pd.read_csv('tips.csv')tips.head() ...
分类：
编程语言 时间：
2017-07-23 19:55:45
阅读次数：
139
基本概念 眼下计算框架和作业类型繁多： MapReduce Java、Streaming、HQL、Pig等 怎样对这些框架和作业进行统一管理和调度： 不同作业之间存在依赖关系（DAG）； 周期性作业 定时运行的作业 作业运行状态监控与报警 多种解决方式： Crontab 自己设计调度系统 直接使用开 ...
分类：
其他好文 时间：
2017-07-23 11:19:21
阅读次数：
176
#include #include #include #include using namespace std; /*string a = "abc" ,将a放到字符数组*/ void convert(string str,char s[]) { /*abc的长度是3*/ for(int i=0;i... ...
分类：
编程语言 时间：
2017-07-23 00:49:38
阅读次数：
104
接着前面博客文章socket.io+angular.js+express.js做个聊天应用（二） 首先开发之前先介绍下bower。它是用来管理前端类库的（详细介绍,安装可看http://blog.csdn.net/edagarli/article/details/26359535） justhack ...
分类：
Web程序 时间：
2017-07-22 22:33:48
阅读次数：
260
最大的数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 最大的数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数 在这n个数之间添加N-1个*或+，使结果最大， ...
分类：
其他好文 时间：
2017-07-22 21:15:39
阅读次数：
361
UVA1025 分析：因为时间是单向流逝的，是天然的"序"，所以影响决策的只有当前时间和所处的决策。dp[i][j]，表示在第i分钟时，处于第j个车站，最少还需要多少等待时间，因此其等待时间就有站原地等待，乘坐从左到右的车，乘坐从右到左的车，三个状态来决定。 1 #include "iostream ...
分类：
其他好文 时间：
2017-07-22 09:57:31
阅读次数：
167
本质上在Actions算子中通过SparkContext运行提交作业的runJob操作，触发了RDD DAG的运行。 依据Action算子的输出空间将Action算子进行分类：无输出、 HDFS、 Scala集合和数据类型。 无输出 foreach 对RDD中的每一个元素都应用f函数操作，不返回RD ...
分类：
其他好文 时间：
2017-07-21 18:17:34
阅读次数：
257
