给出一个字符串,问是否能向其中插入一个字符使得新的字符串是个回文串由于给出的字符串长度很短,最大只有10.故可以暴力求解要使得插入字符后新字符串成为回文串,那么该字符必须是原字符串中的某一字符故枚举原字符串中的所有字符,并枚举插入的位置,得到一个新串,判断是否是回文串即可.import java.s...
分类：
其他好文 时间：
2015-02-12 19:57:12
阅读次数：
150
暴力求解大致题意 如果一个字符串含有相邻的重复字串称为容易的串，反之为非容易求字典序第n困难的串……大致思路，暴力如果是容易的串停过，然后困难的串继续求解tot++总之先记着吧……最后输出格式……uva 129#include #include #include #include #include ...
分类：
其他好文 时间：
2015-02-10 18:22:41
阅读次数：
130
版权所有，欢迎转载，转载请注明出处，谢谢
生成1~n的排列
递归思想：先输出所有以1开头的排列（这一步是递归调用），然后输出以2开头的排列（这一步是递归调用），接着是以3开头的排列······最后才是以n开头的排列。
//vs2012测试代码
#include
using namespace std;
void print_permutation(int n, i...
分类：
编程语言 时间：
2015-02-07 11:49:57
阅读次数：
178
链接：poj 1026
题意：给定n个大小1-n的不同的整数作为密钥，给定一个字符串，
求将该字符串经过k次编码后的字符串
分析：暴力求解会超时，可以利用置换群的知识解题
置换群：一个有限集合的一一变换叫做置换,一对对置换组成了置换群。
对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成
(b[a[1]],b[a[2]],b[a[3...
分类：
其他好文 时间：
2015-01-29 19:40:00
阅读次数：
223
我们往往习惯将运算过程的临时结果存储起来，这样的思想比较容易理解也是惯性的思维，然而往往大多数情况下我们不需要存储中间过程的变量。这里举一个例子，杭电OJ的1003题MaxSum，虽然同时采用暴力求解，但是中间的sum结果不采用二维数组存储而只是简单的通过每次置0后重新计算这样就可以节省空间。虽然超...
分类：
其他好文 时间：
2015-01-19 20:54:07
阅读次数：
185
Tree's a Crowd
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Tree's a Crowd
Dr William Larch, noted plant ps...
分类：
其他好文 时间：
2015-01-03 09:29:11
阅读次数：
141
在算法导论4.1最大子数组问题中首先提出的是暴力求解方法即计算所有子数组的组合，然后求其和，寻找最大值。这种方法运行时间为Ω(n^2)。然后提出有没有更好的方法。使用分治策略的求解方法：寻找子数组A[low..high]的最大子数组，使用分治技术意味着要将子数组划分为两个规模尽量相等的子数组。也就是...
分类：
编程语言 时间：
2014-12-24 16:06:36
阅读次数：
307
在第四章分治策略(Divider and Conquer)4.1节提出了最大子数组问题。其转化就是求数组a={1, -2, 3, 10, -4, 7 , 2, -5}中连续子数组的最大和。对于这个问题，很容想到一种暴力求解的方法：简单地尝试对所有可能的的组合进行求和。对数组为n存在n*(n-1)/2...
分类：
编程语言 时间：
2014-12-23 12:05:21
阅读次数：
306
有时候在竞赛中我们可能会碰到一种比较棘手的题目，这种题目数据较大且运算量较大，如果直接写解可能会致使时间复杂度变得很大，少则O(n2)，多则O(nn)，于是问题就来了，如何设计高效解法。但是在设计高效算法之前我们一般会考虑暴力求解，今天介绍一种方法——打表。什么是打表呢？打表按个人理解就是将要用.....
分类：
其他好文 时间：
2014-12-19 20:37:14
阅读次数：
201
分析： 枚举0-9的所有排列？没这个必要，只需要枚举fghij就可以计算出abcde（=fghij * n），然后判断是否所有的数字都不相同即可。不仅程序简单，而且枚举量也从10！=3628800降低至不到1万，而且当abcde的位数不等于5的时候，就可以终止枚举了（记住n是大于等于2的哟！）
AC代码如下：用时为1573MS。
#include
#include
#include
...
分类：
其他好文 时间：
2014-12-10 16:17:52
阅读次数：
838
