贪心算法之删数问题

最新推荐文章于 2024-07-20 08:00:00 发布
最新推荐文章于 2024-07-20 08:00:00 发布
阅读量2.2k 收藏 16
点赞数 1
分类专栏： 洛谷 文章标签： C++ 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fufen_c/article/details/80340703
版权
该博客讨论了如何使用贪心算法解决一个问题：在给定的高精度正整数N中，删除k个数字以形成最小的新数。博主指出，简单的删除最大数字并不总是最优策略，并提供了一个例子说明了这一点。解决方案是确保被删除数字的位置被更小的数字占据，从高位开始比较。文章还提到了在处理包含0的情况时的注意事项，并给出了相关的C++代码实现。
摘要由CSDN通过智能技术生成

题目描述

键盘输入一个高精度的正整数N，去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。

输出应包括所去掉的数字的位置和组成的新的整数。（N不超过250位） 输入数据均不需判错。

输入输出格式

最低0.47元/天 解锁文章
fufen_c
关注
专栏目录
8605 删数问题
12-05
问题描述： 给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列成一个新的正整数。 算法设计： 给定n (1<=n<=200)位的正整数a和k，此时，k小于n。 试着设计一个算法，找出删去k个数，剩下数字组成的新数最小的删数方案。 输入格式 可输入多组测试数据(不超过50组测试数据)，每组测试数据分两行，每行一个数，数的含义如下。 第一行：正整数a（a是大于0的一个n位正整数） 第二行：正整数k 以0来结束测试数据。 输出格式 输出每组测试数据所得出的删k位数之后的最小数。 若输出的数首位是0，无须理会，0也直接输出即可。例如：024，就直接输出024，无须改成24。 输入样例 178543 4 87654321 2 123456789 1 254193 1 90249 2 0 输出样例 13 654321 12345678 24193 024
删除n个数后最后剩下最小值
小磊's blog
01-27 1959
题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 输入 输入有多组 每组包括原始数n，要去掉的数字数s； 输出 输出去掉s个数后最小的数 #include #include using namespace std; int ma
循序渐进，搞懂什么是贪心算法
最新发布
weixin_43790276的博客
07-20 2029
详解贪心算法
贪心算法-删数问题
ncu-wfb的博客
11-24 4106
分析： 我们可以先思考一下。当删除一个长数中的一个数字时，为了得到更小的一个数，是删除最大的那个数呢，还是删除最前面的那个“峰”呢？ 假设一个数为154389，当我们要删除一个数使其最小，如果是删除最大的数，则为15438；而如果是删除最前面的“峰”，则为14389。很明显，我们应选择后者； 原因：当我们删除一个数时，不管是删除哪个位置上的，得到的数值的位数都相同的。这时如果要比较最小的，我们可以知道当靠前的位数比其他选择的数更小，就能得到更小的。依次类推，逐步除峰值即为所求。 算法：首先将输入的字...
贪心算法-删数问题C++
m0_63064861的博客
03-30 6705
有一个长度为n（n
删数问题（贪心算法）
ACMerdsb的博客
09-09 7788
思路：使用贪心算法，首先要明确贪心算法：贪心算法是满足局部最优解，即每一步都是当前最优的，但是结果不一定是最优的。 这个题目：意思是，一个很长的数字，删除一些位置上的数之后，使得这个数字最小。使用贪心算法的话可以获得最小的解。 思路是这样的：对于数字而言，越往左侧的数字越小，整体就会越小。这里就找到了贪心的条件。 例如，12321 --> 删掉3 -->变为当前最小的数。1221，没有比这个小的了。 为什么要删掉3，而不是其他的呢？ 因为要结合贪心的条件：越往左侧的数字越小，整体的数值就会越小.
信息学奥赛
qq_41904061的博客
07-18 436
【题目描述】 输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。（n不超过240位） 输入数据均不需判错。 【输入】 n s 【输出】 最后剩下的最小数。 【输入样例】 175438 4 【输出样例】 13 #include<iost...
用贪心算法处理删数问题
03-19
在这个名为“用贪心算法处理删数问题”的主题中，博主可能探讨了如何使用贪心算法来解决一个特定的数字处理或数组操作问题。 贪心算法的特点在于它的局部最优解能导向全局最优解。然而，并非所有问题都能通过贪心...
C++ 贪心算法 删数问题
12-09
### C++贪心算法解决删数问题 #### 题目背景与要求 该题目属于典型的算法类问题，主要考察的是贪心算法的应用。题目要求从一个给定的正整数`a`中删除`k`个数字（`k ≤ n`），使得剩下的数字按照原来的顺序排列后...
用贪心算法求解删数问题
01-03
贪心算法是一种解决问题的方法，尤其适用于那些具有最优子结构和贪心选择性质...综上所述，贪心算法在解决删数问题时，通过贪心选择策略和最优子结构的性质，能够有效地找到最小新整数的删除方案，且算法实现简洁高效。
贪心算法实现删数问题
07-09
此程序能解决删除问题，效率高，结果正确。对于理解贪心算法有很大帮助。
删数问题（贪心算法）C++实现
03-27
本主题将深入探讨“删数问题”的贪心算法C++实现。 ### 1. 贪心算法简介 贪心算法并不考虑整体最优解，而是每一步都追求局部最优解，假设这些局部最优解组合起来能导致全局最优解。贪心算法通常适用于问题的最优解...
贪心算法（删数问题）
qq_55590702的博客
12-22 2316
无
1373 - 删数问题
ab761111的博客
01-06 554
学废的话记得评论区打666！
【基础】删数问题
BK321的博客
08-14 580
键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。例如：153748要删除2个数，使得剩下的数字最小，应当删除5和7，得到1348。（注意：1087如果要删除1个数，删除1结果是最小的，得到结果87）第一行是一个高精度整数n。第二行是需要删除的位数s。
【贪心】删数问题
cxllyg的专栏
11-22 1946
【问题描述】 给定n位整数q，去掉其中任意k 比如，178543删除四个数字后，最小的新数是13。 贪心策略：最近下降点优先。 #include #include #include using namespace std; void delek(vector &s, int k) { int n=s.size(); if(k>=n) ; else
贪婪算法--去掉 n 位正整数中的 s 位
lj_suxin的专栏
10-24 1375
键盘输入一个高精度的正整数 n，去掉其中任意 s 个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和 s，寻找一种方案使得剩下的数字组成的新数最小。 怎么样根据贪婪策略删除数字呢？总目标是删除高位较大的数字，具体的，相邻两位比较若高位比低位大，则删除高位。 C 代码如下： #include #include #include vo
删数问题
honeyAC的博客
01-18 655
删数问题Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input  输入有多组 每组包括原始数n，要去掉的数字数
【贪心算法】删数问题
aliyonghang的博客
05-15 774
1140. 【贪心算法】删数问题(Standard IO) 时间限制:1000 ms空间限制:262144 KB具体限制 题目描述： 键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 输入： n s 输出： 最后剩下的最小数。 样例输入： 175438 4 样例输出： 13 思路：xxx 代码： #include...
贪心算法解决删数问题
"删数问题-贪心算法例子" 在计算机科学和算法设计中，贪心算法是一种解决问题的方法，它通过做出局部最优的选择，希望能够达到全局最优的结果。在给定的"删数问题"中，我们需要从一个高精度的正整数N中删除S个数字...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值