2024-08-16 19:16:35 星期五

一言：有时候，真希望醒来现实不过是南柯一梦，一切回归虚无。

上午

打比赛，题目如下：

下午

讲贪心算法。
洛谷题目见下：

1. https://www.luogu.com.cn/problem/P6531
2. https://www.luogu.com.cn/problem/P1158
3. https://www.luogu.com.cn/problem/P1080
4. https://www.luogu.com.cn/problem/P1999
5. https://www.luogu.com.cn/problem/P1842
   证明贪心算法的方法：
   一、反证
   假设贪心算法得到的解不是最优解，然后推导出这个假设的结果与实际情况不符，从而证明贪心算法得到的解必须是最优的。这种方法通过假设一个与事实相反的情况，然后通过逻辑推理证明这个假设是不成立的，从而验证贪心算法的正确性。
   二、微扰
   通过比较贪心算法选择的解和任何其他算法选择的解，证明贪心算法的解比其他算法的解更优或者至少一样好。这种方法通过直接比较贪心算法的解和其他算法的解，展示贪心算法的解在某种标准下是更优的。
   三、公式推导
   通过公式判断当前贪心策略的正确与否

2024-08-16 19:37:26 星期五

附(这两天学的新函数):

1. upper_bound与lower_bound
   见 https://blog.csdn.net/weixin_43967256/article/details/127462617?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522172380895816800188587558%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=172380895816800188587558&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-2-127462617-null-null.142^v100^pc_search_result_base8&utm_term=upper_bound&spm=1018.2226.3001.4187
2. next_permutation
   见 https://blog.csdn.net/weixin_52115456/article/details/127626074?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522172380922516800225520037%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=172380922516800225520037&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-127626074-null-null.142^v100^pc_search_result_base8&utm_term=next_permutation&spm=1018.2226.3001.4187