문자열은 null 문자로 끝나는 1차원 문자 배열입니다. 두 문자열의 연결은 새로운 문자열을 형성하기 위해 결합하는 것입니다. 예를 들어. String 1: Mangoes are String 2: tasty Concatenation of 2 strings: Mangoes are tasty 두 문자열을 연결하는 프로그램은 다음과 같습니다. 예시 #include <iostream> using namespace std; int main() { char str1[100] = "Hi..."
문자열은 null 문자로 끝나는 1차원 문자 배열입니다. 문자열의 값을 다른 문자열에 복사할 수 있습니다. 이것은 표준 라이브러리 함수인 strcpy() 함수를 사용하거나 사용하지 않고 수행할 수 있습니다. strcpy() 함수를 사용하지 않고 문자열을 복사하는 프로그램은 다음과 같습니다 - 예시 #include <iostream> using namespace std; int main() { char str1[100] = "Magic"; char str2[
문자열은 null 문자로 끝나는 1차원 문자 배열입니다. 문자, 숫자, 특수 기호 등이 포함될 수 있습니다. 문자열에서 알파벳을 제외한 모든 문자를 제거하는 프로그램은 다음과 같다. 예시 #include <iostream> using namespace std; int main() { char str[100] = "String@123!!"; int i, j; cout<<"String before modificatio
컴퓨터 시스템에서 8진수는 8진수 시스템으로 표현되고 10진수는 10진수 시스템으로 표현됩니다. 8진수는 8진수이고 10진수는 10진수입니다. 10진수 및 해당 8진수의 예는 다음과 같습니다. 십진수 8진수 8 10 70 106 25 31 7 7 10진수를 8진수로 변환하는 프로그램은 다음과 같습니다. 예시 #include <iostream> using namespace std; void DecimalToOctal(int decimalNum) { int octalNum = 0, p
문자열은 null 문자로 끝나는 1차원 문자 배열입니다. 문자열에서 문자의 빈도는 문자열에서 나타나는 횟수입니다. 예를 들어 - String: Football is a sport The frequency of alphabet o in the above string is 3 특정 알파벳의 빈도를 찾는 프로그램은 다음과 같습니다. 예시 #include <iostream> using namespace std; int main() { char str[100] = "this string conta
음이 아닌 정수 n의 계승은 n보다 작거나 같은 모든 양의 정수의 곱입니다. 예:6의 계승은 720입니다. 6! = 6 * 5 * 4 * 3 * 2 *1 6! = 720 정수의 계승은 재귀 프로그램이나 반복 프로그램을 사용하여 찾을 수 있습니다. for 루프는 반복 프로그램을 사용하여 숫자의 계승을 찾는 데 사용할 수 있습니다. 이것은 다음과 같이 증명됩니다. 예시 #include <iostream> using namespace std; int main() { int n = 6, fact =
음이 아닌 정수 n의 계승은 n보다 작거나 같은 모든 양의 정수의 곱입니다. 예:4의 계승은 24입니다. 4! = 4 * 3 * 2 *1 4! = 24 정수의 계승은 재귀 프로그램이나 반복 프로그램을 사용하여 찾을 수 있습니다. 다음 프로그램은 숫자의 계승을 찾는 재귀 프로그램을 보여줍니다 - 예시 #include <iostream> using namespace std; int fact(int n) { if ((n==0)||(n==1)) return 1; &
행렬은 행과 열의 형태로 배열된 직사각형 숫자 배열입니다. 행렬의 예는 다음과 같습니다. 3*2 행렬은 아래와 같이 3개의 행과 2개의 열로 구성됩니다. - 8 1 4 9 5 6 행렬 곱셈을 수행하는 프로그램은 다음과 같습니다. 예시 #include<iostream> using namespace std; int main() { int product[10][10], r1=3, c1=3, r2=3, c2=3, i, j, k; int a[3][3] = { {2, 4, 1} ,
희소 행렬은 요소의 대부분이 0인 행렬입니다. 즉, 행렬의 요소 중 절반 이상이 0인 경우 희소 행렬이라고 합니다. 예를 들어 - 아래 주어진 행렬에는 5개의 0이 있습니다. 0의 개수가 행렬 요소의 절반 이상이므로 희소 행렬입니다. 1 0 2 5 0 0 0 0 9 희소 행렬인지 확인하는 프로그램은 다음과 같습니다. 예시 #include<iostream> using namespace std; int main () { int a[10][10] = { {2, 0, 0} , {0, 3, 8} , {0
표준 편차는 데이터의 숫자가 얼마나 퍼져 있는지 측정한 것입니다. 분산의 제곱근이며, 여기서 분산은 평균에서 제곱된 차이의 평균입니다. 표준편차를 계산하는 프로그램은 다음과 같습니다. 예시 #include <iostream> #include <cmath> using namespace std; int main() { float val[5] = {12.5, 7.0, 10.0, 7.8, 15.5}; float sum = 0.0, mean, variance = 0.0,
구조는 다양한 데이터 유형의 항목 모음입니다. 다른 데이터 유형 레코드를 사용하여 복잡한 데이터 구조를 생성하는 데 매우 유용합니다. 구조체는 struct 키워드로 정의됩니다. 구조의 예는 다음과 같습니다 - struct employee { int empID; char name[50]; float salary; }; 구조를 이용하여 정보를 저장하고 표시하는 프로그램은 다음과 같다. 예시 #include <iostream> using namespace
행렬은 행과 열의 형태로 배열된 직사각형 숫자 배열입니다. 행렬의 예는 다음과 같습니다. 3*4 행렬은 아래와 같이 3행 4열로 구성됩니다. 8 6 3 5 7 1 9 2 5 1 9 8 함수에 행렬을 전달하여 두 행렬을 곱하는 프로그램은 다음과 같습니다. 예시 #include<iostream> using namespace std; void MatrixMultiplication(int a[2][3],int b[3][3]) { int product[10][10], r1=2, c1=3, r2=3, c
행렬의 행렬식은 역행렬인지 여부를 찾는 데 사용할 수 있습니다. 행렬식은 행렬식이 0이 아니면 역행렬입니다. 따라서 행렬식이 0으로 나오면 행렬은 역전되지 않습니다. 예를 들어 - 주어진 행렬은 다음과 같습니다.4 2 12 1 19 3 2위 행렬의 행렬식은 다음과 같습니다. 3그래서 행렬은 역행렬입니다. 행렬이 역행렬인지 여부를 확인하는 프로그램은 다음과 같습니다. 예시 #include#include네임스페이스 사용 std;int determinant( int matrix[10][10], int n) { int det =0; in
정방 행렬의 행렬식은 요소 값을 사용하여 계산할 수 있습니다. 행렬 A의 행렬식은 det(A)로 표시될 수 있으며 기하학에서 행렬로 설명되는 선형 변환의 스케일링 인자라고 할 수 있습니다. 행렬의 행렬식의 예는 다음과 같습니다. 행렬은 3 12 7위 행렬의 행렬식 =7*3 - 2*1=21 - 2=19이므로 행렬식은 19입니다. 행렬의 행렬식을 계산하는 프로그램은 다음과 같습니다. 예시 #include#include네임스페이스 사용 std;int determinant( int matrix[10][10], int n) { int d
두 행렬은 곱할 수 있는 경우 곱할 수 있다고 합니다. 이것은 첫 번째 행렬의 열 수가 두 번째 행렬의 행 수와 같은 경우에만 가능합니다. 예를 들어. Number of rows in Matrix 1 = 3 Number of columns in Matrix 1 = 2 Number of rows in Matrix 2 = 2 Number of columns in Matrix 2 = 5 Matrix 1 and Matrix 2 are multiplicable as the number of columns of Matrix 1 is equ
트리 탐색은 그래프 탐색의 한 형태입니다. 여기에는 트리의 각 노드를 정확히 한 번 확인하거나 인쇄하는 작업이 포함됩니다. 이진 검색 트리의 선주문 순회는 트리의 각 노드를 순서대로(Root, Left, Right) 방문하는 것을 포함합니다. 이진 트리의 선주문 순회 예는 다음과 같습니다. 바이너리 트리는 다음과 같이 주어진다. 선주문 순회:6 4 1 5 8 선주문 재귀 순회를 수행하는 프로그램은 다음과 같습니다. 예시 #include<iostream> using namespace std; struct node
트리 탐색은 그래프 탐색의 한 형태입니다. 여기에는 트리의 각 노드를 정확히 한 번 확인하거나 인쇄하는 작업이 포함됩니다. 이진 탐색 트리의 inorder traversal은 트리의 각 노드를 순서대로(Left, Root, Right) 방문하는 것을 포함합니다. 이진 트리의 Inorder traversal의 예는 다음과 같습니다. 바이너리 트리는 다음과 같이 주어진다. 중위 순회:1 4 5 6 8 Inorder recursive traversal을 수행하는 프로그램은 다음과 같다. 예시 #include<iostrea
트리 탐색은 그래프 탐색의 한 형태입니다. 여기에는 트리의 각 노드를 정확히 한 번 확인하거나 인쇄하는 작업이 포함됩니다. 이진 탐색 트리의 후위 순회는 트리의 각 노드를 순서대로(왼쪽, 오른쪽, 루트) 방문하는 것을 포함합니다. 이진 트리의 후위 순회 예는 다음과 같습니다. 바이너리 트리는 다음과 같이 주어진다. 후위 순회:1 5 4 8 6 후위 재귀 순회를 수행하는 프로그램은 다음과 같습니다. 예시 #include<iostream> using namespace std; struct node {
힙 정렬은 이진 힙 데이터 구조를 기반으로 합니다. 바이너리 힙에서 부모 노드의 자식 노드는 최대 힙의 경우보다 작거나 같고, 부모 노드의 자식 노드는 최소 힙의 경우보다 크거나 같습니다. 힙 정렬의 모든 단계를 설명하는 예는 다음과 같습니다. 정렬 전 10개의 요소가 있는 원래 배열은 -입니다. 20 7 1 54 10 15 90 23 77 25 이 배열은 max-heapify를 사용하여 바이너리 최대 힙에 빌드됩니다. 배열로 표현되는 이 최대 힙은 다음과 같습니다. 90 77 20 54 25 15 1 23 7 10
양의 정수 n의 계승은 1*2*3*...n과 같습니다. 음수의 계승은 존재하지 않습니다. 여기에 동적 프로그래밍을 사용하여 주어진 입력의 계승을 찾는 C++ 프로그램이 제공됩니다. 알고리즘 Begin fact(int n): Read the number n Initialize i = 1, result[1000] = {0} result[0] = 1 &n