《王道論壇計算機考研機試指南》第七章 動態規劃

n階樓梯上樓問題

#include

using
namespace
std;
int f[91];
int main() 

攔截飛彈

#include 

#include 
using
namespace
std;
intlist[26]; // 按襲擊事件順序儲存各飛彈高度
int dp[26]; // dp[i]儲存以第i個飛彈結尾的最長不增子序列長度
0;}

int max = 0x0fffffff; // 預定義最大的int取值為無窮

intlist[2001]; // 儲存每個物品的重量

int dp[1001][2001]; // 儲存每個狀態，dp[i][j]為在前j件物品中選擇i對物品時最小的疲勞度

int main()

}for (int i = 0; i <= n; i++) // 初始值

dp[0][i] = 0;

for (int i = 1; i <= k; i++)

}printf("%d\n", dp[k][n]);

}return

0;}0-1揹包

採藥

#include 

#include 
using
namespace
std;
struct e list[101];
int dp[101][1001]; // 記錄狀態陣列，dp[i][j]表示前i個物品的總體積不大於j的最大價值和
int main() 
for (int j = list[i].w-1; j >= 0; j--)
dp[i][j] = dp[i-1][j];
}printf("%d\n", dp[n][s]);
}return
0;}

#include 

#include 
using
namespace
std;
struct e list[101];
int dp[1001];
int main() 
for (int j = list[i].w-1; j >= 0; j--)
dp[j] = dp[j];
}printf("%d\n", dp[s]);
}return
0;}

0;}多重揹包

珍惜現在，感恩生活

#include 

#include 
using
namespace
std;
struct e list[2001];
int dp[101];
int main() 
list[++cnt].v = v*k;
list[cnt].w = w*k;
}for (int i = 1; i <= s; i++)
dp[i] = 0;
for (int i = 1; i <= cnt; i++) 
}printf("%d\n", dp[s]); // 輸出答案
}return
0;}

2023年王道論壇計算機考研機試全真模擬考試

題目描述 給定任意時刻，求時針和分針的夾角 劣弧所對應的角 輸入 輸入包含多組測試資料，每組測試資料由乙個按hh mm表示的時刻組成。輸出 對於每組測試資料，輸出乙個浮點數，代表時針和分針的夾角 劣弧對應的角 用角度表示，結果保留兩位小數。樣例輸入 03 00 14 45 樣例輸出 90.00 17...

《計算機考研 機試指南》 1經典入門

1.2日期類問題 1.3 hash的應用 1.4 排版題 1.5 查詢 1.6 貪心演算法 主要掌握 氣泡排序等常見排序方法，自帶函式sort 以及自定義排序函式，過載操作符。sort函式 c sort函式的使用總結 語法描述 sort begin，end，cmp cmp引數可以沒有，如果沒有預設非...

計算機考研機試指南 第二章

1.程式一秒的執行時限，所設計的演算法複雜度不能超過百萬級別，即不能超過1千萬。若演算法複雜度是o n 2 則該n不應大於3000，否則會達到千萬數量級複雜度。2.qsort 的使用方法 一 對int型別陣列排序 int num 100 int cmp const void a const void...