- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 ML_note:NN_backpropagation
Abstract这篇笔记主要讲BP算法(backpropagation),即用这个算法来计算在上一节学到的神经网络中的参数.Notation在解决这个问题以前,为了方便描述,我们先定义一些符号.a) LL= total number of layers in the networkb) slsl = number of units (not counting bias unit) in layer
2016-12-30 21:17:34 450
原创 ML_Note:NeuralNetwork1_representation
问题引入当多分类问题的假设函数(hypothesis)为非线性(non-linear)的时候,他的训练代价是非常显著的,具体来说对于nn特征的产生rr次的代价为 (n+r−1)!r!(n−1)!\frac{(n+r-1)!}{r!(n-1)!} 代价是 O(nr)O(n^r),所以我们采取一种新的方法,就是这次要介绍的:神经网络(Neural Networks),简称NN.Model Represe
2016-12-27 20:28:24 435
原创 ML_note:Regularization
首先在我们拟合数据的时候经常会遇到这样的一种问题,有时候可能拟合的太过度了(overfitting),这里介绍一种方式来解决过度拟合的问题,andrew Ng的课程中提到这里主要有两种方式来解决这个问题.There are two main options to address the issue of overfitting:1) Reduce the number of features:a)
2016-12-26 13:45:40 528
原创 MachineLearning_note:Logistic Regression(Classification)
Logistic Regression(Classification)解决分类(classification)问题.Binary Classification对于输出值yy只能有两种状态 {0,1}\{0,1\},通常 00表示负类(negative class) ,而 11 表示 正类(positive class) .Hypothesis Function由于是二分类问题,hθh_\theta必
2016-12-25 22:03:46 361
原创 MachineLearning note_Linear Regression
Linear Regression with Multiple Variables(线性回归)记号说明 > x(i)jx_j^{(i)} 第ithi^{th} 训练样例(trian example) 的第jj个特征 x(i)x^{(i)} 第ii个训练样例,即向量 [x(i)0 x(i)1 ,...,x(i)j,...,x(i)n][x_0^{(i)}\ \ x_1^{(i)}\
2016-12-23 18:26:26 438
原创 codeforce 741 B. Arpa's weak amphitheater and Mehrdad's valuable Hoses(背包 dp)
Problem Link741B Arpa’s weak amphitheater and Mehrdad’s valuable HosesAnalysisIt’s a simple knapsack problem. Let’s solve this version of knapsack problem first: we have n sets of items, each item has
2016-12-07 12:54:51 717
原创 poj 2154 Color( polya 计数)
Problem LinkColor 大意:nn种颜色给nn条项链着色,问方法数,旋转视为同一种。Analysispolya定理 1N∑Nk=1Ngcd(k,N)\frac{1}{N}\sum_{k = 1}^NN^{gcd(k,N)},由于NN太大,暴力枚举会超时的,仔细分析一下只需枚举d|Nd|N,gcd(N,k)=dgcd(N,k) = d意味着gcd(N/d,k/d)=1gcd(N/d,k
2016-12-06 22:08:42 363
原创 poj 3128 Leonardo's Notebook(置换群的分数幂运算)
Problem LinkLeonardo’s Notebook 大意:水题判断是否存在一个置换TT, s.t T2=T′s.t\ \ T^2 = T'.Analysis由置换的性质,若T′T'可以开方,则它的每一个循环都可以开方,而由于2是质数,如果,循环节是奇数,那么它是一定可以开方的,如果循环节是偶数,由于T2T^2,一定会分裂成两个相等的循环,因此,这个为偶数的相等的循环一定是偶数个。A
2016-12-06 20:14:57 615
原创 poj 3590 The shuffle Problem(置换群的幂运算)
Problem Linkpoj 3590 The shuffle Problem 题目很简单,求一个n阶置换T 求T^k = e ,s.t k ,最大,其中k使得T,第一次等于e的值Analysis对于一个置换来说,k是T的每个循环的循环节的最小公倍数。 所以对于n我们的目标就是找到一些素数的幂,使其和为n并且,乘积最大。由于n为100,100以内的素数只有25个,我们可以采用爆搜的方法,所有
2016-12-06 20:00:23 760
原创 置换群的幂运算总结
最近看了潘振浩的《置换群幂运算的应用与研究》,在这里做一个简单总结,潘大神的世界还是太深了,我只能领悟一二置换群的整数幂运算结论一:一个长度为ll的循环TT,ll是kk的倍数,则是kk个循环的乘积,每个循环分别是循环T中下标i mod k=0,1,2…的元素按顺序的连接。 结论二:一个长度为ll的循环TT,gcd(l,k)=1gcd(l,k)=1,则是一个循环,与循环T不一定相同。 结论三:一个
2016-12-05 20:38:35 3370
原创 poj 1721 CARDS(置换群的幂运算)
Problem LinkCARDS 大意,给你一个长为n的奇数循环T′T',求T2s=T′T^{2^s} = T'.求置换TT;Analysis这个题目是非常典型的,在《置换群的幂运算的应用与研究》,潘振浩的论文里面有描述。 有两种方法: 1。我们知道对于任意一个循环TT中存在一个k≤nk\le n,使得Tk=TT^k = T,对于循环T′T'用暴力n2n^2找到循环节kk,然后再用做k-s%
2016-12-05 19:44:53 699
原创 poj 1026 chiper(置换幂)
Problem LinkCipher 大意:给你一个置换求TkT^k,当然这是解析后的题意Analysis理解题意还是很简单的,但是这里要知道一个关于置换的性质,在一个循环中的元素,用原来的变换变换kk次以后,变为这个循环中的(j+k)%(循环节的大小)#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>
2016-12-02 23:49:28 477
原创 poj 3270 Cow Sort(置换群的分解)
Problem Linkpoj Cow Sort 题目大意:给你一串数字,a1,a2,...,ana_1,a_2,...,a_n互不相同,让你把他变换到从小到大的顺序排列其中交换两个数的代价是ai+aja_i+a_j,问你最小代价。刚开始的时候不知道置换群这种东西,用贪心做了好久,最终还是wa了。。。Analysis就是一个简单的置换群的分解了,将置换分解成循环,一种方式是在和循环里面把最小的座位
2016-12-02 23:30:30 821
原创 生成函数
组合数学里面的生成函数是一个非常有力的工具,主要用在计数,以及求解递推公式上面。这里简要总结一下《组合数学》Brualdi中的生成函数的应用组合型生成函数考虑这样一个问题求解 e1+e2+...+ek=ne_1+e_2+...+e_k = n 的非负整数解的总数 单独考虑选择e1e_1的种类数 11−x=∑∝i=0xi\frac{1}{1-x} = \sum_{i = 0}^\propto
2016-12-02 00:08:23 3258
原创 poj 1322 Chocolate(生成函数 or 概率dp)
Problem Linkpoj 1322 取出nn种巧克力,巧克力有cc种颜色,当取出的巧克力有偶数个的时候他会把它吃掉,问剩余mm种巧克力的时候的概率。Analysis概率dp首先我们用概率dp来解决这个问题, dp[i][j]=dp[i−1][j−1]∗(c−j+1)/c+dp[i−1][j+1]∗(j+1)/cdp[i][j] = dp[i-1][j-1]*(c-j+1)/c+dp[i-
2016-12-01 22:51:56 676
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人