여기서 한 원에 내접하는 정사각형의 면적과 정삼각형에 내접하는 원을 볼 수 있습니다. 광장의 측면은 입니다. 원의 반지름은 r이고 육각형의 측면은 A입니다. 도표는 아래와 같을 것입니다. 정삼각형에 내접하는 원의 반지름은 삼각형의 반지름입니다. 따라서 값은 - 따라서 정사각형의 대각선은 - 따라서 정사각형의 면적은 - 예시 #include <iostream> #include <cmath> using namespace std; float area(float A) { //A is the side of

여기서 우리는 하나의 직사각형에 내접하는 삼각형의 면적과 타원에 내접하는 원을 볼 것입니다. 장축과 단축의 절반은 각각 b와 b입니다. 직사각형의 길이가 l이고 너비가 h라고 가정합니다. 우리는 타원에서 직사각형의 면적이 −라는 것을 압니다. 삼각형의 넓이는 - 예시 #include <iostream> #include <cmath> using namespace std; float area(float a, float b) {    if (a < 0 || b < 0) //

여기서 마름모에 새겨진 원의 영역을 볼 수 있습니다. 마름모의 대각선은 a와 b입니다. 원의 반지름은 h입니다. 2개의 대각선은 4개의 동일한 삼각형을 만듭니다. 각 삼각형은 직각 삼각형이므로 면적은 - 마름모의 각 변은 빗변입니다 - 원의 면적은 - 예시 #include <iostream> #include <cmath> using namespace std; float area(float a, float b) {    if (a < 0 || b < 0) //if the

여기서 우리는 정삼각형에 내접하는 원의 면적을 볼 것입니다. 삼각형의 변은 입니다. 정삼각형의 넓이 - 삼각형의 반둘레는 - 원의 반지름은 - 예 #include <iostream> #include <cmath> using namespace std; float area(float a) {    if (a < 0 ) //if the value is negative it is invalid       return -1;    floa

여기서 직각 삼각형의 외접원의 넓이를 구하는 방법을 살펴보겠습니다. 삼각형의 빗변은 원의 지름을 형성합니다. 따라서 빗변이 h이면 반지름은 h/2입니다. 그래서 면적은 - 예시 코드 #include <iostream> #include <cmath> using namespace std; float area(float h) {    if (h < 0) //if h is negative it is invalid       return -1;   &nb

여기서 우리는 원 안에 존재하는 십각형의 면적을 구하는 방법을 볼 것입니다. 반경이 주어집니다. 십각형의 면은 ㄱ입니다. 십각형의 면이 아래와 같다는 것을 알고 있듯이 - 따라서 면적은 - 예시 #include <iostream> #include <cmath> using namespace std; float area(float r) {    if (r < 0) //if r is negative it is invalid       return -1;

여기서 대각선 길이를 사용하여 한 육각형의 면적을 구하는 방법을 살펴보겠습니다. 육각형의 대각선 길이는 d입니다. 정육각형의 내각은 각각 120°입니다. 모든 내각의 합은 720°입니다. 대각선이 d이면 면적은 - 예시 #include <iostream> #include <cmath> using namespace std; float area(float d) {    if (d < 0) //if d is negative it is invalid      

여기서 N변 정다각형에 내접하는 원의 면적을 구하는 방법을 알아보겠습니다. N(변의 수)이 주어지고 다각형의 각 변은 a입니다. 접근 방식은 간단합니다. N개의 변이 있는 다각형 하나를 N개의 동일한 삼각형으로 나눌 수 있으며, 중심에 있는 각 삼각형의 전체 각도는 360/N이므로 - 예시 #include <iostream> #include <cmath> using namespace std; float area(float n, float a) {    if (n < 0 || a &

하나의 직사각형이 주어진다고 가정합니다. 길이 L과 너비 B를 알고 있습니다. 우리는 그 직사각형 안에 내접할 수 있는 가장 큰 삼각형의 면적을 찾아야 합니다 - 가장 큰 삼각형은 항상 사각형의 절반입니다. 그렇게 될 것입니다 예시 #include <iostream> #include <cmath> using namespace std; float area(float l, float b) {    if (l < 0 || b < 0 ) //if the valuse are negat

변이 a인 정사각형이 하나 있다고 가정합니다. 사각형의 중간점을 반복해서 붙여서 더 많은 사각형을 만들어 보겠습니다. 반복 횟수는 n회입니다. n번째 제곱의 넓이를 구해야 합니다. 바깥쪽 정사각형의 한 변이 a이므로 면적은 이제 피타고라스 정리를 사용하여 두 번째 직사각형의 면적을 얻을 수 있습니다. - 마찬가지로 3의 영역 정사각형은 - 이를 사용하여 n번째 제곱의 면적이 -임을 이해할 수 있습니다. 예시 #include <iostream> #include <cmath> using names

여기서 하나의 직사각형이 제공되는 한 가지 문제를 볼 것입니다. 직사각형에 내접할 수 있는 가장 큰 마름모의 면적을 찾아야 합니다. 다이어그램은 아래와 같을 것입니다 - 직사각형의 길이는 l이고 너비는 b이므로 마름모의 넓이는 - 소스 코드 #include <iostream> #include <cmath> using namespace std; float area(float l, float b) {    if (l < 0 || b < 0) //if the values are ne

