Description There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out...
分类:
其他好文 时间:
2015-07-04 16:40:17
阅读次数:
96
Data mining is the process of finding patterns in a given data set. These patterns can often provide meaningful and insightful data to whoever is inte...
分类:
其他好文 时间:
2015-06-26 17:52:38
阅读次数:
129
题意:
平面上有n个点,现在要求一个面积最小的矩形能完全覆盖其中的m个点(边界不算)。
分析:
求满足某个性质的最小区间的问题尺取法比二分还要高效,这题可以在x上暴力枚举,在y上用尺取法(在x,y上都用尺取法是不对的)。
代码:
//poj 3681
//sep9
#include
#include
using namespace std;
int n,m,ans;
struct P...
分类:
其他好文 时间:
2015-06-25 17:34:58
阅读次数:
122
题目:@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@总时间限制:1000ms内存限制:65536kB描述Finding buried treasures is simple: all you need is a map! The pirate...
分类:
其他好文 时间:
2015-06-24 23:53:53
阅读次数:
138
这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub....
分类:
编程语言 时间:
2015-06-20 13:08:23
阅读次数:
192
From: http://blog.csdn.net/itplus/article/details/9361915 本文是对http://mnemstudio.org/path-finding-q-learning-tutorial.htm的翻译,共分两部分,第一部分为中文翻译,第二部分为英...
分类:
编程语言 时间:
2015-06-19 18:41:13
阅读次数:
304
【POJ 2049】Finding Nemo
迷宫类Bfs...
分类:
其他好文 时间:
2015-06-15 09:40:14
阅读次数:
99
Developers are now finding themselves having to author applications for a diverse range of mobile platforms (iOS, Android, Windows Phone, …), each of ...
分类:
移动开发 时间:
2015-06-12 06:26:35
阅读次数:
218
Mashmokh’s boss, Bimokh, didn’t like Mashmokh. So he fired him. Mashmokh decided to go to university and participate in ACM instead of finding a new job. He wants to become a member of Bamokh’s team. I...
分类:
其他好文 时间:
2015-06-02 13:24:48
阅读次数:
132
分析:一个图,求图中‘#’组成了多少个十字架,注意十字架的宽度是奇数。对每个‘#’判断,上下左右 ,步长为1 ,2,。。。25是不是都符合条件,符合的话判断个数为奇数即可。
#include
using namespace std;
#define N 50
char map[N][N];
int dir[4][2]={
{-1,0},
{0,-1},
{1,0},
{0,1}};
i...
分类:
其他好文 时间:
2015-05-31 18:31:41
阅读次数:
110