반복되거나 중복되는 요소의 배열이 주어지며 주어진 배열에서 반복되지 않거나 구별되는 모든 요소의 곱을 찾아 결과를 표시하는 것이 작업입니다. 예시 Input-: arr[] = {2, 1, 1, 2, 3, 4, 5, 5 } Output-: 120 Explanation-: Since 1, 2 and 5 are repeating more than once so we will take them into consideration for their first occurrence. So result will be 1 * 2 * 3 * 4 *
정수, 부동 소수점, 문자열, 부울 등의 유형이 될 수 있는 것과 같은 다양한 데이터 유형의 값이 제공되며 작업은 하나의 공통 메소드 또는 함수를 사용하여 모든 데이터 유형의 변수를 정렬하고 결과를 표시하는 것입니다. C++에서는 std::sort를 사용하여 C++ 표준 템플릿 라이브러리(STL)에서 사용할 수 있는 모든 유형의 배열을 정렬할 수 있습니다. 기본적으로 정렬 기능은 배열 요소를 오름차순으로 정렬합니다. Sort() 함수는 세 개의 인수를 취합니다 - 배열 목록의 시작 요소, 즉 정렬을 시작하려는 위치부터 배열 목
설명 주어진 N 배열 여기서 N은 짝수입니다. 어레이에는 두 가지 종류의 작업이 허용됩니다. 배열 요소의 값을 1만큼 증가시킵니다. 배열에서 인접한 두 요소가 연속적인 소수인 경우 두 요소를 모두 삭제합니다. 작업은 배열의 모든 요소를 제거하는 데 필요한 최소 작업 수를 찾는 것입니다. 예시 배열이 {10, 13}이면 최소 2개의 작업이 필요합니다. 증분 1st 배열의 요소는 1만큼. 따라서 새 배열은 {11, 13}이 됩니다. 1st 삭제 그리고 2nd 둘 다 연속적인 소수이므로 요소 알고리즘 1. To remov
문제 설명 n개의 양의 정수가 있는 배열이 제공됩니다. 모든 요소를 동일하게 만들기 위한 최소 연산 수를 찾아야 합니다. 배열 요소의 모든 요소로 더하기, 곱하기, 빼기 또는 나누기를 수행할 수 있습니다. 예시 입력 배열이 {1, 2, 3, 4}이면 모든 요소를 동일하게 만들기 위해 최소 3번의 작업이 필요합니다. 예를 들어, 3개의 추가를 수행하여 요소 4를 만들 수 있습니다. 알고리즘 1. Select element with maximum frequency. Let us call it ‘x’
이 샘플 초안은 주어진 문자열의 총 단어 수를 계산할 뿐만 아니라 C++ 프로그래밍 코드에서 stringstream을 사용하여 특정 단어의 총 발생 횟수를 계산합니다. stringstream 클래스는 문자열 객체를 스트림과 함께 사용하여 마치 스트림인 것처럼 문자열을 읽을 수 있도록 합니다. 이 코드는 두 가지 업적을 달성해야 합니다. 먼저 총 단어 수를 계산한 다음 다음과 같이 mapiterator 필수 방법을 사용하여 문자열에서 개별 단어의 빈도를 계산합니다. 예시 #include <bits/stdc++.h> usin
문제 설명 정수 K와 M x N 행렬이 주어졌을 때 작업은 행렬의 모든 요소를 동일하게 만드는 데 필요한 최소 연산 수를 찾는 것입니다. 단일 연산으로 행렬의 모든 요소에 K를 더하거나 뺄 수 있습니다. 예시 If input matrix is: { {2, 4}, {20, 40} } and K = 2 then total 27 operations required as follows; Matrix[0][0] = 2 + (K * 9) = 20 = 9 operations Matrix[0][
Stein의 알고리즘은 두 개의 음이 아닌 정수의 가장 좋은 정규 약수를 계산할 때 숫자의 GCD를 찾는 데 사용됩니다. 나눗셈을 수학 운동, 시험 및 빼기로 대체합니다. a와 b가 모두 0인 경우 gcd는 0입니다. gcd(0, 0) =0입니다. GCD(a,b)에 대한 알고리즘은 다음과 같습니다. 알고리즘 START Step-1: check If both a and b are 0, gcd is zero gcd(0, 0) = 0. Step-2: then gcd(a, 0) = a and
문제 설명 n개의 양의 정수가 있는 배열이 제공됩니다. 모든 요소를 동일하게 만들기 위한 최소 연산 수를 찾아야 합니다. 배열 요소의 모든 요소로 더하기, 곱하기, 빼기 또는 나누기를 수행할 수 있습니다. 예시 입력 배열이 {1, 2, 3, 4}이면 모든 요소를 동일하게 만들기 위해 최소 3번의 작업이 필요합니다. 예를 들어, 3개의 추가를 수행하여 요소 4를 만들 수 있습니다. 알고리즘 1. Select element with maximum frequency. Let us call it ‘x’
문제 설명 정수 N이 있습니다. N을 K 정수의 합으로 표현해야 이러한 정수 중 일부 또는 전체를 더함으로써 1에서 N 범위의 모든 숫자를 얻을 수 있습니다. 작업은 K 예시 N =8이면 최종 답, 즉 K는 3 정수 1, 2, 3, 4를 취한 다음 이러한 그룹의 일부 또는 전체를 추가하면 1에서 N까지 범위의 모든 숫자를 얻을 수 있습니다. <예:1 =12 =23 =34 =45 =1 + 56 =4 + 27 =4 + 38 =1 + 3 + 4 알고리즘 주어진 정수의 비트 수 계산 예시 #include 1; } return cnt
문제 설명 1에서 N까지의 N 숫자와 숫자 S가 주어지면 S를 제공하기 위해 합산되는 숫자의 최소 수를 인쇄합니다. 예시 n =7이고 s =10이면 최소 2개의 숫자가 필요합니다. (9, 1) (8, 2) (7, 3) (6, 4) 알고리즘 Answer can be calculated using below formula (S/N) + 1 if { S %N > 0}을 사용하여 답을 계산할 수 있습니다. 예시 #include <bits/stdc++.h> using namespace std; int getMinNumbe
STL의 stable_sort 방법은 먼저 이름을 키로 하는 구성 요소를 오름차순으로 정렬한 후 구성 요소를 세그먼트를 키로 정렬합니다. 또한, stable_sort() 계산은 비교 가능한 구성 요소의 전체 요청이 유지된다는 사실에 비추어 안정적으로 간주됩니다. 다음은 stable_sort() 계산을 보여주는 C++ 프로그램의 소스 코드입니다. 예 #include <bits/stdc++.h> using namespace std; int main(){ int arr[] = { 11, 15, 18, 1
문제 설명 행운의 숫자는 10진수 표현에 행운의 숫자 4와 7만 포함된 양의 정수입니다. 작업은 숫자의 합이 n과 같은 최소 행운의 숫자를 찾는 것입니다. 예시 합계 =22이면 행운의 숫자는 4 + 4 + 7 + 7 =22이므로 4477입니다. 알고리즘 1. If sum is multiple of 4, then result has all 4s. 2. If sum is multiple of 7, then result has all 7s. 3. If sum is not multiple of 4 or 7, then we can s
오름차순 또는 내림차순 정렬은 C++ 프로그래밍에서 문자열 정렬 방법 및 기타 수단을 사용하여 적절하게 수행할 수 있습니다. 그러나 여기에서 문자열 비교(첫 번째 단어와 두 번째 단어) 및 복사(임시 변수의 첫 번째 단어 복사) 방법은 다음과 같이 단어를 내림차순으로 배치하기 위해 내부 및 외부 순회 루프에 포함됩니다. 예 #include<bits/stdc++.h> using namespace std; int main(){ char str[3][20]={"Ajay","Ra
선택 정렬 알고리즘은 정렬되지 않은 부분에서 기본 구성요소를 찾아 시작 부분에 두 번 이상 전시를 정렬합니다. 결정 정렬을 강조할 때마다 정렬되지 않은 하위 배열의 기본 구성 요소가 선택되어 정렬된 하위 배열로 이동됩니다. 예시 #include <iostream> #include <string.h> using namespace std; #define MAX_LEN 50 void selectionSort(char arr[][50], int n){ int i, j, mIndex;
x, y 및 방향을 포함하는 벡터 A와 벡터 B가 있다고 가정해 보겠습니다. 두 개의 벡터가 주어졌을 때 주어진 두 벡터 배열의 외적과 내적을 찾는 것이 작업입니다. 벡터란 무엇입니까? 수학에서 크기와 방향이 있는 양을 벡터라고 하고 크기가 하나만 있는 양을 스칼라라고 합니다. 벡터가 시작되는 지점을 초기점이라고 하고 벡터가 끝나는 지점을 끝점이라고 합니다. 벡터의 시작점과 끝점 사이의 거리를 벡터의 크기라고 합니다. 다음과 같은 여러 유형의 벡터가 있습니다. 단위 벡터 - 크기가 1인 벡터를 단위 벡터라고 합니다. 제
문제 설명 부호 없는 숫자가 주어졌을 때 주어진 부호 없는 숫자의 비트를 사용하여 만들 수 있는 최소 숫자를 찾으십시오. 예시 입력 =10이면 답은 3입니다. 10의 이진 표현은 1010이고 2set 비트의 최소 수는 0011 즉 3 알고리즘 1. Count the number of set bits. 2. (Number of set bits) ^ 2 – 1 represents the minimized number) 예시 #include <bits/stdc++.h> using namespace std; in
이 기사는 C++ 코딩에서 포인터를 사용하여 문자열을 뒤집습니다. 먼저 문자열에 대한 포인터의 길이를 계산한 다음 for 루프를 감소하는 순서로 실행하여 다음과 같이 역 문자열을 표시합니다. 예시 #include <string.h> #include <iostream> using namespace std; int main(){ char *str="ajaykumar"; cout<<"original string::"<
이 기사는 C++ 코딩을 사용하여 내림차순으로 반전되는 배열을 보여줍니다. 여기서 가장 높은 인덱스는 루프에서 배열을 순회하여 결과적으로 가장 낮은 인덱스로 교체됩니다. 예시 #include <iostream> #include <algorithm> using namespace std; void reverseArray(int arr[], int n){ for (int low = 0, high = n - 1; low < high; low++, high--){ &
문제 설명 N개의 고유한 요소의 배열이 주어지면 배열을 정렬하는 데 필요한 최소 스왑 수를 찾으십시오. 예시 배열이 {4, 2, 1, 3}이면 2개의 스왑이 필요합니다. arr[0]을 arr[2]로 교체 arr[2]을 arr[3}로 교체 알고리즘 1. Create a vector of pair in C++ with first element as array alues and second element as array indices. 2. Sort the vector of pair according to the first ele
n개의 프로세스와 m개의 메모리 블록 크기가 주어지면 첫 번째 적합 메모리 관리 알고리즘을 사용하여 해당 프로세스에 가장 적합한 메모리 블록을 찾는 작업입니다. First Fit 메모리 관리 알고리즘이란 무엇입니까? 운영 체제에서 다음과 같은 프로세스에 메모리 블록을 할당하는 데 사용하는 여러 메모리 분할 알고리즘이 있습니다. 첫 번째 맞춤 알고리즘 다음 맞춤 알고리즘 최적 맞춤 알고리즘 최악 맞춤 알고리즘 빠른 맞춤 알고리즘 First Fit Algorithm은 메모리 블록을 모든 프로세스에 할당하는 가장 간단한 기술입