Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++
  • C 프로그래밍
  •   
  • C++
  •   
  • Redis
  •   
  • BASH 프로그래밍
  •   
  • Python
  •   
  • Java
  •   
  • 데이터 베이스
  •   
  • HTML
  •   
  • JavaScript
  •   
  • 프로그램 작성
  •   
  • CSS
  •   
  • Ruby
  •   
  • SQL
  •   
  • IOS
  •   
  • Android
  •   
  • MongoDB
  •   
  • MySQL
  •   
  • C#
  •   
  • PHP
  •   
  • SQL Server
  • C++

    1. C++를 사용하여 집합의 재귀 관계 수 찾기

      이 기사에서는 집합에서 반사 관계의 수를 찾는 방법에 대해 설명합니다. 이 문제에서는 수 n이 주어지고 n개의 자연수 집합에서 반사 관계의 수를 결정해야 합니다. 반사적 관계 - 집합 A의 관계는 모든 a가 집합 A에 속할 때 ( a, a )가 R에 속할 경우 재귀적 관계라고 합니다. 예를 들어 - Input : x = 1 Output : 1 Explanation : set = { 1 }, reflexive relations on A * A : { { 1 } } Input : x = 2 Output : 4 Explanation

    2. C++를 사용하여 모든 요소가 X보다 큰 세그먼트 수 찾기

      이 기사에서는 주어진 수 X보다 큰 요소가 있는 주어진 시퀀스에서 세그먼트 또는 하위 배열의 수를 찾아야 합니다. 겹치는 세그먼트는 한 번만 계산할 수 있으며 두 개의 연속 요소 또는 세그먼트는 별도로 계산해서는 안 됩니다. 여기 주어진 문제의 기본 예가 있습니다 - Input : arr[ ] = { 9, 6, 7, 11, 5, 7, 8, 10, 3}, X = 7 Output : 3 Explanation : { 9 }, { 11 } and { 8, 10 } are the segments greater than 7 Input :

    3. C++를 사용하여 방정식을 만족하는 육쌍둥이의 수 찾기

      이 기사에서 우리는 방정식을 만족하는 많은 육쌍둥이를 찾는 접근 방식을 설명할 것입니다. 그래서 아래의 방정식을 만족하는, b, c, d, e, f의 값을 찾아야 하는 방정식을 예로 들어보겠습니다. ( a + b + c ) * e / d = f 방정식을 재정렬합시다 - ( a + b + c ) = ( f * d ) / e 다음은 주어진 문제에 대한 간단한 예입니다 - Input : arr [ ] = { 1, 3 } Output : 4 Explanation : ( a, b, c, e, f ) = 1, d = 3   &nb

    4. C++를 사용하여 N-ary 트리에서 주어진 노드의 형제 수 찾기

      이 기사에서 우리는 n-ary 트리에서 주어진 노드의 형제 수를 결정하기 위한 완전한 정보를 제공할 것입니다. 사용자가 제공한 키 값으로 노드의 형제를 찾아야 합니다. 그렇지 않으면 -1로 출력합니다. 우리가 사용할 수 있는 방법은 단 하나입니다 - 간단한 접근 이 접근 방식에서는 모든 노드를 살펴보고 자식이 사용자와 동일한 값을 갖는지 확인합니다. 존재하는 경우, 우리는 1(주어진 값) - 1개의 하위 항목에 응답합니다. 예 #include <bits/stdc++.h> using namespace std; class

    5. C++를 사용하여 그래프의 싱크 노드 수 찾기

      이 기사에서는 그래프의 싱크 노드 수를 푸는 데 중요한 정보를 설명합니다. 이 문제에는 N개의 노드(1에서 N까지)와 M개의 간선이 있는 방향성 비순환 그래프가 있습니다. 목표는 주어진 그래프에 몇 개의 싱크 노드가 있는지 찾는 것입니다. 싱크 노드는 나가는 가장자리를 생성하지 않는 노드입니다. 여기 간단한 예가 있습니다 - Input : n = 4, m = 2 Edges[] = {{2, 3}, {4, 3}} Output : 2 해결책을 찾기 위한 간단한 접근 방식 이 접근 방식에서는 그래프의 가장자리를 살펴보고 가장자리가 나오

    6. C++를 사용하여 방정식 x + y + z <=n에 대한 해의 수 찾기

      이 글에서는 x+y+z<=n 방정식의 해의 개수를 구하는 방법을 설명합니다. 이 문제에는 4개의 변수가 있는 방정식이 있으며 주어진 방정식에 대한 해를 찾는 것이 과제입니다. 여기 간단한 예가 있습니다 &miuns; Input: X = 1, Y = 1, Z = 1, n = 1 Output: 4 Input: X = 1, Y = 2, Z = 3, n = 4 Output: 3 이 문제에서는 (x, y), (y,z), (x,z)의 모든 값을 간단히 살펴보고 각 변수를 분리하여 방정식을 만족하는지 여부를 확인할 수 있습니다. 해결책을

    7. C++를 사용하여 n =x + n x의 해의 개수 찾기

      이 기사에서 우리는 방정식 n =x + n ⊕ x의 해의 수를 찾을 것입니다. 즉, n =x + n ⊕ x가 되도록 주어진 값 n으로 가능한 x 값의 수를 찾아야 합니다. 여기서 ⊕는 XOR 연산을 나타냅니다. . 이제 적절한 예를 들어 n =x + n ⊕ x의 해의 수에 관한 완전한 정보를 논의할 것입니다. 무차별 대입법 우리는 솔루션의 수를 찾기 위해 무차별 대입 접근 방식을 사용할 수 있습니다. 즉, 주어진 n 값에 대해 0부터 시작하는 x의 모든 정수 값을 적용하고 방정식이 만족하는지 여부를 확인합니다. x 값은 다음보다

    8. C++를 사용하여 모듈러 방정식의 해의 수 찾기

      이 기사에서는 모듈식 방정식의 해가 무엇인지에 대한 모든 것을 설명하고 모듈식 방정식에 대한 여러 솔루션을 찾는 프로그램을 작성할 것입니다. 여기 기본 예가 있습니다 - Input : X = 30 Y = 2 Output : 4, 7, 14, 28 Explanation : 30 mod 4 = 2 (equals Y),    30 mod 7 = 2 (equals Y),    30 mod 14 = 2 (equals Y),    30 mod 28 = 2 (equals Y) Input :

    9. C++를 사용하여 정류장 수 찾기

      지점 X와 Y 사이에 n개의 중간 기차역이 있습니다. 두 개의 역이 서로 인접하지 않도록 기차가 s개의 역에 정차하도록 배열할 수 있는 다양한 방법의 수를 세십시오. 따라서 이 기사에서는 정류장 수를 알아내기 위해 가능한 모든 접근 방식을 설명합니다. 문제를 살펴보면 기차가 여러 역에서 멈출 수 있는 조합을 찾아야 함을 알 수 있습니다. 문제 해결을 위한 접근 방식 예를 들어 8개의 중간 역이 있고 기차가 3개의 중간 역에서 멈출 수 있는 방법을 찾아야 합니다. n = 8, s = 3 (n - s), 즉 기차가 멈출 수 없는 5

    10. C++를 사용하여 비트 OR>=K가 있는 하위 배열의 수 찾기

      =K가 있는 하위 배열의 수를 해결하는 방법에 대해 간략하게 설명합니다. 그래서 배열 arr[]와 정수 K가 있고 OR(bitwise or)이 K보다 크거나 같은 하위 배열의 수를 찾아야 합니다. 그래서 여기에 주어진 문제의 예가 있습니다 - Input: arr[] = {1, 2, 3} K = 3 Output: 4 Bitwise OR of sub-arrays: {1} = 1 {1, 2} = 3 {1, 2, 3} = 3 {2} = 2 {2, 3} = 3 {3} = 3 4 sub-arrays have bitwise OR ≥ 3

    11. C++에서 주어진 범위에서 합을 갖는 부분배열의 수 찾기

      이 기사에서는 C++ 프로그램을 사용하여 주어진 범위에서 합을 갖는 하위 배열의 수를 풉니다. 우리는 양의 정수로 구성된 배열 arr[]와 {L, R} 범위를 가지고 있으며 주어진 범위 형식 L에서 R에서 합계를 갖는 하위 배열의 총 수를 계산해야 합니다. 그래서 여기에 문제에 대한 간단한 예가 있습니다. Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 The subarrays are {1, 4}, {4}, {6}. Input : arr[] = {2, 3, 5, 8}, L = 4,

    12. C++를 사용하여 합이 K보다 작은 부분배열의 수 찾기

      이 글에서 우리는 C++를 사용하여 합이 K보다 작은 부분배열의 수를 알아낼 것이다. 이 문제에서 배열 arr[]와 정수 K가 있습니다. 이제 합이 K보다 작은 하위 배열을 찾아야 합니다. 예는 다음과 같습니다. - Input : arr[] = {1, 11, 2, 3, 15} K = 10 Output : 4 {1}, {2}, {3} and {2, 3} 해결 방법 찾기 이제 우리는 주어진 문제를 해결하기 위해 두 가지 다른 방법을 사용할 것입니다 - 브루트 포스 이 접근 방식에서는 모든 하위 배열을 반복하고 합계를 계산하고 합계가

    13. C++를 사용하여 k^m, m>=0 형식의 합을 갖는 하위 배열의 수 찾기

      =0 형식의 합을 갖는 부분배열의 수를 푸는 것에 대한 모든 것을 설명할 것입니다. 배열 arr[]와 정수 K가 주어지면 K^m 형식의 합계를 갖는 하위 배열의 수를 찾아야 하며 여기서 m은 0보다 크거나 다음을 갖는 하위 배열의 수를 찾아야 한다고 말할 수 있습니다. K의 음이 아닌 거듭제곱과 동일한 합계. Input: arr[] = { 2, 2, 2, 2 } K = 2 Output: 8 Sub-arrays with below indexes are valid: [1, 1], [2, 2], [3, 3], [4, 4], [1, 2

    14. C++를 사용하여 최소값과 최대값이 동일한 부분 배열의 수 찾기

      이 기사에서는 C++를 사용하여 최대 및 최소 요소가 동일한 부분 배열의 수를 찾는 문제를 해결할 것입니다. 다음은 문제의 예입니다 - Input : array = { 2, 3, 6, 6, 2, 4, 4, 4 } Output : 12 Explanation : {2}, {3}, {6}, {6}, {2}, {4}, {4}, {4}, {6,6}, {4,4}, {4,4} and { 4,4,4 } are the subarrays which can be formed with maximum and minimum element same. Inp

    15. C++를 사용하여 m개의 홀수가 있는 부분배열의 수 찾기

      C ++를 사용한 적이 있다면 하위 배열이 무엇이며 얼마나 유용한지 알아야 합니다. 우리가 알고 있듯이 C++에서는 여러 수학 문제를 쉽게 해결할 수 있습니다. 따라서 이 기사에서는 C++에서 이러한 하위 배열을 사용하여 M개의 홀수를 찾는 방법에 대한 완전한 정보를 설명합니다. 이 문제에서 우리는 각 부분배열이 정확히 m개의 홀수를 포함하는 주어진 배열과 정수 m으로 형성된 많은 부분배열을 찾아야 합니다. 다음은 이 접근 방식의 간단한 예입니다. Input : array = { 6,3,5,8,9 }, m = 2 Output :

    16. C++를 사용하여 주어진 범위에서 합을 갖는 부분배열의 수 찾기

      이 기사에서는 C++ 프로그램을 사용하여 주어진 범위에서 합을 갖는 하위 배열의 수를 풉니다. 우리는 양의 정수로 구성된 배열 arr[]와 {L, R} 범위를 가지고 있으며 주어진 범위 형식 L에서 R에서 합계를 갖는 하위 배열의 총 수를 계산해야 합니다. 그래서 여기에 문제에 대한 간단한 예가 있습니다. Input : arr[] = {1, 4, 6}, L = 3, R = 8 Output : 3 The subarrays are {1, 4}, {4}, {6}. Input : arr[] = {2, 3, 5, 8}, L = 4,

    17. C++를 사용하여 홀수가 있는 부분배열의 수 찾기

      하위 배열은 배열의 연속적인 부분입니다. 예를 들어 배열 [5, 6, 7, 8]을 고려하면 (5), (6), (7), (8), (5, 6), (6)과 같이 비어 있지 않은 10개의 하위 배열이 있습니다. ,7), (7,8), (5,6,7), (6,7,8) 및 (5,6,7,8). 이 가이드에서는 C++에서 합이 홀수인 부분배열의 수를 찾기 위해 가능한 모든 정보를 설명합니다. 홀수 합을 가진 하위 배열의 수를 찾기 위해 다른 접근 방식을 사용할 수 있으므로 여기에 간단한 예가 있습니다. Input : array = {9,8,7,6

    18. C++ 프로그램을 사용하여 하나의 상자를 다른 상자에 넣은 후 보이는 상자의 수를 구합니다.

      상자의 크기를 포함하는 배열이 제공되는 문제를 해결하기 위해. 이제 더 큰 상자가 더 작은 상자 크기의 두 배 이상인 경우 더 큰 상자 안에 더 작은 상자를 넣을 수 있다는 조건이 주어졌습니다. 이제 예를 들어 보이는 상자의 수를 결정해야 합니다. Input : arr[] = { 1, 3, 4, 5 } Output : 3 Put a box of size 1 in the box of size 3. Input : arr[] = { 4, 2, 1, 8 } Output : 1 해결책을 찾기 위한 접근 방식 이 문제에서 우리의 접근 방식

    19. C++를 사용하여 사람을 페어링하는 방법의 수 찾기

      현재 각 사람의 수가 n - 인 문제를 해결하려면 각 사람이 독신이거나 쌍으로 존재할 수 있으므로 이 사람들이 쌍을 이루는 방법의 총 수를 찾아야 합니다. Input : 3 Output: 4 Explanation : [ {1}, {2}, {3},], [{1, 2}, {3}], [{1}, {2, 3}], [{1, 3}, {2}] these four ways are the only ways we can pa up these 3 people. Input : 6 Output : 76 해결책을 찾기 위한 접근 방식 이 접근 방식에서

    20. C++를 사용하여 N-ary 트리를 순회하는 방법의 수 찾기

      N-ary 트리가 주어지고 우리는 이 트리를 순회하는 총 방법 수를 찾는 임무를 받았습니다. 예를 들면 - 위 트리의 경우 출력은 192가 됩니다. 이 문제를 풀기 위해서는 조합론에 대한 지식이 필요합니다. 이제 이 문제에서 모든 경로에 대해 가능한 모든 조합을 확인하기만 하면 답이 나옵니다. 해결책을 찾기 위한 접근 방식 이 접근 방식에서 우리는 단순히 레벨 순서 순회를 수행하고 각 노드가 가진 자식 수를 확인한 다음 답에 팩토리얼을 곱하면 됩니다. 예시 위 접근 방식에 대한 C++ 코드 #include<bits

    Total 5992 -컴퓨터  FirstPage PreviousPage NextPage LastPage CurrentPage:276/300  20-컴퓨터/Page Goto:1 270 271 272 273 274 275 276 277 278 279 280 281 282