Настройки поиска (Страница 2 из 2)

Это точки артикуляции - их можно найти так: http://e-maxx.ru/algo/cutpoints

Например, на каждом шаге записывать, из какой ячейки пришли в текущую,  и по окончании процесса размотать цепочку назад.

пдф-ка, но на том же сервере
http://linulysses.files.wordpress.com/2 … umbers.pdf
скопирую кусок сюда, но копируется криво

Algorithm 2 Algorithm for Computing H(B)
Initialize queues Q1;Q2; : : : ;Qm to be empty
R =0  ;
for t from 1 to m do
push bt into queue Qt
end for
k  =  0
while k < n do
Let h be the minimum element in the front of each queue Qi (1 <= i <= m)
and assume h принадлежит Qj
for t from j to m do
push h * bt into queue Qt
end for
Remove h from Qj .
Put h into output sequence R
k =   k + 1
end while

>все указатели умножаются
точно ли все?

hamming problem
рассматривается, например, в книге Дейкстра "Дисциплина программирования"

Похоже, мысль инверсно сработала...

Вершины - числа, ребра - доминошки.

Где сортировка по полярному углу?
(как я понял, подразумевался такой алгоритм: http://algolist.ru/maths/geom/convhull/graham.php )

http://mathworld.wolfram.com/Circle-Cir … ction.html

К сожалению, это полуэмпирика.
Я исходил из таких соображений (видимо, дефективных):
Часть последовательностей P(n) можно построить из ''хороших" последовательностей P(n-1), вставив пару очередных чисел n в "дырки", часть из хороших последовательностей P(n-2), вставляя слитную пару чисел  n-1 вместе в одну дырку, одно число n для разбития пары в ее середину, и одно n в оставшиеся места, и часть из P(n-3), вставив две слитных пары (n-1) и (n-2), и оставшиеся числа n разбивают эти пары.
При этом концы с концами не сходились, но на нескольких первых членах заметил, что без P(n-3) можно обойтись, получив вышенаписанное соотношение, и проверил его для бОльших n.