uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
女神涉及的范围岂是吾们渣渣可以揣测到的?《基于连通性状态压缩的动态规划问题》 ——
插头dp《从《Cash》谈一类分治算法的应用》 —— cdq分治《弦图与区间图》等等等等。。Orz,渣渣还要更加努力。。
分类:
其他好文 时间:
2014-06-13 14:22:23
阅读次数:
192
一款基于Google Closure compiler压缩Js文件插件。快捷键:Ctrl+Alt+M
当前文件内压缩Js代码(不推荐)Ctrl+Alt+Shift+M 压缩Js并生成压缩文件
*.min.js安装成功重启,如果报错,在配置里改一个参数,"compiler": "uglif...
分类:
Web程序 时间:
2014-06-12 00:59:58
阅读次数:
457
Xceed Zip Compression Library 是一个高性能的 Zip 和
Unzip 数据压缩ActiveX控件。通过它,可以创建和操作与Zip文件,也能在内存中直接压缩/解压数据。它设计提供高度灵活性,并且使用快速的多线程 zip
压缩引擎。具体功能:ActiveX 技术ATL 3....
分类:
其他好文 时间:
2014-06-11 21:57:48
阅读次数:
259
http://apps.hi.baidu.com/share/detail/37384818download
ADT linkhttp://dl.google.com/android/ADT-0.9.6.zipdownload SDK
linkhttp://dl.google.com/android...
分类:
系统相关 时间:
2014-06-11 12:29:42
阅读次数:
427
Hash ,一般翻译做“ 散列” ,也有直接音译为“ 哈希” 的,就是把任意长度的输入(又叫做预映射,
pre-image ),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不
同的输入可能会散列成相同的输出,而不可能从散列....
分类:
其他好文 时间:
2014-06-11 12:09:05
阅读次数:
190
.tar解包:tar xvf FileName.tar打包:tar cvf FileName.tar
DirName(注:tar是打包,不是压缩!)---------------------------------------------.gz解压1:gunzip
FileName.gz解压2:gz...
分类:
系统相关 时间:
2014-06-11 11:03:08
阅读次数:
309
LibVLC环境的搭建最近又 LIBVLC
做一个视频播放器,封装成ActiveX控件,之前做过一个基于OpenCV的播放器(只解码视频,音频不用,OpenCV也没有解码音频的功能)。到目前位置完成的功能有设置文件名、播放、暂停/继续、获得视频长度、获得视频播放时间、设置视频播放位置(时间)、逐帧播...
分类:
其他好文 时间:
2014-06-11 10:18:35
阅读次数:
435
初学 VirtualBox
,网络上教程很多,图片一张一张的费流量,讲得又比较散,于是花了一下午制作了此 CHM 帮助文档。下载:(图片另存为--重命名为 RhinoC.rar
--解压缩)
分类:
其他好文 时间:
2014-06-11 10:02:28
阅读次数:
239
以下是sqlite3免费下载地址:
http://download.csdn.net/detail/lp310018931/7458923
将下载下来的压缩包解压到路径
在运行框中输入"cmd"打开命令提示符,在命令提示符下进入sqlite3所在的路径。比如我解压的后sqlite3.exe所在的文件夹为d:\sqlite
则输入
C:\Users\Administrator>d:...
分类:
数据库 时间:
2014-06-07 12:07:13
阅读次数:
331