题意:(八皇后问题的变形)给定8个皇后的位置,然后问最少要走几步使得每个皇后之间可以不相互攻击(不在同一行同一列同一斜线)。其中走的过程每步可以横着竖着斜着走多个格子。
解法:先枚举所有合法的八皇后局面(总共92种)。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点,进行一一配对。原来...
分类:
其他好文 时间:
2014-05-08 11:13:51
阅读次数:
317
题意:题目给出一个有向图 , 找若干个圈,使得每个结点切好属于一个圈,并且所有圈的总长度最小 , 如果没有满足条件的就输出 'N‘ 。
注意:1、有重边
2、如果有向边(u , v) , (v , u)都存在 , 它们的长度不一定相同。
解法: 刚看这个题目的时候,没有什么思路,知道是用二分匹配之后就更没思路了。这题的关键还是在于构图:
每个点分成入度点和出度点两个点,然后...
分类:
其他好文 时间:
2014-05-08 11:13:24
阅读次数:
308
这个笔记是我根据以往的syslog-ng 2.0的方面,更新到syslog-ng 3.5的笔记,
实测系统:centos 5.x 和 rhel 6.x 都顺利安装成功...
分类:
其他好文 时间:
2014-05-08 11:06:14
阅读次数:
270
Single Number
Total Accepted: 19800 Total
Submissions: 44027My Submissions
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algor...
分类:
其他好文 时间:
2014-05-08 11:01:40
阅读次数:
298
Struts2出现错误,总是提示"There is no Action mapped for
namespace / and action name"的错误。 错误代码如下: 09:36:13,515 WARN [Dispatcher] Could
not find action or result...
分类:
移动开发 时间:
2014-05-08 10:26:18
阅读次数:
525
说明: 开机启动使用的命令式chkconfig 、防火墙相关的命令式iptables
1、chkconfig 2、iptables 1、chkconfig 参数: --add 新增所指定的系统服务 --del 删除所指定的系统服务 --level
指定该系统服务要在哪个执行等级中开启或关闭 ...
分类:
其他好文 时间:
2014-05-08 10:16:04
阅读次数:
368
Find the maximumTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s):
1561Accepted Submission(s): 680Pro...
分类:
其他好文 时间:
2014-05-08 08:33:37
阅读次数:
299
1,下载MongoDB数据库扩展介质wget
http://pecl.php.net/get/mongo-1.5.1.tgz2,tar zxvf mongo-1.5.1.tgz && cd
mongo-1.5.1 && phpize3,find / -name php-config 搜索php配置文...
分类:
数据库 时间:
2014-05-08 06:59:08
阅读次数:
327
Given an array of integers, find two numbers
such that they add up to a specific target number.The function twoSum should
return indices of the two nu...
分类:
其他好文 时间:
2014-05-08 06:33:29
阅读次数:
339