여행하는 세일즈맨 문제는 모든 도시를 커버하고 원래 도시로 돌아가는 최단 경로를 계산하는 데 사용합니다. 이 방법은 그래프의 모든 노드를 포함하는 최단 경로를 찾는 데 사용됩니다. 가중치가 없는 그래프의 최단 경로를 찾는 프로그램입니다. 알고리즘 Begin    Define a variable vr = 4 universally.    Declare an integer function TSP to implement Travelling salesman Problem.    Decl

이진 검색은 실행 시간 복잡성이 Ο(log n)인 빠른 검색 알고리즘입니다. 이 검색 알고리즘은 분할 정복의 원칙에 따라 작동합니다. 이 알고리즘이 제대로 작동하려면 데이터 수집이 정렬된 형식이어야 합니다. 이진 검색은 컬렉션의 가장 가운데에 있는 항목을 비교하여 특정 항목을 찾습니다. 일치가 발생하면 항목의 인덱스가 반환됩니다. 중간 항목이 항목보다 크면 중간 항목 왼쪽의 하위 배열에서 항목을 검색합니다. 그렇지 않으면 중간 항목의 오른쪽에 있는 하위 배열에서 항목을 검색합니다. 이 프로세스는 하위 배열의 크기가 0으로 줄어들

희소 행렬은 요소의 대부분이 0인 행렬입니다. 이에 대한 예는 다음과 같습니다. 아래 주어진 행렬에는 5개의 0이 있습니다. 0의 수가 행렬의 요소의 절반 이상이므로 희소 행렬입니다. 0 0 9 5 0 8 7 0 0 알고리즘 Begin    Declare a 2D array a[10][10] to the integer datatype.       Initialize some values of array.    Declare i, j, count to the intege

배열에서 가장 가까운 점 쌍을 찾는 프로그램입니다. 알고리즘 가장 가까운 점 사이의 거리 Begin    Declare function Closest_dist_Spoint(poi stp[], int s, double dist, poi &pnt1, poi &pnt2) to the double datatype.    Declare Minimum to the double datatype.       Initialize Minimum = dist.  

주어진 범위의 소수를 출력하는 프로그램입니다. 알고리즘 Begin    Declare a user define datatype stl.    Declare a vector number to the stl datatype.    Declare variable a to the stl datatype.    Declare vector Prime_Number to the Boolean datatype.       Prime_Number[0]

Prufer 코드는 1에서 p까지 레이블이 있는 그래프 표현으로 사용자가 제공한 트리를 고유하게 식별합니다. 이 트리는 노드의 p(값은 사용자가 제공함) 레이블로 구성됩니다. p – 2 값의 시퀀스를 가집니다. 알고리즘 Begin    Declare i, j, ver, edg, minimum, p to the integer datatype.    Print “Enter the number of vertexes: ”.    Enter the value of v

이진 탐색 트리의 최소값을 찾는 프로그램입니다. 알고리즘 Begin    Declare nd as a structure.    Declare d to the integer datatype.    Declare pointer lt to the structure nd type.    Declare pointer lt to the structure nd type.    Declare function new_nd() to the structure nd

이제 프로그램은 일상 생활의 통합된 부분이 되었습니다. 이제 모든 것이 자동화되고 IoT와 연결됩니다. 프로그래머들 사이에서 가장 인기 있는 프로그래밍 언어는 C++ 입니다. 자바; 파이썬. 빠르고 컴파일된 프로그래밍 언어인 C++는 인기를 얻었으며 프로그래머가 배우는 첫 번째 프로그래밍 언어입니다. Java는 플랫폼 독립성으로 인해 인기가 높으며 Java를 사용하여 개발되는 데스크톱 응용 프로그램의 수가 엄청나게 많습니다. Python은 해석된 프로그래밍 언어이며 현대적인 프로그래밍 언어이며 빠른 유형 언어입니다. C++

