Re: Тут я открываю алгоритм - не читать! (но ставлю вопрос об оптимальности вари


Автор сообщения: Roger
Дата и время сообщения: 22 October 2004 at 18:34:54:

В ответ на сообщение: Re: Тут я открываю алгоритм - не читать! (но ставлю вопрос об оптимальности вари

> Это как раз то, до чего я додумался

Это как раз то, до чего я не додумался:) Однако я подсчитал мат. ожидание и для этого случая. В первой колонке - численность шайки, во второй - ожидаемое время отсидки в сравнении со стандартным вариантом с фиксированным ведущим, в третьей - модифицированный алгоритм:

Ng Dstd Dmod
4 19.3 15.1
5 30.4 24.2
6 43.7 35.5
7 59.1 49.0
8 76.7 64.6
9 96.5 82.3
10 118.3 102.2
11 142.2 124.1
12 168.2 148.2
13 196.3 174.3
14 226.5 202.5
15 258.8 232.7
16 293.1 265.0
17 329.5 299.4
18 367.9 335.9
19 408.4 374.4
20 451.0 414.9
21 495.6 457.5
22 542.2 502.2
23 590.9 548.8
24 641.6 597.6
25 694.4 648.4
26 749.2 701.2
27 806.1 756.0
28 865.0 812.9
29 925.9 871.9
30 988.8 932.8


1811. Mihael'ю еще одна задачка! - Заметил-Просто 11:14 21.10.04 (61)
К списку тем на странице