Ditulis dalam C++, cari bilangan hubungan refleksif pada set

Dalam artikel ini, kami akan menerangkan cara untuk mencari hubungan refleksif pada set. Dalam masalah ini, kita diberi nombor n, dan set n nombor asli, dan kita mesti menentukan bilangan hubungan refleksif.

Hubungan refleksif - Jika bagi setiap 'a' dalam set A, (a, a) tergolong dalam hubungan R, maka hubungan R dikatakan sebagai hubungan refleksif pada set A. Contohnya -

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 ) }

Oleh itu, jika bagi setiap unsur a ∈ A, terdapat (a, a) ∈ R, maka hubungan R adalah refleksif.

Kaedah penyelesaian

Bilangan hubungan refleksif pada set unsur boleh dikira dengan formula 2n2−n. Formula am ini diperoleh dengan mengira bilangan hubungan refleksif integer. . operator shift "

Kesimpulan

Atas ialah kandungan terperinci Ditulis dalam C++, cari bilangan hubungan refleksif pada set. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!