Hagemanin tekijä

Hageman-tekijä on verisuonten laajenemisen mitta, joka heijastaa paikallista tulehdusreaktiota ihovaurioon ja osoittaa siihen liittyvien komplikaatioiden kehittymisen riskin.

Laajentuneiden verisuonten hemodynamiikka voidaan määrittää lapsilla tunnustelulla ja auskultaatiolla vatsan etuseinän läpi. Hageman-tekijän määrittämiseksi verisuonten lineaaristen mittojen suoria mittauksia käytetään normaalisti ja injektion jälkeen pienikaliiperiisella neulalla.

Hagemanin tekijä

Hageman-tekijä on esimerkki algoritmisesta ratkaisusta n elementin joukon osajoukkojen enimmäis- tai minimisumman ongelmaan, kun ei ole sallittua valita elementtejä, joilla on yhteisiä alkioita valitun joukon kanssa. Tämän algoritmin kehitti Alfred Hagemann vuonna 1983.

Hagemanin algoritmi koostuu kolmesta vaiheesta:

1. Lue lukujoukko A[1..n] ja määritä sen alue. Ongelmasta riippuen tämä voi olla joko joukon arvojen summa tai tulo. Olkoon tämä alue yhtä suuri kuin L. 2. Lajittele joukko A nousevaan järjestykseen. Tämä voidaan tehdä O(n log n) -vertailuissa. Löydämme joukkojen A ja B keskiarvon eli i:n siten, että summa(A[1..i]) + (n-i) * (L/n) = summa(B). Ja luomme muuttujan j siten, että A[j] < b < A[j+1]. 3. Если b - A[j], то добавляем A[j, j+1] в оптимальное множество. Иначе, добавляем в него число, равное среднему значению между A[i] и A[k], где k такое, что b/A[i, k] + (A[k] / b) * sum((A[j..k] | | A[i .. k])) = L/n. Таким образом, мы нашли