여기에서 흥미로운 부울 행렬 문제를 볼 수 있습니다. 0과 1을 포함하는 하나의 부울 행렬이 제공됩니다. 우리의 목표는 1이 표시된 곳을 찾는 것입니다. mat[i,j] 위치에 1이 표시되면 모든 항목을 i행과 j열의 1로 만듭니다. 예를 들어 보겠습니다. 행렬이 아래와 같으면 - 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 그런 다음 수정 후 - 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 알고리즘 매트릭스 업데이트(매트릭스[R,C]) begin    define two matrices

여기서 우리는 배열과 관련된 한 가지 흥미로운 문제를 볼 것입니다. n개의 요소가 있는 배열이 있습니다. n개의 요소로 구성된 또 다른 배열을 만들어야 합니다. 그러나 두 번째 배열의 i번째 위치는 i번째 요소를 제외한 첫 번째 배열의 모든 요소의 곱을 유지합니다. 그리고 한 가지 제약 사항은 이 문제에서 나누기 연산자를 사용할 수 없다는 것입니다. 추가 공간을 사용하지 않고 이 문제를 제자리에서 해결해야 합니다. 나누기 연산을 사용할 수 있다면 모든 요소의 곱을 구하고 첫 번째 배열의 i번째 요소를 나누어 두 번째 배열의 i번째

여기서 우리는 배열과 관련된 한 가지 흥미로운 문제를 볼 것입니다. n개의 요소가 있는 배열이 있습니다. n개의 요소로 구성된 또 다른 배열을 만들어야 합니다. 그러나 두 번째 배열의 i번째 위치는 i번째 요소를 제외한 첫 번째 배열의 모든 요소의 곱을 유지합니다. 그리고 한 가지 제약 사항은 이 문제에서 나누기 연산자를 사용할 수 없다는 것입니다. 나눗셈 연산을 사용할 수 있다면 모든 요소의 곱을 구하고 첫 번째 배열의 i번째 요소를 나누어 두 번째 배열의 i번째 위치에 저장하면 이 문제를 쉽게 해결할 수 있습니다. 여기서 우

여기서 우리는 배열과 관련된 한 가지 흥미로운 문제를 볼 것입니다. n개의 요소가 있는 배열이 있습니다. n개의 요소로 구성된 또 다른 배열을 만들어야 합니다. 그러나 두 번째 배열의 i번째 위치는 i번째 요소를 제외한 첫 번째 배열의 모든 요소의 합을 유지합니다. 그리고 한 가지 제약 조건은 이 문제에서 빼기 연산자를 사용할 수 없다는 것입니다. 빼기 연산을 사용할 수 있다면 모든 요소의 합을 구한 다음 첫 번째 배열의 i번째 요소를 빼서 두 번째 배열의 i번째 위치에 저장하여 이 문제를 쉽게 해결할 수 있습니다. 여기서 우리

