ACM贪心

数据结构与算法（三）贪心算法（Java）

目录一、简介1.1定义1.2基本步骤1.3优缺点二、经典示例2.1选择排序2.2背包问题三、经典反例：找零钱3.1题目3.2解答3.3记忆化搜索实现3.4动态规划实现一、简介1.1定义贪心算法（GreedyAlgorithm
ACGkaka_·2023-11-26 17:33

代码随想录算法训练营第四十八天|121. 买卖股票的最佳时机、122. 买卖股票的最佳时机 II

LeetCode121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）直觉告诉我要贪心算法，章节告诉我得用DP来做，行，都做一下！
别看了真C不了一点·2023-11-26 17:27

独立有爱有力量

甚至会贪心的嫉妒简爱为啥相貌平平，却能捕获多金又要才情的罗切
顿悟而立且行且珍惜·2023-11-26 17:01

北京信息科技大学第十一届程序设计竞赛（重现赛）D kotori和迷宫

链接：https://ac.nowcoder.com/acm/contest/940/D来源：牛客网题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）E kotori和素因子

链接：https://ac.nowcoder.com/acm/contest/940/E来源：牛客网题目描述kotori拿到了一些正整数。她决定从每个正整数取出一个素因子。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）F kotori和n皇后

链接：https://ac.nowcoder.com/acm/contest/940/F来源：牛客网题目描述kotori最近在研究n皇后的问题。
zhourenhao·2023-11-26 17:21

北京信息科技大学第十一届程序设计竞赛（重现赛）B kotori和气球

链接：https://ac.nowcoder.com/acm/contest/940/B来源：牛客网题目描述kotori最近迷上了摆气球的游戏。她一共有n种气球，每种气球有无数个。
zhourenhao·2023-11-26 17:51

北京信息科技大学第十一届程序设计竞赛（重现赛）C kotori和出道

链接：https://ac.nowcoder.com/acm/contest/940/C来源：牛客网题目描述kotori和一些偶像们围成一圈，一共有n个偶像（包括kotori自己），她们的序号顺时针从1
zhourenhao·2023-11-26 17:51

北京信息科技大学第十一届程序设计竞赛D：kotori和迷宫（bfs）

https://ac.nowcoder.com/acm/contest/940/D题目描述kotori在一个n*m迷宫里，迷宫的最外层被岩浆淹没，无法涉足，迷宫内有k个出口。
张宜强·2023-11-26 17:18

