BFS暴力搜索.....
Solve this interesting problem
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 974 Accepted Submission(s): 263
Pr...
分类：
其他好文 时间：
2015-07-29 01:04:11
阅读次数：
142
//n*m grid
//一个灯的照亮区域为(x,y),(x-1,y) ,(x,y+1)
//问最少用多少个灯等可以将'.'区照亮而不会照到‘#’区
//其中有一个灯可以的照亮区域可以旋转0，90,180,270度
//由于题目已知'.'区的个数少于15,可以直接爆搜'.'区是否放灯
//选好哪些区域放灯后枚举，是哪个灯可以旋转，旋转的角度
#include
#include<cst...
分类：
其他好文 时间：
2015-07-27 19:06:52
阅读次数：
142
//给一个长度为大于2小于15的字符串
//在其中间加‘+’或‘=’使得其成为一个等式的方法的个数
//枚举等号位置，暴力搜索加号加的位置
#include
#include
#include
using namespace std ;
const int maxn = 20;
typedef __int64 ll ;
int ans;
int...
分类：
其他好文 时间：
2015-07-27 11:11:57
阅读次数：
120
暴力搜索。注意题目说每个字母对应的数字不同，这句话表明最多只有10个字母，所以暴力DFS绝对不会TLE。#include#include#include#includeusing namespace std;char s[1000],t[1000];char cun[1000];int C[1000...
分类：
其他好文 时间：
2015-07-26 09:45:41
阅读次数：
129
实现一个函数来检查是否平衡树。这个问题而言。 平衡指的是这棵树随意两个叶子结点到根结点的距离之差不大于1。这个题我们能够採用暴力搜索，找到叶子节点到根节点的最小值和最大值。然后他们的差假设大于1就不是平衡树，反之则是平衡树。int MinDepth = std::numeric_limits::ma...
分类：
其他好文 时间：
2015-07-25 21:24:39
阅读次数：
172
题目链接：http://poj.org/problem?id=1204思路分析：由于题目数据较弱，使用暴力搜索；对于所有查找的单词建立一棵字典树，在图中的每个坐标，往8个方向搜索查找即可；需要注意的是查找时不能匹配了一个单词就不在继续往该方向查找，因为在某个坐标的某个方向上可能会匹配多个单词，所以需...
分类：
其他好文 时间：
2015-07-20 01:01:27
阅读次数：
128
039 Combination Sum这道题就是暴力搜索， 但是有个优化 就是 Line 14 处加一个 if a[s] > target 就不需要重复搜索 这样运行时间会从 236ms 变成108ms 1 class Solution: 2 # @param {integer[]} can...
分类：
其他好文 时间：
2015-07-18 07:07:03
阅读次数：
101
Number Triangles经典DP。自控老师曾经用了一节课讲这道题。。我以为我早就懂了，居然听不懂那一堆奇怪的公式。果然自控是天书。#include using namespace std;const int N = 1004;int f[N][N], dp[N][N];int main(){...
分类：
其他好文 时间：
2015-07-15 01:15:46
阅读次数：
96
暴力搜索 无压力， 只是要注意Line 14作用 如果用deepcopy则耗时多了好多 1 class Solution: 2 def __init__(self): 3 self.ans = [] 4 # @param {integer} k 5 # @pa...
分类：
其他好文 时间：
2015-07-04 13:55:41
阅读次数：
159
1.题目描述：点击打开链接
2.解题思路：本题是一道简单的找最大值问题。只需要找出完全相同的行中个数那一行即可，输出它的个数。由于给定的范围比较小，可以直接用O(N^3)的算法解决。查找的时候用一个mark数组来标记哪些行已经查找过了，这样可以避免重复查找。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-02 14:07:46
阅读次数：
107
