- 博客(7)
- 收藏
- 关注
原创 最长公共子序列(略有瑕疵,要复习,不管了)
#include #include using namespace std;#define MAX 999#define BIG 101char ca[BIG];char cb[BIG];int map[BIG][BIG];int dire[BIG][BIG]; //记录上一个重合点在此时的方向???stack mark;void
2016-12-06 20:32:20
260
原创 最长递增子序列(包含路径记录)
#include #include using namespace std;#define MAX 999#define BIG 101int a[BIG];void max_sum(int a[],int n){int nowleng = 1;int maxleng = 1;int nowhead = 0;int maxhead
2016-12-05 20:36:09
687
原创 最大子序列和(包括路径记录)
#include #include using namespace std;#define MAX 999#define BIG 101int a[BIG];void max_sum(int a[],int n){int maxsum = 0;int nowsum = 0;///////////////int nowhead=0;in
2016-12-05 20:34:10
319
原创 Dijkstra算法-单源最短路径(包括路径记录)
#include #include using namespace std;#define MAX 999#define BIG 101int a[BIG][BIG];int dist[BIG]; //储存起点到其他点的最短路径int book[BIG]; //标记数组int path[BIG];stack pathout;void
2016-12-05 17:38:05
1539
1
原创 kruskal算法-最小生成树
#include using namespace std;int f[101]; //存放每个点所在的树的根节点struct h //线段{int x; //点1int y; //点2int z; //长度}a[101];void quicksort(h a[], int low, int high) //快排 从小到大排出边的长
2016-11-28 20:24:23
307
原创 大数-加法
#include #include using namespace std;#define MAX 101#define H 100char ca[MAX];char cb[MAX];int a[MAX];int b[MAX];int c[MAX];void output(int m,int n){for (int i = 0
2016-11-28 20:18:38
314
1
原创 大数-乘法
/*首先通过字符串数组获取数字,再将字符串数组的数字转化成整数,再参与乘法计算*/#include #include #include using namespace std;#define MAX 1000char ca[MAX];char cb[MAX];int a[MAX];int b[MAX];int c[MAX];void
2016-11-28 20:14:07
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人