原创 最大子序列和(包括路徑記錄)
#include <iostream> #include <stack> using namespace std; #define MAX 999
原创 最長公共子序列(略有瑕疵,要複習,不管了)
#include <iostream> #include <stack> using namespace std; #define MAX 999
原创 最長遞增子序列(包含路徑記錄)
#include <iostream> #include <stack> using namespace std; #define MAX 999 #define BIG 101 int a[BIG]; void max_sum(int
原创 大數-加法
#include <iostream> #include <string> using namespace std; #define MAX 101
原创 大數-乘法
/*首先通過字符串數組獲取數字,再將字符串數組的數字轉化成整數,再參與乘法計算*/ #include <iostream> #include <a
原创 Dijkstra算法-單源最短路徑(包括路徑記錄)
#include <iostream> #include <stack> using namespace std; #define MAX 999 #define BIG 101 int a[BIG][BIG]; int dist[BI
原创 kruskal算法-最小生成樹
#include <iostream> using namespace std; int f[101]; //存放每個點所在的樹的根節點 struct h //線段 {int x; //點1int y