#include
#include
#include
#include
#include
#include
using namespace std;
const int dx[] = { -1 , 0 , 0, 1};
const int dy[] = { 0 ,-1 ,1 , 0 }; //4 direction
struct Point{
Point(){};
Point(...
分类：
其他好文 时间：
2014-10-28 18:03:40
阅读次数：
206
Write a function to find the longest common prefix string amongst an array of strings.题目言简意赅，貌似也不难，暴力法用一个char *数组存放strs里每个元素的起始地址，然后循环，同时把所有指针向前移动，如果有...
分类：
其他好文 时间：
2014-10-25 00:52:44
阅读次数：
265
题目链接：http://poj.org/problem?id=1256思路： 该题为含有重复元素的全排列问题；由于题目中字符长度较小，采用暴力法解决。代码如下：#include #include using namespace std;const int MAX_N = 20;char P[MAX....
分类：
其他好文 时间：
2014-10-12 02:56:48
阅读次数：
136
一个有N个节点的无向图，要求对每个节点进行染色，使得相邻两个节点颜色都不同，问最少需要多少种颜色？暴力法自己通过的：#include#include#includeusing namespace std;bool map[30][30];int cmpmax(int a,int b){ return...
分类：
其他好文 时间：
2014-10-08 14:18:25
阅读次数：
241
题目意思很简单，不解释有两种方法，1是暴力法，不就是2就是下面要讲的方法假如果说一个数n可以被b整除，那么一定可以被b的因子整除那么我需要做的就是枚举这些因子多余的请看代码#include #include using namespace std;int n,T,f[500001];int main...
分类：
其他好文 时间：
2014-10-03 13:45:54
阅读次数：
194
题意很简单就是给你一个N和M，让你求在1-N的那些个子序列的值等于M首先暴力法不解释，简单超时再仔细想一想可以想到因为1-N是一个等差数列，可以运用我们曾经学过的只是来解决假设开始的位置为s，结束的位置为t，那么一定要满足这个等式(s+t)(t-s+1)=2*m又因为S和T都是整数，所以左边的括号中...
分类：
其他好文 时间：
2014-10-01 11:04:00
阅读次数：
289
最长子序列之和问题算法一：暴力法（时间复杂度：O(N^2)）算法描述：依次求从j到i中最大的和，并将最大的和记录在maxValue中，容易理解但是效率低。 1 static int MaxSum1(int[] arr) { 2 int maxValue = Integer.MIN_V...
分类：
其他好文 时间：
2014-09-29 02:24:57
阅读次数：
288
本题就是给出一个数k和一个数组，包含N个元素，通过每次添加?数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。能够从暴力法入手，然后优化。这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。思路：1 假设数组A[i]在1 -N 范围内...
分类：
其他好文 时间：
2014-09-28 17:49:23
阅读次数：
185
很简单的暴力枚举，却卡了我那么长时间，可见我的基本功不够扎实。两个数相乘等于一个数6*n，那么我枚举其中一个乘数就行了，而且枚举到sqrt(6*n)就行了，这个是暴力法解题中很常用的性质。这道题找出a和b中最小的那个，然后开始枚举，一直枚举到sqrt(6*n)的向上取整。这样所有可能是答案的情况都有...
分类：
其他好文 时间：
2014-09-24 00:31:35
阅读次数：
198
给出数n和m，求n的所有排列中，模m得0的有多少个 n
(1?≤?n?18) and
m (1?≤?m?≤?100).
暴力法我们直接枚举n的所有排列，显然18!超时。
考虑怎么dp
假设给了我们数n=23765
显然有
(237%m*10+6)%m=2376%m
(367%m*10+2)%m=3672
我们很自然的想到了
这样的状态转移
dp[i][k]
i代表取...
分类：
其他好文 时间：
2014-08-26 15:38:36
阅读次数：
216
