求一个向量的任何连续最接近0的子向量的和

以你之姓@ 2022-05-12 12:28 128阅读 0赞

//求一个向量的任何连续最接近0的子向量的和  
/\*  
比如向量(31,-41,59,26,-53,58,97,-93,-23,84);  
最大和是从97到-93即为4  
\*/

\#include<stdio.h>  
\#include<math.h>

//返回最接近0的数  
int closeZero( int x, int y );  
//最原始的算法，复杂度为T(n)=O(n\*n)  
int oringinal( int v\[\], int len );

void main()  
\{  
int i = 0;  
int v\[\] = \{31,-41,59,26,-53,58,97,-93,-23,84\};  
int len = 0;  
int result;  
len = sizeof(v) / sizeof(int);  
printf("oringinal datas:\\n");  
for( i = 0; i < len; i++ )  
\{  
printf("%d\\t",v\[i\]);  
\}  
printf("\\n");  
//最原始的算法  
result = oringinal(v,len);  
printf("oringinal(v,len):%d\\n",result);  
  
\}

//返回最接近0的数  
int closeZero( int x, int y )  
\{  
if( abs(x) > abs(y) )  
\{  
x = y;  
\}  
return x;  
\}

//最原始的算法，复杂度为T(n)=O(n\*n)  
int oringinal( int v\[\], int len )  
\{  
int sofar = v\[0\];  
int i;  
int j;  
int sum = 0;

for( i = 0; i < len; i++ )  
\{  
sum = 0;  
for( j = i; j < len; j++ )  
\{  
sum += v\[j\];  
sofar = closeZero( sum, sofar );  
\}  
\}  
return sofar;  
\}

运行结果：

![1355039256_5399.jpg][]

不知道复杂度还可不可以降低，如果有更好的算法，望回复，谢谢！

/\*博主寄语：如若发现错误，望指出，谢谢\*/

[1355039256_5399.jpg]: https://img-my.csdn.net/uploads/201212/09/1355039256_5399.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关计算向量的夹角

计算向量的夹角在计算机图形学、机器学习和计算机视觉等领域，计算向量之间的夹角是一个常见的操作。夹角的计算可以帮助我们理解向量之间的关系，例如判断它们的相似性、计算它们的相似

Myth丶恋晨/ 2023年10月15日 16:33/ 0 赞/ 93 阅读

相关【PyTorch】标量、向量、张量的直观理解

标量标量就是一个数字。标量也称为0维数组。比如5套房子中的“5”就是标量；向量向量是一组标量组成的列表。向量也称为1维数组。比如房子的价格是受多种因

Dear 丶/ 2022年11月13日 05:20/ 0 赞/ 157 阅读

相关特征向量的几何意义

特征向量确实有很明确的几何意义，矩阵(既然讨论特征向量的问题，当然是方阵，这里不讨论广义特征向量的概念，就是一般的特征向量)乘以一个向量的结果仍是同维数的一个向量，因此，矩

r囧r小猫/ 2022年08月19日 08:22/ 0 赞/ 160 阅读

相关 Problem F: 向量的运算

Problem F: 向量的运算 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 476 Solved: 228

旧城等待，/ 2022年06月17日 13:48/ 0 赞/ 192 阅读

相关 Python求向量的余弦值

1、余弦相似度余弦相似度衡量的是2个向量间的夹角大小，通过夹角的余弦值表示结果，因此2个向量的余弦相似度为：

﹏ヽ暗。殇╰゛Y/ 2022年05月26日 10:28/ 0 赞/ 157 阅读

相关求一个向量的任何连续最接近0的子向量的和

//求一个向量的任何连续最接近0的子向量的和 /\ 比如向量(31,-41,59,26,-53,58,97,-93,-23,84); 最大和是从97到-93即为4

以你之姓@/ 2022年05月12日 12:28/ 0 赞/ 129 阅读

相关求一个向量的任何连续子向量的最大和的4种算法实现（简单实例）

//求一个向量的任何连续子向量的最大和 /\ 比如向量(31,-41,59,26,-53,58,97,-93,-23,84); 最大和是从59到97即为187

川长思鸟来/ 2022年05月12日 11:10/ 0 赞/ 134 阅读

相关计算机中的向量，embedding

向量（Vector），计算机编程语言用语，在如VB、C、C++、Pascal、Python或者其他编程语言中的向量，就是一个存放数据的地方，类似于一维数组和链表。至于向量

灰太狼/ 2022年01月11日 11:37/ 0 赞/ 417 阅读

相关向量的内积（点乘）与向量的外积（叉乘）

向量的内积（点乘）定义概括地说，向量的内积（点乘/数量积）。对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，如下所示，对于向量a和向量b：

爱被打了一巴掌/ 2021年12月21日 05:15/ 0 赞/ 317 阅读

相关 C++向量的比较

一点睛 vector是个模板类，可以存放任何类型的对象。在vector中存放结构体时，可以按照自定义的排序方式排序。二 vector中存放结构体时的排序 1 代码

本是古典何须时尚/ 2021年09月19日 05:26/ 0 赞/ 303 阅读