Qer_-CSDN博客

原创图像语义分割(二) —— denseCRF模型用于图像语义分割

斯坦福的2011年NIPS论文《Efficient Inference in Fully Connected CRFs withGaussian Edge Potentials》，阐述了如何使用高效的全连接条件随机场模型进行图像语义分割任务的应用。一、CRF和denseCRF基本的CRF模型是由一阶势函数和相邻元素构成的势函数所组成的图模型，很显然，在图像任务上，basic CRF模型一个劣...

2018-12-06 00:10:26 9659 1

原创图像语义分割(一) —— Fully Convolutional Networks理解与实现

来自伯克利的2014CVPR、2015PAMI非常经典的一篇用FCN进行语义分割的文章，后续也都基于此FCN架构进行进一步拓展。下面对论文中主要思想进行总结一、文章主要贡献1.全卷积常用的分类网络例如VGG、GoogleNet、AlexNet等，都是由features和classifier构成，由全连接层进行分类任务。同时也正是由于全连接的存在，导致网络只能接受固定大小的输入以适应固定数量...

2018-12-03 20:56:50 2279

原创图像语义分割 (零) —— 基本概念、数据集、方法

由于要接触语义分割相关领域，随着自己的学习，也希望能够写下一些总结性的博客和大家一起分享并互相学习。我会将语义分割一系列的popular algorithm论文总结、剖析、实现，以进一步加深对此领域的理解。一、基本概念什么是语义分割？语义分割（semantic segmentation）是计算机视觉的一个重要问题，将视觉输入划分为不同语义可解释类别，即像素级别的分割，并且分割是有语义信...

2018-12-03 20:29:16 1804

原创 DNN反向传播推导过程

1.L" role="presentation" style="position: relative;">LLL层神经网络的前向传播：设第l" role="presentation" style="position: relative;">lll层的权值矩阵为Wl" role="presentation" style="position: relative;">WlWlW^l，输出为zl" r

2018-02-05 19:57:23 2642

原创理解CNN卷积神经网络

CNN的视觉感知（Qer ) 一、人脑的视觉感知在生物神经网络中，学习源自于大脑中无数神经元之间的连接。大脑接触到新的刺激后，这些神经元之间的连接改变了配置。这些更改包括出现新的连接，加强现有连接和删除那些没有使用的连接。例如，重复给定任务的次数越多，与这个任务相关的神经连接就越强，最终我们会认为这个任务被学会了。神经元使用记忆和感知里预先建立的表征来处理新的刺激。

2017-12-25 22:05:25 814

原创听余神讲课笔记

二分答案xidianoj例题：具有单调性，检验每一个答案是否可行。通过二分，找一个无法直接找到的答案。一个周全的调度：二分答案加全排列检验是否可行。三分法凸函数的极值计算几何问题，求函数机制， dp优化分治把大问题划分成小问题可以进行记忆化搜索 Painting例题：区间分治求解。平面上点最近点对距离问题：分治处理，每次从中间分，然后求左边点的最小距离，右边点的

2017-08-26 20:24:49 407

原创 Balancing Act [dfs][树dp]

题意：一个树上删掉一个点，使得得到的森林中的最大数的size作为结果，最小化这个结果。思路：删掉当前节点，得到的最大的树的大小就是dfs序中它所有的儿子的大小和他父树中的大小的最大值。一遍dfs即可得到sz[]#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<bitset>#incl

2017-08-26 16:05:27 311

原创 Quoit Design [散点中距离最近的两点距离][分治]

题意：散点中距离最近的两点距离除以2，给定n个点的坐标。思路：暴力复杂度O(n2)不可行，分治处理，每次从中间分，然后求左边点的最小距离，右边点的最小距离，然后算出来一个点在左侧一个点在右侧情况的最小距离，求最小。处理过程中，判断两侧的最小距离d = min（左，右），然后判断中间点的过程时，剪掉那些水平距离到mid大于d的点，然后讲这些候选点按照y排序，剪掉点对之间y距大于d的点，再去求

2017-08-26 15:32:50 1364

原创 Median [二分]

题意：对于给定的n个数字数列，求|xi−xj|,i<j|x_i-x_j|,i<j的结果构成的序列中的中位数是多少。思路：首先计算中位数前应该有多少个数字，二分新序列的值，看满足小于等于他的差值有多少个。二分的单调性：把新序列看做一个有序序列，本身具有单调性，二分上面的值。二分的check(mid)：对于当前差值x，枚举第一个数字找到第一个比它大的值，就可以统计一共有多少个差值小于等于x，

