数学
KIDGINBROOK
这个作者很懒,什么都没留下…
展开
-
偏序集的Dilworth定理学习 (转载)
转自http://3214668848.blog.163.com/blog/static/48764919200991885836429/ 导弹拦截是一个经典问题:求一个序列的最长不上升子序列,以及求能最少划分成几组不上升子序列。第一问是经典动态规划,第二问直接的方法是最小路径覆盖, 但是二分图匹配的复杂度较高,我们可以将其转化成求最长上升子序列,其最大值即等于不上升子序列的最小划分数转载 2013-11-11 23:18:03 · 1060 阅读 · 0 评论 -
链-反链-Dilworth定理 (转载)
转自http://www.cnblogs.com/fstang/archive/2013/03/31/2991220.html 偏序集:We define a Partially Ordered Set, or a Poset, as a set P with a partial ordering defined on it’s elements. I.e, for any two elem转载 2013-11-11 23:16:18 · 3199 阅读 · 0 评论 -
hdu 5495 LCS 置换
问题描述 你有两个序列a1a2...an{a1,a2,...,an}和b1b2...bn{b1,b2,...,bn}. 他们都是11到nn的一个排列. 你需要找到另一个排列p1p2...pn{p1,p2,...,pn}, 使得序列ap1ap2...apn{ap1,ap2,...,apn}和bp1bp2...原创 2015-10-05 11:55:37 · 459 阅读 · 0 评论 -
hdu 5651
问题描述 xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串 SS 是回文串,那么该字符串从前往后看和从后往前看是一样一样的。 六年级的暑假,xiaoxin很快就做完了暑假作业,然后到腾讯做起了实习生。这日,leader给了xiaoxin一个字符串,请xiaoxin帮忙写一个函数来生成所有可能的回文串,可以任意改变字符串的顺原创 2016-04-07 11:03:23 · 449 阅读 · 0 评论 -
PCA的一篇好文章
http://blog.codinglabs.org/articles/pca-tutorial.html原创 2016-09-08 22:39:38 · 591 阅读 · 0 评论 -
极大似然估计
转自http://blog.csdn.net/bingduanlbd/article/details/24384771 极大似然估计,顾名思义是一种估计方法。既然是一种估计方法,我们至少必须搞清楚几个问题:估计什么?需要什么前提或假设?如何估计?估计的准确度如何? 直观概念,最大似然估计: 给定:模型(参数全部或者部分未知)和数据集(样本) 估计:模转载 2016-01-20 15:28:39 · 713 阅读 · 0 评论