问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。 算法一: //穷举法,复杂 ...
分类:
其他好文 时间:
2016-08-13 06:31:53
阅读次数:
154
DES是一种对称加密算法,也就是通过密文和合法的密钥能够将明文还原出来,在程序开发过程中有些 接口可能需要获取原始数据,而发送的数据又比较敏感(比如用户的密码等信息),这时可以选择DES加密算法,DES的安全性还算可靠,只要加密密钥不泄 露,目前破解的方法只有穷举法进行破解。 再说一下应用时需要注意 ...
分类:
Web程序 时间:
2016-08-05 11:50:28
阅读次数:
171
1、首先学习了打印一些简单的形状(如:三角形、正方形等) 本次学习过程中,我没有充分理解,决定利用自己的时间多看多问,使自己能够尽快的做到心中有数。 2、for的穷举法 简单的说就是把所有的可能性都列出来 3、while循环 和for循环有相通之处,一定要注意不能写成死循环 4、do(不管是不是满足 ...
问题链接:POJ2262 ZOJ1951 UVa543 Goldbach's Conjecture。基础训练级的题,用C语言编写程序。
这个问题是验证哥德巴赫猜想,对于输入的n,找出一对差值最大的奇素数。
使用穷举法来解决这个问题。
目前POJ使用的C语言编译器,似乎比较古老,在别处可以编译通过的代码,在它这里编译错误。
AC的C语言程序如下:
/* POJ2262 ZOJ1951 ...
分类:
数据库 时间:
2016-07-22 19:16:39
阅读次数:
199
给定k个整数的序列{N1,N2,...,Nk },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1
注:为方便起见,如果所有整数均为负数,则最大子序列和为0。
算法一,穷举法,找出所有子数组,然后求出子数组的和,在所有子数组的和中取最大值
/*O(n^3)穷举法
* 缺点:重复累加,与maxSum比较,每次i->j中间累加完了才与maxSum比较...
分类:
其他好文 时间:
2016-07-19 10:13:37
阅读次数:
130
若一头小母牛,从出生起第四个年头开始每年生一头母牛,按这个规律,第N年时有多少头母牛? ...
分类:
其他好文 时间:
2016-07-17 12:51:24
阅读次数:
162
枚举法又称穷举法或列举法。其基本思想是按问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举过程中,检验每个可能解是否为问题的解。这也是一种“筛选”,对于列举的可能解,既不能遗漏也不能重复。 使用枚举法,主要把握两个方面确定搜索范围,这个范围必须是有限的。②选择搜索策略,如何枚举,按照一条什么 ...
分类:
编程语言 时间:
2016-07-17 09:46:52
阅读次数:
392
能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的数字,为了简化起见,我们假设数数组中肯定存在这样一组以上符合要求。
这个题目看起来其实并不难,但是仔细想想还是有许多值得思考的地方。
方案一:常人常规蛮力法。穷举法,需要找数据我们就挨个找,总是能找出来,就是时间问题,我么一次列举每一个数和后一个数的和看是否与目标值相等。但是其时间复杂度为O(N*N)。
方案二:由于是查找,我们...
分类:
其他好文 时间:
2016-07-13 17:11:20
阅读次数:
92
关于这一章节《算法实战策略》有一段概述问题,我认为对于编程人员来说非常有价值,故在这里进行如下的摘抄: 构想算法是很艰难的工作。相比大家都经历过,面对复杂的要求只是傻乎乎地盯着显示器,或者不经过深思熟虑就开始打键盘,结果还要辛辛苦苦修改变得一塌糊涂的代码。经过这些磨难,各位就能切身体会到设计算法的重 ...
分类:
编程语言 时间:
2016-06-25 12:25:02
阅读次数:
164
周期字符串: 如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如,abcabcabcabc以3为周期(注意,它也以6和12为周期)。输入一个长度不超过80的串,输出它的最小周期。 样例输入:HoHoHo 样例输出:2 分析:基于这道题目的数据量,这里利用基本的穷举法就可 ...
分类:
其他好文 时间:
2016-06-25 09:39:15
阅读次数:
140