题目链接：http://codeforces.com/problemset/problem/510/B题目意思：给出 n 行 m 列只有大写字母组成的字符串。问具有相同字母的能否组成一个环。 很容易知道要用到深搜。暴力搜索～～～ 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-02-16 11:31:25
阅读次数：
182
方法一：暴力搜索针对S中每个字符开始搜索一次长度为wordLen*len的字符串，是否包含L中的所有单词。这个很好统计，Map就可以直接搞定。思路很好想，同时也很费时。超时class Solution { map m_map; public: void initMap(ve...
分类：
其他好文 时间：
2015-02-09 19:49:33
阅读次数：
116
背景：周赛题，当时未读。就算读了也只能想到暴力，不可ac。
学习：1.在暴力搜索超时的情况下，必须找到优秀的算法，这个题就是用类似变化趋势的角度来审视最优解而不是算出每层楼对应的值，找最大值。思路：假设当前楼层以下有n1人，当前楼层有n2人，当前楼层以上有n3人。每向上走一层就有n1+n2人要多走一楼，来
人要少走一楼，若从第0楼开始考虑，这时n1+n2是0，n3为总人数，然后依次上楼，n1+...
分类：
其他好文 时间：
2014-12-27 09:00:44
阅读次数：
127
Write a function to find the longest common prefix string amongst an array of strings.分析：这道题没什么好方法，暴力搜索比较即可，在用C++实现时有一个小trick就是"Ifposis equal to thest...
分类：
其他好文 时间：
2014-12-09 13:42:01
阅读次数：
143
传送门：HDU_5135
题意：给你n个木棒，拼出任意个三角形，要求面积和最大，输出max（s）；
Sample Input
3
1 1 20
7
3 4 5 3 4 5 90
0
Sample Output
0.00
13.64
思路：暴力搜索
代码：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-12-04 15:43:10
阅读次数：
155
题目链接：HDU 3131 One…Two…Five! （暴力搜索）
题意：给出一串数字，要求用加，减，乘，除（5/2=2）连接（计算无优先级：5+3*6=8*6=48），求所有结果中，含有‘3’且该数字出现频率最大，若频率相等，输出数字最大的。
暴力解决之
AC代码：
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2014-11-15 11:30:10
阅读次数：
170
题意：如果相邻的中继器使用不同的频道，就不会相互干扰。
给定一些中继器的相邻关系，问至少要选几个不同的频道，使得中继器都不互相干扰。
分析：这题可以转化为无向图的染色问题，
即相邻的点不能染同一种颜色，求至少需要的几种颜色？
本题顶点数最多为26，可以直接用暴力搜索即可...
分类：
其他好文 时间：
2014-11-06 22:09:21
阅读次数：
272
问题描述：
1个程度为n（1
分析：
这个问题乍一看感觉有点懵，因为每次选择都是随机选择两个数，用暴力解法的话，空间很大。
如果我们按照常规的思路：考虑第一次选哪两个数，第二次选哪两个数，...依次执行n-1次，最后得到一个数。沿着这个思路最后只能用暴力搜索答案，空间太大，不可行。
如果你仔细思考可能会发现这个问题有一个限制行极强的条件：A[i]=i。这就是说数组内容是从1到...
分类：
编程语言 时间：
2014-10-17 12:04:31
阅读次数：
198
分析：这道题主要是考我们关于KMP算法的应用的！题目要求求出两个字符串中最长的连续字符的个数！由于题目的上限很大，所以暴力搜索的话肯定是会超时的！
题解：这个，选第一个字符串为目标，使用两个for循环来依次枚举所选的这个字符串的子字符串，然后求出该字符串的next[]数组，然后使用kmp算法，和第二个字符串对比匹配，由于题目要求的是连续的最长的子字符串，所以在枚举时一旦发现不能匹配上，就直接跳出内循环，然后再从外循环重新开始枚举并搜索！...
分类：
其他好文 时间：
2014-09-09 13:27:08
阅读次数：
177
写程序在一棵二叉树中找到两个结点的最近共同祖先。
分两种情况来讨论这个题：
第一种情况结点中没有指向父结点的指针
第二种情况接种有指向父节点的指针
我们先看第一种情况，结点中没有指向父结点的指针。
我们可以采用暴力搜索每一个结点，如果这个结点的子树中
有已知的两个结点，那我们就继续沿着左右子树找，如果左子树
能找到，我们就继续沿着左子树找，如果有子树能找到，我们就
沿着右子...
分类：
其他好文 时间：
2014-09-07 02:13:34
阅读次数：
165
