세 개의 숫자 R, G, B와 문자 R, G, B만 주어집니다. 목표는 최소 R R, 최소 G G 및 최소 B B를 사용하여 만들 수 있는 가능한 문자열의 수를 찾는 것입니다. 숫자 R, G 및 B의 합은 가능한 문자열 길이보다 작거나 같습니다. 예를 들어 입력 R = 1, G = 1, B = 1 length=3 출력 Count of number of strings (made of R, G and B) using given combination are − 6 설명 The possible strings will be :
지불해야 하는 루피 금액이 주어지면 pay_rupees와 Rupees_amount_1 및 Rupees_amount_2와 같은 가치가 있는 무제한 지폐가 있다고 가정해 보겠습니다. 목표는 정확히 총 노트 수=distribution_total을 사용하여 pay_rupees를 지불하고 필요한 Rupees_amount_1 유형의 노트 수를 계산하는 것입니다. 지불할 솔루션이 없으면 답으로 −1을 반환합니다. 예를 들어 입력 Rupees_amount_1 = 1, Rupees_amount_2 = 5, pay_Rupees = 11 distr
정수와 홀수 합계만 포함하는 배열 arr[ ]이 제공됩니다. 목표는 arr_2[i]가 arr[]의 이전 합계/2개 요소 + arr[i] + 다음 합계/2개 요소의 합이 되도록 합계 배열 arr_2[ ]를 만드는 것입니다. 합계가 1이면 arr_2[i]=arr[i] 예 입력 arr[] = { 4, 1, 7, 5, 2, 9} sum=3 출력 Construction of sum-array with sum of elements in given range are: 5 12 13 14 16 17 17 9 3 설명 The sum array
주어진 숲의 정점(나무 모음). 목표는 그 숲에 있는 나무의 수를 찾는 것입니다. 포리스트에서 DFS(깊이 우선 검색) 알고리즘을 실행하여 이를 수행합니다. 예를 들어 입력 edges = { { 1,3 }, {2,8}, {2,6}, {3,5}, {3,7}, {4,8} } 출력 Count of number of trees in a forest are: 3 설명 숲에 존재하는 나무의 수는 - 아래 프로그램에서 사용된 접근 방식은 다음과 같습니다. - 이 접근 방식에서는 그래프에 깊이 우선 탐색 알고리즘을 재귀적으로 적용합니
두 개의 문자열 numo 및 demo가 입력으로 제공됩니다. 목표는 두 문자열의 공약수의 수를 찾는 것입니다. 문자열의 제수는 다음 기술을 사용하여 찾을 수 있습니다. 문자열 str에 제수로 sub1이 있는 경우 str이 생성될 때까지 여러 번 반복하여 sub1을 사용하여 str을 구성할 수 있습니다. 예:str=abcabcabc sub1=abc 예를 들어 입력 numo = "abababab" demo = "abababababababab" 출력 Count of number of common d
숫자 배열과 정수 x가 입력으로 주어집니다. 목표는 해당 집합의 개별 요소와 그 합이 x로 완전히 나누어지도록 하는 arr[]의 모든 하위 집합을 찾는 것입니다. 예를 들어 입력 arr[] = {1,2,3,4,5,6} x=3 출력 Count of subsets that satisfy the given condition :3 설명 The subsets will be: [3], [6], [3,6] 입력 arr[] = {1,2,3,4,5,6} x=4 출력 Count of subsets that satisfy the given cond
size*size 체스판의 차원으로 숫자 크기가 입력으로 주어집니다. 목표는 홀수 길이의 보드 내부에 형성할 수 있는 정사각형의 수를 찾는 것입니다. 예를 들어 입력 size=3 출력 Count of squares with odd side length in Chessboard are: 10 설명 All squares will be as shown : and 1 whole square of size 3x3. 입력 size=4 출력 Count of squares with odd side length in Chessboard ar
배열 arr[]와 정수 k가 입력으로 주어집니다. 목표는 해당 하위 배열 요소의 곱이 k로 나눌 수 있도록 arr[]의 하위 배열 수를 찾는 것입니다. 예를 들어 입력 arr[] = {2, 1, 5, 8} k=4 출력 Count of sub-arrays whose product is divisible by k are: 4 설명 The subarrays will be: [ 8 ], [ 5,8 ], [ 1,5,8 ], [ 2,1,5,8 ]. 입력 arr[] = {7,1,9,7} k=9 출력 Count of sub−arra
입력으로 이진 트리와 값 x가 제공됩니다. 목표는 노드의 가중치 합이 x인 이진 트리의 모든 하위 트리를 찾는 것입니다. 예를 들어 입력 x =14. 값을 입력한 후 생성될 트리는 아래와 같습니다. 출력 Count of subtrees that sum up to a given value x are: 1 설명 we are given with a x value as 14. As we can see there is only one leaf node with the values as 14 therefore the count is
노드의 가중치가 있는 이진 트리가 제공됩니다. 목표는 가중치가 있는 노드의 수를 찾는 것이므로 가중치의 자릿수 합이 홀수입니다. 가중치가 12인 경우 숫자 합은 3이며 홀수이므로 이 노드가 계산됩니다. 예를 들어 입력 값을 입력한 후 생성될 트리는 다음과 같습니다. - 출력 Count of nodes in the given tree whose sum of digits of weight is odd are: 2 설명 we are given with the tree node and the weights associated wi
노드의 가중치가 있는 이진 트리가 제공됩니다. 목표는 2의 거듭제곱이 되는 가중치를 갖는 노드의 수를 찾는 것입니다. 가중치가 32이면 25이므로 이 노드가 계산됩니다. 예를 들어 입력 값을 입력한 후 생성될 트리는 다음과 같습니다. - 출력 Count the nodes in the given tree whose weight is a power of two are: 3 설명 we are given with the tree node and the weights associated with each node. Now we ca
노드의 가중치가 있는 이진 트리가 제공됩니다. 목표는 숫자가 완전제곱이 되도록 가중치를 갖는 노드의 수를 찾는 것입니다. 가중치가 36이면 62이므로 이 노드가 계산됩니다. 예를 들어 입력 값을 입력한 후 생성될 트리는 다음과 같습니다. - 출력 Count the nodes whose weight is a perfect square are: 4 설명 트리 노드와 각 노드와 관련된 가중치가 제공됩니다. 이제 노드의 자릿수가 완전제곱수인지 확인합니다. 노드 무게 완벽한 사각형 예/아니요 2 121 11*11 예 1 81
노드의 가중치를 문자열로 포함하는 이진 트리가 제공됩니다. 목표는 문자열에 모음이 포함되도록 가중치를 갖는 노드의 수를 찾는 것입니다. weight가 aer이면 모음 a와 a가 있으므로 노드가 계산됩니다. 예를 들어 입력 값을 입력한 후 생성될 트리는 다음과 같습니다. - 출력 Count the nodes of the tree whose weighted string contains a vowel are: 5 설명 트리 노드와 각 노드와 관련된 문자열 가중치가 제공됩니다. 이제 노드의 문자열에 모음이 포함되어 있는지 확인합
언어 L이 주어지고 작업은 0의 발생이 1과 2의 발생을 더할 것임을 설명하는 주어진 언어에 대한 푸시다운 오토마타를 구성하는 것입니다. 또한 1과 2의 발생은 문자열을 NULL로 만들 수 있는 최소 하나가 될 것이며 자동 장치에서 이를 수락해야 합니다. 푸시다운 Automata란 무엇입니까? 푸시다운 오토마타 또는 푸시다운 오토마톤 또는 PDA는 일반 문법에 대해 Deterministic Finite Automaton 또는 DFA를 설계하는 것과 유사한 방식으로 문맥 없는 문법을 구현하는 기술입니다. DFA는 유한 데이터에서 작
언어 L이 주어지고 작업은 1의 발생이 0과 2의 발생을 더한 것임을 설명하는 주어진 언어에 대한 푸시다운 오토마타를 구성하는 것입니다. 또한 0과 2의 발생은 문자열을 NULL로 만들 수 있는 최소값이 되며 자동 장치에서 수락해야 합니다. 푸시다운 Automata란 무엇입니까? 푸시다운 오토마타 또는 푸시다운 오토마톤 또는 PDA는 일반 문법에 대해 Deterministic Finite Automaton 또는 DFA를 설계하는 것과 유사한 방식으로 문맥 없는 문법을 구현하는 기술입니다. DFA는 유한 데이터에서 작동할 수 있지만
언어 L이 주어지고 작업은 0과 3의 발생이 동일하고 1의 발생과 1의 발생을 설명하는 주어진 언어에 대한 푸시다운 오토마타를 구성하는 것입니다. 2는 같을 것이고 모든 숫자의 출현은 최소 1이어야 문자열을 NULL로 만들 수 있으며 자동 장치에서 허용되어야 합니다. 푸시다운 Automata란 무엇입니까? 푸시다운 오토마타 또는 푸시다운 오토마톤 또는 PDA는 일반 문법에 대해 Deterministic Finite Automaton 또는 DFA를 설계하는 것과 유사한 방식으로 문맥 없는 문법을 구현하는 기술입니다. DFA는 유한
우리에게는 L이라는 언어가 주어지며, 과제는 주어진 언어에 대해 a 문자가 발생하는 시간이 두 배로 발생해야 한다고 설명하는 푸시다운 오토마타를 구성하는 것입니다. 문자 b와 문자 c의 발생 횟수는 d의 4배여야 하며 모든 문자의 발생 횟수는 최소 1이어야 문자열을 NULL로 만들 수 있으며 자동 장치에서 이를 수락해야 합니다. 푸시다운 Automata란 무엇입니까? 푸시다운 오토마타 또는 푸시다운 오토마톤 또는 PDA는 일반 문법에 대해 Deterministic Finite Automaton 또는 DFA를 설계하는 것과 유사한
노드의 가중치가 숫자인 이진 트리가 제공됩니다. 목표는 숫자가 피보나치 수와 같은 가중치를 갖는 노드의 수를 찾는 것입니다. 피보나치 수열의 숫자는 다음과 같습니다. 0, 1, 1, 2, 3, 5, 8, 13...n번째 숫자는 다음의 합입니다. (n-1)번째 및 (n-2)번째. 가중치가 13이면 피보나치 수이므로 노드가 계산됩니다. 예 입력 온도 =1. 값을 입력한 후 생성될 트리는 다음과 같습니다. - 출력 Count the nodes whose sum with X is a Fibonacci number are: 3 설명
k-ary 트리의 사전 순회를 순서대로 포함하는 배열 arr[]이 제공됩니다. 목표는 그것으로부터 동일한 k-ary 트리를 구성하고 그것의 후위 순회를 인쇄하는 것입니다. 전체 k-ary 트리는 루트 노드가 0 또는 k 자식, 즉 최대 k 자식을 갖는 트리입니다. 예를 들어 입력 int arr[] = {2, 5, 1, 3, 6, 7, 2, 1 }, int size = 8, int children = 2 출력 preorder traversal에서 두 개의 자식으로 구성될 전체 k-ary 트리는 다음과 같습니다. - 설명 우
정수 값과 변수 x가 주어지고 작업은 이진 트리를 구성하고 주어진 값 x와 동일한 합계를 갖는 쌍을 찾는 것입니다. 예를 들어 입력 int x =5, 값을 입력한 후 생성될 트리는 다음과 같습니다. - 출력 Count of pairs in a binary tree whose sum is equal to a given value x are: 2 설명 we are given with an array of integer values that is used to form a binary tree and we will check w