탐욕 알고리즘은 주어진 문제에 대한 최적의 솔루션을 찾는 데 사용되는 알고리즘입니다. greedy 알고리즘은 각 부분의 로컬 최적 솔루션(문제의 일부에 대한 최적 솔루션)을 찾는 방식으로 작동하므로 글로벌 최적 솔루션을 찾을 수 있음을 보여줍니다. 이 문제에서는 greedy 알고리즘을 사용하여 주어진 합계를 구성할 수 있는 최소 동전/주화 수를 찾습니다. 이를 위해 {1, 2, 5, 10, 20, 50, 100, 200, 500,2000 }의 모든 유효한 동전이나 지폐를 고려할 것입니다. 그리고 총액을 채우는 데 필요한 코인/노트

다음은 프로그래밍 기초를 테스트할 10가지 까다로운 프로그램입니다. 1. C++에서 를 출력하는 프로그램 C++ 프로그래밍 언어에서 우리는 따옴표를 사용하여 텍스트의 시작과 끝이 인쇄될 것임을 나타냅니다. 따라서 인용 부호 를 인쇄하려면 특별한 이스케이프 시퀀스가 ​​필요합니다. 따라서 \를 사용하여 C++에서 따옴표를 인쇄합니다. 예시 #include<iostream> using namespace std; int main() {    cout<<"\"Tutorials P

배열이 나타내는 숫자는 숫자의 각 자릿수가 배열의 요소로 표현되는 형식으로 저장됩니다. 예를 들어, Number 234 in array is {2,3,4}. 이러한 숫자에 더하기 위해 먼저 최하위 자릿수에 숫자를 추가하고 합이 10보다 크면 캐리를 전파합니다. 그런 다음 동일한 절차를 수행하고 합계를 찾는 배열의 다음 연속 숫자로 이동합니다. 두 개의 숫자를 더하는 예를 들어 보겠습니다 - a = {2,9, 6} b = {6, 3, 8} Output: 934 설명 − 캐리를 전파하는 숫자의 최하위 숫자, 즉 6+8 =14를 추

비트 스트림으로 표시되는 부호 없는 숫자는 이진 형식으로 작성됩니다. 54의 바이너리 형식은 110110입니다. 비트를 사용하여 두 숫자를 더하면 이진 덧셈 논리를 사용하여 이진 형식을 추가합니다. 비트 추가 규칙은 - 0+0 =0 1+0 =1 0+1 =1 1+1 =0, 캐리 =1 두 개의 숫자를 더하는 예를 들어보겠습니다. Input: a = 21 (10101) , b = 27 (11011) Output: 48 (110000) 설명 − 10101 + 11011 =110000. 최하위 비트부터 시작하는 비트를 추가합니다

함수는 프로그램에서 특정 작업을 수행하도록 정의된 코드 블록입니다. 필요할 때 재사용할 수 있도록 일반적으로 발생하는 코드 조각을 정의하여 프로그래머의 작업을 용이하게 하는 데 사용됩니다. 주소는 엔티티가 저장된 메모리 위치입니다. 프로그램의 모든 코드 블록은 프로그램에서 자체 메모리 위치를 가지고 있습니다. 이는 모든 변수 또는 개체 메서드 및 함수와 마찬가지로 메모리 주소가 있음을 의미합니다. 함수의 메모리 주소를 얻으려면 메서드 포인터를 사용하고 괄호 없이 함수 이름을 써야 합니다. 예시 #include<iostrea

문제 설명 − 기차가 r에서 멈출 방법의 수를 찾는 프로그램 n개 중 역 두 개의 정차역이 연속되지 않도록 하십시오. 문제 설명 이 프로그램은 기차가 멈출 순열과 같은 방법의 수를 계산합니다. 여기에서 기차는 X 지점에서 출발합니다. Y로 . 이 지점들 사이에는 n 역. 기차는 r에 정차합니다. 이 n개의 방송국 r 에서 정차하는 조건이 주어진 스테이션 역 기차는 두 개의 연속 역에서 정차하지 않아야 합니다. 이 순열은 직접 n을 사용하여 찾을 수 있습니다. 피r 공식. 몇 가지 예를 들어보겠습니다. Input : n

원은 닫힌 그림입니다. 원의 모든 점은 원 안에 있는 점에서 같은 거리에 있습니다. 중심에 있는 점을 원의 중심이라고 합니다. 중심에서 점의 거리는 반경으로 알려져 있습니다. 면적은 닫힌 그림의 치수 범위를 정량적으로 표현한 것입니다. 원의 면적은 원의 치수 안에 둘러싸인 면적입니다. 원의 면적 계산 공식, 면적 =π*r*r 면적을 계산하기 위해 원의 반지름이 입력으로 주어지고 공식을 사용하여 면적을 계산할 것입니다. 알고리즘 STEP 1:std 입력을 사용하여 사용자로부터 반경을 입력합니다. STEP 2:다음을 사용하여 원

