C++ で書かれており、セット上の再帰関係の数を見つけます。

この記事では、セットで反射的な関係を見つける方法を説明します。この問題では、数値 n と n 個の自然数のセットが与えられ、再帰関係の数を決定する必要があります。

再帰的関係 - 集合 A のすべての 'a' について、(a, a) が関係 R に属する場合、関係 R は集合 A 上の再帰的関係であると言われます。たとえば、 -

Input : x = 1
Output : 1
Explanation : set = { 1 }, reflexive relations on A * A :
{ { 1 } }

Input : x = 2
Output : 4
Explanation : set = { 1,2 }, reflexive relations on A * A :
   { ( 1, 1 ) , ( 2, 2 ) }
   { ( 1, 1 ), ( 2, 2 ), ( 1, 2 ) }
   { ( 1, 1 ), ( 2, 2 ), ( 1, 2 ), ( 2, 1 ) }
   { ( 1, 1 ), ( 2, 2 ), ( 2, 1 ) }

したがって、すべての要素 a ∈ A に対して (a, a) ∈ R が存在する場合、関係 R は再帰的です。

解決方法

要素集合上の再帰関係の数は、2n2−nの式で計算できます。この一般式は、整数の再帰関係の数を数えることによって得られます。

例

#include <iostream>
using namespace std;
int countReflexive(int n){
    int ans = 1 << (n*n - n);
    return ans;
}
int main(){
    int n ;
     cin >> n ; // taking input n from the user using std cin.
    int result = countReflexive(n); // calling function to calculate number of reflexive relations
    cout << "Number of reflexive relations on set: " << result ; // printing the answer
    return 0;
}

出力

Number of reflexive relations on set: 1

上記プログラムの説明

このプログラムは理解しやすいです。ユーザーから入力を取得して、式 2n2−n に入力するだけです。式を計算するには、左シフト演算子 "

結論

この論文では、セット上の再帰関係の数に関する問題に取り組みました。私たちは与えられた問題を解決する簡単な方法について話し合い、数学者たちは再帰関係の数を数える公式を導き出しました。

また、この問題に対して、時間計算量が O(1) のプログラムを C で作成する方法も学びました。同じプログラムを C、Java、Python などの他の言語で書くことができます。

以上がC++ で書かれており、セット上の再帰関係の数を見つけます。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。