4 Qer_

尚未进行身份认证

暂无相关简介

等级
TA的排名 6w+

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

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

2018-12-06 00:10:26

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

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

2018-12-03 20:56:50

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

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

2018-12-03 20:29:16

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

理解CNN卷积神经网络

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

2017-12-25 22:05:25

听余神讲课笔记

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

2017-08-26 20:24:49

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

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

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

2017-08-26 15:32:50

Median [二分]

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

2017-08-26 14:42:14

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

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

Pie[二分]

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

2017-08-26 14:19:29

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

River Hopscotch [二分]

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

2017-08-26 14:10:59

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

HDU5543 Pick The Sticks [背包dp变形]

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

2017-08-21 17:44:55

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

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

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

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

2017-08-21 17:04:39

动态规划总结与题目分类

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

2017-08-21 17:01:33

查看更多

勋章 我的勋章
    暂无奖章