2015年04月_ACdreamers

10月 06月 05月 04月 03月 02月 01月

原创 KKT条件

在求解最优化问题中，拉格朗日乘子法（Lagrange Multiplier）和KKT（Karush Kuhn Tucker）条件是两种最常用的方法。在有等式约束时使用拉格朗日乘子法，在有不等约束时使用KKT条件。关于拉格朗日乘子法之前介绍过，不再赘述。详见：http://blog.csdn.net/acdreamers/article/details/41413445 接下来主要介绍

2015-04-21 15:05:03 4983 1

原创协方差与协方差矩阵

本文讲的主要内容是协方差以及协方差矩阵。在统计学中，我们见过的最基本的三个概念是均值，方差，标准差。假定给定了n个样本的集合，那么公式如下均值是描述样本的平均值，标准差描述的是样本集合的各个点到均值距离的平均，体现了样本的散步程度。而方差仅仅是标准差的平方。实际上，上述的方差是针对一维数据的情况进行统计描述。考虑这样一种情况：假设我们需

2015-04-21 14:39:10 4141

原创蒙特卡洛算法

今天开始研究Sampling Methods，接下来会分为四部分进行讲解。本文是开篇文章，先来讲讲蒙特卡洛算法。 Contents 1. 蒙特卡洛介绍 2. 蒙特卡洛的应用 3. 蒙特卡洛积分 1. 蒙特卡洛介绍蒙特卡罗方法（Monte Carlo method），也称统计模拟方法，是二十世纪四十年代中期由于科学技术的

2015-04-12 17:23:05 67013 8

原创关于欧拉工程的一道递推题

今天来讲的是在欧拉工程上的一道递推题，题目描述如下链接。题目：https://projecteuler.net/problem=492 当然，这道题在51Nod上有一个比较通用的版本，链接如下题目：http://www.51nod.com/contest/problem.html#!problemId=1361 题意：给定，并且有，给定两个数和，求的值。其中

2015-04-11 20:26:53 4416 2

Fibonacci数列与矩阵连乘

适合ACM-ICPC竞赛中关于Fibonacci数列和矩阵连乘的学习

2014-01-19

计算几何旋转卡壳

计算几何中旋转卡壳的好资料，讲解清晰易懂，讨论了旋转卡壳中的很多经典问题

2013-06-27

ACM数论概论好书

本书是对于ACM编程数论的好书，有很大帮助哦！

2013-05-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 KKT条件

原创 协方差与协方差矩阵

原创 蒙特卡洛算法

原创 关于欧拉工程的一道递推题