C/C++
YTNM
这个作者很懒,什么都没留下…
展开
-
C实现极大数相乘
# include# include# include void multiply(char* a,char* b,char* c){ int i,j,ca,cb,* s; ca=strlen(a); cb=strlen(b); s=(int*)malloc(sizeof(int)*(ca+cb)); for (i=0;i<ca+cb;i++)转载 2014-03-27 08:38:39 · 391 阅读 · 0 评论 -
poj2965 DFS
此题被http://www.acmwiki.com/index.php?doc-view-8.htm 归为初级题,知道方法后确实原创 2014-04-10 09:18:59 · 408 阅读 · 0 评论 -
博弈
1.PN分析P点:前一个选手必转载 2014-05-10 09:00:02 · 392 阅读 · 0 评论 -
最大流
压入重标法:转载 2014-05-09 14:18:32 · 437 阅读 · 0 评论 -
欧拉路径/回路
对无向图: 定义:给定无孤立结点图G,若存在一条路,经过图中每条边一次且仅仅一次,该条路称欧拉路,若存在一条回路,经过图中每边一次且仅仅一次,该回路称为欧拉回路。具有欧拉回路的图称为欧拉图。定理:无向图G具有一条欧拉路,当且仅当G是连通的,且有0个或者是两个奇数度得结点。推论:无向图G具有一条欧拉回路,当且仅当G是连通的,并且所有结点的度数均为偶数。一笔画问题就是转载 2014-05-08 17:16:07 · 545 阅读 · 0 评论 -
进制转换及字符串分割提取
//进制转换://c语言的进制转换及字符串分割提取用sprintf和sscanf/*我发现std::getline()是最简单的拆分字符串的方法,这个方法有一个可选参数意味着它不只可以按行拆分字符串,如下例子#include #include #include int main() { std::vector strings; std::stringstream转载 2014-03-27 08:51:34 · 494 阅读 · 0 评论 -
01背包
题目详情描述 XX是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值转载 2014-03-27 09:16:47 · 528 阅读 · 0 评论 -
dijkstra最短路径
HeHe和XiXi在一个地方玩游戏,XiXi把N-1件礼物(HeHe以前送给XiXi的)分别藏在了另外N-1个地方,这些地方都能互相到达,且所有的边都是有方向的。现在HeHe要做的事就是去那些地方找回那N-1件礼物给XiXi;由于每一件礼物都有特殊的意义,所以XiXi要求HeHe每找到一件礼物,就必须马上返回XiXi所在的位置,对她说一句当年送她这件礼物的时候所说的话。由于每走一个转载 2014-03-27 09:19:14 · 769 阅读 · 0 评论 -
带通配符的数
输入格式多组数据,每组数据两行,第一行是W,第二行是X,它们长度相同。在[1..10]之间.输出格式每行一个整数表示结果。输入样例36?1?82364288?3910?5输出样例10004#include #include #include #include #include #include using namespa原创 2014-03-27 09:12:32 · 429 阅读 · 0 评论 -
排列组合算法
#include //#include #include #include //#include //#include //#include using namespace std;//====================================================================================//方法一:数组法(01转载 2014-03-27 08:55:03 · 407 阅读 · 0 评论 -
多项式乘法
#include #include #include #include #include #include using namespace std;const int MAX=1000;//单个数的最大位数bool is_data(char ch){ return (isdigit(ch) || ch=='.');}bool is_op(char ch){ ret转载 2014-03-27 08:49:32 · 413 阅读 · 0 评论 -
DFS BFS
给出n行m列的矩阵,“@”代表有石油,“*”代表没有,如果含有石油的小块相邻,那么属于同一块油田。相邻包括水平、垂直和斜对角,求油田的数量。BFS代码转载 2014-05-07 15:07:11 · 542 阅读 · 0 评论 -
最小生成树(prime算法、kruskal算法) 和 最短路径算法(floyd、dijkstra)
转自:http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html带权图分为有向和无向,无向图的最短路径又叫做最小生成树,有prime算法和kruskal算法;有向图的最短路径算法有dijkstra算法和floyd算法。生成树的概念:联通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树 生转载 2014-03-29 09:08:21 · 672 阅读 · 0 评论 -
交替字符串
题目详情如果字符串str3能够由str1和str2中的字符按顺序交替形成,那么称str3为str1和str2的交替字符串。例如str1="abc",str2="def",那么"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都为str1和str2的交替字符串。更形式化的,str3的生成算法如下:str3=""while str1不为原创 2014-03-27 09:14:19 · 453 阅读 · 0 评论