2017-08-26 14:42:14 515

原创 K Best [二分]

这题与http://blog.csdn.net/qer_computerscience/article/details/77601173 一模一样。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<bitset>#include<algorithm>#include<map>#inc

2017-08-26 14:31:33 323

原创 Dropping tests [二分]

题意：给定n个组，每个组包括a，b两个值，问除去k个不选，能得到的100∗∑ai∑bi100*\frac{\sum{a_i}}{\sum{b_i}}的最大值是多少。思路：二分这个东西∑ai∑bi\frac{\sum{a_i}}{\sum{b_i}}，然后判断即可二分的单调性：这个很明显，如果能得到结果满足>=x>=x，那么对于所有的xi<xx_i<x一定有值满足大于等于xix_i(废话)

2017-08-26 14:28:47 488

原创 Pie[二分]

题意：过生日大家分饼吃？m+1个人分饼，每个人要分一样的面积（高度为1），饼可以切但是不能拼。问最大能人均多少。思路：二分面积就好啦。先算出每个饼的面积，由于check需要O(n)复杂度，所以套一层二分面积就好。二分的单调性：如果能够均分每人得到S的饼，那么对于任意的Si<SS_i<S都满足能够分得。二分的 check(mid)：对于给定的均分量mid，看每个饼能出几份，然后加起来看是

2017-08-26 14:19:29 340

原创 Painting Fence[分治]

**题意：**n个宽度为1，高度为ai的板子，横竖一笔刷漆，问最小需要多少笔刷完。思路：贪心加分治，首先对于一些[l, r]序号区间内的板子，竖着刷为(r-l+1)花费，横着刷的话肯定要先刷到最小的长度的那个，然后分成左右两半，然后分治重复递归。#include<iostream>#include<string>#include<cstdio>#include<cstring>#incl

2017-08-26 14:14:26 507

原创 River Hopscotch [二分]

题意：马跳石头，给定石头的位置，求拿掉m个石头后，马到目的地过程中跳跃的最小距离的最大值。思路：给定的石头位置，初始0，目的地L，排个序。然后二分最小距离找最大值。二分的单调性：如果马的最小一步能跨越ll,那么对于任意的li>ll_i>l作为最小步长都是合理的。二分的check(mid)：如果当前最小步长mid满足仅有cnt<=mcnt <=m个小于mid的长度时，以当前mid作为最小

2017-08-26 14:10:59 317

原创 Dying[二分]

题意：给n件衣服去晒干，自然干每分钟-1，烘干每分钟-k，给定n个数字和k，求最小烘干时间。（烘干机每个时刻只能烘一件衣服）思路：数据范围1e5找nlogn的算法，二分时间。二分的单调性：如果能在T时间内完成任务，则在任意ti<Tt_i<T时间内也都能完成任务。二分的check(mid)：一件衣服能的湿度小于等于mid，则无需用烘干机，否则设烘干的时间需要x1x_1,风干x2x_2，则

2017-08-26 14:02:44 349

原创 HDU5543 Pick The Sticks [背包dp变形]

题意：用一个线性的箱子放黄金，金条可以露出来一般而不掉出来。问给定金条长度，价值，箱子长度，问最多能放多少金条。思路：如果没有可以露出来的限制，那么为裸的01背包问题。现在多了这个限制，是在状态的定义与转移的时候多了几种情况。状态：dp[i][0/1/2]表示背包容量为i时， [0]表示没有露出来的金条的情况， [1]表示有一边露出来，[2]表示两边都有露出来的ans 决策： d

2017-08-21 17:44:55 338

原创 HYSBZ - 4806 炮 [dp]

题意：MxN的棋盘中最多放多少个炮，使得互相不能被打。 dp解决，M，N的范围为100，不考虑状压。状态：dp[i][j][k]表示当前行为i，前i-1行有j列没有炮，有k列有1个炮的方案数。决策： if(j-1>=0) dp[i][j][k] = (dp[i][j][k] + dp[i-1][j-1][k]*(m-(j-1)-k))%p; ///在没炮的地方放一个

2017-08-21 17:35:17 318

原创 POJ1837 Balance [背包dp-负值]

题意：给定位置和权重（可以为负值），问位置乘以权重再求和为0的方案数。思路：用背包dp解决，dp[i][j]表示前i个砝码能凑成和为j的方案数，则dp[n][0]则表示ans，但存在一个j为负值的情况，所以在所有j 的基础上+10000作为基准。#include<iostream>#include<string>#include<cstdio>#include<cstring>#inc

2017-08-21 17:24:20 383

