摘要： SG应用的场景 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。 当有一人无法做出决策时游戏结束，无法做出决策的人输。无论二者如何做出决策，游戏可以在有限步内结束。 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。这个题目乍看一眼不满足第二条。因为当一个人剪出一个格子的形状时就结束了，但是此时并不是另一个人无法做出决策。故需要将题目转化一下，规定终止状态为2*2,2*3,3*2这三种，如果一个人达到这个状态，就输了。可令sg[2][2]=sg[2][3]=sg[3][2]=0 阅读全文

摘要： 前言：试问一声，IT男几时而立 才五月，深圳的夏天就已经有了盛夏的味道。连续几天晚上都睡不着，一方面跟燥热的天气有关，另一方面也许是自己思绪太乱，想的事情太多，很难让自己的心静下来。屈指数来，来深圳差不多三个多月了，除了感叹时间过得太快以外，实在是不敢说有什么太大的收获。翻看了一下自己以前在大一的时候写的一篇博客，那个时候根本没想过自己会成为一个程序猿，作为一个毫无目标的的IT学习者来说，那个阶段也是自己现在最追悔莫及的，因为那个时候浪费了大把时间在迷茫ing。真正明白过来自己真的要吃软件这碗饭已经是大二结束的时候了，也就是去年的那个暑假，学校跟武汉的一家软件公司合作办了个jav... 阅读全文

摘要： 适用范围和限制条件：1.甲乙两人取石子游戏及其类似的游戏；2.每一步只能对某一堆石子进行操作；3.每一步操作的限制，只与这堆石子的数目或一些常数有关；4.操作在有限步内终止，并不会出现循环；5.谁无法继续操作，谁就是输家。此类搏弈游戏的一般性解法：用一个n元组(a1,a2,…,an)，来描述游戏过程中的一个局面。用符号#S，表示局面S所对应的二进制数。用符号$(x)，表示局面(x)的下一步所有可能出现的局面的集合。定义集合g(x)：设$(x)={S1,S2,…,Sk}，则g(x)={#S1,#S2,…,#Sk}。令非负整数集为全集，集合G(x)表示集合g(x)的补集。定义函数f(n)：f(n) 阅读全文

摘要： sg函数的简单应用#include<cstdio> #include<string.h> using namespace std; int fib[20],sg[1010],m,n,p; int calsg(int now){ int i,tem; int next[20]; memset(next,0,sizeof(next)); for(i=1;fib[i]<=now;i++){ tem=now-fib[i]; if(sg[tem]==-1) sg[tem]=calsg(tem); next[sg[tem]]=1; } for(i=0;;i++) if(n.. 阅读全文

摘要： /** 博弈论：组合博弈* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。* 必败（必胜）点的属性：* (1) 所有终结点是必败点（P点）；* (2) 从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）；* (3)无论如何操作， 从必败点（P点）都只能进入必胜点（N点）.* 由上面的属性得到该题的算法：* 步骤1:将所有终结位置标记为必败点（P点）；* 步骤2: 将所有一步操作能进入必败点（P点）的位置标记为必胜点（N点）* 步骤3:如果从某个点开始的所有一步操 阅读全文

摘要： 主要是dfs染色判断奇圈+二分匹配#include<cstdio> #include<string.h> using namespace std; int map[210][210],col[210]; int n,m; int cx[210],cy[210]; bool mk[210]; bool dfs(int now){ int i; for(i=1;i<=n;i++) if(map[now][i]){ if(col[i]==-1){ col[i]=!col[now]; bool tem=dfs(i); if(tem==0) return ... 阅读全文

摘要： 转载请注明出处:http://blog.csdn.net/horkychen依据W3C School的定义,Javascript是面向对象的语言, 虽然没有类(class),但到处是对象. 可以理解只有定义而没有声明, 直接用就行. 其中的每个对象都可以理解为一组Key-Value的组合.附上W3C School的说明:面向对象语言的要求一种面向对象语言需要向开发者提供四种基本能力：封装 -把相关的信息（无论数据或方法）存储在对象中的能力聚集 -把一个对象存储在另一个对象内的能力继承 -由另一个类（或多个类）得来类的属性和方法的能力多态 -编写能以多种方法运行的函数或方法的能力ECMAScri 阅读全文

摘要： 首先我们的打开自己的无线设备，然后我就就创建一个无线wlan网络，可以使用下面的命令，建立一个文本文件，写入下面的代码，注意ssid为你的网络名称，后面的key就是你的设置的密码，不要加双引号，这两个参数可以自己设置，然后保存文件，修改文件的扩展名为 *.bat，也就是说建立一个批处理命令，然后运行，如果不行的话，就右键选择以管理员的身份运行。netsh wlan set hostednetwork mode=allow ssid=wangxin key=wangxin100我们来看看我们建立的无线网络是否可以了，在控制面板中选择网络和共享中心，选择更改适配器设置，我们看到一个<无线网络 阅读全文

摘要： 维基百科介绍：http://en.wikipedia.org/wiki/Sudan_functionn=1时的实现：#include <iostream> using namespace std; int Sudan(int x, int y) { return (2 + x) * (1 << y) - y - 2; // (2^(y + 1) - y - 2) + (x * 2^y) } int main(void) { int x; int y; while(cin >> x >> y) cout << Sudan(x, y) & 阅读全文

摘要： 一、java后台生成随机验证码package com.code;import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.image.BufferedImage;import java.io.IOException;import java.util.Random;import javax.imageio.ImageIO;import javax.servlet.ServletException;import javax.servlet.ServletOutputStream;impor 阅读全文