여기서 우리는 한 가지 흥미로운 문제를 보게 될 것입니다. N개의 요소 집합이 있습니다. 해당 배열의 하위 집합에 대한 GCD가 지정된 요소 집합에 있도록 배열을 생성해야 합니다. 그리고 또 다른 제약은 생성된 배열이 GCD 세트 길이의 3배를 넘지 않아야 한다는 것입니다. 예를 들어, 4개의 숫자 {2, 4, 6, 12}가 있는 경우 하나의 배열은 {2, 2, 4, 2, 6, 2, 12}가 됩니다. 이 문제를 해결하려면 먼저 목록을 정렬하고 GCD가 주어진 집합의 최소 요소와 같으면 각 요소 사이에 GCD를 넣어 배열을 생성해야
여기에서 우리는 반원에 내접된 정사각형 안에 내접된 가장 큰 Reuleax 삼각형의 영역을 볼 것입니다. 반원의 반지름이 R이고 정사각형의 변이 a이고 를르악 삼각형의 높이가 h라고 가정합니다. 우리는 반원에 내접한 정사각형의 변이 -라는 것을 알고 있습니다. Reuleaux 삼각형의 높이는 다음과 같습니다. 그래서 =h. 따라서 Reuleaux 삼각형의 면적은 - 예시 #include <iostream> #include <cmath> using namespace std; float areaReu
여기에서 우리는 정삼각형에 내접된 정사각형 안에 내접된 가장 큰 Reuleax 삼각형의 면적을 볼 것입니다. 가 삼각형의 변이라고 가정합니다. 정사각형의 한 변은 x이고 로 삼각형의 높이는 h입니다. 삼각형의 변은 - 따라서 x의 값은 -입니다. 𝑥 = 0.464𝑎 Reuleaux 삼각형의 높이는 x와 같습니다. 따라서 x =h. 따라서 Reuleaux 삼각형의 면적은 - 예시 #include <iostream> #include <cmath> using namespace std; float
여기에서 우리는 정육각형에 새겨진 정사각형 안에 새겨진 가장 큰 Reuleax 삼각형의 면적을 볼 것입니다. a가 육각형의 측면이라고 가정합니다. 정사각형의 한 변은 x이고 로 삼각형의 높이는 h입니다. 한 육각형 안에 내접하는 정사각형의 각 변의 공식에서 - 𝑥 = 1.268𝑎 Reuleaux 삼각형의 높이는 x와 같습니다. 따라서 x =h. 따라서 Reuleaux 삼각형의 면적은 - 예 #include <iostream> #include <cmath> using namespace std; fl
여기서 우리는 정사각형 안에 새겨진 가장 큰 Reuleaux 삼각형의 면적을 볼 것입니다. 그 정사각형은 하나의 타원 안에 새겨져 있습니다. 장축 길이가 2a이고 단축 길이가 2b라는 것을 알고 있습니다. 정사각형의 한 변은 x이고 로 삼각형의 높이는 h입니다. 장축이 2a이고 단축이 2b인 타원에 내접하는 정사각형의 한 변은 -입니다. Reuleaux 삼각형의 높이는 다음과 같습니다. 따라서 h =x입니다. 따라서 Reuleaux 삼각형의 넓이는 - . 예시 #include <iostream> #includ
여기서 우리는 정사각형 안에 새겨진 가장 큰 Reuleaux 삼각형의 면적을 볼 것입니다. 그 정사각형은 하나의 직각 삼각형 안에 새겨져 있습니다. 광장의 측면은 입니다. Reuleaux 삼각형의 높이는 x입니다. 삼각형의 밑변은 b, 삼각형의 높이는 l, 빗변은 h입니다. 높이가 l이고 밑변이 b인 직각삼각형에 내접하는 정사각형의 한 변은 - Reuleaux 삼각형의 높이는 다음과 같습니다. 따라서 a =x입니다. 따라서 Reuleaux 삼각형의 넓이는 - 예시 #include <iostream> #inc
여기서 우리는 정사각형 안에 새겨진 가장 큰 Reuleaux 삼각형의 면적을 볼 것입니다. 그 정사각형은 하나의 원 안에 새겨져 있습니다. 광장의 측면은 입니다. 원의 반지름은 r입니다. 정사각형의 대각선이 원의 지름이라는 것을 알고 있듯이. 그래서 - 2𝑟 = 𝑎√2 𝑎 = 𝑟√2 그리고 Reuleaux 삼각형의 높이는 h입니다. Reuleaux 삼각형의 높이는 다음과 같습니다. 그래서 =h. 따라서 Reuleaux 삼각형의 면적은 - 예시 #include <iostream> #i
여기서 우리는 정사각형 안에 새겨진 가장 큰 Reuleaux 삼각형의 면적을 볼 것입니다. 광장의 측면은 입니다. 그리고 Reuleaux 삼각형의 높이는 h입니다. Reuleaux 삼각형의 높이는 다음과 같습니다. 그래서 =h. 따라서 Reuleaux 삼각형의 넓이는 - 예시 #include <iostream> #include <cmath> using namespace std; float areaReuleaux(float a) { //side of square is a if (a
여기서 우리는 정삼각형에 내접할 수 있는 가장 큰 정사각형의 넓이를 볼 것입니다. 삼각형의 변은 a이고 정사각형의 변은 x입니다. 삼각형 a의 변은 - 따라서 x는 - 예시 #include <iostream> #include <cmath> using namespace std; float areaSquare(float a) { //a is side of triangle if (a < 0 ) //if a is negative, then this is invalid &nbs
여기서 우리는 한 가지 문제를 보게 될 것입니다. 하나의 이진 배열이 있습니다. n개의 요소가 있습니다. 각 요소는 0 또는 1입니다. 처음에는 모든 요소가 0입니다. 이제 M 명령을 제공합니다. 각 명령에는 시작 및 종료 인덱스가 포함됩니다. 따라서 command(a, b)는 위치의 요소에서 위치 b의 요소로 명령이 적용됨을 나타냅니다. 이 명령은 값을 토글합니다. 따라서 ath 인덱스에서 bth 인덱스로 전환됩니다. 이 문제는 간단합니다. 알고리즘을 확인하여 개념을 얻으세요. 알고리즘 toggleCommand(arr, a, b)
DFA는 Deterministic Finite Automata의 약자입니다. 수용자 또는 수용자를 기반으로 하는 문자열을 수용하는 유한 상태 기계입니다. 여기에서 로 시작하고 끝나는 문자열을 허용하는 DFA를 만들 것입니다. 입력은 집합 (a,b)에서 가져옵니다. 이를 기반으로 DFA를 설계합니다. 이제 DFA에서 허용하는 몇 가지 유효한 사례와 잘못된 사례에 대해 논의해 보겠습니다. DFA에서 허용하는 문자열:ababba, aabba, aa, a. DFA에서 허용하지 않는 문자열:ab, b, aabab. 예 이 프로그램은
사면체는 밑변이 삼각형인 피라미드입니다. 즉 밑변이 삼각형이고 각 변에 삼각형이 있습니다. 세 삼각형은 모두 한 점으로 수렴됩니다. 그림과 같이 사면체의 면적 =(√3)a2 예시 사면체의 면적을 찾는 코드는 수학 라이브러리를 사용하여 sqrt 및 pow 메서드를 사용하여 숫자의 제곱과 제곱근을 찾습니다. 면적을 계산하기 위해 부동 소수점을 취하고 ((sqrt(3)*a*a)) 표현식의 값이 여기에 주어집니다. #include <stdio.h> #include <math.h> int main() { &nb
배열의 bitonicity는 다음 구문을 사용하여 정의됩니다. - 요소를 기반으로 배열의 bitonicity를 찾는 것은 - Bitonicity = 0 , initially arr[0] i from 0 to n Bitonicity = Bitonicity+1 ; if arr[i] > arr[i-1] Bitonicity = Bitonicity-1 ; if arr[i] < arr[i-1] Bitonicity = Bitonicity ; if arr[i] = arr[i-1] 예시 배열의 bitonicity를 찾기 위한 코드는
배낭은 가방입니다. 그리고 배낭 문제는 아이템의 가치에 따라 가방에 아이템을 넣는 문제를 다룹니다. 가방 내부의 가치를 극대화하는 것이 목표입니다. 0-1 배낭에서는 아이템을 넣거나 버릴 수 있으며, 아이템의 일부를 배낭에 넣는 개념이 없습니다. 샘플 문제 Value of items = {20, 25,40} Weights of items = {25, 20, 30} Capacity of the bag = 50 체중 분포 25,20{1,2} 20,30 {2,3} If we use {1,3} the weight will be above
이진 트리는 각 노드에 대해 두 개의 자식 노드가 있는 트리 데이터 구조입니다. 두 개의 자식 노드를 왼쪽과 오른쪽 자식이라고 합니다. BST는 왼쪽 서브트리가 루트보다 작은 값을 갖는 노드를 포함하고 오른쪽 서브트리가 루트보다 큰 값을 갖는 노드를 포함하는 트리 구조입니다. 여기에서 이진 트리가 BST인지 여부를 확인합니다 - 이를 확인하려면 이진 트리에서 BST 조건을 확인해야 합니다. 왼쪽 자식에 대한 루트 노드 검사는 루트보다 작아야 하고 오른쪽 자식은 자식이 있는 트리의 모든 노드에 대한 루트보다 커야 합니다. 이진
님의 수정된 게임은 배열의 최적화 게임입니다. 이 게임은 시작 플레이어와 최적의 움직임을 기반으로 승자를 예측합니다. 게임 논리 - 이 게임에서는 요소를 포함하는{} 배열이 제공됩니다. 일반적으로 게임을 하는 두 명의 플레이어, 즉 player1과 player2가 있습니다. 둘 다의 목표는 모든 숫자가 배열에서 제거되었는지 확인하는 것입니다. 이제 player1은 3으로 나눌 수 있는 모든 숫자를 제거해야 하고 player2는 5로 나눌 수 있는 모든 숫자를 제거해야 합니다. 목표는 모든 요소를 최적으로 제거하고 이 경우 승자
배열은 동일한 데이터 유형의 수를 저장합니다. 배열의 경우 2-3개의 동일한 값을 저장해야 하는 상황이 발생할 수 있습니다. 즉, 3,3,3,3을 저장해야 합니다. 이 경우 프로그래밍 언어 C는 프로그래머의 작업량을 줄이기 위해 반복되는 값으로 배열을 만드는 간단한 방법을 만들었습니다. 구문 [startofRepeatingSeq … EndofRepeatingSeq]number Example : For 3 repeated 5 times ; [0 … 4]3 예시 #include <stdio.h> i
12. 16 - 12 . 풍부한 숫자를 확인하기 위해 숫자의 모든 요소를 찾아 더합니다. 숫자와 비교한 이 합계는 숫자가 많은지 아닌지를 보여줍니다. 숫자가 풍부한지 여부를 찾는 프로그램 #include >stdio.h> #include <math.h> int main(){ int n = 56, sum = 0; for (int i=1; i<=sqrt(n); i++){ if (n%i==0){
이 퍼즐은 배열의 모든 숫자를 0으로 변경해야 하는 배열 기반 퍼즐입니다. 배열의 요소 중 하나는 0이고 다른 요소는 0일 수도 있고 아닐 수도 있습니다. 이 퍼즐을 풀기 위해 프로그램은 0이 아닌 요소를 찾아 0으로 변경해야 합니다. 부울 배열 퍼즐을 푸는 데 필요한 다음과 같은 제약 조건이 있습니다. - 허용된 작업은 보완이며 다른 작업은 허용되지 않습니다. 루프 및 조건문은 허용되지 않습니다. 직접 할당도 허용되지 않습니다. 부울 배열 퍼즐을 푸는 프로그램 #include <iostream> using
이 C 프로그래밍 퍼즐에서는 두 개의 숫자를 병합해야 합니다. 산술, 문자열 또는 기타 함수를 사용할 수 없습니다. So In This C 퍼즐 - Input : 12 , 54 Output : 1254 이 C 프로그래밍 퍼즐에 대한 최적의 솔루션은 토큰 붙여넣기 연산자 정의를 사용하는 것입니다. 이 ## 토큰 붙여넣기 연산자를 사용하여 매크로를 정의하면 병합된 값이 제공됩니다. 이 연산자는 전달된 토큰을 병합합니다. C 퍼즐을 푸는 프로그램 #include <stdio.h> #define merge(a, b) b##