Dajkstra Algorithm을 사용하여 DAG(Directed Acyclic Graphs)에서 SSSP(Single Source Shortest Path)를 찾는 C++ 프로그램으로 각 정점 쌍 옆에 표시된 최단 경로 길이를 가진 그래프의 첫 번째 노드부터 다른 모든 노드까지 알아냅니다. 알고리즘 Begin    Take the elements of the graph as input.    function shortestpath():    Initialize the vari

이 프로그램에서 우리는 그래프의 에지 연결성을 찾아야 합니다. 그래프 그래프의 에지 연결성은 브리지임을 의미하며, 이를 제거하면 그래프 연결이 끊어집니다. 연결되지 않은 무방향 그래프에서 브리지를 제거하면 연결된 구성 요소의 수가 증가합니다. 함수 및 의사코드: Begin    Function connections() is a recursive function to find out the connections:    A) Mark the current node un visited.   &

이것은 사전 그래픽 순서로 주어진 집합의 모든 부분 집합을 생성하는 C++ 프로그램입니다. 이 알고리즘은 주어진 배열 집합에서 각 길이의 가능한 모든 조합을 오름차순으로 인쇄합니다. 이 알고리즘의 시간 복잡도는 O(n*(2^n))입니다. 알고리즘 Begin    For each length ‘i’ GenAllSubset() function is called:    1) In GenAllSubset(), if currLen is more than the reqLen then r

그래프의 정점 커버는 정점 V 세트를 찾는 것이므로 그래프에서 M과 N을 연결하는 모든 모서리에 대해 M 또는 N(또는 둘 다)이 V에 존재합니다. 이 프로그램에서 우리는 발견하기 위한 휴리스틱을 구현합니다 그래프의 정점 커버. 알고리즘 Begin    1) Initialize a set S as empty.    2) Take an edge E of the connecting graph Say M and N.    3) Add both vertex to the set S. &n

이 프로그램에서 우리는 두 개의 인접한 가장자리가 같은 색을 가지지 않도록 그래프의 가장자리를 색칠해야 하는 그래프의 가장자리 색칠을 수행할 것입니다. 예제의 단계. 알고리즘 Begin    Take the input of the number of vertices, n, and then number of edges, e, in the graph.    The graph is stored as adjacency list.    BFS is implemented using queue

완전한 그래프는 정점 쌍 사이에 연결 모서리가 있는 그래프입니다. 이것은 완전한 그래프에 Edge Colouring을 수행하는 C++ 프로그램입니다. 알고리즘 Begin    Take the input of the number of vertices ‘n’.    Construct a complete graph using e=n*(n-1)/2 edges, in ed[][].    Function EdgeColor() is used to Color the gra

여기서 우리는 C++에서 짧은 리터럴이 어떻게 될 것인지 볼 것입니다. C 또는 C++에서 데이터 유형에 따라 리터럴이 다릅니다. 아래에 나열되어 있습니다. Sr.No 데이터 유형 및 리터럴 1 정수 5 2 부호 없는 정수 5U 3 긴 5L 4 긴 길이 5LL 5 플로트 5.0f 6 이중 5.0 7 문자 \5 이제 int, long float, double 등이 있지만 short는 없습니다. 따라서 짧은 유형의 데이터에는 리터럴을 사용할 수 없습니다. 하지만 명시적 유형 변

여기에서 C 또는 C++ 프로그램에서 enum, const 및 #define의 차이점이 무엇인지 알 수 있습니다. 이 세 가지는 선택에 대한 결정을 내려야 하는 동안 약간의 혼란을 야기합니다. 이제 이 세 가지가 무엇인지 살펴보겠습니다. const 또는 정적 const const는 상수 유형 데이터이거나 정적 const는 상수이지만 저장소 지정자는 정적입니다. 따라서 프로그램이 종료될 때까지 활성 상태를 유지하며 상수형 데이터는 업데이트할 수 없습니다. 예시 #include <iostream> using namespac

