最新 | 最热门 | 最高评价

+0  优化算法在应用问题中的常见技巧

Tag: 数值计算 | 数学规划 | 优化 | 技巧 | 算法
diaorui 发于 2013年08月31日 17:32 | 点击: 1857 | 展开摘要
这是今天去Hulu交流时用的PDF,比较简短。总结了在做应用问题时的一点点感觉。

点击下面链接下载。

Techniques for Optimization Methods in Applications


var ujian_config = {
'num':5,
'showType':2,
'bgColor':"",
'mouseoverColor':"#E6F3DE",
'textColor':"#333333",
'h

查看全文: http://www.udpwork.com/item/10642.html

+0  0-1背包问题与子集合加总问题的近似算法

Tag: 数学规划 | 算法艺术 | 0-1 Knapsack Problem | 0-1背包问题 | FPTAS | Interval Subset Sum Problem | PTAS | Subset Sum Problem | 动态规划 | 子集合加总问题 | 近似算法
diaorui 发于 2013年07月14日 20:28 | 点击: 3120 | 展开摘要
最近没有怎么更新博客,因为一直比较忙。最近发现所里在做的一个项目中,可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似(虽然表面上不容易看出相似点),所以看了一些这方面的资料和论文,这里主要对问题特点和算法思想做一些整理。

这类问题其实很有意思,做数学和做计算机的人都会研究,而且我这里将要提到的论文都是做计算机的人所写的。

问题简述

0-1 Knapsack Problem (0-1背包问题,下面简称KP)和Subset Sum Problem (子集合加总问题

查看全文: http://www.udpwork.com/item/10644.html

+0  如何快速计算交叉项求和——从libFM联想到的一类数学问题

Tag: 数学规划 | 数据挖掘 | libFM | 交叉项 | 计算量
diaorui 发于 2013年05月29日 16:07 | 点击: 1991 | 展开摘要
libFM里面有一个很好的idea是遍历特征的交互作用。也即$\sum_{i \ne j} x_i * x_j$。

但是遍历交互作用需要计算$O(n^2)$次乘法,于是作者做了一个变换,成为$ 0.5 * ((\sum_i x_i)^2 – \sum_i x_i^2) $。变换后只需要线性次的乘法和加法即可。

听严强说,实际使用的时候常常不需要遍历所有交叉项,因为很多特征之间是没有关系的。如果那样,问题就变成了$v = \sum_{(i,j)\in S} x_

查看全文: http://www.udpwork.com/item/10645.html

+0  VPS、全局优化、Python、并行

Tag: 并行计算 | 数值计算 | 数学规划 | 网页开发
diaorui 发于 2013年01月19日 12:17 | 点击: 1390 | 展开摘要
说说最近的事,找不到一个合适的标题,就以若干关键字为题好了。

最近购买了一个VPS,新年特价,30刀一年,2G内存,续费仍然是30刀一年。对,你没看错,没有少写一个0

据说这家超售很严重,但是技术水平不错,不大看得出来。

有了VPS就可以继续肆无忌惮的挂网站、爬网页什么的了。实测CPU很给力,跑程序很快。但是毕竟是便宜货,刚入手两星期左右,今天差不多挂了10个小时才修复,看在价格上也就不说什么了。

科院选课助手 ishangke.net 目前已经迁移过去了。由于配置的

查看全文: http://www.udpwork.com/item/10650.html
|<<<1>>>| 一共1页, 4条记录