自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(58)
  • 收藏
  • 关注

原创 Unpaired Image-to-Image Translationusing Cycle-Consistent Adversarial Networks

贡献使用不成对的图像,进行图像风格转换提出循环一致性loss方法循环一致性lossL1损失,Adversarial Loss

2019-08-05 15:38:12 321

原创 GA-DAN: Geometry-Aware Domain Adaptation Network for Scene Text Detection and Recognition

贡献在cycleGAN基础上做的改进设计了一个网络,首次同时在geometry and appearance spaces做domain shifts设计了multi-modal spatial 学习机制,引入一个spatial transformation discriminator,在几何空间实现multi-modal adaptation设计了一个cycle-consistency...

2019-08-01 00:01:57 720

原创 Handwriting Recognition in Low-resource Scripts using Adversarial Learning

贡献提出了一个基于生成对抗学习的小样本手写字符识别方法,使用spatial transformations(STN)增强文字图片在高维度空间的特征方法

2019-07-28 15:52:39 730

原创 Image Super-Resolution Using Very Deep Residual Channel Attention Networks

一,贡献贡献有三点提出了一个非常深的residual channel attention networks (RCAN),用于超分辨率问题提出了residual in residual (RIR)结构,用来构建非常深的能有效训练的网络,long skip 和short skip连接使用channel attention(CA),来rescale feature二,方法1,网络架构...

2019-07-28 10:49:16 2433

原创 Task-Driven Super Resolution: Object Detection in Low-resolution Images

introduction提出了一个能端到端训练,联和超分网络和其他high-level 视觉任务,叫Task-Driven Super Resolution (TDSR)方法超分使用DBPN,loss为MSE:检测方法使用SSD,loss为confidence loss and localization loss本文就是将超分和task网络串起来。。。loss为也就是给超分lo...

2019-07-26 16:45:06 621 1

原创 超分综述:Deep Learning for Image Super-resolution:A Survey

instroduction1 introduce总结了几方面:problem settings、数据集、performance metrics、SR方法、特定领域应用以结构组件形式,总结超分方法的优点与限制讨论了存在的问题和挑战,以及未来的趋势和发展方向整体结构:methodSuper-resolution Frameworks灰色表示不可学习的上采样,绿色和蓝色代表可学习...

2019-07-19 09:47:22 4855

原创 css实现圆角矩形

