貪心算法----刪數問題
一、問題描述 給定n位整數a，去掉其中任意k<=n個數字后，剩下的數字按原次序排列組成一個新的正整數。如輸入一個正整數：178543；刪除其中4個數得到：13 二、解決思路--貪婪算法 這里先介紹之前錯誤的思路： 找出數字中n-k個最小的數，組成新的正整數； 但是很快就有問題出現 ...
原文：貪心算法--刪數問題
問題描述 ： 給定n位正整數a，去掉其中任意k n 個數字后，剩下的數字按原次序排列組成一個新 的正整數。對於給定的n位正整數a和正整數 k，設計一個算法找出剩下數字組成的新數最 小的刪數方案。 輸入格式: 第 行是 個正整數 a。第 行是正整數k。 輸出格式: 輸出最小數。 輸入樣例: 輸出樣例: 代碼實現 算法描述： 我們的貪心策略是使得剩下的數盡量的小，因此我們要保留的數字應該是前面一位數應 ...
2018-11-29 23:04 0 756 推薦指數：
相關推薦
刪數問題（典型的貪心算法問題）
題目： 鍵盤輸入一個高精度的正整數ｎ（<=240位）， 去掉任意ｓ個數字后剩下的數字按原左右次序將組成一個新的正整數。 編程對給定的ｎ和ｓ，尋找一種方案，使得剩下的數最小。 Simple Input 178543 ...
貪心，刪數問題
description input output ...
過河問題（貪心算法）
從數學角度來研究過河問題 一、問題描述 在漆黑的夜里，甲乙丙丁共四位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋的。不幸的是，四個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，四人所需要的時間分別是1、2、5、8分鍾 ...
貪心算法----過河問題
問題： 在漆黑的夜里，N位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，N個人一共只帶了一只手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，N人所需要的時間已知；而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨 ...
最少錢幣數－－－貪心算法
貪心算法（又稱貪婪算法）是指,在對問題求解時,總是做出在當前看來是最好的選擇.也就是說,不從整體最優上加以考慮,他所做出的僅是在某種意義上的局部最優解.貪心算法不是對所有問題都能得到整體最優解,但對范圍相當廣泛的許多問題他能產生整體最優解或者是整體最優解的近似解. http ...
刪數問題(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 ...