Pertanyaan yang diberi tag «transitivity»

Judul menyatakan pertanyaan. Kami memiliki sebagai input daftar elemen, yang dapat kami bandingkan (menentukan mana yang terbesar ). Tidak ada elemen yang bisa sama. Poin-poin penting: Perbandingannya bukan transitif (pikirkan gunting kertas batu): ini bisa benar: A> B, B> C, C> A (perhatikan ini bukan input yang valid karena tidak …

21 algorithms  time-complexity  sets  transitivity 

Apakah mungkin untuk menggunakan algoritma penyortiran dengan perbandingan non-transitif, dan jika ya, mengapa transitivitas terdaftar sebagai persyaratan untuk menyortir komparator? Latar Belakang: Algoritma pengurutan umumnya mengurutkan elemen daftar sesuai dengan fungsi komparator C (x, y), dengan C( x , y) = ⎧⎩⎨- 10+ 1jika x≺y jika x∼y jika x≻y C(x,y)={-1jika …

14 algorithms  sorting  quicksort  transitivity