알고리즘 주어진 문제를 해결하기 위해 수행되는 일련의 명령입니다. 여기서 우리는 배열 회전을 위한 반전 알고리즘에 대해 논의하고 반전 알고리즘을 위한 프로그램을 만들 것입니다. 이제 이 문제를 해결하기 위해 알아야 할 몇 가지 용어를 살펴보겠습니다. − 배열 - 동일한 데이터 유형의 요소 컨테이너. 배열의 크기(요소의 수)는 배열 선언 시 고정됩니다. 배열 회전 − 배열을 회전하면 배열 요소의 순서가 변경됩니다. 요소의 인덱스를 1씩 늘리고 마지막 요소의 인덱스를 0으로 변경하는 식입니다. 배열 회전의 예 Array[] =

프로그래밍에서 프로그램이 오작동하고 터미널 컴파일러에서 비정상적으로 실행될 때 프로그래머는 프로그램 실행을 명시적으로 중지할 수 있는 권한이 있습니다. 프로그램을 명시적으로 중지하려면 사용자가 눌러야 하는 올바른 키보드 단축키를 알아야 합니다. 코드 블록의 실행을 종료하기 위해 두 가지 유형의 키보드 단축키가 사용됩니다. Ctrl+c − 프로그램의 실행을 정지시킬 때 사용하며, I/O 연산을 완료하는 데 약간의 시간이 소요되고 실행을 일시 중단합니다. SIGINT 종료되는 프로세스에 신호를 보냅니다. 일부 언어에서는 이 SI

C 프로그래밍 언어에서 프로그래머는 파일을 초과하여 그 안에 있는 내용을 읽고 쓸 수 있습니다. 파일은 단순 메모리입니다. 정보를 저장할 수 있는 블록, 여기서는 텍스트만 관련됩니다. 이 프로그램에서는 두 파일을 비교하고 발생하는 불일치를 보고합니다. 이러한 파일은 거의 동일하지만 일부 문자가 다를 수 있습니다. 또한 프로그램은 첫 번째 불일치가 발생한 파일의 행과 위치를 반환합니다. 알고리즘 Step 1: Open both the file with pointer at the starting. Step 2: Fetch data

스택은 요소를 저장하는 데이터 구조입니다. 스택에는 두 가지 작업이 있습니다. 스택에 새 요소를 추가하는 푸시. 스택에서 요소를 제거하는 pop. 스택은 그것을 사용하는 프로그램의 성격에 따라 위아래로 커질 수 있습니다. 프로그램에서 스택의 성장 방향을 찾는 프로그램입니다. 알고리즘 Step 1: Create a local variable in the main function. Step 2: Create a function that with a local variable. Step 3: Call the function from t

C 프로그래밍 언어는 시스템의 인터넷 연결에 대한 세부 정보를 찾는 데 사용할 수 있습니다. 이제 이 문제에 필요한 기본 용어에 대해 알아보겠습니다. IP 주소 − IP 주소는 인터넷 프로토콜 주소를 나타냅니다. IP 주소는 각 장치와 연결된 고정 숫자 식별 번호입니다. IP 주소는 인터넷을 통해 IP 주소를 사용하여 장치의 통신을 허용합니다. 서브넷 마스크 - IP 주소의 32비트 구성요소. 서브넷 마스크는 IP 주소의 네트워크 구성 요소를 IP 주소의 두 부분으로 구분합니다. 하나는 네트워크 주소이고 다른 하나는 네트워크 주

n개의 노드가 주어졌을 때 작업은 연결 목록에서 대체 노드의 결과를 인쇄하는 것입니다. 프로그램은 노드의 위치를 ​​실제로 변경하지 않고 대체 노드의 제품만 인쇄해야 합니다. 예 Input -: 10 20 30 40 50 60 Output -: 15000 위의 예에서 첫 번째 노드부터 시작하여 10개의 대체 노드는 10, 30, 50이고 곱은 10*30*50 =15000입니다. 위의 다이어그램에서 파란색 노드는 대체 노드이며 첫 번째 노드에서 시작하고 빨간색 노드는 중요하지 않은 노드입니다. 아래에 사용된 접근 방식은 다음과

