编程题——贪心

算法设计与分析-----贪心法

算法设计与分析-----贪心法(c语言）一、贪心法1、定义2、贪心法具有的性质1、贪心选择性质2、最优子结构性质3、贪心法的算法框架5、求解活动安排问题6、求解最优装载问题二、贪心法实验1、实验一求解田忌赛马问题
拾亿-唯一·2025-01-28 22:03

【力扣算法题】贪心

目录简单中等困难简单860.柠檬水找零-力扣（LeetCode）674.最长连续递增序列-力扣（LeetCode）121.买卖股票的最佳时机-力扣（LeetCode）1005.K次取反后最大化的数组和-力扣（LeetCode）2418.按身高排序-力扣（LeetCode）409.最长回文串-力扣（LeetCode）942.增减字符串匹配-力扣（LeetCode）455.分发饼干-力扣（LeetCo
芦草般·2025-01-27 22:04

编程题-只出现一次的数

题目：给你一个非空整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。解题一（双层for循环超时）：定义两个指针left用于查找第一个元素，right用于查找第二个元素，对left和right进行双层循环找出在数组中只出现过一次的元素，时间复杂度超时。classSolutio
Kevin Kou·2025-01-27 07:24

编程题-字符串相加

题目：给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。解法一（模拟计算思路）：本题我们只需要对两个大整数模拟「竖式加法」的过程。竖式加法就是我们平常学习生活中常用的对两个整数相加的方法，回想一下我们在纸上对两个整数相加的操作，是不是如下图将相同数位对齐，从
Kevin Kou·2025-01-27 07:24

GESP真题 | 2023年03月1级-编程题1《每月天数》及答案（C++版）

描述小明刚刚学习了每月有多少天，以及如何判断平年和闰年，想到可以使用编程方法求出给定的月份有多少天。你能做到吗？输入描述输入一行，包含两个整数，分别表示一个日期的年、月。输出描述输出一行，包含一个整数，表示输入月份有多少天。输入输出样例输入样例120221输出样例131输入样例220202输出样例229答案#includeusingnamespacestd;​intmain(){inty,m;bo
小鹏编程·2025-01-27 03:00

贪心算法-455. 分发饼干

·题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[1,2,3],s=[1,1]输出
小小皮卡丘啃算法·2025-01-27 01:14

79、贪心算法-不像贪心的贪心-LeetCode-455.分发饼干

来源：力扣（LeetCode）思路：贪心专题，但是没
烟白·2025-01-27 01:44

刷题笔记 贪心算法-1 贪心算法理论基础

贪心算法比较特殊，知识结构零散，而且理论考察比较少，这里只总结几个重要得部分1.贪心算法的使用条件实际做题的时候是不会给出“贪心算法”这个标签的，所以要看什么时候用，代码随想录给出的答案是没有明显特征！
圆圆滚滚小企鹅。·2025-01-27 01:43

蓝桥杯真题 - 翻转 - 题解

题目链接：https://www.lanqiao.cn/problems/3520/learning/个人评价：难度1星（满星：5）前置知识：无整体思路贪心，除了第一位跟最后一位，其它字符，每当S[i]
ExRoc·2025-01-27 00:33

蓝桥杯真题 - 三国游戏 - 题解

题目链接：https://www.lanqiao.cn/problems/3518/learning/个人评价：难度2星（满星：5）前置知识：贪心整体思路先假设魏蜀吴中的某一个势力最终获胜的情况下，如何求出事件发生的最大数量
ExRoc·2025-01-26 23:02

贪心算法笔记

贪心算法笔记大概内容贪心就是对于一个问题有很多个步骤，我们在每一个步骤中都选取最优的那一个，最后得出答案。就是在一些函数中可行，但是有些比如二次函数，因为它的转折点不一定最优，就是不可行的。
骑狗看夕阳·2025-01-26 19:29

推荐洛谷网站：全面解析与实用指南

洛谷不仅提供了丰富的编程题目和资源，还支持多种编程语言，并且拥有活跃的社区氛围。本文将详细介绍洛谷的核心功能、使用技巧以及推荐理由，帮助你更好地利用洛谷进行编程学习和竞赛训练。
w(ﾟДﾟ)w吓洗宝宝了·2025-01-26 08:39

洛谷P1106 删数问题

样例输入11795664样例输出115样例输入29030713样例输出21本题很明显应该采用贪心算法解题，问题在于贪心策略的选择。这道题令人迷惑的点
ThE.wHIte.·2025-01-26 02:43

【贪心算法】洛谷P1106 - 删数问题

2025-01-22-第46篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录P1106删数问题题目描述输入格式输出格式样例#1样例输入
仟濹·2025-01-26 01:05

东华大学高级程序设计上机题（贪心篇）

目录贪心有序矩阵中的第k个最小数组和题目代码买卖股票的最佳时机题目代码救生艇题目代码去除重复字母题目代码无重叠区间题目代码分割数组为连续子序列题目代码翻转矩阵后的得分题目代码拼接最大数题目代码按要求补齐数组题目代码设置交集大小至少为
IPython_J·2025-01-25 17:31

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

洛谷-P1106-删数问题

开始来存储最高位到最低位的数字2.首先考虑，在一个n位的整数中去掉k个数字，然后形成新的数字，要求这个数字最小，那么其实就是在n位中选取n-k个数字，并且是按照原来的次序要求这个数最小，那么就可以利用到贪心的思想
信息学奥赛-Mr-H·2025-01-25 01:04

洛谷 P1106：删数问题 ← 贪心算法

【题目来源】https://www.luogu.com.cn/problem/P1106【题目描述】键盘输入一个高精度的正整数n（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的n和k，寻找一种方案使得剩下的数字组成的新数最小。【输入格式】输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。【输出格式】输
hnjzsyjyj·2025-01-25 00:58

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。
Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。
Jessie_waverider·2025-01-24 17:33

【Day24 LeetCode】贪心Ⅱ

一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。
银河梦想家·2025-01-24 17:03

【Day26 LeetCode】贪心Ⅳ

一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。
银河梦想家·2025-01-24 17:03

6.1 贪心算法 | 区间选点、Huffman树

6.1贪心算法|区间选点、Huffman树这是我的一个算法网课学习记录，道阻且长，好好努力可以尝试的做法：区间问题重要的步骤就是排序按左端点排序，按右端点排序，双关键字排序区间问题区间选点例题：AcWing905
镜水不emo·2025-01-24 11:22

贪心算法（题3）区间分组

#include#include//sort#include//小根堆usingnamespacestd;constintN=100010;intn;structRange{intl,r;booloperator,greater>heap;//写法for(inti=0;i=r.l)heap.push(r.r);//为空或者不满足创新组else{intt=heap.top();heap.pop();
invincible_Tang·2025-01-24 11:50

贪心算法_区间选点

题意：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）。输入：第一行1个整数N（N#include
Tony_Y_a_n_g·2025-01-24 11:48

【算法笔记】洛谷 - 贪心算法 - P1208 [USACO1.3] 混合牛奶 Mixing Milk

2024-12-26-第43篇洛谷贪心算法题单-贪心算法-学习笔记作者(Author):郑龙浩/仟濹(CSND账号名)洛谷P1208[USACO1.3]混合牛奶MixingMilk文章目录洛谷P1208
仟濹·2025-01-24 10:11

基础算法之贪心算法

一·基本概念贪心算法是指在问题求解时，做出当前的最好选择。就是，不从整体最优考虑，只是从局部最优解。贪心算法没有固定的算法框架，算法设计关键在于贪心的选择。
青春好少年！·2025-01-24 10:11

贪心算法之区间选点问题

目录贪心算法之区间选点问题1.区间选点问题概述2.基本区间选点问题的贪心策略（1）策略思路（2）具体示例3.区间选点问题变体及处理（1）变体描述（2）贪心策略调整（3）示例演示4.Java实现代码及解释
阿贾克斯的黎明·2025-01-24 10:41

贪心算法

文章目录贪心算法及练习题1.爱与愁的心痛2.凌乱的yyy/线段覆盖3.[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG4.[NOIP2010普及组]接水问题5.
DeeGLMath·2025-01-24 10:39

区间选点问题-贪心算法

问题：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个）input：第一行1个整数N（N#include#include#
godKK·2025-01-24 10:08

贪心算法----区间选点问题(POJ1201)

题目：正在上传…重新上传取消题目的大致意思是，给定n个闭区间，并且这个闭区间上的点都是整数，现在要求你使用最少的点来覆盖这些区间并且每个区间的覆盖的点的数量满足输入的要求点覆盖区间的数量。输入：第一行输入n，代表n个区间。接下来的n行每行的第一个数代表区间起点，第二个数代表区间终点，第三个数代表这个区间必须要选取的点的数量。输出：输出最少的点的数量，这些最少的点要覆盖全部区间。这个题是区间选点问题
苦茶子12138·2025-01-24 10:38

贪心：P1090 合并果子 / [USACO06NOV] Fence Repair G（洛谷）

本题对c++党来说有个福利STL里的优先队列:priority_queue具体用法参考以下链接：priority_queue本题链接#includeusingnamespacestd;intn,ans=0;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x;q.push(x);}while(q.size()>1){intx=q.top(
736我最帅·2025-01-24 10:07

B - 区间选点（贪心算法）

区间选点题意：数轴上有n个闭区间[a_i,b_i]。取尽量少的点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个输入输出：Input第一行1个整数N（N<=100），第2~N+1行，每行两个整数a,b（a,b<=100）Output一个整数，代表选点的数目解题思路：由于要选尽量少的点满足所有区间，所以重点是要判断有没有重叠部分。自定义结构体node记录区间的两个端点，用cmp函数将所有
e青青青·2025-01-24 09:05

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。
银河梦想家·2025-01-23 10:47

AI 基础设施的儿童保护：智能化儿童安全监护系统

本文将探讨该领域的典型问题/面试题库和算法编程题库，并给出详尽的答案解析说明和源代码实例。1.AI技术在儿童保护中的应用题目：请简要介绍AI技术在儿童保护中的几种应用。
AI天才研究院·2025-01-22 20:47

蓝桥杯Python组最后几天冲刺———吐血总结,练题总结,很管用我学会了

广度优先搜索（BFS）8、二叉树9、递归10、分治法、矩阵法11、排列组合12、素数、质数、水仙花数13、欧几里得定理gcd14、求最大公约数、最小公倍数15、海伦公式（求三角形面积）16、博弈论17、贪心
晚风时亦鹿·2025-01-22 19:13

选课（贪心） pta

小明是个好学的程序猿，他想在一天内尽可能多的选择课程进行学习。在下列课程中，他能选择的最多课程是几门？输入格式:第一行为一个整数n，表示课程总数。接下来每行为x，y，z表示课程名，开始时间，结束时间。输出格式:输出一个整数，表示小明最多可选的课程数。输入样例:5Art910English9.310.3Math1011Computer10.311.3Music1112输出样例:在这里给出相应的输出。
wzx_Eleven·2025-01-22 18:33

C语言编程题—1+2+3+....+n（循环）

1+2+3+....+n（循环）#includemain(){inta=1,sum=0,n;printf("Inputn:");scanf("%d",&n);do{sum+=a;a++;}while(a<=n);printf("sum=%d\n",sum);}
止酒·2025-01-22 17:56

2024年12月蓝桥杯Scratch12月stema选拔赛真题试卷

完整的题目及在线模拟考试可点击下方链接前往：2024年蓝桥杯Scratch12月stema选拔赛真题_scratch_少儿编程题库学习中心-嗨信奥https://www.hixinao.com/tidan
嗨信奥·2025-01-22 17:55

【贪心算法】洛谷P4995 - 跳跳

2025-01-21-第44篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录洛谷P4995跳跳！
仟濹·2025-01-22 00:44

头歌实训作业 算法设计与分析-贪心算法(第2关：最优装载问题)

任务描述有一批集装箱要装上一艘载重量为C的轮船，共有n个集装箱，其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。测试说明输入和输出说明：第1行为集装箱数目n和载重限制C第2行~第n+1行为n个集装箱的重量输出最优装载方案的集装箱数目，若没有装入任何集装箱，则输出0输入示例1：51052643输出示例1:3说明：其中一个最优装载方案为装入重量为2
Milk夜雨·2025-01-22 00:08

Java SE高频面试题

JavaSE面试题编程题：写一个Singleton(单例模式)示例要点几种常见的形式如下代码的运行结果运行步骤小结类初始化和实例初始化等1.类初始化过程2.实例初始化过程3.方法的重写此代码的执行结果方法的参数传递机制考点图解结果递归与迭代成员变量和局部变量考点局部变量与成员变量的区别当局部变量与
_fengling·2025-01-21 20:41

数据结构与算法再探（五）贪心-双指针-滑动窗口

贪心算法贪心算法是一种常用的算法设计策略，旨在通过局部最优选择来构建全局最优解。它的基本思想是：在每一步选择中，都选择当前看起来最优的选项，而不考虑后续的影响。
刀客123·2025-01-21 20:35

2024年全国信息素养大赛图形化挑战赛国赛（决赛）真题——绘制20个多边形

完整题目可点击下方链接：绘制20个多边形_scratch_少儿编程题库学习中心-嗨信奥https://www.hixinao.com/tiku/scratch/show-3937.html程序演示及获取源码可
嗨信奥·2025-01-21 18:15

c语言大一经典题目

经典题目一、熟悉编程环境编程题实验01-1：熟悉编程环境，实现基本输出设计在屏幕上输出短句：ProgramminginCisfun!
知识为甚不进脑·2025-01-21 18:12

c语言编程题经典100例——（96~100例）

1，写一个函数，从键盘输入两个整数，计算它们的和并输出。从键盘输入两个整数，计算它们的商并输出：#includevoidcalculate_quotient(){intnum1,num2,quotient;printf("请输入两个整数：\n");scanf("%d%d",&num1,&num2);if(num2==0){printf("除数不能为0，请重新输入\n");}else{quotien
十启树·2025-01-21 17:08

农夫过河——python贪心算法实现

1.问题描述：一个农夫在河的西岸带了一匹狼、一只羊和一棵白菜，他需要把这三样东西用船带到河的东岸。然而，这艘船只能容下农夫本人和另外一样东西。如果农夫不在场的话，狼会吃掉羊，羊也会吃掉白菜。2.问题分析：由于整个过程涉及四个对象，多个步骤，而各个步骤中各个对象所处位置相对不同，因此可以定义一个二维数组，分别存储对象及初始状态——initial_state[0][0]，[1][0]，[1][1]，[
贝桑不止学Python·2025-01-21 16:34

《贪心算法：原理剖析与典型例题精解》

必刷的贪心算法典型例题！
m0_dawn·2025-01-21 15:23

贪心与动规（动态规划）

1.贪心与动规的区别贪心算法和动态规划的主要区别在于它们解决问题的方式、能否保证得到最优解以及算法复杂度‌。‌
programming expert·2025-01-21 15:17

（贪心）快速过河问题——算法笔记

首先对数组进行排序，速度快的在前面(过河速度取决于慢者)。记速度最快的依次为a,b,c,d...左侧是渡河的起点，left表示左边剩余人数由数学知：当2*b不等于a+c时需要判断min(s1,s2)s1,s2表示把cd带走所需的秒数。12出发，1返回；34出发，2返回；12过去s1=speed[1]+speed[0]+speed[left-1]+speed[1];13出发，1返回；14出发，1返回
JeffyGao·2025-01-21 15:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他