搜索结果
查询Tags标签： 贪心，共有 288条记录-
贪心算法之区间问题详解
目录 1.贪心算法简介 基本思想 局限性 2.经典例题 区间问题 贪心策略 3.代码1.贪心算法简介 基本思想 1）贪婪算法（贪心算法）是指在对问题进行求解时，在每一步选择中都采取最好或者最优（即最有利）的选择，从而希望能够导致结果是最好或者最优的算法。 2）贪婪算法所得…
2022/3/19 17:27:37 人评论 次浏览 -
货仓选址（贪心，排序）
在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼AN。 输…
2022/3/7 6:19:33 人评论 次浏览 -
不定期更新（咕咕）的做题记录～
记录从2021.11.29开始的除 Acwing 例题以外有意思的题目记录 基础算法 位运算AcWing 998. 起床困难综合症 （利用了位运算时，位与位之间运算相互独立特性） Codeforces1620C BA-String （进制转换）排序算法UVA11462 Age Sort (卡PE的大水题)P1068 [NOIP2009 普及组] 分数…
2022/3/7 6:17:25 人评论 次浏览 -
acw3700. 女士优先（贪心）
题意： 程序员排队。假设现在的队列是这样的：MFM。 从左往右，第一位是男程序员（Male），第二位是女程序员（Female），第三位是一位男程序员。 只要一位男程序员发现自己后面是一位女程序员，他就会和这位女程序员交换位置，这样的交换需要消耗一秒。 同一秒内可能会有…
2022/3/5 6:17:30 人评论 次浏览 -
学习笔记 --《趣学算法》
算法 前言算法作为一门学问有两条几乎平行的线索。同一个数据对象上有不同的问题，就可用到不同的算法策略。不同数据对象上的问题也能用到相同的算法策略。数据结构（数据对象）：数、矩阵、集合、串、排列、图、表达式、分布等。 算法策略：贪心、分治、动态规划、搜索等…
2022/3/2 17:16:36 人评论 次浏览 -
区间选点（贪心）
说句题外话：今天2.27，立志在3.5号把基础课的贪心，dp看完，3.15号把数据结构和数学看完，然后看搜索！hhh，加油 给定 NN 个闭区间 [ai,bi][ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算…
2022/2/28 6:26:25 人评论 次浏览 -
[上机考试指导]
上机编程考试准备 1.0 提前做的准备 首先，这里默认投递岗位是需要进行上机编程的岗位。一般来说需要候选人，提前一段时间进行刷题训练，增强相关算法的熟悉程度。一般来说，对于上机编程的考试题目类型相对来说比较固定。 我们可以根据开始题目类型进行优先级划分，从而…
2022/2/28 6:24:02 人评论 次浏览 -
【代码随想录】第10章 贪心算法
第10章 贪心算法 贪心没有固定的模板套路 如果找出局部最优并可以推出全局最优，就是贪心；如果局部最优都没有找出来，就不是贪心，可能是单纯的模拟。 贪心算法一般分为如下四步： 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠…
2022/2/21 17:26:44 人评论 次浏览 -
蓝桥杯 ALGO-985 幸运的店家(贪心)
试题 算法训练 幸运的店家 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述炫炫开了一家商店，卖的货只有一个，XXX，XXX卖N元钱。有趣的是，世界上只有面值为3的幂的纸币，即纸币只有1元的、3元的、9元的。。。。，有一天，桥神来买XXX，可他没办法正好给出N元钱，…
2022/2/19 23:12:40 人评论 次浏览 -
【贪心优化DP】B. 小 A 的卡牌游戏
【贪心优化DP】B. 小 A 的卡牌游戏令F[a][b][c]为当前第i轮选择a 张随从卡，b 张法术卡和 c 张魔法阵卡的卡组的最大强度值。 且\(F[a][b][c]=max(F[a-1][b][c]+a_i,F[a][b-1][c]+b_i,F[a][b][c-1]+c_i)\) 其中又有a+b+c=i，于是我们可以有c=i-a-b,来降低一维度 \(F[a][b]…
2022/2/18 23:22:59 人评论 次浏览 -
贪心问题
T1：奶牛晒衣服加工生产调度 emmm写他的时候突然想起来学长带着做题时有一个什么产工件的题，其中有一个题解用洗衣机和烘干机模拟 A B 工程。那时候我以为作者大抵是闲的，现在看到此题才明白过来 另外复习一下优先队列 priority_queue<int> a;//默认小根（大顶）…
2022/2/17 23:20:34 人评论 次浏览 -
蓝桥杯 第七讲 贪心
一、题目特点跳跃性很强 结论证明很难二、解题策略找相似 猜想AcWing 1055. 股票买卖 II#include <iostream> #include <cstring> #include <algorithm>using namespace std;const int N = 1e5 + 10;int p[N],ans,n;int main() {scanf("%d", …
2022/2/13 23:45:02 人评论 次浏览 -
? 算法设计思想之“贪心算法”
一、理论 1. 简介贪心算法是 算法设计 中的一种方法 期盼通过每个阶段的 局部最优 选择从而达到全局的最优 结果并 不一定是最优2. 零钱兑换输入： coins = [1, 2, 5], amount = 11 输出： 3 解释： 11 = 5 + 5 + 1输入： coins = [1, 3, 4], amount = 6 输出： 3 解释： …
2022/2/10 17:13:04 人评论 次浏览 -
AcWing 算法基础课 贪心
一、区间问题1、区间选点、最大不相交区间数量先按右端点排序，遇到完全不相交的区间则更新当前点，并将区间数量+1.2、区间分组将区间分组使组内区间不相交，求分组的最小数量。左端点从小到大排序，从前往后处理每个区间，判断是否能放入当前的某个组中，如果能，则更新…
2022/2/10 14:21:42 人评论 次浏览 -
笔试算法刷题
原创：王稳钺 资料来源：安老师 一、刷题方法与面\笔试能力突破技巧 平时刷题时，市面上大多数尤其以LeetCode为首很多的题库，以及很多人写的题解，非常习惯把算法分类，包括贪心、二分、动态规划等。其实这种分类是比较笼统的，如果在做题的时候，第一直觉先判断这是哪一…
2022/2/9 14:13:43 人评论 次浏览
