原创 二分查找+大整數加法——Poj 2413 How many Fibs?
How many Fibs? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9710 Accepted: 3622 Description Rec
2020-02-20 18:23:39
原创 動態規劃——Poj 1159 Palindrome
1) 題目 Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 46005 Accepted: 15688
2020-02-20 18:23:39
1
原创 動態規劃——Poj 1651 Multiplication Puzzle
1) 題目 Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4948 Accepted
2020-02-20 18:23:39
原创 貪心算法——NY 14 會場安排問題
1) 題目 會場安排問題 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計劃時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活
2020-02-20 18:23:39
原创 第5章 回溯法，裝載問題
#include <iostream> #include <cstdio> #include <cstring> using namespace std; #define MAX 100 int c1, c2; //兩船的載重量
2020-02-20 18:23:39
原创 第5章 回溯法，符號三角形問題
#include <iostream> #include <cstdio> using namespace std; #define MAXSIZE 21 int n; //第一行符號個數 int signTriang
2020-02-20 18:23:39
原创 第4章 貪心算法，Dijkstra算法（鄰接矩陣存儲，時間複雜度爲O(n^2)）
#include <iostream> #include <cstdio> #include <cstring> using namespace std; #define MAXSIZE 100 #define INF 9999999
2020-02-20 18:23:39
原创 第3章 動態規劃 矩陣連乘問題
兩個矩陣相乘的計算量 程序實現 //矩陣a和b相乘，p、q分別爲a的行和列，q、r分別爲b的行和列 void MatrixMultiply(int a[][MAXN], int b[][MAXN], int p, int q, in
2020-02-20 18:23:39
原创 第5章 回溯法，n皇后問題
#include <iostream> #include <cstdio> using namespace std; #define MAXN 10 int n; //皇后數，棋盤大小 int q[MAXN]; //放置的皇后的
2020-02-20 18:23:39
原创 第5章 回溯法，批處理作業調度
#include <iostream> #include <cstdio> using namespace std; #define MAX(a, b) ((a) > (b) ? (a) : (b)) #define MAXSIZE
2020-02-20 18:23:39
原创 搜索——Ny 90 整數劃分
1) 題目 整數劃分 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 將正整數n表示成一系列正整數之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整數n的這種表示稱爲正整數n
2020-02-20 18:23:39
原创 分解質因數——Poj 1142 Smith Numbers
Smith Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 10627 Accepted: 3723 Description Whi
2020-02-20 18:23:39
原创 迷宮中回溯法的剪枝——奇偶剪枝
問題描述 在一個n行m列的迷宮中,每一步只能向上、下、左、右中任意方向走一格，迷宮中有圍牆的地方是無法到達的。從起點s開始，能否剛好走t步，到達e。 例如在下面5行5列的迷宮中，能否恰好經過9步，從s走到e。初始位置在s上，#是圍牆。
2020-02-20 18:23:39
原创 二分法+高精度——Poj 2109 Power of Cryptography（double型開n次方的方法通過的原因）
Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14584 Accepted: 7412 Descript
2020-02-20 18:23:39
13
原创 遞歸——Ny 305 表達式求值
表達式求值 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 Dr.Kong設計的機器人卡多掌握了加減法運算以後，最近又學會了一些簡單的函數求值，比如，它知道函數min(20,23)的值是20
2020-02-20 18:23:39