Dark

动态规划入门——I NEED A OFFER!

转载请注明出处：http://blog.csdn.net/a1dark分析：由于正向不是很好求、所以先求补集、然后用1-补集=本身、这样的话跟01背包就没多大差别了、#include #include
verticallimit·2013-10-03 07:00

动态规划入门——免费馅饼

转载请注明出处：http://blog.csdn.net/a1dark分析：和数塔类似、#include #include inta[100003][11]; intmax(intx,inty){ if
verticallimit·2013-10-03 06:00

HDU 1711Number Sequence（KMP算法详解）

转载请注明出处：http://blog.csdn.net/a1dark分析：KMP模板题、KMP的关键是求出next的值、先预处理出next的值、然后一遍扫过、复杂度O（m+n）、#include #include
verticallimit·2013-10-03 05:00

动态规划入门——Function Run Fun

转载请注明出处：http://blog.csdn.net/a1dark分析：递推公式已经给出了、但是如果直接递归实现的话、必然会超时、所以我们预处理一下、根据公式、DP出所有答案、#include #include
verticallimit·2013-10-02 22:00

动态规划入门——Zipper

转载请注明出处：http://blog.csdn.net/a1dark分析：这题可以用记忆化搜索来做、由于记忆化搜索和DP是相通的、所以也能用DP来做、相用记忆化搜索做一次、注意标记已经访问过的点、以免重复访问超时
verticallimit·2013-10-02 22:00

动态规划入门——Super Jumping! Jumping! Jumping!

转载请注明出处：http://blog.csdn.net/a1dark分析：其实就是求单调递增最大子段和、是最大子段和的扩展#include #include inta[1001]; intsum[1001
verticallimit·2013-10-02 16:00

动态规划入门——最大子矩阵

转载请注明出处：http://blog.csdn.net/a1dark分析：这题由于时间比较松、所以捆绑之后暴力就解、时间1000ms、#include #defineN1005 inta[N][N];
verticallimit·2013-10-02 15:00

动态规划入门——To The Max

转载请注明出处：http://blog.csdn.net/a1dark分析：这是一道求最大子矩阵和的题、是最大子段和的扩展、只要将I-J列捆绑成一列、便可以用最大子段和来做、#include #include
verticallimit·2013-10-02 14:00

动态规划入门——FatMouse and Cheese

转载请注明出处：http://blog.csdn.net/a1dark分析：DFS+DP、搜索下一个状态所有可能的值、取其中最大的、从后往前递推、#include #include #include usingnamespacestd
verticallimit·2013-10-02 11:00

动态规划入门——Doing Homework

转载请注明出处：http://blog.csdn.net/a1dark分析：这道题比较坑、本来可以贪心、但是题目要求按照字典序输出、由于贪心会打乱排序、所以不能用、然后是搜索、由于有N等于15、15！
verticallimit·2013-10-02 10:00

动态规划入门——Monkey and Banana

转载请注明出处：http://blog.csdn.net/a1dark分析：题意是堆箱子、要求上面的箱子的长和宽都小于下面箱子的长和宽、由于箱子可以无限放、所以一种箱子有6种情况、然后我们按照其中一边排序
verticallimit·2013-10-01 23:00

一个对眼睛很好的vim 颜色主题

vim-colors-solarized安装：1$cdvim-colors-solarized/colors $mvsolarized.vim~/.vim/colors/2syntaxenable setbackground=dark
余争·2013-09-20 08:00

POJ 2695 The Pilots Brothers' refrigerator(神奇的规律)

转载请注明出处：http://blog.csdn.net/a1dark分析：如果想要将一个“+”翻转成“-”，那么必然会把对应的行和列上的所有点翻转一次、由于一个点翻偶数次就相当于不翻转、所以我需要统计
verticallimit·2013-09-15 22:00

BNU 32788 The best trade path (有向图的最小环)

