ハーゲマン因子

ハーゲマン因子は、皮膚損傷に対する局所炎症反応を反映する血管拡張の尺度であり、関連する合併症の発症リスクを示します。

拡張した血管の血行動態は、小児では前腹壁を通した触診と聴診を使用して判断できます。ハーゲマン係数を決定するには、通常、小口径の針による注射後に血管の直線寸法を直接測定します。

ハーゲマン係数

ハーゲマン係数は、選択されたセットと共通の要素を持つ要素を選択することが許可されていない場合の、n 個の要素のセットのサブセットの最大合計または最小合計の問題に対するアルゴリズム解の例です。このアルゴリズムは 1983 年に Alfred Hagemann によって開発されました。

ハーゲマンのアルゴリズムは 3 つのステップで構成されます。

1. 数値セット A[1..n] を読み取り、その範囲を決定します。問題に応じて、これはセットの値の合計または積のいずれかになります。この範囲を L と等しくします。 2. セット A を昇順にソートします。これは O(n log n) 回の比較で実行できます。セット A と B の平均値、つまり sum(A[1..i]) + (n-i) * (L/n) = sum(B) となる i を求めます。そして、A[j] となるような変数 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. Таким образом, мы нашли