- 博客(3)
- 收藏
- 关注
RSS订阅原创 空瓶换酒的问题
日前，去华为面试，碰到一题：有10000瓶啤酒，每7个空瓶可以换一瓶啤酒，问最后会有几个空瓶？ 学了多少年的数学，初步一看，觉得有点像多项式的问题，事后想来，有个通俗的理解方法，记录如下： 假设每个空瓶1元，则每瓶酒(不含瓶)的价值6元。10000瓶的总价值为（6+1）*10000 再假设最后有x个空瓶，喝掉的酒有y瓶，x和y满足如下条件： ( 6 + 1 ) *
2009-10-31 18:54:00
967
2
原创 关于图像处理的直观理解
信号处理的过程，大多数情况下都会涉及到时域频域的处理。而关于时域频域的转化，基本上都是一些标准的算法，比如傅立叶变换，小波变换等。在具体实现上比如FFT，DCT等。 针对图像来说，首先可以把图像中每个点的颜色理解成二维平面上的立方柱。那么，图像可以理解为类似于海面波浪一样的东西。 一个直观的解释是：颜色平稳过渡的区域，类似于平静的水面（低频信号）；在对比度强烈的轮廓线上，意味着出现
2009-02-23 15:14:00
830
原创 A*算法的通俗理解
之前做布局布线系统的时候，涉及寻路算法。其中用到的A*算法在教材上的描述往往比较晦涩，对某些初学习者来说，可能会存在一点困难。下面就这个算法，提供一个通俗的描述方式。 可以考虑如下例子： 小i在上海，计划去北京旅游。他也不知道，具体的路线，只知道到北京的路线必定会经过某些城市。我们知道上海周边，有苏州，杭州。因此去北京的路线必定会穿过这两个城市。小i会评估如下两条线路：
2009-02-23 13:37:00
591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人