n개의 노드가 있는 경우 단일 연결 목록의 모든 노드의 곱을 인쇄하는 작업이 수행됩니다. 프로그램은 NULL이 발견되지 않을 때까지 초기 노드에서 시작하여 단일 연결 목록의 모든 노드를 순회해야 합니다. 예시 Input -: 1 2 3 4 5 Output -: 120 위의 예에서 첫 번째 노드에서 시작하여 모든 노드가 순회됩니다. 즉 1, 2 3, 4, 5, 6이고 그 곱은 1*2*3*4*5*6 =120입니다. 아래에 사용된 접근 방식은 다음과 같습니다. 임시 포인터, 예를 들어 노드 유형의 임시 포인터 사용 이 임시 포인터

n개의 노드가 있는 경우 작업은 연결 목록의 끝에서 n번째 노드를 인쇄하는 것입니다. 프로그램은 목록에서 노드의 순서를 변경해서는 안 됩니다. 대신 연결 목록의 마지막에서 n번째 노드만 인쇄해야 합니다. 예시 Input -: 10 20 30 40 50 60    N=3 Output -: 40 위의 예에서 첫 번째 노드에서 시작하여 count-n개의 노드(예:10,20 30,40, 50,60)까지 이동하므로 마지막 노드에서 세 번째 노드는 40입니다. 전체 목록을 탐색하는 대신 이 효율적인 접근 방식을 따를

특정 값이 주어지면 프로그램은 필요한 출력을 생성하기 위해 EMI 계산기를 개발할 것입니다. EMI는 동일 월간 할부금을 의미합니다. 따라서 이 계산기는 사용자에 대한 월별 EMI 금액을 생성합니다. 예시 Input-: principal = 2000    rate = 5    time = 4 Output-: Monthly EMI is= 46.058037 아래 프로그램에서 사용된 공식은 - EMI :(P*R*(1+R)T)/(((1+R)T)-1) 어디, P는 대출 금액 또는 원금 금액을 나타냅

숫자 n과 함께 주어진 작업은 숫자의 계승을 계산하는 것입니다. 숫자의 계승은 숫자에 가장 작거나 같은 정수 값을 곱하여 계산됩니다. 계승은 다음과 같이 계산됩니다 - 0! = 1 1! = 1 2! = 2X1 = 2 3! = 3X2X1 = 6 4! = 4X3X2X1= 24 5! = 5X4X3X2X1 = 120 . . . N! = n * (n-1) * (n-2) * . . . . . . . . . .*1 예시 Input 1 -: n=5    Output : 120 Input 2 -: n=6    

마름모가 무엇인가요? 기하학에서 마름모는 네 변의 길이가 같은 사각형입니다. 마름모는 모양 다이아몬드와 비슷합니다. 마름모의 대각선이 직각보다 만나면 정사각형이 됩니다. 마름모의 속성은 - 동등한 측면 반대변이 평행하고 반대각이 같아 평행사변형이 됩니다. 대각선은 직각으로 이등분합니다. 다음은 마름모꼴의 그림입니다. 문제 대각선이 주어지면 d1과 d2가 마름모의 면적과 둘레를 찾는 것입니다. 여기서 면적은 모양이 차지하는 공간이고 둘레는 경계가 덮을 공간입니다. 직육면체의 면적과 둘레를 계산하는 공식이 있습니다 -

정삼각형이란 무엇입니까? 이름에서 알 수 있듯이 정삼각형은 변의 길이가 같고 내각이 60°인 삼각형입니다. 정다각형이기 때문에 정삼각형이라고도 합니다. 정삼각형의 속성은 - 동일한 길이의 3면 60도인 같은 각도의 내각 동그라미 내원은 삼각형 내부에 있는 원으로, 아래 그림과 같이 원의 중심이 삼각형과 동일함을 의미합니다. 내원의 중심은 내심으로 알려져 있고 반지름은 반경으로 알려져 있습니다. 다음은 정삼각형의 내접원 그림입니다. 문제 정삼각형의 한 변이 주어졌을 때 작업은 그 안에 있는 원의 넓이와 둘레를 찾는 것

n 숫자로 주어진 작업은 0에서 n까지 피보나치 수열을 생성하는 것입니다. 여기서 정수의 피보나치 수열은 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 여기서 정수 0과 1은 고정 공간을 가지며, 그 뒤에 두 자리가 추가됩니다. 예를 들어 0+1=1(3rd place) 1+1=2(4th place) 2+1=3(5th place) and So on 피보나치 수열의 시퀀스 F(n)은 −로 정의된 반복 관계를 갖습니다. Fn = Fn-1 + Fn-2 Where, F(0)=0 and F(1)=1 are always fixed