原理:利用css border的属性画出梯形,利用提醒斜边模拟圆角当设置一个元素为box-sizing:border-box时,此元素的边框和内边距不会再增加他的宽度background:transparent,设置背景颜色为透明.top { height: 0; border-top: 3px solid transparent; border-bottom: 3px solid #111...

2017-02-14 11:29:20 1478

原创 next_premutation

全排列函数,重新排列范围内的元素[第一,最后一个)使其转换为按照字典序排列的下一个值较大的组合,若存在下个较大的组合返回true,否则返回false。#include<cstdio>#include<algorithm>using namespace std;int main(){ int a[10]; a[0]=1,a[1]=2,a[2]=3; while(...

2017-01-26 21:07:30 983 1

原创 google map的简单应用-显示华南理工大学

写一个简单的Google Map 的应用程序,一个显示我们学校(South China University of Technology)地图的网页通过Google搜索获取我们学校的经度纬度 使用Google Maps JavaScript API V3按照以下教程的步骤: Google Map Javascript API V3 Tutorial在google地图上点击某地方可显示经纬度参考网址...

2016-10-12 22:56:41 1299 1

原创 vs2015中glut的安装及初使用过程中的一些问题

网上好多地方都可以下载glut库文件,把glut.h  .lib .dll文件分别放入相应目录就好啦安装后发现找不到win32控制台程序------一开始visual c++下面只有windows这个选项,里面有个大概叫安装通用windows平台程序什么的,安装后就有了新建项目选择win32控制台应用程序下一步记得一定要选中 “空项目”建立完成之后,在源文件处添加新建项选择c++文件放进一个正确的...

2016-10-07 20:44:34 2802

原创 hdu5867 中位数

题意,一个有序数组,进行m次查询,每次输出L1-R1,L2-R2两个子序列组成的新序列的中位数思路:题目可以转化为求新序列中第k个数字为多少,分类讨论,两个子序列可能交叉,可能一个完全包含另一个,也可能完全分离。这次也调了好久的bug,和以往不同,几乎没有看程序,一直出数据猜。。结果最后发现错误很容易就能看出来,看来调bug时不能一直看程序,也不能一直瞎出数据啊#include <iostr...

2016-08-18 19:31:13 383

原创 poj1185 三维状压dp

Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到...

2016-08-17 22:04:24 281

原创 poj3254 状压dp

题意:在n*m方格中种草,每两处种草的格子不能相邻,并且不能在贫瘠的土壤中种植(a[i][j]==1),问有多少种方案思路:用dp[i][j]表示i行状态为j时有多少种方案,当两个1不相邻,并且bit==1时a[i][j]=1,状态j合法。对于每个合法状态dp[i][j],遍历i-1行所有的状态,若j可由k状态转移而来,dp[i][j]+=dp[i-1][k]。#include <iostr...

2016-08-14 21:00:26 237

原创 hdu5826 物理+积分

题意:给出n个相同小球的初速度和初位置,初方向,v*a=c,碰撞为完全弹性碰撞,问t时刻的第k小的速度为多少思路:v*a=cv*dv/dt=c;v*dv=c*dt;1/2*v*v=c*t+c0;把t=0代入,得c0=1/2*v0*v0;所以 v=sqrt(2*c*t+v0*v0)注意2*c*t+v0*v0会爆int#include <iostream> #include <c...

2016-08-12 09:44:33 456

原创 hdu5831

题意:有一个只包含 ‘(’‘)’ 的序列,选两个位置进行一次交换,问是否能构成合法序列?思路:遍历,遇到“("时,a++,遇到“)"时,若a>0,说明有正常的左括号与右括号匹配,若a<=0,说明匹配不上,b++;遍历结束后,若 a==0,b==0,说明全正常,YES  a==1,b==1,说明有一对不匹配 ) ( ,YES  a==2,b==2,说明有两对不匹配 ) ) ( ( ,交换...

2016-08-11 21:09:22 380

原创 hdu5812 区间操作

题意:给两个数字序列a,b,在给出m次区间,每次区间操作可以对L[i]~R[i]间的数字进行任意排列,问序列a能否在m次操作后变为序列b.思路:贪心思想,每次操作都使a[i]尽可能的靠近它的期望位置,所以对每个操作区间按照它的期望位置排序,结果和b序列一样那就YES。O(n^2)可以处理出每个a[i]的期望位置。#include <iostream> #include <cs...

2016-08-11 20:07:18 290

原创 hdu5816 状压dp

题意:有两种牌,A:可以从牌堆摸两张牌,B:可以对敌人造成x点伤害。牌堆有n张A和m张B,一开始摸一张牌,敌人有p点血,问把一个回合把敌人打死的概率思路:因为n+m<=20,可以考虑状压dp,用dp[S]表示手中牌为S时的方案数,可以再摸的牌数num为 A的数量*2-A的数量-B的数量+1,1表示开始拥有的一张牌。对于状态i,状态转移方程为num>0时, for(int j=0;j&l...

2016-08-11 19:56:59 285

原创 hdu5810

题意:有n个球m个盒子,把球随机放入,xi为第i个盒子的球数,方差为,求E[V]题解:E[V]=E[​m​​∑​i=1​m​​(X​i​​−​X​¯​​)​2​​​​]=E[(X​i​​−​X​¯​​)​2​​]=E[X​i​2​​−2X​i​​​X​¯​​+​X​¯​​​2​​]= E[X_i^2] - 2\bar XE[X_i] + E[\bar X^2] = E[X_i^2] - 2\bar...

2016-08-10 15:07:10 320

原创 hdu5818

题意:对两个栈进行三种运算,push,pop,merge(把两个栈中的元素合并到一起,按进栈时间排列)思路:因为不会对空栈进行操作,所以在合并时把AB两个栈中元素放入c栈(其实需要两个栈来使得后进栈的在栈顶),这样在栈为空时,可知其以前元素经过合并并压入了C栈,所以pop C栈即可。一直run error,找了半天 才发现是pop a栈写为pop b了,复制代码需谨慎啊#include <i...

2016-08-10 14:20:31 484

原创 hdu5813

题意:给n个点,构建有向图,使从每个点出发能到达的点恰好为为cnt思路:把cnt从小到大排序,对于每个点,若排在其之前的点数目>=cnt,则能构建成功。然后从第一个开始与i连接就好。一开始理解错了,以为必须要构建最小边数#include <iostream> #include <cstdio> #include <cstring> #inclu...

2016-08-10 10:34:16 423

原创 hdu5794 lucas定理+容斥

题意,一个棋子从(1,1)以马字形走向(n,m),只能朝右上走,棋盘上有r个点的障碍,问有多少种走法。思路:马字形在x方向和y方向的距离和为3,所以(n+m)%3==0,说明可以走到。因为每一步都在x,y方向上至少走1,所以走“日”字步数s1为=m-(n+m)/3,走“曰”字步数s2为n-(n+m)/3,走到(n,m)共C(s1+s2,s1)种走法。考虑到障碍的话,到(n,m)的步数=总步数-经过...

2016-08-07 16:46:03 331

原创 hdu5795 博弈

题意,nim游戏,n堆石子,可在一堆中取任意个,也可把一堆分为三堆,最后取完的胜思路:打表找规律。。x=8k+7时,sg[x]=x+1,x=8k+8时,sg[x]=x-1,其余情况,sg[x]=x。比赛时以为x一定能转移到0~x-1的状态的,还在二进制表示中找到了一个特别神奇的规律。。血崩其实sg[8]可以转移到sg[0]~sg[7],但sg[7]的值为8,所以sg[8]的值就为7。。打表代码:#...

2016-08-04 19:58:36 347

原创 hdu5781

题意:可能在银行存着0~k元,不可查询余额,若取挫给予一次警告,警告不可超过w次,若采取最优取钱策略,问取钱次数的期望。思路,令dp[i][j]表示存款(0~i)元,警告次数为j时的取钱总次数。转移方程:dp[i][j]=min(dp[i-k][j]+dp[k-1][j-1]+i+1),其中1<=k<=i;dp[i-k][j]表示取出k元没有被警告,dp[k-1][j-1]表示取k元时...

2016-08-04 10:09:46 762

原创 hdu5791

题意,求两个字符串的公共子序列个数。思路,DPa[i]!=b[j]时:dp[i][j]=(dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1])a[i]==b[j]时:dp[i][j]=(dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1])+dp[i-1][j-1]+1=dp[i-1][j]+dp[i][j-1]+1因为要模1e9+7,所以在减去dp[i-1][j...

2016-08-03 08:58:53 626

原创 hdu5754 博弈

题意,一个n*m的棋盘,从(n,m)开始,两人轮流走子,先走到(1,1)的赢,棋子分为四种,走法见国际象棋。问谁赢。思路,把(1,1)定为必败点,然后利用这两条性质:1,能到达必败点的点一定是必胜点。2,不能到达必败点的点一定为必败点。然后从(1,1)开始推就好了#include<cstdio>#include<algorithm>#include<string&...

2016-08-01 15:23:00 304

原创 hdu5775 树状数组

题意,有一个1~n的排列,用冒泡法排序,问整个过程中每个数字能达到的最左最右的位置绝对值之差。思路:  每个数能达到的最左位置不是开始位置就是排序完成后所在位置,所以L[ a[i] ] = min ( i , a[i] ),  每个数能达到的最右位置为开始位置,或i+num,num为a[i]后小于a[i]的数字个数。那么num[i]怎么求呢?利用树状数组,在输入第i个数后,sum[ a[i] ]表...

2016-07-31 22:10:44 286

原创 hdu5763 KMP+DP

题意:给一个文本串和一个模式串,模式串能被*代替,问文本串有几种表达方式思路,首先用KMP把模式串找出来,在其末尾用vis标记,然后DP,若i被标记,则dp[i]=dp[i-1]+dp[i-m],否则dp[i]=dp[i-1]。#include<cstdio>#include<algorithm>#include<string>#include<cs...

2016-07-31 16:00:22 343

原创 hdu5773 LIS+贪心

题意,有一串数字,求出最长上升序列,其中0可以当做任意一个整数(包括负数)。思路:0用的越多越好,所以我们把0全部用上,再从剩下的数字中选出LIS,为保证严格递增,每一个数字都减去其之前0的个数(保证0都被顺利的使用)注意用vis存储0的位置,否则在减去0的个数过程中可能有新的0出现导致WA。#include<cstdio>#include<algorithm>#inc...

2016-07-31 14:38:42 322

原创 hdu5762 鸽笼原理

题意:问n个点中是否存在两对不同的点的曼哈顿距离相等。思路:因为0<n,m<100000,所以曼哈顿距离最多为200000,直接暴力求没对点的曼哈顿距离,当计算次数>200000,一定存在两对点曼哈顿距离相同。注意判断是否存在相同的点。#include<cstdio>#include<algorithm>#include<string>#...

2016-07-28 08:26:22 312

原创 hdu5753

题意:h为1~n的一个排列,若hi大于左右两边的值,f+=ci。问f的期望。思路:对每个ci求可能出现的次数xi,结果就为sum(ci*xi)/n!。公式如下我的字好丑啊。。#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<sstre...

2016-07-27 13:48:03 280

原创 hdu5726

题意:给定一个序列,多次询问[L,R],输出这段区间的最大公约数,以及为此公约数的区间个数。思路,用RMQ处理,然后对每个左端点i,二分搜索最远的右端点R,使i到这个端点区间内最大公约数相同,用MAP记录此段区间个数,一直处理到R=n;二分搜索不知为什么用while(high-low>1)这种总是WA,自己写的样例却都对。。保险起见,以后还是用while(low<=high)这种吧#i...

2016-07-27 13:20:31 757

原创 upper_bound与lower_bound

都应用于单调非递减序列函数lower_bound()原型为ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val),在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置。函数upper_bound()原型为Forw...

2016-07-27 09:40:09 277

原创 hdu5734

Problem DescriptionDeep neural networks (DNN) have shown significant improvements in several application domains including computer vision and speech recognition. In computer vision, a particular type...

2016-07-21 21:47:16 278

原创 map与set的使用

1, map的两种遍历<span style="font-size:14px;"> map<string,int>::iterator it; for(it=MAP.begin();it!=MAP.end();++it){ cout<<it->first<<" "<<it->second/100&

2016-07-12 22:46:46 210

原创 CodeForces 105A

DescriptionIn Disgaea as in most role-playing games, characters have skills that determine the character's ability to use certain weapons or spells. If the character does not have the necessary skill,...

2016-07-12 22:31:35 283

原创 POJ 1958 变形汉诺塔

DescriptionBackgroundCharlie Darkbrown sits in another one of those boring Computer Science lessons: At the moment the teacher just explains the standard Tower of Hanoi problem, which bores Charlie to...

2016-07-12 19:58:26 859

原创 CodeForces 254C 字典序

Descriptioninputinput.txtoutputoutput.txtString x is an anagram of string y, if we can rearrange the letters in string x and get exact string y. For example, strings "DOG" and "GOD" are anagrams, so a...

2016-07-12 10:52:06 425

原创 HDU 1071 解方程

DescriptionIgnatius bought a land last week, but he didn't know the area of the land because the land is enclosed by a parabola and a straight line. The picture below shows the area. Now given all the...

2016-07-12 10:31:47 417

原创 POJ 3154 贪心

DescriptionProgramming contests became so popular in the year 2397 that the governor of New Earck — the largest human-inhabited planet of the galaxy — opened a special Alley of Contestant Memories (AC...

2016-07-11 09:48:59 227

原创 CodeForces 257D

DescriptionVasya has found a piece of paper with an array written on it. The array consists of n integers a1, a2, ..., an. Vasya noticed that the following condition holds for the array ai ≤ ai + 1 ≤ ...

2016-07-09 23:14:25 562

空空如也

空空如也

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

TA关注的人

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