原创 HDU1864 最大报销额 [背包dp-浮点数]

题意是给定最大的报销额度，确定最多能报多少发票。发票有一些小的限制(坑坑坑) 和裸01背包的区别在于物体的价值的是浮点数，但此题只需要精确两位小数，所以先*100 再/100处理。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<bitset>#include<algorithm>

2017-08-21 17:04:39 474

转载动态规划总结与题目分类

源博客链接：http://blog.csdn.net/cc_again/article/details/25866971动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解

2017-08-21 17:01:33 350

原创 HDU5781 ATM Mechine [概率dp]

题意：一个人去ATM取钱，知道钱最多有n，她最多能尝试m次，问如果她足够机智，把所有钱都去做的期望次数是多少。(n <= 2000) 思路：由于足够聪明，二分取钱最坏的情况下只需要11次即可取走所有的钱。所以预处理m = min(m, 12); 定义状态：dp[i][j]表示已知当前钱数的最大上限为i，还能够取钱的次数为j时候的期望。决策：尝试取k元钱，k能够被取走的概率为i+1−ki

2017-08-21 16:56:11 349

原创 HDU5616 Jam's balance[背包dp变形]

题意：给定n个砝码，q次询问是否能够称重量为w的物体，使得天平平衡。思路：一开始没有考虑天平两边都能放砝码，即物体可以和砝码同时放到一边，所以误以为是裸背包问题。问题可以用dp[i][j]表示状态：前i个砝码能否称重量为j的物体使得天平平衡。其取值为0/1 决策：当前砝码为w[i],dp[i][j]可以由状态dp[i-1][j-w[i]]、dp[i-1][j+w[i]]、dp[i-

2017-08-21 16:35:05 298

原创 HDU5972Regular Number [shiftand][字符串]

题意：给定n个集合，每个集合中有一些数字，问给出的一个长数字串中的所有匹配。匹配：如果连续n个数字分别出现在1~n这些集合中，则是一个成功的匹配。考虑每个数字出现的集合，用十个01二进制表示0~9这十个数字出现在那些集合中（预处理占位），然后通过左移操作和与运算验证是否匹配到n位。使用bitset更方便操作。#include<bits/stdc++.h>using namespace s

2017-08-17 21:36:00 292

原创 HDU6044 Limited Permutation[快速输入][分治]

题意：给定ii从1到n个区间左右端点，描述的第i个区间的最小值必须是第i个数字，问从1~n有多少种符合题意的排列。题目提示输入使用快速的fread() 对于一个确定的区间li,ril_i, r_i，其中pip_i是其最小值为定数，其余的可能情况就可以按照组合数去组合放到两边，所以从1~n大区间开始分治，对于每个区间，使用stl::map记录区间的编号ii。对于用到的组合数结果，使用卢卡斯预

2017-08-17 19:18:16 338

原创 F(x) [数位DP]

For a decimal number x with n digits (A nA n-1A n-2 … A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + … + A 2 * 2 + A 1 * 1. Now you are given two numbers A and B, please calculat

2017-08-12 13:58:15 361

原创 B-number[数位DP]

题意：问一个区间内的数字满足能被13整除，且含有子序列13的数字的个数。采用数位DP，记录状态dp[pos][sum][statue]表示当前为pos位，前面求和mod13的值为sum，statue状态下的答案。其中statue==0表示上一位不是1，statue==1表示上一位是1， statue==2表示前面已经出现过13序列了。#include<bits/stdc++.h>usi

2017-08-12 13:51:34 311

原创 Balanced Number [数位DP]

题意：一个数字是Balanced number当且仅当存在一个位置loc，使得一个数字的pos位置上的数字dig_pos*（pos-loc）的和是0。询问区间内有多少这样的数字。采用数位DP的方法，对于每一个位置，保存状态dp[pos][loc][sum]表示当前位pos位，中心位置为loc，前面的累加和为sum的状态的答案。执行call()函数的时候，对于一个区间，loc从1到len遍

2017-08-12 13:46:15 350

原创 Round Numbers[数位DP][二进制]

题意：确定一个给定区间内二进制0不少于1的数字的个数。区间范围较大。首先确定用数位DP，不再是十进制DP，采用二进制数DP。记忆化搜索记录状态dp[pos][num0][num1]表示当前位pos位，之前有num0个二进制0，有num1个二进制1的状态下的答案。在搜索过程中，注意首位1的位置，如果首位1没有确定，那么前置0是不能计入统计的。//#include<bits/stdc++.h>

2017-08-12 13:34:55 494

原创 Bomb [数位DP]

题目与传统数位DP略有不同，是求区间内带有49的数字的个数。如果是求不带有49的，那会非常简单，如果求带有49的，只需要在每次dfs找到可行情况的时候将后面的结果都加上。如果上一位是4，且这一位是9，那么根据是否是limit限制，确定之后有的个数加上。否则直接dfs下一位。#include <cstdio>#include <cstring>#include <iostream>#i

2017-08-12 13:30:56 270

原创局部搜索算法-成功失败法

成功失败方法成功失败法用于在局部搜索中确定搜索的区间同时也可以求解最小值，首先确定一个函数的搜索区间，然后不断缩短区间，直到搜索区间逼近最小值。成功失败法根据每次选择的两个区间端点的函数值大小，判断搜索的“成功”与“失败”，然后进行跨步、反向、小步搜索。成功失败法主要用于单峰函数的搜索。成功失败法(求最小值)步骤：用于确定搜索区间：（1）函数定义域为RnR^n首先确定一个初

2017-08-07 18:04:04 2755

原创 codeforces825E Minimal Labels【拓扑排序】

E. Minimal Labelstime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a directed acyclic graph with n vertices and m edges. There a

2017-07-21 13:49:53 426

原创朴素贝叶斯分类

朴素贝叶斯分类

2017-05-31 20:06:15 438

原创 k近邻算法的kd树实现原理

本文参考《统计学习方法》李航k近邻k近邻又叫KNN，是一种基本分类方法。k近邻假设给定一个训练数据集，其中实例类别已定，分类时，对于新的实例，根据其k个最近邻的训练实例类别，通过多数表决的方式进行预测。k近邻的kd树实现k近邻有一个很大的缺陷就是搜索速度比较慢，最简单的搜索方式就是对训练样本线性遍历，当训练数容量很大时，算法耗时难以接受。kd树： kd树是一种对k维空间实例点进行存储以便于快速

2017-05-30 13:35:00 2447

原创 Fisher线性判别分析

本文参考《模式识别》张学工以二分类介绍 fisher线性判别：把所有样本都投影到一个方向，然后在这个一维空间中确定一个分类阈值，而fisher要找的就是这个投影方向。衡量投影方向的标准：选择投影方向，使投影后两类相邻尽可能远，同时每一类内部的样本又尽可能近。算法推导训练样本为{x1,x2,...,xN}\{x_1,x_2,...,x_N\}每一个样本是一个d维向量，即xi∈Rdx

2017-05-29 23:01:57 9493 1

原创感知机模型的原理

感知机模型感知机学习策略感知机学习算法

2017-05-28 23:01:32 1973 2

原创 DCT变换及量化的c++实现（基于opencv矩阵运算）

由于DCT的数学原理不好描述，直接放代码了：#include#include#include#includeusing namespace std;using namespace cv;const double pi = 3.141592;void initDctMat(Mat &A) //计算8x8块的离散余弦变换系数{ for (int i = 0; i < 8; +

2017-05-27 23:17:33 7539 6

原创 PCA算法的原理以及c++实现（Eigen库实现）源码

今天学习了PCA算法，把自己的理解写在这里，一方面希望如果理解有什么偏差，大家能给予指正，另一方面希望能和大家一起共享知识。假设有一个多样本高维度的样本集，例如m个样本，每个样本维度为n我们想通过降维算法来降低维度到k（0（1）首先理解正交基分解：我们默认一个n维向量v=（x1,x2,x3……xn）是一个n维空间的以n个单位基底（1,0,0,……），（0,1,0,0……）…

2017-05-14 19:38:56 13075 12

原创赛前训练题目思路总结5.13

A.水题B.题意：有N长的区域来玩塔防游戏，接下来放置m个防御塔，每个防御塔有一个攻击区间和攻击经过这一点时造成的伤害。接下来q次询问，问在x位置放置一个血量为H的怪，能不能通过防守。(N，m的范围都是1e6， H 1e18)当时队友做这道题，将问题抽象成了N个值的线段，m次区间更新，然后计算出每个点的权值，直接O（1）处理询问。然后暴力肯定是不可以的，不能直接处理累加。根据题意

2017-05-14 19:03:27 527

原创 codeforces807div2 E.Prairie Partition[二分]

E. Prairie Partitiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt can be shown that any positive inte

2017-05-11 21:31:59 624

原创 codeforces807div2 D.Dynamic Problem Scoring[暴力][贪心]

D. Dynamic Problem Scoringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya and Petya take part in a C

2017-05-11 21:19:42 402

MFC匿名管道通信

空空如也