
枚举
文章平均质量分 80
Think_Idea
水滴石穿
展开
-
hdu5340 Three Palindromes(manacher算法)
题目描述:判断是否能将字符串S分成三段非空回文串。解题思路:基本思路:我们可以枚举第一个字符串的结尾e和第三个字符串的开始s,那么第二个字符串就是从e+1到s-1,判断第二个字符串是否为回文即可原创 2015-08-02 16:41:23 · 1243 阅读 · 1 评论 -
uva11059 Maximum Product
题目描述:求连续子序列,使乘积最大解题思路:暴力枚举,枚举所有可能的序列#include #define MAXN 20using namespace std;int d[MAXN];int main(){ int t=0; int n; while(scanf("%d",&n)==1) { t++;原创 2015-07-28 10:10:44 · 608 阅读 · 0 评论 -
uva725 Division
题目描述:abcde / fghij =Na,b···j 为0~9任意一个数,且互相不同任意给一个n(2思路1:10!只有不到400w,直接暴力枚举即可#include #include #include #include using namespace std;int a[]= {1,0,2,3,4,5,6,7,8,9};int ansx[40000原创 2015-07-27 21:31:17 · 561 阅读 · 0 评论 -
枚举
这篇是转载的,昨天学习枚举算法时,也借鉴了这篇文章的思想,觉得很不错,就转载了嘿嘿。。。我们总得枚举(enumeration)笨笨的,很多人就称之为“暴力算法(brute force enumeration)”;但是枚举却又总是我们面对算法问题时的第一反应。这让我想起很多生活在我们身边关心着我们的人,我们对他们总有点或烦或平淡无奇以致讨厌,但是我们却离不开,比如唠叨的老爸老妈。首先我们看一转载 2014-10-19 00:44:07 · 1528 阅读 · 0 评论