1021 最大特征值
来源:互联网 发布:如何看淘宝信誉 编辑:程序博客网 时间:2024/03/29 23:58
#include "stdio.h"#include "string.h"char str[1050];int Count(){if(!str[0]) return 0;int i,sum=0,tsum=0;for(i=0;str[i];i++){tsum+=str[i]-'N';if(tsum>sum)sum=tsum;if(tsum<0) tsum=0;}return sum;}int main(){int n;while(scanf("%d",&n)==1 && n){for(;n>0;n--){int i,flag=0;scanf(" %s",str);int Min=str[0];for(i=0;str[i];i++){if(str[i]>'N') flag=1;if(str[i]>Min) Min=str[i];}if(flag)printf("%d\n",Count());else printf("%d\n",Min-'N');}}return 0;}
http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1021
Description:
大写字母A-Z分别对应整数[-13,12],因此,一个字符串对应了一个整数列。我们把字符串对应的整数列的和称为该字符串的特性值。例如:字符串ACM对应的整数列为{-13,-11,-1},则ACM的特性值为(-13)+(-11)+(-1)=-25;其子串AC的特性值为-24;子串M的特性值为-1。给你一个字符串,请找出该字符串的所有子串的最大特性值。
这个题目最简单的方法就是直接用暴力的求解,其实一开始我并没有看懂,我以为是和的最大数,后来我才发现其实是求一段连续的和的最大值;
呵呵……理解了就好做了,因为字符串很特别所以,我们没必要去转换,可以直接在上面进行操作
- 1021 最大特征值
- 计算矩阵最大特征值
- MATLAB求最大特征值和特征向量
- 乘幂法计算矩阵绝对值最大特征值
- Eigen库求取最大特征值和特征向量
- Eigen库求取最大特征值和特征向量
- Matlab_求最大特征值和特征向量
- 【学术】矩阵谱半径与最大特征值
- 特征值
- 矩阵的缩放,最大特征值在单位圆上。。。。
- 用幂法求矩阵的最大近似特征值 (JAVA)
- 幂法求矩阵的最大特征值和对应特征向量
- 幂法求矩阵最大特征值的近似解(C++实现)
- 降维时为什么找最大的特征值对应的特征向量
- 稀疏矩阵求最小或最大的K个特征值及其特征向量
- 数值分析 幂法求矩阵A按模最大的特征值和相应的特征向量
- 眼底视网膜血管增强方法(五)Hessian矩阵最大特征值
- 【数学】Frobenius介值定理:非负矩阵最大特征值的上下界
- SQL Server 2005端口配置
- 递归方法实现归并排序
- PHP的三种HTTP请求
- 论传奇的没落
- afx_msg作用与afx_前缀说明
- 1021 最大特征值
- B-tree在外部存储和数据库索引中的应用
- Android中图片占用内存的计算
- lamp搭建
- 关于 CFileDialog 对话框多选功能的一个问题
- BC-SAP另一个发送邮件相关配置
- python 如何调用带参数的shell脚本
- Jquery获取浏览器宽高的代码
- oracle常用信息查询