原创 2020 藍橋杯大學 B 組省賽模擬賽（一）B. 結果填空：爬樓梯 (模擬）
蒜頭君要爬樓梯。樓梯一共有 1010 層臺階。因爲腿長的限制，每次最多能上 44 層臺階。但是第 5,7 層樓梯壞掉了不能踩。求上樓梯的方案數。 solution：第五第七層壞掉了、所以到達這兩層的方法數爲零、其他的照舊就可以了
2020-06-22 05:44:48
原创 白書2.3.1 01揹包問題遞歸+記憶化數組
有n個重量和價值分別爲wi, vi的物品，從這些物品中挑選出總重量不超過W的物品，求所有挑選方案中價值的最大值 #include <bits/stdc++.h> using namespace std; int n, W; in
2020-06-21 21:59:58
原创 白書2.3.1 01揹包問題動態規劃
有n個重量和價值分別爲wi, vi的物品，從這些物品中挑選出總重量不超過W的物品，求所有挑選方案中價值的最大值 這是01的揹包的問題最終形態，從遞歸思考過來的話應該不難理解 逆推： #include <bits/stdc++.h>
2020-06-21 21:59:55
原创 HDUOJ 1089 A+B for Input-Output Practice (I)
A+B for Input-Output Practice (I) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other
2020-06-21 21:59:55
原创 HDUOJ 1086 You can Solve a Geometry Problem too（計算幾何）
solution： #include <bits/stdc++.h> using namespace std; struct point{ double x, y; point operator - (point a)
2020-06-21 21:59:54
原创 2.3.2 完全揹包問題
有n種重量和價值分別爲wi，vi的物品、從這些物品挑選總重不超過W的物品，求挑出物品價值總和的最大值。 相比01揹包，這裏唯一不同的就是每件物品都有無數件 #include <bits/stdc++.h> using namesp
2020-06-21 21:59:54
原创 POJ 1664 放蘋果（動態規劃）
放蘋果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41605 Accepted: 25302 Description 把M個同樣的蘋果放在N個同樣的盤
2020-06-21 21:59:54
原创 白書 2.2.1 硬幣問題
#include <bits/stdc++.h> using namespace std; int main() { int a[6], sum, x = 5, cnt = 0, money[6] = {1, 5, 10, 5
2020-06-21 21:59:54
原创 編譯原理 第四章 語法分析_1
1、如果文法G是無二義的，則它的任何句子最左推導和最右推導對應的語法樹必定相同 2、採用自上而下分析，不必消除右遞歸 3、識別上下文無關語言的自動機是下推自動機 4、含有公共左因子的文法不是LL(1)的 5、在自上而下的語法分析中
2020-06-21 21:59:54
原创 白書2.3.1 01揹包問題的遞歸解決方法
有n個重量和價值分別爲wi, vi的物品，從這些物品中挑選出總重量不超過W的物品，求所有挑選方案中價值的最大值 ps:遞歸版01揹包是揹包問題中最初級的解法、01揹包從這裏入手！ #include <bits/stdc++.h>
2020-06-21 21:59:54
原创 2020 藍橋杯大學 B 組省賽模擬賽（一）A. 結果填空：有趣的數字 （素數篩法）
我們稱一個數是質數，而且數位中出現了 55 的數字是有趣的。例如 5, 59, 4575,59,457 都是有趣的，而 15, 715,7 不是。求 11 到 100000100000 中有趣的數的個數。 solution：傳統的
2020-06-21 21:59:54
原创 白書2.2.2 區間調度問題
區間調度每次選最早結束的任務 可選的數量最多 #include <bits/stdc++.h> using namespace std; struct dis{ int s, t; }; bool cmp(dis a, di
2020-06-21 21:59:54
原创 白書2.2.3 Best Cow Line
#include <iostream> #include <vector> using namespace std; int main() { int n; scanf("%d", &n); string arr; ci
2020-06-21 21:59:54
原创 白書2.3.1 最長公共子序列
求兩字符串的最長公共子序列 #include <bits/stdc++.h> using namespace std; int dp[100][100]; int main() { string a, b; cin >>
2020-06-21 21:59:54
原创 POJ 1192 食物鏈（並查集）
食物鏈 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 111364 Accepted: 33824 Description 動物王國中有三類動物A,B,C
2020-06-21 21:59:54