贪心greedy
一只蓝色小鲨鱼
并不是我们主动选择辛苦和努力,而是别无选择!!!
一枚25考研,考公人。加油加油!!!
展开
-
KY4 代理服务器(计算机考研复试上机题)
我们参考贪心算法,在访问服务器的时候,我们选择一个“代理服务器”使得能访问的服务器的数量最多。这个贪心思路有没有问题呢?没有,因为这个决策不会影响到后面的选择,而且使得结果最优(取得最小值)。原创 2024-01-31 21:24:31 · 204 阅读 · 0 评论 -
贪心算法(简单易懂,考研复试上机知识点)
贪心算法,思路也是非常简单的,每一步总是做出在当前看来最好的选择。贪心算法的核心就是无后效性,也就是说当前的决策不会影响之后的决策,是独立的。dp(动态规划)是有后效性的,当前的决策会影响到之后的决策,是有关联的。原创 2024-01-31 21:13:48 · 788 阅读 · 0 评论 -
Codeforces Round #789 (Div. 2) B1. Tokitsukaze and Good 01-String (easy version)(greedy,思维)
题目链接:http://B2. Tokitsukaze and Good 01-String (hard version)因为要求 每一对的数相同,所以至少两个是相同就行,贪心,只要一对的两个相同就肯定满足;#include <iostream> //常用开头模板,保存在文档,下次直接用 #include <algorithm>#include <cstring>#include <queue>#defi...原创 2022-05-09 10:24:11 · 463 阅读 · 0 评论 -
算法运用 :运算重载符 struct(<)排序,贪心
函数类型 operator 重载运算符(形参表){ 函数体;}题目链接:https://www.acwing.com/problem/content/907/#include <iostream> //常用开头模板,保存在文档,下次直接用 #include <algorithm>#include <cstring>#define sx first#define sy secondusing na...原创 2022-05-08 15:34:43 · 214 阅读 · 0 评论