hzwer.com - Home

北京大学计算概论A 2018年期中考试
监考的时候顺便做了一遍题1.短信计费用手机发短信，一般一条短信资费为0.1元，但限定每条短信的内容在70个字以内（包括70个字）。如果你所发送的一条短信超过了70个字，则大多数手机会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的每条短信的字数，试统计一下你当月短信的总资费。[crayon-5c6b22e545e20831482430/]2.集体照医学部口腔3班n位同学约定拍集体照，n大于1且不超过100。摄影师要求同学...
92018年11月4日3,503入门

[ECCV2018]点监督实现物体定位计数
https://arxiv.org/pdf/1807.09856.pdfWherearetheBlobs:CountingbyLocalizationwithPointSupervision物体计数是一个计算机视觉的任务，可以应用于监控，车辆计数，日常物体计数上。现在这一类数数的数据集还挺多的，包括数人，数车，数企鹅（据说可以应用于动物保护）。计数问题有两个难点，一个是物体的相互遮挡问题，另一个是在图片中物体特别密集特别小的时候，每个物体只有非常少的像素。目前的基于回归的计数算法要优于...
02018年11月4日1,213计算机视觉
[CVPR2018]监督学习感知距离图片相似度的新度量
《TheUnreasonableEffectivenessofDeepFeaturesasaPerceptualMetric》项目主页 http://richzhang.github.io/PerceptualSimilarity/介绍一下CVPR2018的一篇poster，这篇论文写的很好，代码开源。通常我们用欧氏距离或者结构相似性（SSIM）度量图片之间的距离，但是有时距离相近的图片，在人类看来并不那么相像，例如高斯模糊后的图片虽然L2距离和原图相近，但我们却认为丢失了大部分的特征信息。上方有三组图片，...
32018年7月24日3,672计算机视觉
深度强化学习介绍
$深度强化学习介绍$
作者水平有限，现学现卖，逐步施工。最后更新于2018.5.17概述强化学习的目标是需要学习一种策略，使得对于每一个状态，决策AI的动作。比如围棋的局面就是状态，我们想得到一种局面下的较优动作。如果把动作看做对状态这一个属性的标记，强化学习就可以类比为监督学习，这样策略就相当于一个分类或者回归器，主要的区别是，标记信息往往需要通过尝试、和环境进行交互获得。算法根据环境给予的反馈来调整策略。强化学习任务通常使用...
02018年7月24日2,684强化学习
算法设计与分析讨论班上机作业
凸包A:WallPOJ1113求凸包周长加一个圆[crayon-5c6b22e5475bb178426898/]B:ScrambledPolygonPOJ2007排序凸包上的点[crayon-5c6b22e5475c6555710132/]动态规划G题真的坑A:Fourier'sLinesPOJ1923[crayon-5c6b22e5475cb017104506/]B:TourPOJ2677[crayon-5c6b22e5475d0263847634/]C:IncreasingSequencesPOJ1239[crayon-5c6b22e5475d5915424682/]D:Charlie'sChangePOJ1787[crayon-5c6b22e5475dc97687...
32018年4月2日4,322递推与动规,凸包,背包动规,高精度,记忆化搜索
算法设计与分析上机作业
poj22991:Ultra-QuickSort2[crayon-5c6b22e54807d878223649/]2:最近点对问题[crayon-5c6b22e548087954002710/]exercise2.123:集合求交[crayon-5c6b22e54808d705047227/]
52018年3月26日2,771算法,STL,二分法
「强化学习」DDPG 的 PyTorch 实现
博客文章被回档了一个月，本文重发和@Memphis,@邹雨恒一起实现的用来做强化学习实验的框架目前还在继续完善，实现一些算法或者技巧相比之前我们Learningtorun比赛乱得可怕的代码，目前的架构、兼容性和实现程度还比较可以接受默认参数在CartPole，Pendulum，BipedalWalker等环境中都有比较不错的表现在我的mac上训练CartPole需要这么些行代码「一键完成CartPole」[crayon-5c6b22e548905095964065/]进一步了解移步https:...
12018年2月1日5,139强化学习
这一年来 2017
博客文章被回档了一个月，本文重发大学以来，课业遇到了许多困难，特别是在导数和三角函数都不太会的情况下学数学分析。再加上不太能应付刷题应试这样的事情，所以十分庆幸能在北大。没有太多约束，成绩不好也不会太为难。优秀的人很多，但课程有优秀率限制有排名，总是有人不能如愿的。园子里经常讨论“过度竞争”’的话题，有人说是精英教育的必然，但也有很多朋友因为考试成绩不理想而焦虑迷茫，更惋惜的是一些人的学习热情在竞...
72018年2月1日7,184竞赛历程
「分块」数列分块入门1 – 9 by hzwer
由于CH回档导致原题面丢失，感谢诸暨海亮高级中学帮助重写了题面已上传至LOJ由于每道题题面太长，限于篇幅，只给出大意，具体题目见小组内赛题，代码附在文末可能涉及的几个词语解释：区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间称为一个块整块：在一个区间操作时，完整包含于区间的块不完整的块：在一个区间操作时，只有部分...
322018年2月1日32,857分块
OI课件题目分享 by hzwer
很久没有更新博客，昨天续费腾讯CDN服务的时候挺震惊的，每天竟然能有3000IP，20000多的访问OI退役以后博客就很少更新了，没想到流量逐增，大概是近来算法越来越热了吧，我偷偷贴了个有趣的支付宝小红包高三以后和清华的n+e (博客）以及miskcoo (博客）做了一些课件和题，私下卖给一些学弟学妹筹了点劳务费特别感谢两位的许多帮助三届noip过去了，东西也更新了好几波，赞助过的同学大概也都退役了。？除去涉及一些学...
352017年12月28日10,288算法
BZOJ题表
好像不止一个同学写爬虫爬了。。。感觉也没啥用，不过就放一个吧按时间顺序counter:664BZOJ1601BZOJ1003BZOJ1002BZOJ1192BZOJ1303BZOJ1270BZOJ3039BZOJ1191BZOJ1059BZOJ1202BZOJ1051BZOJ1001BZOJ1588BZOJ1208BZOJ1491BZOJ1084BZOJ1295BZOJ3109BZOJ1085BZOJ1041BZOJ1087BZOJ3038BZOJ1821BZOJ1076BZOJ2321BZOJ1934BZOJ...
132017年10月18日18,045算法
「百度之星2017」程序设计大赛初赛(B)
好气啊突然发现复赛的时候要军训1001.Chessf(i,j)表示最后一个棋放在(i,j)的方案[crayon-5c6b22e556dde864523215/]1002.Factory把集合分为元素个数大于$m=\sqrt{n}$，和小等于m的对于元素个数很多的集合，每个集合bfs一次，预处理出到其它集合的距离如果询问的两个集合的元素个数都比较少，建一下虚树dp。。。我不慎误算复杂度把这里写成了记忆化搜索+暴力，结果还过了[crayon-5c6b22e556de9515359525/]1005.度度熊的交易计划预...
22017年8月13日8,190递推与动规,贪心,费用流,floyd,广度搜索