上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2586题目大意:在一个无向树上,求一条链权和。解题思路: 0 | 1 / \ 2 3设dist[i]为i到根0的链和,求法(Dfs过程中dist[v]=dist[u]+e[i].w)对于树中任意两点形... 阅读全文
posted @ 2015-05-13 23:13 Physcal 阅读(691) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3074题目大意:单点更新。维护序列乘法。mod1000000007。解题思路:1000000007*1000000007~10^18>1; build(lson); build(rson); ... 阅读全文
posted @ 2015-05-13 17:19 Physcal 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3072题目大意:为一个有向连通图加边。使得整个图全连通,有重边出现。解题思路:先用Tarjan把强连通分量缩点。由于整个图肯定是连通的,所以枚举每一条边,记录到非0这个点所在连通分量的最小cost。一共需... 阅读全文
posted @ 2015-05-13 12:31 Physcal 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3069题目大意:用最少警力,监控一个树,逮住逃犯。即最大警力去一个子树捉人时,确保父点至少被一个警察看守着。解题思路:树结构出点、入点不明确,所以建一个无向树,从任一一个结点开始,肯定能跑完整个树。对于一... 阅读全文
posted @ 2015-05-13 01:38 Physcal 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 关于数据集 Cifar-10是由Hinton的两个大弟子Alex Krizhevsky、Ilya Sutskever收集的一个用于普适物体识别的数据集。Cifar是加拿大政府牵头投资的一个先进科学项目研究所。说白了,就是看你穷的没钱搞研究,就施舍给你。Hinton、Bengio和他的学生在2004年... 阅读全文
posted @ 2015-05-05 23:52 Physcal 阅读(87442) 评论(7) 推荐(10) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911题目大意:最多可以交换K次,就最小逆序对数解题思路:逆序数定理,当逆序对数大于0时,若akright[j]出现逆序情况时,cnt+=(leftnum-i),即当前right[j]元素和left[i]... 阅读全文
posted @ 2015-04-29 10:57 Physcal 阅读(1040) 评论(0) 推荐(0) 编辑
摘要: 论文参考:Deep Sparse Rectifier Neural Networks(很有趣的一篇paper)起源:传统激活函数、脑神经元激活频率研究、稀疏激活性传统Sigmoid系激活函数传统神经网络中最常用的两个激活函数,Sigmoid系(Logistic-Sigmoid、Tanh-Sigmoi... 阅读全文
posted @ 2015-04-24 12:57 Physcal 阅读(230648) 评论(8) 推荐(20) 编辑
摘要: 起源:Boltzmann神经网络Boltzmann神经网络的结构是由Hopfield递归神经网络改良过来的,Hopfield中引入了统计物理学的能量函数的概念。即,cost函数由统计物理学的能量函数给出,随着网络的训练,能量函数会逐渐变小。可视为一动力系统,其能量函数的极小值对应系统的稳定平衡点。H... 阅读全文
posted @ 2015-04-07 20:34 Physcal 阅读(6501) 评论(0) 推荐(0) 编辑
摘要: 起源:自动编码器单自动编码器,充其量也就是个强化补丁版PCA,只用一次好不过瘾。于是Bengio等人在2007年的 Greedy Layer-Wise Training of Deep Networks中,仿照stacked RBM构成的DBN,提出Stacked AutoEncoder,为非监督学... 阅读全文
posted @ 2015-03-30 17:23 Physcal 阅读(15521) 评论(0) 推荐(0) 编辑
摘要: 起源:PCA、特征提取....随着一些奇怪的高维数据出现,比如图像、语音,传统的统计学-机器学习方法遇到了前所未有的挑战。数据维度过高,数据单调,噪声分布广,传统方法的“数值游戏”很难奏效。数据挖掘?已然挖不出有用的东西。为了解决高维度的问题,出现的线性学习的PCA降维方法,PCA的数学理论确实无懈... 阅读全文
posted @ 2015-03-26 22:51 Physcal 阅读(38121) 评论(5) 推荐(7) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页