知行合一

BUILD YOUR WORLD

排序:
默认
按更新时间
按访问量

C++_(矩阵)快速幂

#include <iostream> #include <cstdio>using namespace std; const int MOD = 1000;int POW(long long &num); int times; long long N;int ma...

2016-05-14 20:35:59

阅读数:1104

评论数:0

C++_FatMouse' Trade(贪心)

DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The ...

2016-05-14 20:25:04

阅读数:331

评论数:0

C++_DFS求连通度

DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are plac...

2016-05-10 22:04:34

阅读数:725

评论数:0

C++_BFS求最短路径

DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WA...

2016-05-09 21:39:37

阅读数:1438

评论数:0

C++_KMP算法的实现

#include <iostream>using namespace std;int* getNext(string b) { int len = b.length(); int *next = new int[len+1]; next[0] = next[1]...

2015-10-20 22:38:32

阅读数:287

评论数:0

C++_简单的链表栈

类中包含一个指针指向栈顶的元素,定义一个结构体,包括值和一个指向他上一个元素的指针,#include <iostream> #define NULL 0using namespace std;class MyStack { private: struct node { ...

2015-09-12 19:15:20

阅读数:1581

评论数:0

C++_子集生成算法汇总

增量构造算法每次递归选取一个值放入到集合中,每次递归也输出一遍 递归结束就是无法向集合中添加元素时#include <iostream> using namespace std; //cur用于确定子集的大小 void print_subset(int *A,int n,int cu...

2015-09-12 10:16:32

阅读数:1430

评论数:0

C++_递归习题汇总

霍纳规则霍纳规则是一种使用最少数目的乘法在点x0处计算多项式的方法。如果一个多项式为A(x)=anxn+an-1xn-1+……+a1x+a0,则霍纳规则为: A(x0)=(…(anx0+an-1)x0+…+a1)x0+a0由公式可以看出括号内的部分即为递归的过程,最后递归的出口应为a0#incl...

2015-09-11 20:00:51

阅读数:927

评论数:0

C++_递归排列产生器

含有n个元素的集合,共有n!中不同的排列。 先取出一个元素,然后将剩下n-1个元素排列,获得一种情况,然后取出另一个元素,将剩下n-1个元素排列,获得第二种情况,然后继续取出元素,直至第n个,而剩下的n-1个排列又可以产生n-1中情况,此时便完成了一次递归,也就是完成n-1的排列问题也就解决了n...

2015-09-10 20:55:56

阅读数:484

评论数:0

C++_递归实现汉诺塔

A为存放盘子的塔,B为目标塔,C为辅助塔 算法分为三步 一、将A上n-1个盘子全部放到C塔上 二、将A上剩下的一个盘子放到B塔上 三、将C塔上的盘子全部放到B塔上注:不需要考虑如何移动n-1个盘子递归过程: 首先,将A上n-1个盘子放到C上,然后将A上剩下的一个盘子放到B上,然后可以看成...

2015-09-10 20:27:24

阅读数:7688

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