- 博客(34)
- 收藏
- 关注
原创 稀疏编码
9.2、Sparse Coding稀疏编码 如果我们把输出必须和输入相等的限制放松,同时利用线性代数中基的概念,即O = a1*Φ1 + a2*Φ2+….+ an*Φn, Φi是基,ai是系数,我们可以得到这样一个优化问题:Min |I – O|,其中I表示输入,O表示输出。 通过求解这个最优化式子,我们可以求得系数ai和基Φi,这些系数和基就是输入的另外一
2016-10-14 14:52:23 1360
原创 稀疏表示去噪中的一些小问题
1.基于稀疏表示的图像去噪,是将图像分块,对于每个块进行稀疏表示得到系数矩阵,然后重构图像通过系数矩阵*字典得到吗?稀疏表示过程中每次将图像的每一列与字典做内积,选择最大的一个,计算残差,多次迭代,继续找与残差最匹配的原子,然后通过最小二乘法求系数a,最终得到一个系数矩阵A。最后是通过系数矩阵和字典的乘积来恢复图像吗?答:图像分块后,将图像的每一个像素排成一列,然后再字典上进行稀疏表示。。。。
2016-09-21 23:11:52 6203
原创 稀疏表示
1.什么是稀疏表示? 假设我们用一个M*N的矩阵表示数据集X,每一行代表一个样本,每一列代表样本的一个属性,一般而言,该矩阵是稠密的,即大多数元素不为0。 稀疏表示的含义是,寻找一个系数矩阵A(K*N)以及一个字典矩阵B(M*K),使得B*A尽可能的还原X,且A尽可能的稀疏。A便是X的稀疏表示。 表达为优化问题的话,字典学习的最简单形式为: 其中xi为第i个样本,B
2016-09-21 22:34:25 1259
原创 K—means算法下
聚类算法,不是分类算法。分类算法是给一个数据,然后判断这个数据属于已分好的类中的具体哪一类。聚类算法是给一大堆原始数据,然后通过算法将其中具有相似特征的数据聚为一类。这里的k-means聚类,是事先给出原始数据所含的类数,然后将含有相似特征的数据聚为一个类中。所有资料中还是Andrew Ng介绍的明白。首先给出原始数据{x1,x2,...,xn},这些数据没有被标记的。初始
2016-07-19 20:51:07 412
原创 K-means算法上
在数据挖掘中,K-Means算法是一种cluster analysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。问题K-Means算法主要解决的问题如下图所示。我们可以看到,在图的左边有一些点,我们用肉眼可以看出来有四个点群,但是我们怎么通过计算机程序找出这几个点群来呢?于是就出现了我们的K-Means算法(Wikipedia链接)K-Means
2016-07-19 20:48:57 281
原创 KNN算法(邻近算法)
邻近算法(),或者说K最近邻(kNN,k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想: 是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性。该方法在确定分类决
2016-07-19 20:36:40 1845
原创 滤波基础知识
1.图像卷积(模板)(1).使用模板处理图像相关概念: 模板:矩阵方块,其数学含义是一种卷积运算。 卷积运算:可看作是加权求和的过程,使用到的图像区域中的每个像素分别于卷积核(权矩阵)的每个元素对应相 乘,所有乘积之和作为区域中心像素的新值。 卷积核:卷积时使用到的权用一个矩阵表示,该矩阵是一个权矩阵。 卷积示例
2016-07-18 13:58:19 2735
原创 小球下落(完全二叉树)
Problem D: 小球下落Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 66 Solved: 42[Submit][Status][Web Board]Description有一颗二叉树,最大深度为D,且所有叶子的深度都相同。,所有叶子从上到下从左到右编号为1,2,3,...,,2^D-1。在结点1处放一个球,它
2016-06-19 10:35:44 747
原创 畅通工程(并差集)
Problem C: 畅通工程Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 133 Solved: 42[Submit][Status][Web Board]Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交
2016-06-19 10:24:27 332
原创 set
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。构造set集合主要
2016-06-07 23:48:10 186
转载 并差集
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判
2016-06-06 17:30:38 226
原创 HDU4496(并差集)
A -D-City Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d Description
2016-06-06 16:54:49 827
原创 二叉树搜索
二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2016-06-05 21:55:39 218
原创 Nicholas and Permutation
A. Nicholas and PermutationNicholas has an array a that containsn distinct integers from1 to n. In other words, Nicholas has a permutation of sizen.Nicholas want the minimum elem
2016-06-01 16:32:04 344
原创 Prime Distance(两次筛素)
Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15858 Accepted: 4213DescriptionThe branch of mathematics called number theory is about prope
2016-05-25 13:23:18 226
原创 素数筛选(筛选小于等于MAXN的素数)
/**素数筛选,存在小于等于MAXN的素数*prime[0]存的是素数的个数 */const int MAXN=1000010;int prime[MAXN+1];void getPrime(){ memset(prime,0,sizeof(prime)); for(int i=2;i<=MAXN;i++) { if(!prime[i])prime[++prime[0]]=
2016-05-25 12:32:10 473
原创 素数筛选(判断<MAXN的数是否是素数)
/*素数筛选,判断小于MAXN的数是否是素数。 *notprime是一张表,为false表示是素数,true表示非素数*/const int MAXN=1000010;bool notprime[MAXN];//值为false表示素数,值为true表示非素数void init(){ memset(notprime,false,sizeof(notprime)); notprime[0]=
2016-05-25 12:23:39 358
原创 Pseudoprime numbers
F - Pseudoprime numbersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3641Appoint description: System Crawler (2016-05-20)
2016-05-22 22:44:49 338
原创 GCD & LCM Inverse(目前超时)
GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13128 Accepted: 2424DescriptionGiven two positive integers a and b, we can easily calcu
2016-05-22 22:17:53 296
原创 欧拉函数
欧拉函数 定义:在数论,对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目。 ϕ (n) = 1..n中与n互质的数的个数 如何求ϕ (n)? 素因子展开+容斥原理 令n = p1r1p2r2...pkrkϕ(n)=n*(1-1/p1)*(1-1/p2)*...*(1-1/pk)(为什么?)提示:欧拉函数是积性函数——若m,n互
2016-05-21 10:51:55 261
原创 快速模幂
对于 a^b mod k,怎么求解? 简单!!!,用暴力求出a^b不就解决了?要是数据很大呢?显然用暴力解决不了。。。 怎么简洁美观的解决这个问题?? 提示:a*b mod c = (a mod c )*b mod c 将b表示成二进制形式 b = bnbn-1…b1b0a^b mod k = a^(bnbn-1…b1b0) mod k= a^(b0*2^0)*a^(b1*2^1)*
2016-05-21 10:28:05 285
原创 埃氏筛法(筛选素数)
首先,将2到n范围内的所有整数记下来,其中最小的数字2为素数。在表中将2的倍数划去,表中剩下最小的数为3,不能被更小的整除,然后将3的倍数划去。如果表中剩下的最小数为m,m是素数,然后将表中所有m的倍数都划去。像这样反复的操作,就能依次枚举n以内的素数了。复杂度:nloglogn代码实现:#include#includeusing namespace
2016-05-21 09:52:48 3914
原创 Survive in the White Terror
Problem B: Survive in the White TerrorTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 127 Solved: 31[Submit][Status][Web Board]Description In 1927~1949, the whole of China were e
2016-05-20 17:04:23 327
原创 steps
StepsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7913 Accepted: 3632DescriptionOne steps through integer points of the straight line. The length of a
2016-05-20 16:50:16 268
原创 连连看(BFS)
Problem J: 连连看Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 37 Solved: 13[Submit][Status][Web Board]Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连
2016-05-20 10:56:16 293
原创 N的二进制中1的个数
解法一:对于二进制数的操作,我们知道除以一个2,原来的位数将会减少一位,如果除的过程中有余数,那么就表示当前位置有一个1,否则为0。以10100010为例:第一次除以2时,商为1010001,余0。第二次除以2时,商为101000,余1。第三次除以2时,商为10100,余0。第四次除以2时,商为1010,余0。第五次除以2时,商为101,余0。第六次除以2时,商为1
2016-05-19 15:15:13 1777
原创 求N!的位数
N!的位数提示:整数K的位数(int)log10(N)+1N!=1*2*......*N整数N!的位数(int)log10(1*2*......*N)+1log10(1*2*......*N)=log10(1)+log10(2)+......+log10(N)简单代码实现:#include#includeusing namespace std;int
2016-05-19 14:08:55 281
原创 求组合数(c(m,n))
定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。性质:c(n,m)=c(n,n-m); c(n,0)=1;递推公式:c(n,m)=c(n-1,m-1)+c(n-1,m)C(n+1,m)=c(n,m-1)+c(n,m)=c(n,m-1)+c(n-1,m)+c(n-1,m-1);
2016-05-19 13:33:44 12174 2
原创 救公主(BFS)
Problem D: 救公主续Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 48 Solved: 19[Submit][Status][Web Board]Description公主又被魔王抓去了!公主被关在一个矩形迷宫里,有的位置有守卫把守。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深
2016-05-19 12:19:09 598
原创 无限循环小数化分数
Problem I: Dead FractionTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 54 Solved: 8[Submit][Status][Web Board]DescriptionMike is frantically scrambling to finish his thesis at the last
2016-05-18 15:27:56 466
原创 质数环
HDOJ1016 Prime Ring Problem(DFS第二层理解)Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in
2016-05-15 12:06:07 433
原创 Square
DescriptionProblem C: SquareGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square?Input The first line of input contains N, the number of te
2016-05-15 00:20:00 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人