博弈论
文章平均质量分 85
Z_Mendez
You make the choice,and this is your price.
展开
-
博弈论
博弈论之初步vijos 1281 Easy Selection背景wind发明了一个好玩的游戏,叫小杉(lolanv)一起玩。(p1202) 但小杉玩了十几盘,总是输,他想知道是不是从一开始他就注定要输。 描述 这个游戏是这样的,wind先写下一排数。既然是一排,当然有首尾咯。 wind和小杉(lolanv)每次只能从这排数的头或尾取一个数。 最后谁取的数的和多,谁就赢了。如果两人的和一样原创 2015-03-28 18:47:55 · 2278 阅读 · 3 评论 -
暑假NOIP笔记—代数+数位统计+概率+博弈论
暑假NOIP笔记—July 22rd代数+数位统计+概率+博弈论Morning:高斯消元线性方程组的解解同余方程组一类Xor问题常系数线性齐次递推方程矩阵乘法高斯消元系数矩阵/增广矩阵(系数矩阵)简单来说系数矩阵就是将方程组的系数组成矩阵来计算方程的解(扩增矩阵)就是在系数矩阵的右边添上一列,这一列是线性方程组的等号右边的值矩阵的初等行(列)变换定义 A定义 B项目3定义 C原创 2015-07-22 17:13:20 · 1448 阅读 · 0 评论 -
暑假NOIP笔记—图论(下)
图论(Graph Theory)由于以下内容自己并不熟悉,因此并未完成,相关内容会陆续补充。1.连通性2.二分图3.网络流二分图: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 ——原创 2015-07-24 18:22:12 · 652 阅读 · 0 评论