贪心算法----删数问题
一、问题描述 给定n位整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现 ...
原文：算法课作业之删数问题
问题描述： 通过键盘输入一个高精度的正整数n n的有效位数 ，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 问题分析： 这个问题是最优子结构问题，即局部最优能决定全局最优解，可以使用贪心算法进行解决。n个正整数去掉s个数字，求使得到的新的正整数最大的删除方案可以等价为：对于n个正整数组成的数字，一个一个地依次去 ...
2014-12-05 00:08 1 1931 推荐指数：
相关推荐
贪心算法--删数问题
问题描述 ： 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小 ...
删数问题（典型的贪心算法问题）
题目： 键盘输入一个高精度的正整数ｎ（<=240位）， 去掉任意ｓ个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的ｎ和ｓ，寻找一种方案，使得剩下的数最小。 Simple Input 178543 ...
删数问题
题目链接 Problem Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。 Input输入有多组 每组包括原始数n，要去掉的数字数s ...
贪心，删数问题
description input output ...
删数问题(Noip1994)--贪心
要考虑怎么删数是最小，这里的想法就是贪心； 从高位到低位看，如果高位大于低位，那么删掉高位的数：175438,1<7，不管；7>5，删掉7；15438，5>4,删5； 高位数越大，这个数就越大，所以我们要从高位来看，高位和下一位比较； 如果是递增的数 ...
人工智能结课作业-遗传算法/粒子群寻优/蚁群算法解决TSP问题
代码已经发布到了github:https://github.com/roadwide/AI-Homework 如果帮到你了，希望给个star鼓励一下 1 遗传算法 1.1算法介绍 遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，它借鉴了达尔文的进化论和孟德尔的遗传学 ...
【算法课】字典序问题
题目描述 在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最 ...