python貪心演算法求刪數問題 貪心演算法 刪數問題

給定n位正整數a，去掉其中任意k≤n 個數字後，剩下的數字按原次序排列組成乙個新的正整數。對於給定的n位正整數a 和正整數k，設計乙個演算法找出剩下數字組成的新數最小的刪數方案。

演算法的原理應該是說從最高位開始，一次向低位搜尋，一旦遇到前一位(高位)的數大於當前位，則刪去前一位，直到刪除k個數，如果到達末尾還沒有刪除k個，則說明現在這個數已經是從小到大排序了，則從最低位開始刪除要求的位數。

#include

#include

int main()

char a[20];

int k;

printf("輸入正整數:\n");

scanf("%s",a);

printf("輸入k值:\n");

scanf("%d",&k);

int len = strlen(a);

while(k--)

int i=0,j;

while(i

i++;

if(i==len-1)//表示字串是遞增的

len--;

while(k--)

len--;

break;

else

for(j=i;j

a[j]=a[j+1];

len--;

printf("最小值為:\n");

int l;

for(l=0;l

printf("%c",a[l]);

printf("\n");

return 0;

python貪心演算法求刪數問題 貪心演算法 刪數問題

給定n位正整數a，去掉其中任意k n 個數字後，剩下的數字按原次序排列組成乙個新 的正整數。對於給定的n位正整數a和正整數 k，設計乙個演算法找出剩下數字組成的新數最 小的刪數方案。輸入格式 第 1 行是1 個正整數 a。第 2 行是正整數k。輸出格式 輸出最小數。輸入樣例 在這裡給出一組輸入。例如...

python貪心演算法求刪數問題 演算法 貪心演算法

概念 介紹 貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，演算法得到的是在某種意義上的區域性最優解。所以說只有證明區域性最優解在全域性最優解序列中，才能通過貪心演算法得到問題的全域性最優解。也就是說選擇的貪心策略必須具備無後效性，即某個狀態以後的過...

刪數問題 貪心演算法 Python

在給定的n個數字的數子串，刪除其中k k按照原次序組成乙個新的正整數。使得剩下的數字組成的新正整數最大。貪心思想，每次從左到右，刪除第乙個小於後者的元素，如果沒有，說明是已經降序排列，就從後面依次刪除。如果是要的是最小值則反之 time 2018 5 22 author yinxing def de...