自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

taotao 的大学墓志

keep thinking! keep learning!

  • 博客(15)
  • 资源 (1)
  • 论坛 (3)
  • 收藏
  • 关注

原创 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 336

原创 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 355

原创 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 416

原创 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 318

原创 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 345

原创 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 526

原创 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 264

原创 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 473

原创 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 593

原创 置换群的幂运算总结

最近看了潘振浩的《置换群幂运算的应用与研究》,在这里做一个简单总结,潘大神的世界还是太深了,我只能领悟一二置换群的整数幂运算结论一:一个长度为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 2229

原创 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 437

原创 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 364

原创 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 597

原创 生成函数

组合数学里面的生成函数是一个非常有力的工具,主要用在计数,以及求解递推公式上面。这里简要总结一下《组合数学》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 3068

原创 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 523

比特币与货币加密技术

这是princeton 比特币与货币加密技术的draft,英文原版,Bitcoin and Cryptocurrency Technologies

2018-04-30

孤鸿子_的留言板

发表于 2020-01-02 最后回复 2020-01-02

阅读博客界面右边空白栏很傻逼

发表于 2018-04-30 最后回复 2018-04-30

怎样才能合并分类啊?

发表于 2018-01-14 最后回复 2018-01-15

空空如也

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

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除