정수 배열이 있고 작업은 먼저 배열의 접두사를 가져온 다음 -1을 곱하고, 두 번째로 배열의 접두사 합계를 계산하고 마지막으로 생성된 접두사에서 최대 합계를 찾는 것입니다. 정렬.
접두사 배열은 다음과 같이 생성됩니다.
접두사 배열의 첫 번째 요소 prefixArray[0] = 배열의 첫 번째 요소
접두사 배열의 두 번째 요소 prefixArray[1] = prefixArray[0] + arr [1]
접두사 배열의 세 번째 요소 prefixArray[2] = prefixArray[1] + arr[2]
접두사 배열의 네 번째 요소 prefixArray[3] = prefixArray[2] + arr[3] . ..기타.
이 문제의 다양한 입력 및 출력 상황을 살펴보겠습니다. -
For int arr[] = {2, 4, 1, 5, 2}
출력 접두사 배열은 -2 2 3입니다. 8 10 접두사에 -1을 곱하여 배열의 합을 최대화합니다. 21
Explanation - 정수 배열이 있습니다. 먼저 배열의 접두사인 2를 얻고 여기에 -1을 곱합니다. 따라서 새 배열은 {-2, 4, 1, 5, 2}입니다. 이제 접두사 배열의 최대 합을 구성하겠습니다.
접두사 배열은 {-2, 2, 3, 8, 10}입니다. 마지막 단계는 합계를 -2+2+3+8+`0 = 21로 최대화하는 것입니다. 이는 최종 출력입니다.In - int arr[] = {-1, 4, 2, 1, -9, 6};
출력 - 접두사 배열은 다음과 같습니다. 1 5 7 8 -1 5 -1을 곱한 배열, 최대화된 배열의 합은 다음과 같습니다. 19
Explanation- 정수 배열이 있습니다. 먼저 배열의 접두사 -1에 -1을 곱합니다. 따라서 새 배열은 {1, 4, 2, 1, -9, 6}이 됩니다. 이제 우리는 형성할 것이다 접두사 배열은 {1, 5, 7, 8, -1, 5}입니다. 마지막 단계는 합을 1+5+8+5 = 19로 최대화하는 것이며, 이것이 최종 출력입니다.
아래 프로그램에서 사용한 방법은 다음과 같습니다. -
정수 배열과 임시 변수 x를 -1로 선언한 후 arr[0]을 arr[0] * x로 설정합니다.
배열의 크기를 계산합니다. 접두사 배열 prefix_array[size]를 선언합니다. 주어진 배열에 대한 접두사 배열을 생성하려면 create_prefix_arr(arr, size, prefix_array) 함수를 호출하세요. 접두사 배열 인쇄
는 배열의 최대 합계를 저장하는 maximum_sum(prefix_array, size) 함수를 호출합니다.
-
함수 내에서 void create_prefix_arr(int arr[], int size, int prefix_array[])
prefix_array[0]을 arr[0]으로 설정하세요.
배열 크기가 나올 때까지 i부터 0까지 반복을 시작합니다. 루프 내에서 prefix_array[i]를 prefix_array[i-1] + arr[i]로 설정합니다.
-
함수 내부에서 int maximum_sum(int prefix_array[], int size)
임시 변수 temp를 선언하고 -1로 설정합니다.
배열 크기가 나올 때까지 i부터 0까지 반복을 시작합니다. 루프 내에서 temp를 max(temp, prefix_array[i])
배열 arr[temp +1]을 선언하고 배열의 모든 요소를 0으로 초기화합니다.
배열 크기가 나올 때까지 i부터 0까지 반복을 시작합니다. 루프 내에서 임시 변수 max_sum arr[prefix_array[i]]++
을 선언하고 이를 0으로 설정합니다. i>0일 때 루프를 시작하려면 변수 i를 temp
로 선언하세요. arr[i] > 0인지 확인한 다음 max_sum을 max_sum + i로 설정하고 arr[i-1]-- 및 arr[i]--를 설정합니다. 그렇지 않으면 i를 1씩 감소시킵니다.
max_sum을 반환합니다.
예제
#include <bits/stdc++.h> using namespace std; #define Max_size 5 //create the prefix array void create_prefix_arr(int arr[], int size, int prefix_array[]) { prefix_array[0] = arr[0]; for(int i=0; i<size; i++) { prefix_array[i] = prefix_array[i-1] + arr[i]; } } //find the maximum sum of prefix array int maximize_sum(int prefix_array[], int size) { int temp = -1; for(int i = 0; i < size; i++) { temp = max(temp, prefix_array[i]); } int arr[temp + 1]; memset(arr, 0, sizeof(arr)); for(int i = 0; i < size; i++) { arr[prefix_array[i]]++; } int max_sum = 0; int i = temp; while(i>0) { if(arr[i] > 0) { max_sum = max_sum + i; arr[i-1]--; arr[i]--; } else { i--; } } return max_sum; } int main() { int arr[] = {2, 4, 1, 5, 2}; int x = -1; arr[0] = arr[0] * x; int size = sizeof(arr) / sizeof(arr[0]); int prefix_array[size]; //call function to create a prefix array create_prefix_arr(arr, size, prefix_array); //print the prefix array cout<<"Prefix array is: "; for(int i = 0; i < size; i++) { cout << prefix_array[i] << " "; } //print the maximum sum of prefix array cout<<"\nMaximize the sum of array by multiplying prefix of array with -1 are:" <<maximize_sum(prefix_array, size); return 0; }
Output
위 코드를 실행하면 다음과 같은 출력이 생성됩니다
Prefix array is: -2 2 3 8 10 Maximize the sum of array by multiplying prefix of array with -1 are: 21
위 내용은 C++에서는 접두사에 -1을 곱하여 배열의 합을 최대화합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

C는 여전히 현대 프로그래밍과 관련이 있습니다. 1) 고성능 및 직접 하드웨어 작동 기능은 게임 개발, 임베디드 시스템 및 고성능 컴퓨팅 분야에서 첫 번째 선택이됩니다. 2) 스마트 포인터 및 템플릿 프로그래밍과 같은 풍부한 프로그래밍 패러다임 및 현대적인 기능은 유연성과 효율성을 향상시킵니다. 학습 곡선은 가파르지만 강력한 기능은 오늘날의 프로그래밍 생태계에서 여전히 중요합니다.

C 학습자와 개발자는 StackoverFlow, Reddit의 R/CPP 커뮤니티, Coursera 및 EDX 코스, GitHub의 오픈 소스 프로젝트, 전문 컨설팅 서비스 및 CPPCon에서 리소스와 지원을받을 수 있습니다. 1. StackoverFlow는 기술적 인 질문에 대한 답변을 제공합니다. 2. Reddit의 R/CPP 커뮤니티는 최신 뉴스를 공유합니다. 3. Coursera와 Edx는 공식적인 C 과정을 제공합니다. 4. LLVM 및 부스트 기술 향상과 같은 GitHub의 오픈 소스 프로젝트; 5. JetBrains 및 Perforce와 같은 전문 컨설팅 서비스는 기술 지원을 제공합니다. 6. CPPCON 및 기타 회의는 경력을 돕습니다

C#은 높은 개발 효율성과 크로스 플랫폼 지원이 필요한 프로젝트에 적합한 반면 C#은 고성능 및 기본 제어가 필요한 응용 프로그램에 적합합니다. 1) C#은 개발을 단순화하고, 쓰레기 수집 및 리치 클래스 라이브러리를 제공하며, 엔터프라이즈 레벨 애플리케이션에 적합합니다. 2) C는 게임 개발 및 고성능 컴퓨팅에 적합한 직접 메모리 작동을 허용합니다.

C 지속적인 사용 이유에는 고성능, 광범위한 응용 및 진화 특성이 포함됩니다. 1) 고효율 성능 : C는 메모리 및 하드웨어를 직접 조작하여 시스템 프로그래밍 및 고성능 컴퓨팅에서 훌륭하게 수행합니다. 2) 널리 사용 : 게임 개발, 임베디드 시스템 등의 분야에서의 빛나기.

C 및 XML의 미래 개발 동향은 다음과 같습니다. 1) C는 프로그래밍 효율성 및 보안을 개선하기 위해 C 20 및 C 23 표준을 통해 모듈, 개념 및 코 루틴과 같은 새로운 기능을 소개합니다. 2) XML은 데이터 교환 및 구성 파일에서 중요한 위치를 계속 차지하지만 JSON 및 YAML의 문제에 직면하게 될 것이며 XMLSCHEMA1.1 및 XPATH 3.1의 개선과 같이보다 간결하고 쉽게 구문 분석하는 방향으로 발전 할 것입니다.

최신 C 설계 모델은 C 11 이상의 새로운 기능을 사용하여보다 유연하고 효율적인 소프트웨어를 구축 할 수 있습니다. 1) Lambda Expressions 및 STD :: 함수를 사용하여 관찰자 패턴을 단순화하십시오. 2) 모바일 의미와 완벽한 전달을 통해 성능을 최적화하십시오. 3) 지능형 포인터는 유형 안전 및 자원 관리를 보장합니다.

C 멀티 스레딩 및 동시 프로그래밍의 핵심 개념에는 스레드 생성 및 관리, 동기화 및 상호 제외, 조건부 변수, 스레드 풀링, 비동기 프로그래밍, 일반적인 오류 및 디버깅 기술, 성능 최적화 및 모범 사례가 포함됩니다. 1) std :: 스레드 클래스를 사용하여 스레드를 만듭니다. 예제는 스레드가 완성 될 때까지 생성하고 기다리는 방법을 보여줍니다. 2) std :: mutex 및 std :: lock_guard를 사용하여 공유 리소스를 보호하고 데이터 경쟁을 피하기 위해 동기화 및 상호 배제. 3) 조건 변수는 std :: 조건 _variable을 통한 스레드 간의 통신과 동기화를 실현합니다. 4) 스레드 풀 예제는 ThreadPool 클래스를 사용하여 효율성을 향상시키기 위해 작업을 병렬로 처리하는 방법을 보여줍니다. 5) 비동기 프로그래밍은 std :: as를 사용합니다

C의 메모리 관리, 포인터 및 템플릿은 핵심 기능입니다. 1. 메모리 관리는 새롭고 삭제를 통해 메모리를 수동으로 할당하고 릴리스하며 힙과 스택의 차이에주의를 기울입니다. 2. 포인터는 메모리 주소를 직접 작동시키고주의해서 사용할 수 있습니다. 스마트 포인터는 관리를 단순화 할 수 있습니다. 3. 템플릿은 일반적인 프로그래밍을 구현하고 코드 재사용 성과 유연성을 향상 시키며 유형 파생 및 전문화를 이해해야합니다.


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

Eclipse용 SAP NetWeaver 서버 어댑터
Eclipse를 SAP NetWeaver 애플리케이션 서버와 통합합니다.

Atom Editor Mac 버전 다운로드
가장 인기 있는 오픈 소스 편집기

ZendStudio 13.5.1 맥
강력한 PHP 통합 개발 환경

VSCode Windows 64비트 다운로드
Microsoft에서 출시한 강력한 무료 IDE 편집기

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경