여기에 흥미로운 문제가 하나 있습니다. N개의 요소가 있는 하나의 배열이 있습니다. 다음과 같이 하나의 쿼리 Q를 수행해야 합니다. - Q(start, end)는 숫자 p가 처음부터 끝까지 정확히 p번 발생한 횟수를 나타냅니다. 따라서 배열이 {1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8}이고 쿼리가 −인 경우 Q(1, 8) - 여기서 1은 한 번, 3은 3번 나타납니다. 따라서 답은 2입니다. Q(0, 2) - 여기서 1은 한 번 나타납니다. 따라서 답은 1입니다. 알고리즘 쿼리(들, e) - Begin &n

여기에서 재귀 함수 호출에 보조 공간이 어떻게 필요한지 살펴보겠습니다. 그리고 일반 함수 호출과 어떻게 다른가요? 아래와 같은 하나의 함수가 있다고 가정합니다 - long fact(int n){    if(n == 0 || n == 1)       return 1;    return n * fact(n-1); } 이 함수는 재귀 함수입니다. 우리가 그것을 fact(5)처럼 호출하면 아래와 같이 스택 내부에 주소를 저장할 것입니다 - fact(5) ---> fac

여기서 우리는 Baum Sweet Sequence를 볼 것입니다. 이 시퀀스는 하나의 이진 시퀀스입니다. 숫자 n에 연속된 0이 홀수이면 n번째 비트는 0이 되고, 그렇지 않으면 n번째 비트는 1이 됩니다. 자연수 n이 있습니다. 우리의 임무는 Baum Sweet 수열의 n번째 항을 찾는 것입니다. 따라서 홀수 길이의 연속적인 0 블록이 있는지 확인해야 합니다. 숫자가 4이면 항은 1이 됩니다. 4는 100이기 때문입니다. 따라서 0이 두 개(짝수) 있습니다. 알고리즘 BaumSweetSeqTerm (G, s) - 예시 #i

여기에 약혼자 번호가 표시됩니다. 이것은 한 수의 고유 약수의 합이 다른 수보다 하나 더 많은 수의 쌍입니다. 이 쌍을 찾아야 합니다. 예를 들어, 쌍은 (48, 75)와 같습니다. 따라서 48의 제수는 {1, 2, 3, 4, 6, 8, 12, 16, 24}이고 합계는 76입니다. 마찬가지로 75의 제수는 {1, 3, 5, 15, 25}이므로 합계 49입니다. 알고리즘 약혼한 쌍 (n) − begin    for num in range 1 to n, do       sum := 1 &

CLRS 책에서 BFS 알고리즘은 벡터와 대기열을 사용하여 설명됩니다. 우리는 C++ STL을 사용하여 그 알고리즘을 구현해야 합니다. 먼저 알고리즘을 살펴보겠습니다. 알고리즘 BFS(G, s) - begin    for each vertex u in G.V - {s}, do       u.color := white       u.d := infinity       u.p := NIL    done   &n

숫자 n을 나타내는 하나의 이진수가 있다고 가정합니다. 우리는 n보다 작지만 0과 1의 개수가 같은 숫자의 이진 표현을 찾아야 합니다. 따라서 숫자가 1011(십진수로 11)이면 출력은 1101(13)이 됩니다. 이 문제는 다음 순열 계산을 사용하여 찾을 수 있습니다. 아이디어를 얻을 수 있는 알고리즘을 살펴보겠습니다. 알고리즘 nextBin(빈) - Begin    len := length of the bin    for i in range len-2, down to 1, do   &

바이너리 검색 방식이 가장 적합하고 효과적인 정렬 알고리즘 중 하나라는 것을 알고 있습니다. 이것은 정렬된 순서에서 작동합니다. 알고리즘은 간단합니다. 중간에서 요소를 찾은 다음 목록을 두 부분으로 나누고 왼쪽 하위 목록이나 오른쪽 하위 목록으로 이동합니다. 우리는 그 알고리즘을 알고 있습니다. 이제 멀티스레딩 환경에서 바이너리 검색 기술을 사용하는 방법을 알아보겠습니다. 스레드 수는 시스템에 있는 코어 수에 따라 다릅니다. 아이디어를 얻기 위해 코드를 살펴보겠습니다. 예시 #include <iostream> #defi

작업은 추가 공간을 사용하지 않고 연결 목록의 끝에서 시작하는 노드를 인쇄하는 것입니다. 즉, 첫 번째 노드를 가리키는 헤드 포인터가 이동하는 대신 추가 변수가 없어야 함을 의미합니다. 예시 Input: 10 21 33 42 89 Output: 89 42 33 21 10 재귀 접근 방식(추가 공간 사용), 연결 목록 반전(주어진 연결 목록에서 수정 필요), 스택에 요소를 푸시한 다음 요소를 팝업 및 표시하는 것과 같이 연결 목록을 역순으로 인쇄하는 많은 솔루션이 있을 수 있습니다. 하나씩(공간 O(n) 필요), 하지만 이러한

요소가 있는 배열 a[]가 주어지고 작업은 목록에서 주어진 요소의 마지막 항목을 인쇄하는 것입니다. 여기서 중복 요소를 제거해야 할 뿐만 아니라 마지막으로 발생한 시간에 따라 배열에서 요소의 발생 순서를 유지해야 합니다. 중복 값(예:{1,3, 2, 3, 1, 2})도 포함하는 6개 요소의 배열이 있는 것처럼 결과는 3 1 2 형식이어야 합니다. 예시 Input: a[]={4,2,2,4,1,5,1} Output : 2 4 5 1 알고리즘 START Step 1-> Declare function void printeleme