搜索结果
查询Tags标签： 删数，共有 11条记录-
P1106 删数问题 [好题]
https://www.luogu.com.cn/problem/P1106字符串,贪心,ST算法黄色题 思路一:删数/洛谷 P1106 删数问题 //此题与 1231 最小新整数 基本雷同 //1231 最小新整数 //感觉题目比较简单，将最大的数由大到小删除 //样例通过，但提交，未通过 //总觉得算法不对，因为删的是最大的…
2022/8/8 23:24:30 人评论 次浏览 -
删数问题
题目： 删数问题 题目链接：https://www.luogu.com.cn/problem/T241086?contestId=69902 题目描述一个集合有如下元素：11 是集合元素；若 PP 是集合的元素，则 2\times P+12P+1，4\times P+54P+5 也是集合的元素。 取出此集合中最小的 kk 个元素，按从小到大的顺序组合成…
2022/6/25 23:30:59 人评论 次浏览 -
P1323 删数问题
题目描述一个集合有如下元素：1 是集合元素；若 P 是集合的元素，则 2P+1，4P+5 也是集合的元素。 取出此集合中最小的 k 个元素，按从小到大的顺序组合成一个多位数，现要求从中删除 m 个数位上的数字，使得剩下的数字最大，编程输出删除前和删除后的多位数字。 注：不存…
2022/5/23 23:23:01 人评论 次浏览 -
删数问题 贪心算法
删数问题 描述：给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。应用贪心算法设计求解 设计要点操作对象为n位高精度数，存储在数组a中。 在整数的位数固定的前提下，让高位的数字尽…
2021/12/13 20:49:16 人评论 次浏览 -
删数问题 贪心算法
删数问题 描述：给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。应用贪心算法设计求解 设计要点操作对象为n位高精度数，存储在数组a中。 在整数的位数固定的前提下，让高位的数字尽…
2021/12/13 20:49:16 人评论 次浏览 -
P370【基础】删数问题 题解
题意 键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。 编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。 例如：15…
2021/11/30 23:09:27 人评论 次浏览 -
P370【基础】删数问题 题解
题意 键盘输入一个高精度的正整数n（n<=1000位），去掉其中任意s个数字后剩下的数字按原左右顺序将组成一个新的正整数。 编程对给定的n和s（s<n的位数，且数据保证n删除s个数之后不为0，还是一个非0的整数），寻找一种方案，使得剩下的数字组成的数最小。 例如：15…
2021/11/30 23:09:27 人评论 次浏览 -
【删数问题贪心算法解决】
算法与设计基础 键盘输入一个高精度的正整数ｎ，去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 如输入： 178543 4 输出： 13#include; #include; using namespace std; int shanshu(char *a,int…
2021/11/30 17:08:58 人评论 次浏览 -
【删数问题贪心算法解决】
算法与设计基础 键盘输入一个高精度的正整数ｎ，去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 如输入： 178543 4 输出： 13#include; #include; using namespace std; int shanshu(char *a,int…
2021/11/30 17:08:58 人评论 次浏览 -
贪心策略------删数问题
4-2 删数问题 (30 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2…
2021/11/11 6:10:30 人评论 次浏览 -
贪心策略------删数问题
4-2 删数问题 (30 分) 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。 输入格式: 第 1 行是1 个正整数 a。第 2…
2021/11/11 6:10:30 人评论 次浏览
