题意不说了，直接讲思路。
首先对半径进行二分，然后再判断炸弹之间的距离是否小于2*半径，如果是，那么就连接i->j^1和j->i^1，然后用强连通判断可行性。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2014-05-02 21:33:51
阅读次数：
260
2-SAT入门题，将两个队员看成一个点即可，即用一条边将两个队员连起来，然后就是2-SAT裸题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define M 3005
#define LL long long
#def...
分类：
其他好文 时间：
2014-05-02 18:40:29
阅读次数：
288
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素，称为
"基准"（pivot），重新排序数列....
分类：
其他好文 时间：
2014-05-02 15:57:59
阅读次数：
688
1、任务说明打开一幅图像，进行直方图均衡。将灰度线性变化，将灰度拉伸。2、算法原理1) 图像灰度化
在RGB模型中，如果R=G=B时，则彩色表示一种灰度颜色，其中R=G=B的值叫做灰度值，灰度范围为0-255。一般有四种方法对彩色进行灰度化，分别为：分量法，最大值法，平均值法和加权平均法。本实验中....
分类：
其他好文 时间：
2014-05-02 14:50:55
阅读次数：
693
”基于用户的协同过滤算法“是推荐算法的一种，这类算法强调的是：把和你有相似爱好的其他的用户的物品推荐给你。
要实现该推荐算法，就需要计算和你有交集的用户，这就要用到物品到用户的反查表。
先举个例子说明下反查表：甲喜欢的物品有：A、B、C；乙喜欢的物品有：B、E、F；丙喜欢的物品有：A、J、K...
分类：
数据库 时间：
2014-05-02 13:37:25
阅读次数：
585
迷宫代码：截图如下：package com.zxl.maze;/* *
抽象类表示选择不同的算法*/public abstract class AbstractMap{ /* * 得到数据*/ public abstract
boolean[][] getData(int m,i...
分类：
编程语言 时间：
2014-05-02 11:25:12
阅读次数：
282
本节是李政軒Cheng-Hsuan Li的关于机器学习一些算法的中文视频教程。讲得很好不错。这里非常感谢他的分享：http://www.powercam.cc/chli。也贴到这里，和大家共同学习。...
分类：
其他好文 时间：
2014-05-02 05:25:33
阅读次数：
569
算法：
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串，next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T，如果找到返回其位置，否则返回-1。位置从0开始
void ...
分类：
其他好文 时间：
2014-05-02 02:25:40
阅读次数：
280