转载请注明出处：http://blog.csdn.net/a1dark分析：因为是有向图、所以比无向图更简单、直接floyd求出自身到自身的距离、最后比较最小的就行了、#include #include
verticallimit·2013-09-13 20:00

HDU 1599 find the mincost route （无向图floyd最小环详解）

转载请注明出处：http://blog.csdn.net/a1dark分析：终于弄懂了floyd的原理、以前的理解一直肤浅、所以一做到floyd应用的题、就拙计了、其实floyd的本质DP、利用前K-1
verticallimit·2013-09-13 18:00

HDU 1874 畅通工程续

转载请注明出处：http://blog.csdn.net/a1dark分析：一道最短路的水题、用dijkstra水过。。。
verticallimit·2013-09-12 18:00

HDU 2066 一个人的旅行

转载请注明出处：http://blog.csdn.net/a1dark分析：暴力枚举起点和终点、本来一道秒杀的水题、本不想水的、但是想想还是水一下、不水不要紧、一水吓一跳、memset把我坑惨了、原来只能用
verticallimit·2013-09-11 20:00

HDU Good Numbers （热身赛2）

转载请注明出处：http://blog.csdn.net/a1dark分析：一道水题、找下规律就OK了、不过要注意特判一下0、因为0也是goodnumber、这个把我坑惨了==|||#include #
verticallimit·2013-09-11 15:00

HDU 3790 最短路径问题 (SPFA)

转载请注明出处：http://blog.csdn.net/a1dark分析：比一般最短路多了一个花费、多加一个判断即可、用的SPFA、这道题让我搞清楚了以前定义INF为啥爆的问题、受益颇多、#include
verticallimit·2013-09-10 21:00

HDU 1150 Machine Schedule （匈牙利算法详解）

转载请注明出处：http://blog.csdn.net/a1dark首先分析一下匈牙利算法的原理：（引用matrix67大牛的一段话） 研究了几个小时，终于明白了。
verticallimit·2013-09-09 16:00

HDU 4715 Difference Between Primes （热身赛第十题）

转载请注明出处：http://blog.csdn.net/a1dark分析：直接素数打表、#include #include #include #include usingnamespacestd; boolpri
verticallimit·2013-09-08 20:00

HDU 4710 && HDU 4611 Balls Rearrangement (热身赛第五题)

转载请注明出处：http://blog.csdn.net/a1dark分析：这题以前做过、看着就很熟悉、原来是原题、其实就是找规律、#include #include #include #include
verticallimit·2013-09-08 20:00

uva11631 - Dark roads

#include #include #include usingnamespacestd; constintN=200010; intid[N],u[N],v[N],w[N]; intm,n; intp[N]; intcmp(constvoid*a,constvoid*b); intfind(intx); intUnion(inte); intmain()
wuli2496·2013-09-08 20:00

HDU 4709 Herding（热身赛第四题）

转载请注明出处：http://blog.csdn.net/a1dark分析：最开始用海伦公式、各种错、判断了三点一线还是错、无语了、最后实在不行、放弃了海伦公式。。。
verticallimit·2013-09-08 19:00

HDU 4708 Rotation Lock Puzzle （热身赛第三题）

转载请注明出处：http://blog.csdn.net/a1dark分析：这题卡了我很久、WA了7次、最主要是没有考虑到如果在同一层出现多种最大的情况的时候该如何判断、别的都比较容易、#include
verticallimit·2013-09-08 19:00

HDU 4707 Pet （热身赛第二题）

转载请注明出处：http://blog.csdn.net/a1dark分析：读懂题意之后很简单的一个搜索、在D之外的个数有多少个、#include #include #include #include
verticallimit·2013-09-08 19:00

HDU 4706 Children's Day （热身赛第一题）

转载请注明出处：http://blog.csdn.net/a1dark分析：没什么好说的、直接暴力做。。。
verticallimit·2013-09-08 19:00

CF 342A Xenia and Divisors (数学规律)

