搜索结果
查询Tags标签： 贪心，共有 288条记录-
[LC646]最长数对链
题目概述 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到…
2022/9/3 23:26:29 人评论 次浏览 -
贪心算法(集合覆盖）
1.应用场景-集合覆盖问题 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号2.贪心算法介绍 1)贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望…
2022/9/1 1:25:22 人评论 次浏览 -
Python 实现贪心算法
目录贪心算法一、 算法概述1、 简介2、 基本步骤二、 基本实现1、 实例2、 分析步骤3、 代码实现三、 数模实战1、 题目展示2、 题目分析3、 代码实现3.1 初始化数据3.2 分发DVD3.3 分配余量3.4 数据存储4、 总代码 贪心算法 一、 算法概述 1、 简介 贪心算法，又称贪婪算…
2022/7/25 1:52:54 人评论 次浏览 -
归纳与总结之基础算法
前言 基础算法是是一切算法的根源，那些进阶的算法只是基础算法的变形，已解决更难实现的问题。所以掌握基础算法是很有必要的。本人基础薄弱，正需要总结归纳基础算法的内容。 正文 PART1：模拟 模拟算法是无脑级别的算法之一，与后面所讲的枚举/暴力算法常常搭配在一起，…
2022/7/24 14:29:33 人评论 次浏览 -
贪心算法解决集合覆盖问题
贪心算法解决电台覆盖问题 假设存在如下表的需要付费的广播台，以及广播台信号可以覆盖的地区。 如何选择最少的广播台，让所有的地区都可以接收到信号 ？广播台 覆盖区域K1 北京, 天津, 上海K2 广州, 北京, 深圳K3 成都, 上海, 杭州K4 上海, 天津K5 杭州, 大连所有需要覆…
2022/7/23 14:25:21 人评论 次浏览 -
Educational Codeforces Round 132 总结
比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 \(s_i<t_i\)，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面…
2022/7/22 23:29:09 人评论 次浏览 -
贪心算法：推公式 耍杂技的牛
C++ AcWing 125. 耍杂技的牛 /* 题目描述:Acwing 125. 耍杂技的牛:农民约翰的 N 头奶牛（编号为 1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶…
2022/7/21 14:24:49 人评论 次浏览 -
贪心算法: 区间选点
c++ 区间选点 /*区间选点题目描述:题目搬运:给定 N 个闭区间 [ai, bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式:第一行包含整数 N，表示区间数。接下来 N 行，每行包含两个…
2022/7/13 14:21:40 人评论 次浏览 -
贪心算法-435
1 int cmp(const void ** a, const void **b)2 {3 int **p = (int **)a, **q = (int **)b;4 return (*p)[1] - (*q)[1];5 }6 7 int eraseOverlapIntervals(int** intervals, int intervalsSize, int* intervalsColSize){8 qsort(intervals, intervalsSize, si…
2022/7/11 1:21:09 人评论 次浏览 -
贪心-2193. 得到回文串的最少操作次数
问题描述 给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ，你可以选择 s 中两个 相邻 的字符，并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ，输入数据会确保 s 一定能变成一个回文串。示例 1： 输入：s = "aabb" 输出：2 解释： 我…
2022/7/9 23:20:45 人评论 次浏览 -
邻项交换排序类贪心
原理论述部分引用自浅谈邻项交换排序的应用以及需要注意的问题 luogu题单 引言 邻项交换排序是一种常见的贪心算法，通过比较两个相邻元素交换前后的优劣对整个序列进行排序，从而使得这个序列成为题目所求的最优解。 然而，邻项交换排序的应用有一些需要注意的地方，稍有…
2022/7/3 23:26:44 人评论 次浏览 -
CF1554C 和牛客练习赛101C（问题转化，按位贪心）
CF1554C 和牛客练习赛101C（问题转化，按位贪心） 写了两道和位运算不等式有关的贪心题，发现思路非常一样就放一起了。 牛客练习赛C 题意 给一个严格递增的序列 \(a\)。 求一个最小的 \(x\) 使得对所有的序列元素做一遍按位与后仍然严格递增。 思路 考虑贪心，为了使答案…
2022/6/30 23:20:13 人评论 次浏览 -
LeetCode122 买卖股票的最佳时机 II（贪心）
LeetCode122 买卖股票的最佳时机 II 贪心计算爬峰收益 class Solution:def maxProfit(self, prices: List[int]) -> int:ans, l = 0, len(prices)for i in range(1, l): ans += max(0, prices[i] - prices[i - 1])return ans
2022/6/29 23:21:33 人评论 次浏览 -
经典反悔贪心？
$$...薄い記憶を \space 辿っていけば...$$ 补一波 qyc 三年前给我讲的一个东西。 P.S. 苏铁看这题第一反应是费用流所以我说这是反悔贪心没啥问题吧 awa题意：给定一个数列 \(a\)，每次操作可以把 \(a_i\) 修改成 \(b\)，花费 \(|a_i-b|\)，求把整个序列修改为单调不降的…
2022/6/25 23:30:04 人评论 次浏览 -
贪心算法-广播覆盖问题
1.背景 2.代码package com.ldp.algorithm.demo03Greedy;import org.junit.Test;import java.util.*;/*** @create 06/03 9:10* @description <p>* 贪心算法* 需求:* 广播台 覆盖地区* K1 北京,上海,天津* K2 广州,北京,深圳* K3 成都,上海,杭州*…
2022/6/6 1:20:19 人评论 次浏览