kotori和素因子 (质因数分解+DFS）

https://ac.nowcoder.com/acm/contest/940/E题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。
WayJasy·2023-11-26 16:47

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

Leetcode刷题总结-2.动态规划篇

Leetcode刷题总结动态规划算法刷题心得、总结文章目录Leetcode刷题总结前言一、动态规划题思路总结前言动态规划和贪心算法有一些相似之处，但是也有一些区别，动态规划中每一个状态一定是由上一个状态推导出来的
问凝·2023-11-26 16:01

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:21

Educational Codeforces Round 158 (Rated for Div. 2)（A~E）（贪心，树形DP）

A-LineTrip题意：有一条路，可以用一条数线来表示。你位于数线上的点0，你想从点0到点x，再回到点0。你乘汽车旅行，每行驶1个单位的距离要花费1升汽油。当您从点0出发时，汽车已加满油(油箱中的油量已达到最大值)。在a1,a2,…,an点有n个加油站。到达加油站后，为汽车加满油。注意只能在加油站加油，0和x点没有加油站。你必须计算出你的汽车油箱的最小容积(以升为单位)，这样你才能从点0行驶到点
fzzf592·2023-11-26 11:24

见机行事

然而，那只商期却真让我有些惭愧，一怪学艺不精，二怪侥幸贪心，三怪掉以轻心，结果斩仓出局。幸得白银微利让我旗开得胜，彩票小奖使我看到希望。这应该是新年好兆头！
若各·2023-11-26 11:09

ACM10

会场安排问题时间限制：3000ms|内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#includeusingnamespacestd;struct
逍遥_9353·2023-11-26 10:06

codeforces 3B Lorry 贪心

背包问题的贪心，因为每个物品的重量是1或是2，最优组合也是1和2物品的组合，所以枚举重量是1的物品的组合和重量是2的物品的组合的组合，选最优的组合即可#include#include#include#definesize5
yan_____·2023-11-26 10:44

CodeForces 3B-Lorry

去他喵的dp，去他喵的贪心，直接暴力就完事了先对两种分别从大到小排序然后枚举选了几个体积为1的，选的这些肯定是价值最大的那些，用前缀和就完事了，枚举了体积为1的个数体积为2的个数自然就知道了，再加上他们的价值就是总价值
weixin_30757793·2023-11-26 09:41

贪心 D. Least Cost Bracket Sequence

Problem-D-Codeforces题目大意：给一个只包含(，)，?三个字符的字符串。每个?可以转为(或者)，对于第iii个?转为(需要花费aia_iai，转为)需要花费bib_ibi。现在问能否让该字符串转为合法的括号匹配，如果可以找到最小花费并输出转为的括号匹配。思路：?的情况可以转为(，也可以转为)，是动态的，处理起来麻烦。我们可以将?全都先转为同一种，记录总花销，之后根据情况替换为另一
golemon.·2023-11-26 09:40

写给你

别贪心，我们不可能什么都有，也别灰心，我们不可能什么也没有。
Wik_蓝桉·2023-11-26 09:07

一首歌曲，一桩故事

有时候突然不想说话突然心情不好突然会心痛突然会想哭不要问我原因我也不知道————QQ音乐热评墙《可不可以》可不可以好听的歌只会在无意间听到可人们总会贪心循环播放直到有一天厌烦了便丢弃在一旁仔细想想遇到的人也不过如此
迷糊小怪根号三·2023-11-26 09:00

C语言编程练习---2021山东理工大学ACM 实验一J---X题解

J-C语言实验——格式化输出（常量练习）Description用c语言的基本输出格式打印下列内容:100A3.140000Input本题目没有输入数据Output输出三行数据：100A3.140000SampleOutput100A3.140000#includeintmain(){printf("100\nA\n3.140000");return0;}K-C语言实验——圆柱体计算Descript
恰逢*·2023-11-26 08:25

贪心算法例子

一、背包问题下面是一个可以试用贪心算法解的题目，贪心解的确不错，可惜不是最优解。[背包问题]有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。
Brave-man·2023-11-26 07:07

C++算法 —— 贪心（3）

文章目录1、买卖股票的最佳时机2、买卖股票的最佳时机Ⅱ3、K次取反后最大化的数组和4、按身高排序5、优势洗牌6、最长回文串7、增减字符串匹配1、买卖股票的最佳时机121.买卖股票的最佳时机这里最容易想到的就是暴力枚举，两层for循环，i=0，j=i+1开始，但是这样是O(n^2)的时间复杂度，即使倒过来，选定一个值，找到这个值前面的一堆数字中的最小值，一减就能找到最大利润，但是没解决本质。不妨想一
咬光空气·2023-11-26 07:28

《局部撕裂》116章 联络人

“也是怪我贪心，一念之差跟师教授走才变成这个样子。”老成止住哀声，略作调整，人也恢复平静。话说老成到海州见到自己的恩师师教授。
无题先生·2023-11-26 07:17

C++算法 —— 贪心（4）

文章目录1、分发饼干2、最优除法3、跳跃游戏Ⅱ4、跳跃游戏Ⅰ5、加油站6、单调递增的数字7、坏了的计算器1、分发饼干455.分发饼干其实看完这个题会发现，如果给定的两个数组不排序的话会非常难受，所以无论怎样，先排序。接下来需要比较两个数组的值，可以用双指针来指向。两个数组的两个元素比较时，和之前有相同的思路，如果满足条件，那么后面的元素都比这个元素大，肯定也满足，但为了满足更多次的条件，所以就选用
咬光空气·2023-11-26 07:23

MAC M1 安装ViennaRNA Python模块

MACM1安装ViennaRNAPython模块ViennaRNA安装包下载安装配置调用RNA包ViennaRNA安装包下载快速通道：https://www.tbi.univie.ac.at/RNA/index.html
赵仙儿·2023-11-26 07:39

代码随想录算法训练营第32天| 122.买卖股票的最佳时机 II、55. 跳跃游戏、45.跳跃游戏 II

122.买卖股票的最佳时机IIhttps://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/贪心：classSolution{public
鲁树人146·2023-11-26 04:52

代码随想录算法训练营第三十二天|122. 买卖股票的最佳时机 II、55. 跳跃游戏、45. 跳跃游戏 II

代码随想录刷题03.13贪心算法2LeetCode题目122.买卖股票的最佳时机II解题思路本题（贪心算法）思路：1）只有一个股价数组，数组中的元素就是利用for循环制造的单体个例；2）局部最优思路：股价隔天相减
fan15157721331·2023-11-26 04:18

代码随想录算法训练营第31天|455.分发饼干376. 摆动序列53. 最大子序和

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
Catherinemin·2023-11-26 04:47

舍得

贪心VS舍得，目标太多—贪心，什么都想得到—贪心，什么都想要美好—贪心，什么都想要舒服—贪心，没有付出就想要得到—贪心，没有付出就想要成长—贪心，从力所能及的事情开始做，要求太高，反而适得其反，从身边的事开始做
坚持的佳·2023-11-26 03:36

【秋招笔试 赛马网编程】

ACM编程模式控制台输入输出目录题目1对输入的字符串进行排序后输出题目2计算a+b题目3读取矩阵题目4求水仙花数题目5其他总结题目1对输入的字符串进行排序后输出输入描述：多个测试用例，每个测试用例一行。
156网瘾少女balabala·2023-11-26 03:13

AtCoder Beginner Contest 288 题解

选定一个长度为k区间，令区间里的数都加上x，x是自己选的有q个询问，每个询问包括l,r，问A[l:r]是否是好的思路：先考虑暴力，为了让每一个数字都能回到0，我们有一个显然的操作：从左到右遍历，贪心地将对应的数字取
sophilex·2023-11-26 02:33

【C++代码】链表

算法：搜索、查找、排序、双指针、回溯、分治、动态规划、贪心、位运算、数学等。数据结构：数组、栈、队列、字符串、链表、树、图、堆、哈希表等。
羞儿·2023-11-26 02:35

《思念》

文/直男少女心时间都这么久了可梦见你的时候还是很难受总有一些话烂在了肚子里一辈子也未曾说出口遗忘在夜里却害得今夜无眠剩下的只有无尽对你的思念疲惫的生活需要一个温暖的梦以及一个久违的你原谅我太贪心也体谅我过于专情想陪你情窦初开更想陪你两鬓斑白
丫头的徐先森·2023-11-26 01:31

Day37力扣打卡

打卡记录美化数组的最少删除数（贪心）链接classSolution:defminDeletion(self,nums:List[int])->int:n,cnt=len(nums),0foriinrange
Hongs_Cai·2023-11-26 00:07

765 情侣牵手（贪心）

题目情侣牵手n对情侣坐在连续排列的2n个座位上，想要牵到对方的手。人和座位由一个整数数组row表示，其中row[i]是坐在第i个座位上的人的ID。情侣们按顺序编号，第一对是(0,1)，第二对是(2,3)，以此类推，最后一对是(2n-2,2n-1)。返回最少交换座位的次数，以便每对情侣可以并肩坐在一起。每次交换可选择任意两人，让他们站起来交换座位。示例1:输入:row=[0,2,1,3]输出:1解释
我是鼠鼠大王666·2023-11-25 23:31

2018.9.13日感受美好

发现自己是个蛮贪心的人，有很多很多地方我都想去，有很多很多美食我都想吃，有很多很多人我都想见……似乎我有许多愿望都在等着我去实现，想到我未来还有那么多未曾经历的等着我去体验，感觉人生太美好了！
晴敏·2023-11-25 23:01

佛教：祸事降临前，常有三大“凶兆”，要小心提防

第一、贪心太重，脾气不好。一个人如果贪心越来越重，脾气越来越大，这其实是祸事降临前的一个征兆，一定要注意。《太上感应篇》说：“福祸无
圣度文化·2023-11-25 22:08

【代码随想录】算法训练计划32

贪心1、122.买卖股票的最佳时机II题目：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-
不之道·2023-11-25 22:18

【代码随想录】算法训练计划31

贪心1、455.分发饼干题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
不之道·2023-11-25 22:48

使用javascript一样可以做在线算法编程

的代码，然后在命令框中输入输出；基于很多算法的学习，在我短浅的认识中，身边的同学都是使用c，c++，甚至是java去写；很多算法题目中的输入描述和输出描述例如牛客网上的算法题：类似于这种的东西，在杭州acm
Cc卿·2023-11-25 21:14

变态跳台阶 python_青蛙跳台阶问题（非变态版）

从台阶上往台阶下跳：只考虑当前怎么跳，类似贪心算法吧。及从顶开始跳有2种选择，一种是跳1步，一种是跳2步。下次跳又是两个两个选择:1步跟2步。形成递归形式。f(n-1)+f(n-2)。公式的意思是当
weixin_39559015·2023-11-25 19:32

变态跳台阶 python_Day9 :变态跳台阶

具体要求：时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M具体思路：背景知识介绍贪心算法相信大家都听说过，但是大家或许没有系统的了解过。
weixin_39625975·2023-11-25 19:32

Leetcode—45.跳跃游戏II【中等】

2023每日刷题（四十）Leetcode—45.跳跃游戏II贪心法思想实现代码#defineMAX(a,b)(a>b?
源代码•宸·2023-11-25 18:59

Leetcode—55.跳跃游戏【中等】

2023每日刷题（四十）Leetcode—55.跳跃游戏贪心法实现代码#defineMAX(a,b)((a>b)?
源代码•宸·2023-11-25 18:52

叩拜的人

在心里默念了无数遍祷告着你能听得见你盘坐在我高高的头颅之上俯视我跪拜的姿态端详我祈福的心声考量那些诉求是否值得被首肯你眼里的我--是可怜的叩拜人啊悲叹我不懂双手拼凑的生活却在无羞耻的向你索求有时候我比较贪心夙愿在心里一个又多了一个我怕我的祈求得到了允诺因为我债务很多
王一五·2023-11-25 18:58

Kafka入门-Kafka安装(Windows环境)

Kafka安装之前，首先电脑上应该有安装JDK环境，Zookeeper(Kafka需要依赖于Zookeeper环境)，Zookeeper的安装可以参考这篇文章:https://blog.csdn.net/ACMER
HanChen.log·2023-11-25 17:02
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他