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

Dalam kertas kerja ini, kami membincangkan masalah tentang bilangan hubungan refleksif pada set. Kami membincangkan cara mudah untuk menyelesaikan masalah yang diberikan, dan ahli matematik memperoleh formula untuk mengira bilangan hubungan refleksif.

Kami juga belajar menulis atur cara untuk masalah ini dalam C++, dengan kerumitan masa O(1). Kita boleh menulis program yang sama dalam bahasa lain seperti C, Java, Python dan lain-lain.

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!