转载请注明出处：http://blog.csdn.net/a1dark分析：这题是一个数学规律的题、由于题目说了给出的数据都不大于7、又要满足a,b,c能够相互整除的情况、所以经推导只有3种情况：1 2
verticallimit·2013-09-07 21:00

POJ 1273 && HDU 1532 Drainage Ditches (Dinic 算法)

转载请注明出处：http://blog.csdn.net/a1dark分析：Dinic模板题、先比EK算法而言、确实要优化一些、Dinic要比EK难理解一些、用一次DFS代替多次BFS、很神奇的算法、Orz
verticallimit·2013-09-07 08:00

HDU 1532 && POJ 1273 Drainage Ditches （网络流 EK算法）

转载请注明出处：http://blog.csdn.net/a1dark分析：刚学会了EK算法、然后重新找了一题来做、写起来非常流畅、连编译运行都没有、直接一次AC、爽死了、弱弱的我貌似有网络流天赋？
verticallimit·2013-09-05 22:00

HDU 3549 Flow Problem (网络流入门+模板详解)

转载请注明出处：http://blog.csdn.net/a1dark分析：做的第一道网络流题、EK算法感觉挺不错的、除了最开始的时候添加反向边比较费解一点别的都比较容易理解、好了、不多说了、反正一道经典的网络流入门题被
verticallimit·2013-09-05 21:00

Dark Side of Cloud Storage —— 数据对像的分块消重

数据对像（可以通俗地认为是文件）的分块存储具有久远的历史。长久以来，单机文件系统一直将文件切分为若干固定大小的小块。其主要目的是为了进行有效的空间管理。互联网时代，大规模数据存储逐步发展起来。出于降低成本的考虑，人们在分块存储的基础上进行数据块的复用，即所谓的“消重”。但对于大型的在线对象存储而言，分块消重是有害的。具体来讲，分块消重是将数据对像切分成固定大小的数据块。数据对像之间有些数据块可能是
longshanks·2013-09-03 20:00

ZOJ 2412 Farm Irrigation

转载请注明出处：http://blog.csdn.net/a1dark分析：蛋蛋疼、跟上一题一样、图的DFS遍历、不过这里需要预处理一下字符、然后再DFS、#include #include #include
verticallimit·2013-09-01 23:00

POJ 1562 Oil Deposits

转载请注明出处：http://blog.csdn.net/a1dark大规模的图论切题之旅正式开始了、由于今天停了一天的电、所以晚上才开始切题、直到昨晚才把图论大概看了一遍、虽然网络流部分还是不怎么懂、
verticallimit·2013-09-01 21:00

编辑~/.vimrc配置VI的显示选项

setautoindent"自动缩进  setruler   "可现实最后一行的状态  setshowmode "左下角那一行的状态  setnu    "可以在每一行的最前面显示行号啦  setbg=dark
wfdtxz·2013-09-01 16:00

黑暗模式：那些骗人的界面设计！

他同时也是Dark Patterns（黑暗模式）网站的创始人。这家网站的作用，用他的话说就是“揭露网站欺骗性的用户界面设计手段”。下面是国外媒体根据他今年4月份的一次演讲而整理的内容。
P迪·2013-09-01 13:00

CF DIV.2 A. The Wall

转载请注明出处：http://blog.csdn.net/a1dark昨晚第一次做CF、心情略激动、但是想要提交的时候、居然不让提交、原来CF比赛都是要提前注册的、唉、没文化、真可怕==||、于是把第一题给切了
verticallimit·2013-08-31 10:00

ACM 关于数据输入加速

转载请注明出处：http://blog.csdn.net/a1dark分析：我们都知道运行时间对我们来说很重要、有时候不惜用大量的内存去换取一点时间、有些人可能都比较关注这个问题、首先时间上：cin>scanf
verticallimit·2013-08-30 23:00

HDU 1010 && POJ 2110 Tempter of the Bone

