2010年3月14日星期日

GSL + MinGW + Eclipse

想当年在学校的时候只用过Matlab,没有用C++做过科学计算,现在觉得很遗憾。周末在家琢磨GSL,懒得切到Linux,又不敢往公司的开发环境上乱装东西,所以很没追求的又用最熟悉的MinGW+Eclipse了。

参考
http://www.diybl.com/course/3_program/c++/cppsl/2008326/107387.html

步骤
1.下载并安装
http://gnuwin32.sourceforge.net/downlinks/gsl.php
2. 安装库
复制C:\Program Files\GnuWin32\bin下的libgsl.dll和libgslcblas.dll到C:\MinGW\bin
复制C:\Program Files\GnuWin32\lib下的libgsl.a 和 libgslcblas.a到C:\MinGW\lib
3. 在C++ Project中添加include path
"C:\Program Files\GnuWin32\include"
4. 运行实例
#include <gsl/gsl_sf_bessel.h>
int main()
    {
           double x = 5.0;
           double y = gsl_sf_bessel_J0 (x);
           printf ("J0(%g) = %.18e\n", x, y);

    }

2010年3月6日星期六

[Reading] Optimal Online Assignment with Forecasts

正在读Yahoo! Research的一篇旧文。文章中,将在线广告投放的问题,理解成一种assignment problem。一个顶点集是advertiser,另一个顶点集是user。
模型中有两点关键:
1、online,user集中的点依次到达,要求依次assign给advertiser集中的点。
2、forecast,允许对offline数据进行采样,生成"compact allocation plan",用于指导online assignment。
约束条件:
每个user不能提供太多的流量(User Experience?)
每个advertiser的需求有不等式约束,可能是流量下限(至少达到一定的投放效果),也可能是流量上限(不能超预算)。
目标函数:
生没看懂。。。
文章的数学味很浓,我已经把凸优化、对偶空间那套理论忘光了,读起来相当吃力。。。嗯,正好督促我复习一下