题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
Legal or Not
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, ...
分类：
其他好文 时间：
2014-05-08 11:11:28
阅读次数：
339
快装系列
1 快装助手（PC版） http://pc.kuaiapp.cn/
2 快装越狱助手（PC版）http://www.kuaiapp.cn
3 快装商店（手机版）http://yueyu.kuaiapp.cn/
PP系列
1 PP助手（PC版）
2 PP越狱助手（PC版）
91系列
91手机助手（PC版）
91助手（手机版）
快用系列
快用苹果...
分类：
移动开发 时间：
2014-05-08 11:09:02
阅读次数：
368
二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他好文 时间：
2014-05-08 11:05:26
阅读次数：
286
题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
1. 在Linux平台下编译安装wxWidgets和Codeblocks，搭建GUI程序开发平台
2. 编写GUI程序，检测当前计算机的配置：
1） 在工作区以适当的方式输出the description of the current platform, the amount of free memory, the current host machine's name等；
2） 在状态栏实时显示当前时间。
3. 编写GUI程序，实现一个XX信息管理系统。要求用户可以选择进行输入或输出：
1） 可以把对应信...
分类：
其他好文 时间：
2014-05-08 10:48:07
阅读次数：
283
使用 System.IO 序列
F# 的一个有趣的能力是可以生成延迟序列（lazysequences，我们在第三章中讨论过），它可以用来处理大型文件，避免对文件预先分配的所有内存的开销，这样就能够处理那些太大而装不进 32 位系统的大型文件了。
生成序列非常简单，使用File.OpenText 方法，以文本文件流的形式打开文件。这个方法提供了一个流读取器（stream reader），使...
分类：
其他好文 时间：
2014-05-08 10:46:39
阅读次数：
290
前面学习了Ioc的作用，bean的实例化配置，作用域...
分类：
编程语言 时间：
2014-05-08 10:42:31
阅读次数：
348
这八种C#获取相对路径的方法，包括获取和设置当前目录的完全限定路径、获取启动了应用程序的可执行文件的路径，不包括可执行文件的名称等等内容。C#获取相对路径1.获取和设置当前目录的完全限定路径。1.stringstr=System.Environment.CurrentDirectory;2.Resu...
分类：
其他好文 时间：
2014-05-08 10:22:23
阅读次数：
277
一 、对style和attr的引用1.
当引用平台的style做为style的parent时，“@android:style/主题” == “@android:主题” ==“
android:style/主题 ”== “android:主题”;2. 当引用平台的style作为属性的引用时，“@and...
分类：
移动开发 时间：
2014-05-08 10:20:32
阅读次数：
535
