最新 | 最热门 | 最高评价

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

Tag: 数值计算 | 数学规划 | 优化 | 技巧 | 算法
diaorui 发于 2013年08月31日 17:32 | 点击: 1913 | 展开摘要
这是今天去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  线性代数的妙用:怎样在Windows画图软件中实现28度旋转?

Tag: 线性代数 | 动画 | Brain Storm | 算法 | 趣题
Matrix67 发于 2013年08月25日 02:56 | 点击: 1977 | 展开摘要
    在早期的小型图像编辑软件中,考虑到时间空间的限制,再加上算法本身的难度,很多看似非常简单的功能都无法实现。比如说,很多图像编辑软件只允许用户把所选的内容旋转 90 度、 180 度或者 270 度,不支持任意度数的旋转。毕竟,如果我们只是旋转 90 度的整数倍,那么所有像素仅仅是在做某些有规律的轮换,这甚至不需要额外的内存空间就能完成。但是,如果旋转别的度数,那么在采样和反锯齿等方面都将会有不小的挑战。

  

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

+0  经典证明:为什么n=5时不存在Langford数列?

Tag: Brain Storm | 算法 | 趣题 | 组合数学 | 证明
Matrix67 发于 2013年08月21日 13:29 | 点击: 1840 | 展开摘要
    还记得小时候有一道经典奥数题,大概是让你把两个数字 1 、两个数字 2 、两个数字 3 和两个数字 4 排成一个 8 位数,使得其中两个数字 1 之间正好夹着 1 个数字,两个数字 2 之间正好夹着 2 个数字,两个数字 3 之间正好夹着 3 个数字,两个数字 4 之间正好夹着 4 个数字。稍作尝试便可得出正确答案: 4, 1, 3, 1, 2, 4, 3, 2 。如果把逆序后的数列视作本质相同的数列,那么上面这个答案是唯一的。

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

+0  Git快速学习指南

Tag: 算法学习 | 职业生涯 | Git | Learning | Tutorial
Guancheng (G.C.) 发于 2013年07月22日 09:39 | 点击: 2183 | 展开摘要
写在前面的话

学习是一个永无止境的过程,举个例子,学习“学习的方法”是一个不断迭代的过程:随着个人经历、周围环境的变化,我们的学习方法也需要作相应的改变。在学生时代,如果想要学习新知识,最常做的很可能是买一本这个领域的经典著作,然后啃下去。这种方法优点是学的扎实,对概念的来龙去脉能理解的比较深刻,缺点嘛也很明显,费时费力,需要很多一大段的、不被打扰的时间,学生时代最适合这种方法。

工作之后,因为惯性使然,我还经常继续使用这种方法,结果因为很难抽出大块时间深入学习某项知识,

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

+0  趣题:如何在数据库中秘密地查询隐私数据

Tag: 协议 | 复杂度 | Brain Storm | 算法 | 趣题
Matrix67 发于 2013年07月19日 12:47 | 点击: 1795 | 展开摘要
    日常生活中经常会出现这样的场景:你想在数据库上查询某个东西,但却不希望留下线索,让别人知道你查询了什么。比方说,投资人可能会在数据库上查询某支股票的信息,但却不希望任何人知道他感兴趣的股票究竟是哪一支。看上去,似乎唯一的办法就是把整个数据库全部拷回家。然而,这些数据往往都拥有非常庞大的体积,全部拷走通常都是很不现实的;另外,考虑到数据内容的隐私性和数据本身的宝贵价值,数据的持有者通常也不允许其他人把整个数据全盘拷走。不过,随着分

查看全文: http://www.udpwork.com/item/10243.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 | 点击: 3167 | 展开摘要
最近没有怎么更新博客,因为一直比较忙。最近发现所里在做的一个项目中,可以抽出一部分内容和0-1背包问题、子集合加总问题非常相似(虽然表面上不容易看出相似点),所以看了一些这方面的资料和论文,这里主要对问题特点和算法思想做一些整理。

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

问题简述

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

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

+0  趣题:不用乘法实现 (1 + x + x^2 + x^4) mod 2233393