이 문제에서 우리는 배열의 각 요소 쌍의 요소 간의 절대 차이를 얻는 방법을 볼 것입니다. n개의 요소가 있는 경우 결과 배열에는 n-1개의 요소가 포함됩니다. 요소가 {8, 5, 4, 3}이라고 가정합니다. 결과는 |8-5| =3, |5-4| =1, |4-3|=1. 알고리즘 pairDiff(arr, n) begin    res := an array to hold results    for i in range 0 to n-2, do       res[i] := |res[

여기서 우리는 배열에서 홀수 및 짝수 인덱스 요소의 절대 차이를 얻는 방법을 볼 것입니다. 절대 차이는 한 쌍의 차이가 음수이면 절대 값이 사용됨을 나타냅니다. 예를 들어 숫자를 {1, 2, 3, 4, 5, 6, 7, 8, 9}라고 합시다. 따라서 짝수 위치 요소는 1, 3, 5, 7, 9(0부터 시작)이고 홀수 위치 요소는 2, 4, 6, 8입니다. 따라서 짝수 위치 데이터의 차이는 |1 - 3|입니다. =2, |2 - 5| =3, |3 - 7| =4 및 |4 - 9| =5 마찬가지로 홀수 자리의 차이는 4가 됩니다. 알고리즘 o

여기에서 복소수에 대한 코스() 메서드를 볼 수 있습니다. 복소수는 복소수 헤더 파일을 사용하여 사용할 수 있습니다. 해당 헤더 파일에는 asos() 함수도 있습니다. 이것은 일반 cos() 함수의 복잡한 버전입니다. 이것은 복소수의 복소 아크 코사인을 찾는 데 사용됩니다. 이 함수는 복소수를 입력 매개변수로 사용하고 아크 코사인을 출력으로 반환합니다. 아이디어를 얻기 위해 한 가지 예를 살펴보겠습니다. 예시 #include<iostream> #include<complex> using namespace std

시작 시간과 종료 시간과 함께 n개의 다른 활동이 제공됩니다. 한 사람이 해결할 수 있는 최대 활동 수를 선택하십시오. 나머지 활동 중 종료 시간이 최소이고 시작 시간이 마지막으로 선택한 활동의 ​​종료 시간보다 크거나 같은 다음 활동을 찾기 위해 탐욕적 접근 방식을 사용합니다. 이 문제의 복잡성은 목록이 정렬되지 않은 경우 O(n log n)입니다. 정렬된 목록이 제공되면 복잡성은 O(n)이 됩니다. 입력 시작 및 종료 시간이 포함된 다양한 활동 목록입니다. {(5,9), (1,2), (3,4), (0,6), (5,7

이 절에서는 주어진 숫자가 아담의 수인지 아닌지를 검사할 수 있는 프로그램을 작성하는 방법을 볼 것이다. 코드를 살펴보기 전에 Adam 번호가 무엇인지 살펴보겠습니다. 아담수는 n이라고 하는 수이고, n의 제곱과 n의 역제곱이 역이면 그 수는 아담수이다. 예를 들어 숫자 13을 생각해 보겠습니다. 그 반대는 31입니다. 그런 다음 13의 제곱은 169이고 31의 제곱은 961입니다. 169와 961은 서로 반대이므로 숫자 13은 아담 수입니다. 주어진 번호가 아담 번호가 아닌지 확인하는 단계 - n번을 선택하세요. 숫자를 반

일부 숫자가 있는 배열이 있다고 가정합니다. 요소의 합을 짝수로 만들기 위해 얼마나 많은 숫자가 추가될 것인지 최소한으로 말해야 합니다. 숫자는 0보다 커야 합니다. 따라서 요소의 합이 홀수이면 1을 더하고 합이 이미 짝수이면 2를 더하여 짝수로 만듭니다. 알고리즘 최소 숫자 추가(arr) begin    s := 0    for each element e from arr, do       s := e + s    done    if

여기서 우리는 문자열로 주어진 n개의 이진수를 더할 수 있는 프로그램을 작성하는 방법을 볼 것입니다. 더 쉬운 방법은 이진 문자열을 해당하는 십진수로 변환한 다음 추가하고 다시 이진으로 변환하는 것입니다. 여기서는 수동으로 추가를 수행합니다. 하나의 도우미 함수를 사용하여 두 개의 이진 문자열을 추가합니다. 이 함수는 n개의 다른 이진 문자열에 대해 n-1번 사용됩니다. 기능은 다음과 같이 작동합니다. 알고리즘 addTwoBinary(bin1, bin2) begin    s := 0    res

여기서 우리는 N 자리를 더하여 숫자 A를 생성하는 방법을 볼 것이며, 각 단계에서 새 숫자를 추가하는 동안 다른 숫자 B로 나눌 수 있습니다. 4를 더하여 5자리 숫자를 만들 것이라고 생각합시다. 추가 숫자. 우리는 7로 나눌 수 있는지 확인할 것입니다. 숫자는 8부터 시작합니다. 따라서 처음에는 4를 추가하므로 숫자는 84가 되며, 이는 7로 나눌 수 있습니다. 그런 다음 숫자에 0을 더하여 다음으로 나눌 수 있습니다. 7. 번호를 생성할 수 없으면 -1을 반환합니다. 알고리즘 NDigits(a, b, n) 추가 begin &n