newwy
奋斗在IT路上的小蜗牛。一步一步往上爬,爬到小牛,在到大牛,然后是神牛,然后是犇,然后就可以离开IT行业,回归大自然了。 远离IT,珍爱生命!!! 记录学习的点滴。
摘要: /************************ ** Author:Wang Yong* Blog:http://www.cnblogs.com/newwy*************************/#include <iostream>using namespace std;#define MAXN 10000#define INF 10000000//无向图最小生成树... 阅读全文
posted @ 2010-10-31 14:38 newwy 阅读(601) 评论(0) 推荐(0) 编辑
摘要: /******************************** * Author: Wang Yong* Blog: http://www.cnblogs.com/newwy*********************************/#include <stdio.h>#define MAXV 100//定义最大顶点个数//邻接矩阵的数据类型typedef char El... 阅读全文
posted @ 2010-10-30 22:09 newwy 阅读(1335) 评论(0) 推荐(0) 编辑
摘要: 并查集--学习详解文章作者:yx_th000 文章来源:Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转自:http://www.cnblogs.com/MiYu更多题目:HDU 1116 1142 1213 1272 1325 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合... 阅读全文
posted @ 2010-10-30 20:20 newwy 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 本文来自:http://blog.19lou.com/11518702/viewspace-3696245(一)巴什博弈(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。很容易想到当n%(m+1)<>0时,先取必胜,第一次先拿走n%(m+1),以后每个回合到保持两人拿走的物品总和为m+1即可。这个游戏还可以有一种变相的... 阅读全文
posted @ 2010-10-24 23:41 newwy 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 取石子游戏Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含... 阅读全文
posted @ 2010-10-24 23:33 newwy 阅读(648) 评论(0) 推荐(1) 编辑
摘要: /**********************************设计模式--代理模式实现*C++语言*Author:WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>#include <iostream>using namespac... 阅读全文
posted @ 2010-10-18 23:56 newwy 阅读(405) 评论(1) 推荐(1) 编辑
摘要: /**********************************设计模式--原型模式实现*C++语言*Author:WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Prototype{ pu... 阅读全文
posted @ 2010-10-18 23:55 newwy 阅读(300) 评论(0) 推荐(0) 编辑
摘要: /**********************************设计模式--享元模式实现*C++语言*Author:WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include #include #include #include using namespace std;class Flyweight{ public: virtual ~Flyweight(){} virtual void Operation(const string & extrinsicState){} 阅读全文
posted @ 2010-10-18 23:54 newwy 阅读(360) 评论(0) 推荐(0) 编辑
摘要: /**********************************设计模式--外观模式实现*C++语言*Author:WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Subsystem1{ p... 阅读全文
posted @ 2010-10-18 23:53 newwy 阅读(546) 评论(0) 推荐(0) 编辑
摘要: /**********************************设计模式--装饰模式实现*C++语言*Author:WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Component{ pu... 阅读全文
posted @ 2010-10-18 23:51 newwy 阅读(256) 评论(0) 推荐(0) 编辑