C 전처리기는 컴파일러의 일부가 아니지만 컴파일 프로세스의 별도 단계입니다. 간단히 말해서 C 전처리기는 텍스트 대체 도구이며 실제 컴파일 전에 필요한 전처리를 수행하도록 컴파일러에 지시합니다. C 전처리기를 CPP라고 부를 것입니다. 모든 전처리기 명령은 해시 기호(#)로 시작합니다. 공백이 아닌 첫 번째 문자여야 하며 가독성을 위해 전처리기 지시문은 첫 번째 열에서 시작해야 합니다. 다음 섹션은 모든 중요한 전처리기 지시문을 나열합니다 - Sr.No 지시 및 설명 1 #define 전처리기 매크로를 대체합니다. 2

여기에서 우리는 C++에서 구조의 일부 멤버 변수에 대해 몇 가지 조건을 사용하여 정렬하는 방법을 볼 것입니다. 이 예에서 우리는 book이라는 구조를 취할 것입니다. 책에는 이름, 페이지 수, 가격이 기록됩니다. 가격에 따라 분류해 드립니다. 두 구조를 비교하려면 함수를 정의해야 합니다. 이 기능은 이러한 매개변수와 비교합니다. 이 비교 함수는 정렬 함수 내에서 값을 정렬하는 데 사용됩니다. 예시 #include <iostream> #include<algorithm> using namesp

유형 캐스팅은 한 데이터 유형에서 다른 데이터 유형으로 변수를 변환하는 방법입니다. 예를 들어, long 값을 간단한 정수로 저장하려면 long을 int로 캐스트할 수 있습니다. 캐스트 연산자를 사용하여 명시적으로 값을 한 유형에서 다른 유형으로 변환할 수 있습니다. 다음과 같이 - (type_name) expression 캐스트 연산자가 하나의 정수 변수를 다른 변수로 나누는 것이 부동 소수점 연산으로 수행되도록 하는 다음 예를 고려하십시오 - 예시 #include <stdio.h> main() {   &nb

여기에서 C 또는 C++에서 do-while 루프와 while 루프의 기본적인 차이점이 무엇인지 살펴보겠습니다. 잠시 C 프로그래밍의 루프는 주어진 조건이 참인 한 대상 문을 반복적으로 실행합니다. 구문은 아래와 같습니다. while(condition) {    statement(s); } 여기서 문장(들)은 단일 문장 또는 문장 블록일 수 있습니다. 조건은 모든 표현식이 될 수 있으며 true는 0이 아닌 값입니다. 루프는 조건이 참인 동안 반복됩니다. 조건이 false가 되면 프로그램 제어는 루프 바로 다

요즘 컴파일러는 기본 64비트 버전과 함께 제공됩니다. 때때로 우리는 32비트 시스템으로 코드를 컴파일하고 실행해야 합니다. 그 때 우리는 this 기능을 사용해야 합니다. 먼저 gcc 컴파일러의 현재 대상 버전을 확인하기 위해 면도합니다. 이를 확인하려면 이 명령을 입력해야 합니다. gcc –v내장 사양 사용.COLLECT_GCC=gccCOLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/7/lto-wrapperOFFLOAD_TARGET_NAMES=nvptx-noneOFFLOAD_TARGET_

C++에서 문자 상수의 크기는 char입니다. . C에서 문자 상수의 유형은 정수(int ). 따라서 C에서 sizeof(a)는 32비트 아키텍처의 경우 4이고 CHAR_BIT는 8입니다. 그러나 sizeof(char)는 C와 C++ 모두에서 1바이트입니다. 예시 #include<stdio.h> main() {    printf("%d", sizeof('a')); } 출력 4 예시 #include<iostream> using namespace std; main(

여기에서 우리는 C의 구조와 C++의 구조의 차이점을 볼 것입니다. C++ 구조는 대부분 C++의 클래스와 유사합니다. C 구조에서는 모든 멤버가 공개되지만 C++에서는 기본적으로 비공개입니다. 몇 가지 다른 차이점이 아래에 나열되어 있습니다. C 구조 C++ 구조 C의 구조는 구조 내부에 멤버 함수를 가질 수 없습니다. C++의 구조는 멤버 변수가 있는 멤버 함수를 보유할 수 있습니다. C에서 직접 구조 데이터를 초기화할 수 없습니다. C++에서 구조 데이터를 직접 초기화할 수 있습니다. C에서는 구조체 타입 변수를 선언하

C++ 및 Java에는 foreach 루프라고 하는 또 다른 종류의 루프가 있습니다. 이것은 기본적으로 for 루프를 수정한 것입니다. 이 루프는 일부 컨테이너의 데이터에 액세스하는 데 사용됩니다. 이것은 초기화를 수행하지 않고 일부 배열의 요소에 빠르게 액세스할 수 있습니다. 이 루프는 컨테이너의 각 요소에 대해 작업을 수행하는 데 사용되며 n번 수행하지 않습니다. 이제 C++ 및 Java에서 foreach 루프가 어떻게 사용되는지 살펴보겠습니다. 예시 #include <iostream> using namespace

여기서 우리는 C에서 difftime() 함수가 무엇인지 볼 것입니다. difftime()은 두 시간 값 사이의 차이를 구하는 데 사용됩니다. difftime()은 두 개의 시간 인수를 취합니다. 첫 번째 인수는 하한이고 두 번째 인수는 상한입니다. 그리고 이 두 인수 간의 차이를 반환합니다. 예시 #include <time.h> #include <stdio.h> #include <unistd.h> main() {    int sec;    time_t time1

신호는 프로그램을 조기에 종료할 수 있는 운영 체제에 의해 프로세스에 전달되는 인터럽트입니다. UNIX, LINUX, Mac OS X 또는 Windows 시스템에서 Ctrl+C를 눌러 인터럽트를 생성할 수 있습니다. 프로그램에서 포착할 수 없는 신호가 있지만 프로그램에서 포착할 수 있고 신호를 기반으로 적절한 조치를 취할 수 있는 신호의 다음 목록이 있습니다. 이러한 신호는 C++ 헤더 파일에 정의되어 있습니다. 신호 설명 SIGABRT 중단 호출과 같은 프로그램의 비정상 종료 . SIGFPE 0으로 나누기

어떤 경우에는 다른 문제에서 특정 데이터 유형의 최소값 또는 최대값을 사용해야 합니다. 그 가치를 기억하는 것은 매우 어렵습니다. 이러한 이유로 C++에는 일부 데이터 유형의 최소 및 최대 범위를 나타내는 데 사용되는 일부 매크로가 있습니다. 그들 중 일부는 서명되지 않았기 때문에 매크로가 없으므로 최소값은 0이 됩니다. 데이터 유형 범위 최소값에 대한 매크로 최대값에 대한 매크로 문자 -128 ~ +127 CHAR_MIN CHAR_MAX 짧은 문자 -128 ~ +127 SCHAR_MIN SCHAR_MAX 부호 없는 문자 0

여기서 우리는 사용자 정의 데이터 유형에 대한 집합을 만드는 방법을 볼 것입니다. 세트는 C++ STL에 있습니다. 이것은 데이터 구조의 특수한 유형으로 데이터를 정렬된 순서로 저장할 수 있으며 중복 입력을 지원하지 않습니다. 모든 유형의 데이터에 대해 set을 사용할 수 있지만 여기서는 사용자 정의 데이터 유형에도 set을 사용하는 방법을 살펴보겠습니다. 사용자 정의 데이터 유형을 스택에 사용하려면 해당 유형의 두 값을 비교할 수 있는 <연산자를 재정의해야 합니다. 이것이 없으면 두 개체를 비교할 수 없으므로 집합이 데이터를 정