算法设计
关注
分享
扫一扫
wssmiss
学学学 无止境
展开
-
矩阵连乘的普通递归算法和自顶向下算法
#include<iostream>using namespace std;#define BIG 1000000;//recursive algorithmint MatricesOpitmal_Order(int i, int j){ int a = BIG; if (i == j) return 0; for (int k = ...原创 2020-01-11 17:22:11 · 1028 阅读 · 0 评论 -
寻找数组中的最大数、最小数、第二大数、第k小数
//寻找一个数组中的最大数，最小数，第二大数，第k小数，#include<iostream>using namespace std;int * creat(int &n) { int* a = new int[n]; cout << "请输入数据" << endl; for (int i = 0; i < n; i+...原创 2020-01-11 17:14:24 · 1048 阅读 · 0 评论 -
字符串循环包含
#include<iostream>#include<string>using namespace std;string input(){ cout << "请输入一个英文字符串" << endl; string s1, s2; cin >> s1; s1 = s1 + s1; return...原创 2020-01-11 17:13:03 · 239 阅读 · 0 评论 -
分解公共质因子找最大公约数
/**分解公共质因子法寻找最大公约数*2019.4.23*/#include<iostream>#include<string>#define len 100using namespace std;//找一个数的质因子void fun1(int a,int* s) { bool flag = true; int count = -1; ...原创 2020-01-11 17:11:59 · 525 阅读 · 0 评论 -
0-1背包自顶向下非递归算法
//0-1背包动态算法//给出两点地杰斯特拉算法满足动态规划算法的需求// A 到 b c d e f h 已知学生家的距离，求老师家到每个学生家的最短路径，好让王老师做出计划// 写出0-1背包自顶向下的非递归动态规划算法#include<iostream>#include<string>using namespace std;int n;int * ...原创 2020-01-11 17:10:41 · 233 阅读 · 0 评论 -
求最大公因数的三种算法
欧几里得算法#include<iostream>using namespace std;int fun(int a, int b){ if (a >= b){ int r = a%b; if (r == 0) return b; else fun(b, r); ...原创 2019-05-04 16:57:10 · 7417 阅读 · 0 评论