Tag: Brain Storm | 惊奇数学事实 | 算法 | 趣题 | 数论
Matrix67 发于 2013年07月03日 05:34 | 点击: 1993 | 展开摘要
    下面是 IBM Ponder This 2013 年 5 月的谜题:写一个程序来计算 f(x) = 1 + x + x2 + x4 (mod 2233393) 。你的程序只能使用以下三种语句,其中等号表示赋值,变量 2 和变量 3 的位置都可以用常量来代替:

(1) 变量 1 = 变量 2 + 变量 3

(2) 变量 1 = 变量 2 * 变量 3

(3) 变量 1 = 变量 2 mod 变量 3

  

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

+0  通信复杂度问题:确定双方手中所有数的中位数

Tag: 复杂度 | Brain Storm | 算法 | 趣题 | 二分
Matrix67 发于 2013年07月02日 09:01 | 点击: 1703 | 展开摘要
    通信复杂度(communication complexity)主要研究这么一类问题: A 持有数据 x , B 持有数据 y ,他们想要合作计算某个关于 x 和 y 的二元函数值 f(x, y) ,那么在渐近意义下,两人至少需要传输多少 bit 的数据。最近着迷于通信复杂度,看到了几个与通信复杂度有关的问题,和大家分享一下。下面就是其中之一。

    A 、 B 的手中各有一个 {1,

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

+0  UyHiP趣题:用最少的称重次数验证硬币的重量

Tag: 复杂度 | Brain Storm | 算法 | 趣题 | 组合数学 | 分治
Matrix67 发于 2013年06月19日 21:36 | 点击: 1862 | 展开摘要
    这是一个非常有趣的问题,它出自 UyHiP May 2013 的谜题。

    假设你有 n 枚完全相同的硬币,它们的重量分别为 1g, 2g, 3g, …, ng 。有意思的是,这一次,你已经知道了各枚硬币的重量,而且你也已经把重量值标在了这些硬币上。但是,由于我不知道各枚硬币的重量,因此我希望你能向我证明,你所标的重量值是正确的(我知道这些硬币的重量是从 1 克到 n 克,我只是不知

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

+0  纯真IP数据库读取

Tag: python | 算法数据结构
郑 纪 发于 2013年06月18日 21:04 | 点击: 2016 | 展开摘要
纯真IP数据库

参考链接:

http://lumaqq.linuxsir.org/article/qqwry_format_detail.html

http://www.pythonclub.org/python-flies/chunzhen-ip-database

http://demon.tw/programming/python-qqwry-dat.html

以上文章写的很好了,我只是把我学习的过程记录下来,做知识积累。

做IP地址查询服务时,一定会听到QQ

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

+0  XOR 链表

Tag: 算法
云风 发于 2013年05月27日 10:41 | 点击: 2160 | 展开摘要
前两天阿楠同学想用链表实现一个消息队列,虽说是链表,但是没有从中间删除节点或添加节点的需求。只需要先压入的消息先处理。为了完成这个需求,最后实现了一个双向链表。

当然这个东西是用 Lua 写的,做一个双向链表也不算复杂。采用单向链表也可以做到,只需要多记录一个尾节点。不过今天想说的是,如果这个玩意在 C 里实现的话,其实只需要用一个指针的空间就可以搞定一个双向队列,可以从任意一头进出数据,可以以两个方向遍历,而实现需要的代码量却和单向链表类似。因为算法非常有趣,在 C 语言

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

+0  从函数近似角度看softmax

Tag: 算法艺术 | softmax | 凸函数 | 分类器 | 近似函数
diaorui 发于 2013年04月01日 19:39 | 点击: 1479 | 展开摘要
我不懂softmax,但是最近好友licstar在做这方面的实验,我就了解了一点点。

我用自己的理解复述一遍。

问题大概是针对分类的,有多个$m$维观测向量且我们知道他们的类别。样本个数记为$C$,类别数量记为$n$。

现在我们构造一个线性分类器,它包括了一个$n$行$m$列的矩阵$A$,将矩阵左乘观测向量$x$,就得到某个向量$b$,这个向量各个数中最大的一