从N位数字串中删去M个数使剩下的数字串所表示的数值最小
来源:互联网 发布:淘宝提升关键词排名 编辑:程序博客网 时间:2024/06/01 07:45
此利用了贪心思想,局部解最优思想
void deletechar(char* q){while(*q){*q=*(q+1);++q;}}void LeastString(char *s,int n, int m){int i=0;while(m>0){i=0;while(i<n-1&&s[i]<s[i+1])++i;deletechar(s+i);m--;}}int _tmain(int argc, _TCHAR* argv[]){char s[]="13287";LeastString(s,4,2);printf("%s\n",s);return 0;}
0 0
- 从N位数字串中删去M个数使剩下的数字串所表示的数值最小
- 贪心算法:N位数删除K个数字,使剩下的数字串最小
- 删除K个数字,使剩下的数字串最大
- 删除K个数字,使剩下的数字串最大
- 从M个数中选择前N大的数
- hdu 3183 A Magic Lamp(给一个n位的数,从中删去m个数字,使得剩下的数字组成的数最小(顺序不能变),然后输出)
- 11字串的个数
- 51762,然后给你要去掉的个数,例如2,如何选择去掉的位数,使剩下的数最小。
- 从n个数中提取最小的m个数的算法
- 【100题】第六十一题~第六十五题(数组中只出现一次的数、链表公共点、删除字串特定字符、寻找丑数、输出从1到最大的N 位数)
- 有1-m个数,围成一圈,从第一个开始数,数到n的数退出,输出最后剩下的那个数
- 输入N个数,从1开始数数到m就把这个数删去,从新从它的下一个从1开始数,直到把所有的都删除。
- 给定N位数,去掉K位数,得到的N-K位数中最小的那个数?
- 找出字符串中最长的数字串
- 字符串中最长的数字串
- Java中从m个数中随机选取n个不同的数(m>=n),并进行排序
- 从m个数中任意去n个数的组合
- 从1-n中选择m个数的组合个数
- 图解Java异常
- 关于数字5的任性切割【切割的特效 duang~ 水】
- js解析Xml
- PAT 线性结构3. 求前缀表达式的值 栈的应用
- Contiki内核原理
- 从N位数字串中删去M个数使剩下的数字串所表示的数值最小
- 水NOJ 采购
- win764bit下配置jdk环境变量
- jquery bind的绑定
- Ubuntu下搭建Android开发环境
- java基础加强(类加载器)
- C++中文件按行读取和逐词读取
- JavaScript DOM 学习(1) Hello World
- 初识java