- 博客(58)
- 收藏
- 关注
原创 Unpaired Image-to-Image Translationusing Cycle-Consistent Adversarial Networks
贡献使用不成对的图像,进行图像风格转换提出循环一致性loss方法循环一致性lossL1损失,Adversarial Loss
2019-08-05 15:38:12 335
原创 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 733
原创 Handwriting Recognition in Low-resource Scripts using Adversarial Learning
贡献提出了一个基于生成对抗学习的小样本手写字符识别方法,使用spatial transformations(STN)增强文字图片在高维度空间的特征方法
2019-07-28 15:52:39 742
原创 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 2454
原创 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 632 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 4891
原创 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 1498
原创 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 996 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 1318 1
原创 vs2015中glut的安装及初使用过程中的一些问题
网上好多地方都可以下载glut库文件,把glut.h .lib .dll文件分别放入相应目录就好啦安装后发现找不到win32控制台程序------一开始visual c++下面只有windows这个选项,里面有个大概叫安装通用windows平台程序什么的,安装后就有了新建项目选择win32控制台应用程序下一步记得一定要选中 “空项目”建立完成之后,在源文件处添加新建项选择c++文件放进一个正确的...
2016-10-07 20:44:34 2810
原创 hdu5867 中位数
题意,一个有序数组,进行m次查询,每次输出L1-R1,L2-R2两个子序列组成的新序列的中位数思路:题目可以转化为求新序列中第k个数字为多少,分类讨论,两个子序列可能交叉,可能一个完全包含另一个,也可能完全分离。这次也调了好久的bug,和以往不同,几乎没有看程序,一直出数据猜。。结果最后发现错误很容易就能看出来,看来调bug时不能一直看程序,也不能一直瞎出数据啊#include <iostr...
2016-08-18 19:31:13 389
原创 poj1185 三维状压dp
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到...
2016-08-17 22:04:24 285
原创 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 244
原创 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 461
原创 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 391
原创 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 295
原创 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 294
原创 hdu5810
题意:有n个球m个盒子,把球随机放入,xi为第i个盒子的球数,方差为,求E[V]题解:E[V]=E[m∑i=1m(Xi−X¯)2]=E[(Xi−X¯)2]=E[Xi2−2XiX¯+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 327
原创 hdu5818
题意:对两个栈进行三种运算,push,pop,merge(把两个栈中的元素合并到一起,按进栈时间排列)思路:因为不会对空栈进行操作,所以在合并时把AB两个栈中元素放入c栈(其实需要两个栈来使得后进栈的在栈顶),这样在栈为空时,可知其以前元素经过合并并压入了C栈,所以pop C栈即可。一直run error,找了半天 才发现是pop a栈写为pop b了,复制代码需谨慎啊#include <i...
2016-08-10 14:20:31 514
原创 hdu5813
题意:给n个点,构建有向图,使从每个点出发能到达的点恰好为为cnt思路:把cnt从小到大排序,对于每个点,若排在其之前的点数目>=cnt,则能构建成功。然后从第一个开始与i连接就好。一开始理解错了,以为必须要构建最小边数#include <iostream> #include <cstdio> #include <cstring> #inclu...
2016-08-10 10:34:16 429
原创 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 337
原创 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 357
原创 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 772
原创 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 630
原创 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 315
原创 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 298
原创 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 353
原创 hdu5773 LIS+贪心
题意,有一串数字,求出最长上升序列,其中0可以当做任意一个整数(包括负数)。思路:0用的越多越好,所以我们把0全部用上,再从剩下的数字中选出LIS,为保证严格递增,每一个数字都减去其之前0的个数(保证0都被顺利的使用)注意用vis存储0的位置,否则在减去0的个数过程中可能有新的0出现导致WA。#include<cstdio>#include<algorithm>#inc...
2016-07-31 14:38:42 336
原创 hdu5762 鸽笼原理
题意:问n个点中是否存在两对不同的点的曼哈顿距离相等。思路:因为0<n,m<100000,所以曼哈顿距离最多为200000,直接暴力求没对点的曼哈顿距离,当计算次数>200000,一定存在两对点曼哈顿距离相同。注意判断是否存在相同的点。#include<cstdio>#include<algorithm>#include<string>#...
2016-07-28 08:26:22 318
原创 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 287
原创 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 767
原创 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 282
原创 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 284
原创 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 217
原创 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 308
原创 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 872
原创 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 441
原创 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 423
原创 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 233
原创 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 574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人