-
Расчет для участка программы
Входной файл
name=quicksort
type=AMC
tops
{
T1, T2, T3, T4, T5, T6, T7, T8, T9, T10,
T11, T12, T13, T14, T15, T16, T17, T18, T19, T20,
T21, T22, T23
}
links
{
T1->T2 = (1.0, 0.0, 0.0)
T2->T3 = (0.986, 0.0, 0.0)
T2->T22 = (0.014, 0.0, 0.0)
T3->T4 = (0.507, 0.0, 0.0)
T3->T5 = (0.493, 0.0, 0.0)
T5->T6 = (1, 0.0, 0.0)
T6->T7 = (0.635, 0.0, 0.0)
T6->T8 = (0.365, 0.0, 0.0)
T7->T9 = (1, 0.0, 0.0)
T8->T9 = (1, 0.0, 0.0)
T9->T10 = (1, 0.0, 0.0)
T10->T11 = (1, 20.0, 0.0)
T11->T12 = (1, 0.0, 0.0)
T12->T13 = (0.697, 5.0, 0.0)
T12->T14 = (0.303, 5.0, 0.0)
T13->T12 = (1, 311.0, 0.0)
T14->T15 = (1, 54.0, 0.0)
T15->T16 = (0.434, 20.0, 0.0)
T15->T17 = (0.566, 20.0, 0.0)
T16->T18 = (1, 27.0, 0.0)
T17->T18 = (1, 13.0, 0.0)
T18->T19 = (1, 0.0, 0.0)
T19->T20 = (1, 8.0, 0.0)
T20->T21 = (1, 0.0, 0.0)
T4->T21 = (1, 0.0, 0.0)
T21->T2 = (1, 0.0, 0.0)
T22->T23 = (1, 0.0, 0.0)
T23->T23 = ()
}
Протокол работы
¦¦¦ Начальное состояние [ 0.00 Ok] ¦¦¦
Поглощающая Марковская цепь quicksort
Нет информации пользователя
¦¦¦ Удалена вершина T5 [ 4.26 Ok] ¦¦¦
¦¦¦ Удалена вершина T7 [ 8.51 Ok] ¦¦¦
¦¦¦ Удалена вершина T10 [ 12.77 Ok] ¦¦¦
¦¦¦ Удалена вершина T13 [ 17.02 Ok] ¦¦¦
¦¦¦ Удалены циклические дуги у вершины T12 [ 19.15 Ok] ¦¦¦
¦¦¦ Удалена вершина T12 [ 23.40 Ok] ¦¦¦
¦¦¦ Удалена вершина T11 [ 27.66 Ok] ¦¦¦
¦¦¦ Удалена вершина T16 [ 31.91 Ok] ¦¦¦
¦¦¦ Удалена вершина T17 [ 36.17 Ok] ¦¦¦
¦¦¦ Склеены параллельные дуги у вершины T15 [ 38.30 Ok] ¦¦¦
¦¦¦ Удалена вершина T15 [ 42.55 Ok] ¦¦¦
¦¦¦ Удалена вершина T14 [ 46.81 Ok] ¦¦¦
¦¦¦ Удалена вершина T18 [ 51.06 Ok] ¦¦¦
¦¦¦ Удалена вершина T19 [ 55.32 Ok] ¦¦¦
¦¦¦ Удалена вершина T22 [ 59.57 Ok] ¦¦¦
¦¦¦ Удалена вершина T20 [ 63.83 Ok] ¦¦¦
¦¦¦ Удалена вершина T8 [ 68.09 Ok] ¦¦¦
¦¦¦ Склеены параллельные дуги у вершины T6 [ 70.21 Ok] ¦¦¦
¦¦¦ Удалена вершина T6 [ 74.47 Ok] ¦¦¦
¦¦¦ Удалена вершина T9 [ 78.72 Ok] ¦¦¦
¦¦¦ Удалена вершина T4 [ 82.98 Ok] ¦¦¦
¦¦¦ Склеены параллельные дуги у вершины T3 [ 85.11 Ok] ¦¦¦
¦¦¦ Удалена вершина T3 [ 89.36 Ok] ¦¦¦
¦¦¦ Удалена вершина T21 [ 93.62 Ok] ¦¦¦
¦¦¦ Удалены циклические дуги у вершины T2 [ 95.74 Ok] ¦¦¦
¦¦¦ Удалена вершина T2 [100.00 Ok] ¦¦¦
¦¦¦ Заключительное состояние [100.00 Ok] ¦¦¦
Поглощающая Марковская цепь quicksort
Нет информации пользователя
Вершина T1 : выходящих дуг - 1
г====================================================================¬
¦ Дуга к вершине Параметры (p,m,d) ¦
¦--------------------------------------------------------------------¦
¦ T23 1.000000 29616.572373 928727298.459599 ¦
L====================================================================-
Вершина T23 : выходящих дуг - 1
г====================================================================¬
¦ Дуга к вершине Параметры (p,m,d) ¦
¦--------------------------------------------------------------------¦
¦ T23 1.000000 0.000000 0.000000 ¦
L====================================================================-
Сравнение результатов
|
На основе фундаментальной матрицы |
Методом эквивалентных преобразований |
Математическое ожидание |
29620 |
29616 |
Дисперсия |
928700000 |
928727298 |