2010年10月随笔档案 - IT_元帅

Prim算法，最小生成树 HDU 1233

摘要: Prim算法用于求无向图的最小生成树设图G =（V，E），是一个具有n个顶点的带权连通图，T=（U,TE）是G的最小生成树，期中U是T的顶点集，TE是T的边集，则从V0开始构造最小生成树T的步骤如下：（1）初始化 = ｛V0｝将V0到其他顶点的所有边作为候选边。（2）重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。从候选边中挑选权值最小的边输出，设该边在V-U中的顶点是V，将V加入U中...阅读全文

posted @ 2010-10-31 15:17 IT_元帅阅读(185) | 评论 (0) 编辑

最小生成树Prim算法实现

摘要: /************************ ** 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 IT_元帅阅读(261) | 评论 (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 IT_元帅阅读(125) | 评论 (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 IT_元帅阅读(175) | 评论 (0) 编辑

三种经典博弈问题 BashGame;WythoffGame;NimmGame;

摘要: 本文来自：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 IT_元帅阅读(102) | 评论 (0) 编辑

威佐夫博弈（Wythoff Game）初识 HDU 1527 POJ 1067

摘要: 取石子游戏Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含...阅读全文

posted @ 2010-10-24 23:33 IT_元帅阅读(227) | 评论 (0) 编辑

设计模式--代理模式实现C++

摘要: /**********************************设计模式--代理模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>#include <iostream>using namespac...阅读全文

posted @ 2010-10-18 23:56 IT_元帅阅读(132) | 评论 (1) 编辑

设计模式--原型模式实现C++

摘要: /**********************************设计模式--原型模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Prototype{ pu...阅读全文

posted @ 2010-10-18 23:55 IT_元帅阅读(90) | 评论 (0) 编辑

设计模式--享元模式实现C++

摘要: /**********************************设计模式--享元模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>#include <cassert>#include <ve...阅读全文

posted @ 2010-10-18 23:54 IT_元帅阅读(102) | 评论 (0) 编辑

设计模式--外观模式实现C++

摘要: /**********************************设计模式--外观模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Subsystem1{ p...阅读全文

posted @ 2010-10-18 23:53 IT_元帅阅读(56) | 评论 (0) 编辑

设计模式--装饰模式实现C++

摘要: /**********************************设计模式--装饰模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Component{ pu...阅读全文

posted @ 2010-10-18 23:51 IT_元帅阅读(42) | 评论 (0) 编辑

设计模式--适配器2模式实现C++

摘要: /**********************************设计模式--适配器2模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Target{ pub...阅读全文

posted @ 2010-10-18 23:47 IT_元帅阅读(36) | 评论 (0) 编辑

设计模式--适配器1模式实现C++

摘要: /**********************************设计模式--适配器1模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Target{ pub...阅读全文

posted @ 2010-10-18 23:46 IT_元帅阅读(28) | 评论 (0) 编辑

设计模式--桥接模式实现C++

摘要: /**********************************设计模式--桥接模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class AbstractionIm...阅读全文

posted @ 2010-10-18 23:45 IT_元帅阅读(105) | 评论 (0) 编辑

设计模式--组成模式实现C++

摘要: /**********************************设计模式--组成模式实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>#include <vector>using namespace ...阅读全文

posted @ 2010-10-18 23:41 IT_元帅阅读(33) | 评论 (0) 编辑

设计模式--命令实现C++

摘要: /**********************************设计模式--命令实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Reciever{ publi...阅读全文

posted @ 2010-10-18 23:38 IT_元帅阅读(43) | 评论 (0) 编辑

设计模式--单件实现C++

摘要: /**********************************设计模式--单件实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Singleton{publi...阅读全文

posted @ 2010-10-18 23:35 IT_元帅阅读(79) | 评论 (0) 编辑

设计模式--生成器实现C++

摘要: /**********************************设计模式--生成器实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class Product{ publi...阅读全文

posted @ 2010-10-18 23:32 IT_元帅阅读(38) | 评论 (0) 编辑

设计模式----工厂模式实现C++

摘要: 阅读全文

posted @ 2010-10-18 23:29 IT_元帅阅读(80) | 评论 (0) 编辑

设计模式----抽象工厂C++实现

摘要: /**********************************设计模式--抽象工厂实现*C++语言*Author：WangYong*Blog:http://www.cnblogs.com/newwy********************************/#include <iostream>using namespace std;class AbstractProdu...阅读全文

posted @ 2010-10-18 23:27 IT_元帅阅读(180) | 评论 (0) 编辑

欧几里德算法（辗转相处算法：最大公约数算法）

