2011年10月2日

博弈问题总结

摘要: 什么是组合游戏—— (1) 有两个玩家; (2) 游戏的操作状态是一个有限的集合(比如:限定大小的棋盘); (3) 游戏双方轮流操作; (4) 双方的每次操作必须符合游戏规定; (5) 当一方不能将游戏继续进行的时候,游戏结束,同时,对方为获胜方; (6) 无论如何操作,游戏总能在有限次操作后结束; 概念:必败点和必胜点(P点 & N点) (1)... 阅读全文

posted @ 2011-10-02 23:04 l2ice 阅读(147) 评论(0) 推荐(0) 编辑

二分图总结

摘要: arc[h][v]//建立边 arc[h][0]指的是h点的边数,arc[h][1]开始是h指向的点int arc[510][510];int link[510];bool use[510];int h,v;bool find_max(int s){ for(int j=1;j<=arc[s][0];++j) { int i=arc[s][j]; ... 阅读全文

posted @ 2011-10-02 23:01 l2ice 阅读(217) 评论(0) 推荐(0) 编辑

导航