Rendezett választás - Nagy Enciklopédia olaj és gáz, papír, oldal 1
megrendelt minta
Módszerek rendelt kiválasztási osztható algoritmikus és hardver. Algoritmikus módszerek megrendelt kiválasztás áll az a tény, hogy a minta az összes szó, amelynek célja, hogy racionalizálja, arról, hogy egy interjúsorozat, minden jel a felmérés keletkezik eredményétől függően az előző felmérés. [1]
Vegyük azt az esetet rendezett minták és azt feltételezik, hogy ezek mind egyformán valószínű. M (M N), fehérre festett, és a többi golyót - fekete. Annak a valószínűsége, hogy a mintában n méretű lesz pontosan olyan, O stb, fehér golyó. [2]
Vegyük azt az esetet rendezett minták és feltételezik, hogy azok egyformán valószínű. Csakúgy, mint a probléma a 1.15, tegyük fel, hogy a golyókat az első M (M N) számok fehér, és a többi - fekete. Annak a valószínűsége, hogy a mintában n méretű lesz pontosan m fehér golyó. [3]
A legegyszerűbb algoritmikus módszerek megrendelt kiválasztása. Elvárjuk egyszerű eszközök, de van egy mérsékelt teljesítmény, a módszer Frey - Goldberg. [4]
Mindenféle összetett keresési részei megrendelt kiválasztása. amely az úgynevezett minta szavakat, hogy növelje vagy csökkentse a számértéket. Abból lehet kiindulni, hogy a minta egy rendezett ciklikus ismétlődése két alapvető műveleteket: keresőszót a maximális (minimális) érték, akkor vagy az ismétlés a ugyanazt a műveletet vagy keresési szót a legközelebbi kisebb (nagyobb) számát. [5]
Meghatározása r-permutációja n elemek egy rendezett minta (vagy a pozíció egy bizonyos sorrendben r ezen elemek. [6]
Ezután úgy megszerzése konfidenciaintervallumai esetén a megrendelt mintát. [7]
ZU előfizető eszközök szállást biztosítani, és rendezett sorban állás minta üzenetek feldolgozására in vivo szükséges. Kiküldetés üzeneteket a memóriában kell elvégezni alapján automatikusan egy tetszőleges hosszúságú üzeneteket, az információ hiánya a szükséges kapacitás az előfizető kérésére a memória, véletlen szolgálati idő, és marad az üzenetek memóriájában. Mióta memóriát megosztó előfizető üzenete általában úgy választjuk feldolgozásra nincsenek rendben azok kézhezvételét követően, a szabad tér memóriát lehet szőve megszállt. Szabad mezők lehet kombinálni egy zónában a mozgó és csomagolás tárolt üzenetek (úgynevezett szemétgyűjtő [4]) a megosztott adatok tömb. Ez a módszer megköveteli a sok számítási időt, és csökkenti a memória sávszélesség előfizetők. [8]
Alapján - a csonka átlagos a következőképpen állítjuk elő: mindkét végén a megrendelt mintát eltávolítjuk [a] (egy - egy egész számú megfigyelések), és az átlagos veszik át a minta maradékát. Számítása egy-vinzorirovannogo táptalaj megfelel cseréje [un] legbaloldalibb észrevételeit rendstatisztikák (t) (1: 1)), és [az] legjobboldalibb megfigyelés a nagysága r n - egy majd kiszámítjuk átlagos vételi nyborki módosított. Abban az értelemben, robusztus becslések ezen tulajdonságai azonosak [82], ezért tanácsos, hogy több egyszerű, először. Megjegyezzük, hogy a művelet a központi része a megrendelt sorozat átlagolás csökkenti a hatását ingadozás zaj. [9]
Példák a) Három ember A, B, és C sorrendben mintát a lakosság az emberek. Születésnapjukra egy minta a teljes népesség minden nap, koruk van egy minta alapján, három szám. [10]
Ha van egy komparátor, lehetséges, hogy szervezzen egy kellően pontos mérés nagy mennyiségű rendezett minta. Ebben az esetben az n mért mennyiségeket segítenek egymásnak magukat. [11]
A különbség a megkülönböztethető és megkülönböztethetetlen elemeket hordoz hasonlóságot közötti arány részhalmaza és a megfelelő megrendelt mintát. Ezzel szemben, önkényes módon felsoroljuk g megkülönböztethetetlen leveleket, megkapjuk rendezett halmaza G. Ez az eljárás rl különböző készletek, feltéve természetesen, hogy minden permutáció egy. Az alábbi példák azt mutatják, hogy ez az elv kiterjeszthető olyan helyzetekre, amikor az elemek és csak részben megkülönböztethetetlenek. [12]
Az elmélet a rendstatisztikák vizsgálja a tulajdonságait a tárgyak foglalják el bizonyos helyeken (soraiban) a rendezett mintában. Ez az elmélet működik az adatokat, amelyek nem jelentenek ezeknek a követelményeknek a hagyományos statisztikai módszerek, mint például az egységesség mintavétel, jelentős mennyiségű statisztikai adatok, a kapcsolat a tagok minta és mások. Az érték a minta elem és a hely, amely elfoglalja rendezés utáni, van egy ilyen jelentős kapcsolat hogy bizonyos esetekben lehet, hogy statisztikai elemzések és következtetések a ranglétrán minták. [13]
Az elmélet a rendstatisztikák vizsgálja a tulajdonságait a tárgyak foglalják el bizonyos helyeken (soraiban) a rendezett mintában. Közötti érték a minta sejt és az a hely, hogy elfoglalja a megrendelést követően, néhány esetben van egy kapcsolat, amely lehetővé teszi rangsorolt minta, hogy felmérések és következtetések csak rank elemekkel. [14]
Az elmélet a rendstatisztikák vizsgálja a tulajdonságait a tárgyak foglalják el bizonyos helyeken (soraiban) a rendezett mintában. Közötti érték a minta sejt és az a hely, hogy elfoglalja a megrendelést követően, néhány esetben van egy kapcsolat, amely lehetővé teszi rangsorolt minta, hogy a becslések és a következtetések csak rank elemekkel. [15]
Oldalak: 1 2 3