이 튜토리얼에서는 주어진 급수 1/1의 합을 구하는 프로그램에 대해 논의할 것입니다! + 2/2! + 3/3! + 4/4! +…….+ 해당 없음!. 이를 위해 우리는 n의 값이 주어질 것이고 우리의 임무는 주어진 급수의 합을 찾기 위해 첫 번째 항부터 시작하여 모든 항을 더하는 것입니다. 예시 #include <iostream> using namespace std; //calculating the sum of the series double calc_sum(int n) { int i;
이 튜토리얼에서는 주어진 급수 23+ 45+ 75+….. 최대 N 항의 합을 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 N 값이 주어지고 우리의 임무는 주어진 급수의 합을 찾기 위해 첫 번째 항부터 시작하여 모든 항을 더하는 것입니다. 이것을 풀면 급수의 합에 대한 공식을 얻습니다. Sn =(2n(n+1)(4n+17)+54n)/6 예 #include <iostream> using namespace std; //calculating the sum of the series int calc_sum(int N) {
이 튜토리얼에서는 주어진 급수 1 + 1/2^2 + 1/3^3 + …..+ 1/n^n의 합을 찾는 프로그램에 대해 논의할 것입니다. 이를 위해 우리는 n의 값이 주어질 것이고 우리의 임무는 주어진 급수의 합을 찾기 위해 첫 번째 항부터 시작하여 모든 항을 더하는 것입니다. 예시 #include <iostream> #include <math.h> using namespace std; //calculating the sum of the series double calc_sum(int n) { &nbs
객체 지향 프로그래밍은 객체를 사용하고 그 기능을 클래스화하는 프로그래밍 유형입니다. 객체 지향 프로그래밍은 상속, 다형성, 데이터 은닉 등과 같은 실제 개체를 기반으로 합니다. 이러한 데이터 세트에 대한 데이터 및 기능 작업을 단일 개체로 결합하여 사용을 제한하는 것을 목표로 합니다. 객체 지향 프로그래밍의 몇 가지 기본 개념은 다음과 같습니다. - 클래스 객체 캡슐화 다형성 상속 추상 수업 - 클래스는 자신의 멤버, 즉 데이터 멤버와 멤버 함수를 갖는 데이터 유형입니다. 객체 지향 프로그래밍 언어의 객체에 대한 청사진입니
C++ 프로그래밍 언어는 다목적 프로그래밍 언어입니다. C++를 사용하여 저급 그래픽도 만들 수 있습니다. 즉, 세련된 글꼴로 기본 모양과 단어를 만들고 여기에 색상을 추가하는 것은 C++를 사용하여 수행할 수 있습니다. 그래픽 프로그래밍은 터미널이나 명령 프롬프트를 사용하여 C++로 수행하거나 DevC++ 컴파일러를 다운로드하여 그래픽 프로그램을 만들 수 있습니다. 터미널의 경우 Graphics.h libraray를 GCC 컴파일러에 추가해야 합니다. 이를 위해 다음 명령을 입력해야 합니다. >sudo apt-get in
관계 대수학 절차적 쿼리 언어이며 둘 이상의 관계에 대한 작업을 수행한 결과로 단일 테이블/관계를 제공하는 데 사용됩니다. 여기에서 몇 가지 기본적인 관계에 대해 논의할 것입니다. 학습 과정에서 세 가지 관계(표) −를 사용합니다. 표 1:과정 과정 ID 이름 1 컴퓨터 과학 2 정보 기술 3 기계식 표 2:학생 롤 번호 이름 주소 나이 1 램 델리 18 2 라주 하이데라바드 20 4 파이즈 델리 22 5 살만 하이데라바드 20 표 3:호스텔 St. 아니요. 이름 주소 나이 1 램 델리 18 2 아
쉘 프로그래머가 명령을 실행하고 운영 체제와 직접 상호 작용할 수 있는 인터페이스입니다. 쉘 스크립팅 쉘이 실행할 수 있는 명령을 제공합니다. 쉘에는 이러한 변수를 조작하는 데 사용되는 변수와 연산자도 있습니다. 쉘 스크립팅에는 5가지 기본 연산자가 있습니다. 산술 연산자 관계 연산자 부울 연산자 비트 연산자 파일 테스트 연산자 산술 연산자 쉘 스크립팅의 산술 연산자는 일반적인 산술/수학적 연산을 수행하는 데 사용됩니다. 쉘 스크립팅에는 7개의 유효한 산술 연산자가 있습니다 - 덧셈(+) 두 개의 피연산자(변수)를 추가
벨 번호 n개의 요소 집합이 비어 있지 않은(즉, 하나 이상의 요소가 있는) 부분 집합으로 분할될 수 있는 방법의 수를 나타내는 데 사용됩니다. 이 프로그램에서 n개의 요소 집합이 주어지고 이 집합을 비어 있지 않은 부분 집합으로 분할하는 방법의 수를 찾아야 합니다. 예 Input : 3 Output : 5 설명 − 세 개의 요소 집합을 {1, 2, 3}으로 설정합니다. 하위 집합은 {{1} , {2} , {3}} 입니다. {{1} , {2,3}}; {{1, 2}, {3}}; {{2}, {1, 3}}; {1, 2, 3}.
최상의 우선 탐색은 가장 유망한 노드를 확인하여 다음에 방문할 노드를 결정한 후 확인하는 순회 기법입니다. 이를 위해 평가 함수를 사용하여 순회를 결정합니다. 트리 탐색의 이 최고의 첫 번째 검색 기술은 발견적 검색 또는 정보에 입각한 검색 기술의 범주에 속합니다. 노드 비용은 우선 순위 대기열에 저장됩니다. 따라서 최적 우선 탐색의 구현은 너비 우선 탐색의 구현과 동일합니다. BFS에 대한 대기열을 사용하는 것처럼 우선순위 대기열을 사용합니다. Best First Search 구현 알고리즘 Step 1 : Create a pr
이 문제에서는 2D 이진 배열이 제공됩니다. 즉, 값이 0 또는 1이고, 여기서 1은 그룹의 사람의 집으로 표시됩니다. 그리고 그룹의 사람들은 만나고 싶어합니다. 따라서 그들은 공통 지점에서 만나기 위해 이동한 총 거리를 최소화해야 합니다. 유효한 만남의 장소는 어디에나 있을 수 있지만 집에 있을 수는 없습니다. 최소 거리를 찾기 위해 공식이 생성되며 이를 맨해튼 거리라고 합니다. 여기서 거리 - (p1, p2) =|p2.x| + |p2.y - p1.y|. 개념을 명확하게 하기 위해 예를 들어보겠습니다. 예시 Input: &n
연결 해제된 그래프 하나 이상의 노드가 그래프의 끝점이 아닌, 즉 연결되지 않은 그래프입니다. 연결이 끊긴 그래프... 이제 Simple BFS는 그래프가 연결된 경우에만 적용할 수 있습니다. 즉, 그래프의 모든 정점이 그래프의 한 노드에서 액세스할 수 있습니다. 위의 연결이 끊긴 그래프에서는 몇 가지 법칙에 접근할 수 없어 기술이 불가능하므로 다음과 같이 변경된 프로그램이 연결이 끊긴 그래프에서 너비 우선 탐색을 수행하는 것이 더 좋습니다. 예시 #include<bits/stdc++.h> using namespa
이 문제에서는 숫자의 배열이 주어지고 특정 방식으로 변경하여 만들 수 있는 가장 큰 값을 찾아야 합니다. 배열의 조건은 짝수와 홀수의 순서가 동일하게 유지되어야 한다는 것입니다. 즉, 모든 짝수의 순서는 변경할 수 없습니다. 개념을 더 잘 이해하기 위해 예를 들어 보겠습니다. Input : {17, 80, 99, 27, 14 , 22} Output: 801799271422 Explanation: the order of Even and Odd numbers is : Even : 80 14 22 Odd : 17 99 27 여기에서
이진 삽입 정렬 이진 검색 알고리즘을 사용하여 배열에서 삽입된 요소의 정확한 위치를 찾는 삽입 정렬의 특수 유형입니다. 삽입 정렬은 배열에서 요소의 올바른 위치를 찾은 다음 올바른 위치에 삽입하여 작동하는 정렬 기술입니다. 이진 검색 요소를 찾기 위해 배열의 중간을 찾아 작동하는 검색 기술입니다. 이진 탐색의 복잡도가 대수 차수이므로 탐색 알고리즘의 시간 복잡도도 대수 순으로 감소합니다. 이진 삽입 정렬의 구현. 이 프로그램은 간단한 삽입 정렬 프로그램이지만 표준 검색 기술 대신 이진 검색이 사용됩니다. 예시 #include
이 문제에서는 숫자의 이진 표현이 주어지고 다음 숫자의 이진 표현, 즉 주어진 숫자에 1을 더한 결과를 찾아야 합니다. 이진 표현 의 수는 수의 밑수를 2로 변경하고 0 또는 1만 사용하여 숫자를 나타내는 것입니다. 예를 들어, 14의 이진 표현은 1110입니다. 따라서 여기에 숫자가 주어집니다. n을 이진 형식으로 가정해 보겠습니다. 그리고 우리는 n+1의 이진 표현을 찾아야 합니다. 이 문제를 해결하려면 이진 덧셈의 기본 사항을 알아야 합니다. 이진법으로 0 또는 1에 1을 더하면 어떻게 되는지 알아봅시다. 0 + 1
이 문제에서는 숫자의 이진 표현이 주어지고 이전 숫자의 이진 표현, 즉 주어진 숫자에서 1을 뺀 결과를 찾아야 합니다. 이진 표현 의 수는 수의 밑수를 2로 변경하고 0 또는 1만 사용하여 숫자를 나타내는 것입니다. 예를 들어, 23의 이진 표현은 10111입니다. 따라서 여기에 숫자가 주어집니다. n을 이진 형식으로 가정해 보겠습니다. 그리고 우리는 n-1의 이진 표현을 찾아야 합니다. 이 문제를 해결하려면 이진 빼기의 기본 사항을 알아야 합니다. 이진 형식으로 0 또는 1에서 1을 뺄 때 어떤 일이 발생하는지 봅시다. 0
이진 검색 문자열에서는 정렬된 문자열 배열이 제공되며 이진 검색 알고리즘을 사용하여 문자열 배열에서 문자열을 검색해야 합니다. 예시 Input : stringArray = {“I”, “Love”, “Programming”, “tutorials”, “point”}. Element = “programming” Output : string found at index 3 Explanation : The index
c(n,k) 또는 n으로 표시되는 이항 계수 cr xk 의 계수로 정의됩니다. (1+X)n의 이항 전개에서 . 이항 계수는 또한 n개의 개체, 즉 n개의 요소 집합의 k 조합 중에서 k개의 항목이 선택되는 방법의 수 값을 제공합니다. 항목 선택 순서는 고려되지 않습니다. 여기에서 두 개의 매개변수 n과 k가 주어지고 이항 계수 n의 값을 반환해야 합니다. ck . 예시 Input : n = 8 and k = 3 Output : 56 이 문제에 대한 여러 가지 해결책이 있을 수 있습니다. 일반 솔루션 재귀 호출을 사용하여 c(
설명 두 개의 정수와 b가 주어졌을 때, 최소한 면적 a와 밑변 b의 삼각형이 형성될 수 있는 가장 작은 높이를 찾으십시오. 예시 If a = 16 and b = 4 then minimum height would be 8 알고리즘 삼각형의 면적은 다음 공식을 사용하여 계산할 수 있습니다. - area = ½ * height * base 위의 공식을 사용하여 높이는 다음과 같이 계산할 수 있습니다. - height = (2 * area) / base 따라서 최소 높이는 위의 공식을 사용하여 구한 높이의 ceil()
문제 설명 왼쪽 부분의 모든 1과 오른쪽 부분의 모든 0을 뒤집을 수 있는 이진 문자열이 주어집니다. 작업은 왼쪽에 모두 1을, 오른쪽에 모두 0을 만드는 데 필요한 최소 뒤집기를 계산하는 것입니다. 예시 주어진 이진 문자열은 0010101입니다. 이 문자열에는 3개의 1비트와 4개의 0비트가 있습니다. 아래 표시된 것처럼 강조 표시된 4비트를 뒤집어 왼쪽에 모두 1을 만들고 오른쪽에 모두 0을 만들어야 합니다. - 0010101 문자열을 뒤집은 후에는 -가 됩니다. 1110000 알고리즘 문자열을 왼쪽에서 오른쪽으로 탐
문제 설명 서로 순열인 n개의 문자열이 주어집니다. 문자열의 첫 번째 문자를 끝으로 이동하는 작업으로 모든 문자열을 동일하게 만들어야 합니다. 예시 arr[] ={“abcd”, “cdab”}이면 2번의 이동이 필요합니다. 첫 번째 문자열 abcd를 사용하겠습니다. 문자열의 끝으로 문자를 이동합니다. 이 작업 문자열이 bcda가 된 후 이제 b 문자를 문자열 끝으로 이동합니다. 이 작업 후에 문자열은 cdb가 됩니다. 그러면 두 문자열이 동일하게 됩니다. 알고리즘 첫 번째 문자열을 가져옵니다. str1이라고 부르겠습니다.