摘要: 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b) 欧几里得　　证明：a可以表示成a = kb + r，则r = a mod b 　　假设d是a,b的一个公约数，则有　　a % d == 0, b % d == 0，而r = a - kb，因此 r % d == 0　　因此d是(b,a mod b...阅读全文

posted @ 2010-10-12 22:05 IT_元帅阅读(86) | 评论 (0) 编辑

（大数乘法）两个至多长度为100的数字相乘

摘要: 模拟，竖式计算乘法。没有测试效率。欢迎更好的高精度乘法。阅读全文

posted @ 2010-10-12 00:19 IT_元帅阅读(119) | 评论 (0) 编辑

N!具体数值有多少位数字

摘要: 第一种是暴力的解法，注意，不是本质的暴力，只是相对的暴力：设K为一个整数N的位数长度，则：K = log(N)+1; eg.3 < log(1000~9999)<4;因为N! = 1 * 2 * 3 * 4 * 5 *……*N；log(N!) = log(1 * 2 * 3 * 4 * 5 *……*N) 　　　=log1 + lo...阅读全文

posted @ 2010-10-11 23:52 IT_元帅阅读(67) | 评论 (1) 编辑

哈夫曼树算法

摘要: //////////////////////////////////////////////哈夫曼树算法模式匹配 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inclu...阅读全文

posted @ 2010-10-10 22:54 IT_元帅阅读(254) | 评论 (0) 编辑

二叉树的遍历算法递归算法

摘要: //////////////////////////////////////////////二叉树的遍历算法递归算法 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#incl...阅读全文

posted @ 2010-10-10 22:52 IT_元帅阅读(271) | 评论 (0) 编辑

//稀疏矩阵三元组算法

摘要: //////////////////////////////////////////////稀疏矩阵的算法模式匹配 ////三元组算法 // //Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include &...阅读全文

posted @ 2010-10-10 22:51 IT_元帅阅读(353) | 评论 (4) 编辑

Brute-Force算法模式匹配

摘要: //////////////////////////////////////////////Brute-Force算法模式匹配 ////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>...阅读全文

posted @ 2010-10-10 22:50 IT_元帅阅读(83) | 评论 (0) 编辑

顺序串的初始化，建立，插入，查找，删除。

摘要: ////////////////////////////////////////////////顺序串的初始化，建立，插入，查找，删除。 ////Author:Wang Yong // //Date: 2010.8.21 ////////////////////////////////////////////////#include <stdio.h>...阅读全文

posted @ 2010-10-10 22:49 IT_元帅阅读(231) | 评论 (0) 编辑

链栈的初始化，建立，插入，查找，删除。

摘要: 代码阅读全文

posted @ 2010-10-10 22:46 IT_元帅阅读(347) | 评论 (0) 编辑

链队列的初始化，建立，插入，查找，删除。

摘要: 代码阅读全文

posted @ 2010-10-10 22:45 IT_元帅阅读(407) | 评论 (0) 编辑

顺序队列的初始化，建立，插入，查找，删除。

摘要: 代码阅读全文

posted @ 2010-10-10 22:43 IT_元帅阅读(359) | 评论 (0) 编辑

循环单链表的初始化，建立，插入，查找，删除。

摘要: //////////////////////////////////////////////////循环单链表的初始化，建立，插入，查找，删除。////Author:Wang Yong // //Date: 2010.8.20 //////////////////////////////////////////////////#include <st...阅读全文

posted @ 2010-10-10 22:41 IT_元帅阅读(391) | 评论 (0) 编辑

顺序栈的初始化，建立，插入，查找，删除。

摘要: //////////////////////////////////////////////顺序栈的初始化，建立，插入，查找，删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inc...阅读全文

posted @ 2010-10-10 22:41 IT_元帅阅读(676) | 评论 (0) 编辑

双链表的初始化，建立，插入，查找，删除。

摘要: //////////////////////////////////////////////双链表的初始化，建立，插入，查找，删除。////Author:Wang Yong // //Date: 2010.8.19 //////////////////////////////////////////////#include <stdio.h>#inc...阅读全文

posted @ 2010-10-10 22:40 IT_元帅阅读(1091) | 评论 (0) 编辑

单链表的初始化，建立，插入，查找，删除。

摘要: //////////////////////////////////////////////单链表的初始化，建立，插入，查找，删除。////Author:Wang Yong // //Date: 2010.8.19 ////////////////////////////////////////////// #include <stdio.h>#in...阅读全文

posted @ 2010-10-10 22:38 IT_元帅阅读(3024) | 评论 (4) 编辑