博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
算法第4章实践报告
阅读量:4573 次
发布时间:2019-06-08

本文共 544 字,大约阅读时间需要 1 分钟。

1.实践题目

删数问题 

2.问题描述

给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。

3.

while(count
a[i+1]) break; num++; } for(int i=num;i

采用贪心的思想,从非递增处开始剔除,之后的往前移,然后就是对输出含0情况的判定与结果的输出。

4.算法时间及空间复杂度分析

时间复杂度主要剔除与重新排序处,while包for时间复杂度为O(n^2),空间复杂度为开的数组大小le+5.

5.心得体会

通过这道题,彻底感受到了贪心的魅力,思路清晰简单,算法也较为简单,做出题目也很是开心。更加感受到了小组合作的力量,因为大家思想的碰撞,才能解答出这道不简单的题目,所以在困难面前不要想着一个人蛮干。

posted on
2018-12-02 11:18 阅读(
...) 评论(
...)

转载于:https://www.cnblogs.com/ydqbala/p/10052564.html

你可能感兴趣的文章
2、文件夹
查看>>
qq登陆错误提示
查看>>
nginx http proxy 正向代理
查看>>
对BFC的总结
查看>>
23醒
查看>>
win7每天出现taskeng.exe进程的解决方案
查看>>
React Children
查看>>
大数据等最核心的关键技术:32个算法
查看>>
Maven多模块项目搭建
查看>>
Scala
查看>>
Android 中LinearLayout控件属性
查看>>
面向对象之多态性
查看>>
树状数组
查看>>
【2019.8.14 慈溪模拟赛 T1】我不是!我没有!别瞎说啊!(notme)(BFS+DP)
查看>>
多任务--进程 及 进程间通信
查看>>
多线程/多进程+QProgressBar实现进度条
查看>>
多任务(进程)案例----- 拷贝文件夹
查看>>
Kotlin的快速入门
查看>>
底层原理
查看>>
21. Merge Two Sorted Lists
查看>>