![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
IT小晓鸟
生物本科背景,希望加入ITer的行列
展开
-
汽车加油问题——贪心算法初探
最近开始准备考研复试上机,因为是跨考,毫无编程基础,所以从九度的考研机试教程开始练习。前二十题都是都是顺风顺水,轻松完成。练到贪心算法,就开始有点卡壳,一直做到了浙大2012年的机试真题To Fill or not to Fill,据说当年只有三个人全对,心想书上不是说贪心算法很简单么,这题真有这么难?于是满怀信心地就着手开始整。几个小时过去了,不但编译通过都花了很久,而且始终怀疑自己的算法是否正原创 2014-01-16 20:02:46 · 2926 阅读 · 0 评论 -
求出入栈操作种类(动态规划算法)
昨天在九度上参加王道研究生机试练习赛,结果惨不忍睹,四道做出两道,而且最后一道来不及提交了。今天特来研究昨天难住我的题,就从第二题出入栈开始吧,题目如下: 题目描述: 给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。 要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。 求符合条件的原创 2014-02-24 16:19:21 · 1569 阅读 · 0 评论