- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 查分约束系统详解
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下比如给出三个不等式,b-a由题我们可以得知，这个有向图中，由题b-a根据以上的解法，我们可能会猜到求解过程实际就是求从a到c的最短路径，没错的....简单的说就是从a到c沿着某条路径后把所有权值和
2014-10-31 23:50:27
651
原创 【贪心法反例】最小代价数组合并
有n个分别排好序的整数数组A0 ，A1 ，… ，An-1 , 其中Ai含有Xi个整数，i = 0,1,…,n-1. 已知这些数组顺序存放在一个圆环上，现在要将这些数组合并成一个排好序的大数组，且每次只能把两个在圆环上处于相邻位置的数组合并。定义合并的代价为两个数组中的元素个数之和。问如何选择这n-1次合并次序以使得合并时总的代价达到最少？有人如下设计贪心法：计算所有相邻两个数组的元素数之和，从中选
2014-10-27 11:11:41
2955
转载 Deep Learning基本思想和方法
深度学习（Deep Learning），又叫Unsupervised Feature Learning或者Feature Learning，是目前非常热的一个研究主题。本文将主要介绍Deep Learning的基本思想和常用的方法。一. 什么是Deep Learning？实际生活中，人们为了解决一个问题，如对象的分类（对象可是是文档、图像等），首先必须做的事情是如何来表达一
2014-10-25 14:29:29
637
转载 狄利克雷过程的五种理解
狄利克雷过程（dirichlet process ）是目前变参数学习（non parameter）非常流行的一个理论，很多的工作都是基于这个理论来进行的，如HDP（hierarchical dirichlet process）。下面我们谈谈dirichlet process的五种角度来理解它。第一种：原始定义：假设存在在度量空间\Theta上的分布H和一个参数\alpha，如果对于
2014-10-24 21:26:28
3751
原创 bzoj 1041 圆上的整点
这里先只考虑x，y都大于0的情况如果x^2+y^2=r^2，则(r-x)(r+x)=y*y令d=gcd(r-x,r+x),r-x=d*u^2,r+x=d*v^2,显然有gcd(u,v)=1且u有2r=d*(u^2+v^2)，y=d*u*v，x=d(v^2-u^2)/2枚举2r的约数d，再花费sqrt(2r/d)的时间枚举u，求出v=sqrt(2r/d-u^2)然后判
2014-10-09 11:13:57
1939
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人