转载请注明出处：http://blog.csdn.net/a1dark分析：这题是图论经典DFS遍历题、也是经典的DFS剪枝优化题、以前做过很多遍了、现在切图论又遇到了、果断切掉、唉、这题不仅要奇偶剪枝
verticallimit·2013-08-30 18:00

POJ 1659 Frogs' Neighborhood

转载请注明出处：http://blog.csdn.net/a1dark分析：切图论切的第一道题、也是图论的例题、主要用到一个Havel-Hakimi定理有以下两种不合理的情形：(1)某次对剩下序列排序后
verticallimit·2013-08-30 16:00

HDU 1698 Just a Hook

转载请注明出处：http://blog.csdn.net/a1dark分析：说到这题、满脸都是泪。。
verticallimit·2013-08-28 22:00

POJ 3468 A Simple Problem with Integers

转载请注明出处：http://blog.csdn.net/a1dark分析：花了大半天的时间才把成段更新的代码风格搞出来、说实话、不是很适应HH大牛的代码风格、于是自己写了一种容易理解的、自己把模板搞出来了
verticallimit·2013-08-28 19:00

Single Image Haze Removal Using Dark Channel Prior

《SingleImageHazeRemovalUsingDarkChannelPrior》一文中图像去雾算法的原理、实现、效果及其他。Postedon 2013-08-2523:36 Imageshop 阅读(242)评论(3) 编辑 收藏【由于周五写的很匆忙，导致文中内容不详细，周末又仔细的整理和汇总了下，做了大量的修改，因此把原文删除重新发布了】。    在图像去雾这个领域，几乎没有人不知道《
·2013-08-25 23:00

《Single Image Haze Removal Using Dark Channel Prior》一文中图像去雾算法的原理、实现、效果（速度可实时）

最新的效果见：http://video.sina.com.cn/v/b/124538950-1254492273.html可处理视频的示例：视频去雾效果在图像去雾这个领域，几乎没有人不知道《SingleImageHazeRemovalUsingDarkChannelPrior》这篇文章，该文是2009年CVPR最佳论文。作者何凯明博士，2007年清华大学毕业，2011年香港中文大学博士毕业，可谓是
Imageshop·2013-08-25 23:00

X Shell 4配色方案[Solarized Dark]

XShell4是个很好的Windows下登录Linux服务器的终端，比Putty好用XShell4的下面这种方案，我个人很喜欢用vim写shell脚本的效果：按如下步骤配置：1）把下面代码保存到一个文件里，文件名为：SolarizedDark.xcs[Names]count=1name0=SolarizedDark[SolarizedDark]text(bold)=839496magenta(bo
loveaborn·2013-08-16 22:26

X Shell 4配色方案[Solarized Dark]

XShell4是个很好的Windows下登录Linux服务器的终端，比Putty好用XShell4的下面这种方案，我个人很喜欢用vim写shell脚本的效果：按如下步骤配置：1）把下面代码保存到一个文件里，文件名为：SolarizedDark.xcs[Names] count=1 name0=SolarizedDark [SolarizedDark] text(bold)=839496 magen
loveaborn·2013-08-16 22:00

何凯明图像去雾--包含soft matting的matlab代码

win_size=7;img_size=w*h;dehaze=zeros(img_size*c,1);dehaze=reshape(dehaze,h,w,c);figure,imshow(I);win_dark
燕子lovinglife·2013-08-16 17:02

Add Transparent Icon to Home Screen

It's a funny game. but it will be better on a dark background.
shappy1978·2013-08-10 16:00

Barn Repair（贪心）

Barn Repair It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer
Simone_chou·2013-08-04 14:00

Dark Channel Prior 基于暗原色通道理论的去雾方法

参考论文SingleImageHazeRemoval UsingDarkChannelPrior---KaimingHe    暗原色先验理论（dark-channelprior）是KaimingHe等人发现的
muzhiai·2013-07-29 16:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他