1.貪心法中的小心機
挑戰p39頁貪心法，硬幣問題：其中有一步利用了乙個小心機：
#include #include #include using namespace std;
const int v[6]=;
int c[6],a;
void solve()
printf("%d\n",ans);
} int main()
scanf("%d",&a);
solve();
return 0;
}
2.貪心演算法中的區間問題。
在解決參與盡可能多的工作的過程中，利用貪心演算法。**如下：
#include #include #include #include using namespace std;
const int maxn=100000;
int n,s[maxn],t[maxn];
pairitv[maxn];
void solve()
{ for(int i=0;ip1 在未排序的陣列中找到第 k 個最大的元素。請注意，你需要找的是陣列排序後的第 k 個最大的元素，而不是第 k 個不同的元素。本題核心在於排序，本題目前沒有發現排序外的解法，那核心就是如何降低排序的複雜度。氣泡排序可以作為一種解法，但 o n2 的時間複雜度有點不太好，經同學嘗試可以通過。我採用的是c... 對軟體測試的理解 定義 分析某個軟體項以發現現存和要求的條件之間的差別，並評價該軟體項的特性。意義 保證軟體質量 貫穿開發的每個階段，在有限的條件下，盡最大可能保證最終交付的產品符合使用者需求。目的 保證軟體質量 確保軟體開發過程方向的正確性。黑盒測試 白盒測試 黑盒測試 基於規格說明，不考慮 實現... 一，字典 1，定義 字典與列表類似，也是可變序列，但與列表不同的地方在於，字典是無序性的可變序列，儲存內容是以 鍵 值對 的形式存放。2，特徵 字典中的內容是通過鍵來讀取。字典是可變的，可以任意巢狀 字典中的鍵必須是唯一的，如果同乙個鍵出現兩次，那麼只會記住後一次的值。字典中的鍵是不可變的，所以列表...2023年6月29日打卡
10月7日 打卡 加油
Python的回顧 7月29日