摘要：
一、标题：数字化婚姻配对尝试二、题目：建立一个模型，来模拟推导社会男女择偶过程。为了模型简化，一个人的特性指标有三个，这里假设为财富、样貌、品格，每个指标均可取值1-100之间任意数字。同样也对这3项指标有自己的需求。这3个需求值取值范围都在1-98间，当然三者的和必须为100.所以任意一个人可以用以下数组来表述：G（A、B、C、A1、B1、C1）G代表男，M代表女。举例G11（80、50、40、10、30、60），表示男11号，拥有财富80、样貌50、品格40，对异性品格的偏好为：财富在乎程度百分之10、样貌在乎程度百分之30、品格在乎程度百分之60。同样为了模型简化，假设信息是完全对称的， 阅读全文
摘要：
原文地址：http://www.bfcat.com/index.php/2012/03/linear-algebra/偶尔在网上看到此篇文章，很受启发，转载过来共勉。线性代数课程，无论你从行列式入手还是直接从矩阵入手，从一开始就充斥着莫名其妙。比如说，在全国一般工科院系教学中应用最广泛的同济线性代数教材（现在到了第四版），一上来就介绍逆序数这个古怪概念，然后用逆序数给出行列式的一个极不直观的定义，接着是一些简直犯傻的行列式性质和习题——把这行乘一个系数加到另一行上，再把那一列减过来，折腾得那叫一个热闹，可就是压根看不出这个东西有嘛用。大多数像我一样资质平庸的学生到这里就有点犯晕：连这是个什么东 阅读全文
摘要：
不确定性原理的前世今生【转】2012.04.14评论：0脚印：171不确定性原理的前世今生 · 数学篇(一)在现代数学中有一个很容易被外行误解的词汇：信号 (signal)。当数学家们说起「一个信号」的时候，他们脑海中想到的并不是交通指示灯所发出的闪烁光芒或者手机屏幕顶部的天线图案，而是一段可以具体 数字化的信息，可以是声音，可以是图像，也可是遥感测量数据。简单地说，它是一个函数，定义在通常的一维或者多维空间之上。譬如一段声音就是一个定义在一 维空间上的函数，自变量是时间，因变量是声音的强度，一幅图像是定义在二维空间上的函数，自变量是横轴和纵轴坐标，因变量是图像像素的色彩和明暗，如此 阅读全文
摘要：
【刚开始讲授分析、实变、复变、泛函、点集拓扑等课程时，被分析学科缜密的逻辑与演绎所吸引，没想到有一天会对它们产生厌烦。后来，接受了线性代数、近世代数、同调代数、算子代数的教学任务，才逐渐认识到，代数比分析更久远，更本质。代数、几何是最早的数学分支，诞生于古希腊时代。代数提供抽象与逻辑，几何提供直觉，这是人类思维最基本、最重要的几种形式。所谓的分析诞生于17世纪中后叶，综合代数与几何的成就，以极限与逼近为手段，运用演绎的方法，解决变量问题。硕士期间，侧重von Neumann代数的学习与研究，主要是用分析方法，研究各种拓扑，天天跟极限、逼近、各种弱拓扑打交道，故乐此不疲。但后来做C*-代数的研究 阅读全文
摘要：
1．相关概念 带权有向图上顶点u→v间的最短路的权为： 负权值边、负权回路及正权回路 最短路径的表示：最短路径树 类似于广度优先搜索得出的广度优先树，增加一个前驱数组π[V]，可以依次求出源点到各点的最短路径；在算法结束时，如下的Gπ就是最短路径树。 由π值可以推导出前驱子图Gπ=(Vπ,Eπ)，其顶点集Vπ为G中所有具有非空前驱的顶点集合，再添加上源点s：Vπ={v∈V:π[v]≠NIL}∪{s}，有向边集Eπ={(π[v],v):v∈Vπ-{s}}. 松弛技术 增加一个数据结构d[V]：描述s→v的最短路径上权值的上界。 最短路径估计和前驱初始化函数（复杂度为Θ(V)）INITIALIZE 阅读全文
摘要：
Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE ... 阅读全文
摘要：
昨天参加了2013年阿里巴巴实习生校园招聘的笔试。其中有一道题似曾相识，在快交卷的时候才隐约回想起这是一个数学问题。但具体怎么做的却想不起来了。为了避免再次遗忘，所以还是动手自己再写一写吧。题目参考：http://blog.csdn.net/hnmjiayou/article/details/8887127解法参考：http://blog.sina.com.cn/s/blog_75683c7f0100q4va.html代码参考：http://50vip.com/blog.php?i=223有一个淘宝卖家，他在全国有n个仓库，这n个仓库正好构成一个环形，如下图一所示，开始他所有仓库的货物数是不等 阅读全文
摘要：
一年前就研究过Fisher线性判别分析，到现在又忘得差不多了，在此特总结一下：1、线性判别分析是统计学上的一种分析方法，用于在已知的分类之下遇到有新的样本时，选定一个判别标准，以判定如何将新样本放置于哪一个类别之中。主要用于二分类问题，对于多类问题则可以多次运用该方法就可以了；2、Fisher线性判别分析的主要原理是将带有类别标签的高维样本投影到一个向量w（一维空间）上，使得在该向量上2类样本的投影值达到“低耦合高内聚“，即类内距离最小而累间距离最大，这样便是分类效果最好的情况）这样便可将问题转化成一个确定w的优化问题。3、其实w就是二分类问题的超分类面的法向量。4、类似于SVM和kern.. 阅读全文
摘要：
一、“0-1背包”问题描述： 给定n中物品，物品i的重量是wi，其价值为vi，背包的容量为c.问应如何选择装入背包中的物品，使得装入背包中的物品的总价值最大？ 形式化描述：给定c>0,wi>0,vi>0,1≤i≤n，要求找一个n元0-1向量（x1,x2,...,xn)，xi∈{0,1}，1≤i≤n，使得∑wixi≤c，而且∑vixi达到最大。因此0-1背包问题是一个特殊的整形规划问题： max∑vixi s.t ∑wixi≤c xi∈{0,1}，1≤i≤n二、动态规划求解（两种方法，顺... 阅读全文
摘要：
Posted byAndrewon 18 March 2013, 10:55 amLasso and meFor a long time I was wrong about lasso.Lasso (“least absolute shrinkage and selection operator”) is a regularization procedure that shrinks regression coefficients toward zero, and in its basic form is equivalent to maximum penalized likelihood e 阅读全文