- 博客(66)
- 资源 (1)
- 收藏
- 关注
原创 VC6++下的那些颜色
命令框下最简单的:0 = 黑色 8 = 灰色1 = 蓝色 9 = 淡蓝色2 = 绿色 A = 淡绿色3 = 浅绿色 B = 淡浅绿色4 = 红色 C = 淡红色5 = 紫色 D = 淡紫色6 = 黄色 E = 淡黄色7 = 白色 F = 亮白色总共16中颜色选择,对应前面的编号如:#include //包含头文件int main(void){system("color A0");//调
2014-11-17 10:56:22 1332
原创 网址
http://www.matrix67.com/blog/ ----一些思考题的网址http://www.matrix67.com/blog/archives/tag/vijos ------矩阵乘和离散化的http://yjq24.blogbus.com/logs/42304551.html -------假寐之海,有些非常棒的证明http://blog.csdn.n
2014-10-23 21:43:42 767
原创 HDU 1846 Brave Game
1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个;3、 两人轮流进行;4、 每走一步可以取走1…m个石子;5、 最先取光石子的一方为胜;典型的巴什博弈
2014-10-23 20:21:54 588
转载 博弈的图论模型——必败态与核
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明http://yjq24.blogbus.com/logs/42653430.html 桌子上有15个石子,每人每次可以拿去1个或3个石子,拿走最后一个石子的人赢,列出所有的必败态:0,2,4,6,8,10,12,14。状态作为结点可以画一张有向图,下面这张图就是这个游戏所对应的:我只列了不大于6的状态
2014-10-23 19:08:06 1393
转载 博弈论入门小结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定
2014-10-23 16:04:19 538
原创 尼姆博弈
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(
2014-10-23 15:47:23 919
转载 博弈论中常见的一些例子
1、(夫妻争执问题) 一对新婚夫妻为晚上看什么电视节目争执不下,丈夫(记为I方)要看足球比赛节目,而妻子(记为Ⅱ方)要看戏曲节目.他们新婚燕尔,相亲相爱,所以若这方面的行动不一致,则是很伤感情的.因此,这对夫妻间的争执是一次非零和对策。 2、(entry deterrence市场威慑) 设某市场已被Ⅱ方(场内者)占据,现I方(场外者)正在考虑是进去争夺(记为策略I1)还是不进去争夺(记为策略
2014-10-22 13:04:27 3559
原创 FZU 2089 数字游戏
本次最水的题了现在,给你2个整形数字A和B。你的任务就是计算出A+B的结果C后,统计C中数字5出现的次数。题意简单明了,估计
2014-10-19 16:54:26 573
转载 字典树
字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是
2014-09-29 21:00:13 493
转载 计算几何之判断两条线段相交
给定两个点:typedef struct { double x, y;} Point;Point A1,A2,B1,B2;首先引入两个实验:a.快速排斥实验设以线段A1A2和线段B1B2为对角线的矩形为M,N;若M,N 不相交,则两个线段显然不相交;所以:满足第一个条件时:两个线段可能相交。 b.跨立实验
2014-09-15 19:49:03 831
原创 ACM——The Dragon of Loowater(UVa 11292)
ter had always been a primebreeding ground for geese. Due to the lack of predators, the geesepopulation was out of control. The people of Loowater mostly kept clearof the geese. Occasionally, a goose
2014-09-11 19:54:29 531
原创 ACM——FatMouse' Trade(贪心)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4803 Accepted Submission(s): 1438 Problem DescriptionF
2014-09-11 16:44:59 602
原创 ACM——Specialized Four-Digit Numbers(特殊的四位整数)
Specialized Four-Digit NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1882 Accepted Submission(s): 1265 Problem
2014-09-11 15:45:45 1255
原创 ACM——find your present (2)
find your present (2)Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/1024 K (Java/Others)Total Submission(s): 5339 Accepted Submission(s): 1569 Problem Descripti
2014-09-01 19:01:37 545
转载 Prim算法——poj1258
#include #include #define MaxInt 0x3f3f3f3f #define N 110 //创建map二维数组储存图表,low数组记录每2个点间最小权值,visited数组标记某点是否已访问 int map[N][N],low[N],visited[N]; int n; int prim() { int i,j,pos,min,res
2014-08-10 15:31:31 510
转载 Kruskal算法(求最小生成树)
#include #include #include #include using namespace std;#define maxn 110 //最多点个数int n, m; //点个数,边数int parent[maxn]; //父亲节点,当值为-1时表示根节点int ans; //存放最小生成树权值struct eage
2014-08-10 14:49:35 769
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人