火车运煤问题(上)

酷壳上面有这样一道题:

你是山西的一个煤老板,你在矿区开采了有3000吨煤需要运送到市场上去卖,从你的矿区到市场有1000公里,你手里有一列烧煤的火车,这个火车最多只能装1000吨煤,且其能耗比较大——每一公里需要耗一吨煤。请问,作为一个懂编程的煤老板的你,你会怎么运送才能运最多的煤到集市?

不少人回复了答案和简要解答过程,粗粗浏览一遍,正确解答不少,但是思路中到了关键步骤就有种天马行空的感觉,缺乏比较严谨的证明和思考过程。那么,对于这个问题,我们应该如何思考?
Read the rest of this entry »

Comments off

在 solaris 下使用 pkgutil 安装软件包

想在 solaris 下使用 GNU 的软件,以前一直在 sunfreeware 里面找,还得手动解决依赖关系。今天终于发现了 pkgutil 这个好东东,可以实现类似 debian 下 apt-get 的效果,自动解决依赖关系,并能通过网络的软件源下载软件包。
Read the rest of this entry »

Comments off

使用 python 通过 smtp 密码验证发送邮件

使用 python 通过 smtp 密码验证发送邮件的山寨代码如下,perl版本见这里
Read the rest of this entry »

Comments off

使用 perl 获取一天之后的日期

GNU 的 date 命令有很强大的 -d 功能,比如 date -d “2 days” 可以获取两天之后的日期,但 solaris 没有。所以用 perl 实现一下,用于在脚本中使用。如:

Comments off

如何写出乐百氏的 bash 脚本

本文是 Writing Robust Bash Shell Scripts 的半翻译半总结,并加入了工作中的一点经验。
Read the rest of this entry »

Comments off