贪心算法----删数问题
一、问题描述 给定n位整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现 ...
原文：删数问题（典型的贪心算法问题）
题目： 键盘输入一个高精度的正整数 lt 位 ， 去掉任意 个数字后剩下的数字按原左右次序将组成一个新的正整数。 编程对给定的 和 ，寻找一种方案，使得剩下的数最小。 Simple Input Simple Output 思路： 每一步总是选择一个使剩下的数最小的数字删除，即按高位到低位的顺序搜索，若各位数字递增，则删除最后一个数字 否则删除第一个递减区间的首字符，这样删一位便形成了一个新的数字串 ...
2012-08-23 11:58 2 18536 推荐指数：
相关推荐
贪心算法--删数问题
问题描述 ： 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小 ...
贪心，删数问题
description input output ...
过河问题（贪心算法）
从数学角度来研究过河问题 一、问题描述 在漆黑的夜里，甲乙丙丁共四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟 ...
贪心算法----过河问题
问题： 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独 ...
删数问题(Noip1994)--贪心
要考虑怎么删数是最小，这里的想法就是贪心； 从高位到低位看，如果高位大于低位，那么删掉高位的数：175438,1<7，不管；7>5，删掉7；15438，5>4,删5； 高位数越大，这个数就越大，所以我们要从高位来看，高位和下一位比较； 如果是递增的数 ...
算法_贪心算法找零问题
找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ 参考or转发 http://www.cnblogs.com/haiyan123/p/8414828.html ...
基于贪心算法求解TSP问题（JAVA）
概述 前段时间在搞贪心算法，为了举例，故拿TSP来开刀，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！ 详细 代码下载：http://www.demodashi.com ...