pta作業:01-複雜度2 Maximum Subsequence Sum
#include"stdio.h"
#include"stdlib.h"
int main()
{int num=0,max=0,sum=0;
scanf("%d",&num);
int *a=(int *)malloc(num*sizeof(int));
for(int i=0;i<num;i++)
scanf("%d",&a[i]);
int startp=0,maxp=0,maxsize=-1;
for(int i=0;i<num;i++)
{sum=sum+a[i];
if(sum>max)
{max=sum;maxp=i;maxsize=maxp-startp;}
if (sum==max&&max==0)
{maxp=i;maxsize=0;}
if(sum<0)
{sum=0;startp=i+1;}}
if(!max&&maxsize==-1)
printf("%d %d %d",max,a[0],a[num-1]);
else
printf("%d %d %d",max,a[maxp-maxsize],a[maxp]);
return 0;}
相關推薦
pta作業:01-複雜度2 Maximum Subsequence Sum
#include"stdio.h" #include"stdlib.h" int main() {int num=0,max=0,sum=0; scanf("%d",&num); int *a=(int *)malloc(num*sizeof(int))
【PTA】——資料結構——01-複雜度2 Maximum Subsequence Sum
01-複雜度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is define
PTA 01-複雜度2 Maximum Subsequence Sum (25 分)
01-複雜度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defin
[資料結構]01-複雜度2 Maximum Subsequence Sum
#include<stdio.h> #include <string.h> #define size 100050 int begin = 0, end = 0; int b = 0, e = 0; //定義成全域性變數方便修改 int FindMax(int
01-複雜度2 Maximum Subsequence Sum(25 分)
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } wher
01-複雜度2 Maximum Subsequence Sum (25 分) 中國大學MOOC-陳越、何欽銘-資料結構-2018秋
01-複雜度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined t
中國大學MOOC-陳越、何欽銘-資料結構-2015秋 01-複雜度2 Maximum Subsequence Sum (25分)
Given a sequence of K integers { N1,N2, ..., NK }. A continuous subsequence is defined to be { Ni,Ni+1, ..., Nj } where 1≤i≤j≤K. T
01-複雜度2 Maximum Subsequence Sum(最大子列和問題變化)
一、題目: 01-複雜度2 Maximum Subsequence Sum (25 分) Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is de
PAT 01-複雜度2. Maximum Subsequence Sum (25)&&PAT 01-複雜度1. 最大子列和問題(20)
/* 01-複雜度2. Maximum Subsequence Sum (25) 時間限制 400 ms 記憶體限制 65536 kB 程式碼長度限制 8000 B 判題程式 Standard 作者 CHEN, Yue Given a sequence of K integ
01-複雜度2 Maximum Subsequence Sum (25 分)
這題和求最大子列和一樣,就是多了找出該最大子列和的首尾元素,若最大子列和Maxsum<0,就輸出該陣列的首尾元素a[0] 和 a[ n-1 ]. 第一個方法是二重迴圈 #include<bits/stdc++.h> using namespa
01-複雜度2 Maximum Subsequence Sum (25分)
/* * 1. 最小的i和j * 2. 若序列全為0,輸出頭尾元素。 */ #include <iostream> using namespace std; int main(void) { bool isNegative(true); //記錄
01-複雜度2 Maximum Subsequence Sum
Given a sequence ofKKintegers {N_1N1,N_2N2, ...,N_KNK}. A continuous subsequence is defined to be {N_iNi,N_{i+1}Ni+1, ...,N_jNj} wh
PAT:01-複雜度1. 最大子列和問題
問題描述: 給定K個整陣列成的序列{ N1, N2, ..., NK },“連續子列”被定義為{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。“最大子列和”則被定義為所有連續子列元素的和中最大者。例如給定序列{ -
PTA|01-複雜度3 二分查詢 (20 分)二分查詢
本題要求實現二分查詢演算法。 函式介面定義: Position BinarySearch( List L, ElementType X ); 其中List結構定義如下: typedef int Position; typedef struct LNode *L
PTA 01-複雜度3 二分查詢 (20 分)
01-複雜度3 二分查詢 (20 分) 本題要求實現二分查詢演算法。 函式介面定義: Position BinarySearch( List L, ElementType X ); 其中List結構定義如下: typedef int Position; typedef
演算法與資料結構(2):時間複雜度——以歸併排序為例
這一篇文章我們首先會介紹一下歸併排序,並以歸併排序和我們上一章所說的插入排序為例,介紹時間複雜度。此係列的所有程式碼均可在我的 [github](https://github.com/AlbertShenC/Algorithm) 上找到。 [點此](https://github.com/AlbertShen
演算法: 演算法複雜度速查表
轉載地址: https://mp.weixin.qq.com/s/Buigu5jNYP5vUExJ3cUVhA 今天看到一篇英文文章,總結了計算機科學裡面常見演算法的時間和空間的big-o複雜度。聯想到之前在參加面試時,經常需要花費很多時間從網際網路上查詢各種搜尋和排序演算法的
deeplearning.ai課程作業:Course 1 Week 2
deeplearning.ai課程作業:Course 1 Week 2 原始作業在GitHub上下載,本文僅作為本人學習過程的記錄,含答案,不喜勿看。全部自己跑過,保證可行。 Part 1:Python Basics with Numpy (optional assignment)
《資料結構》01-複雜度3 二分查詢
本題要求實現二分查詢演算法。 函式介面定義: Position BinarySearch( List L, ElementType X ); 其中List結構定義如下: typedef int Position; typedef struct LNode *L
01-複雜度3 二分查詢 (20 分)
本題要求實現二分查詢演算法。 函式介面定義: Position BinarySearch( List L, ElementType X ); 其中List結構定義如下: typedef int