TOLSTOPUZ В Word'e приличные книги не пишутся.
Ghjcnjbvz А центр зачем искать? Для вычисления длины дуги нужны ее радиус и угол. Радиус получаешь сразу, как радиус описанной...
REASY Если я правильно понял: есть список слов, каждому слову соответствует строка из цифр. Пользователь вводит х (где х - одна или больше цифр),...
Velheart Мне осциллирующий случай p=1 понравился, поэтому уточнил :) Для неэкстремальных значений будет конечно 1/2.
Velheart Вряд ли, PX должна зависеть от p. PX(n) = p*(SUM_{i=0}^{n-1}(1-2p)^{i}) = p*(1-(1-2p)^{n})/(2p) = (1-(1-2p)^{n})/2 а здесь уже нужно...
Black_mirror Если вероятность XOR(...) <> XOR (P(..)) для n переменных обозначить PX(n), то вроде бы PX(1) = p, PX(n) = PX(n-1)(1-2p) + p, если...
JAPH Принимается :) Это не пройдет, если взять B в качестве константы. А если сказать, что берем B тоже случайным? (Upd: хм, тогда будет неинтересно)
Black_mirror Рассмотрим случай, когда к произвольному числу A прибавляется какая-то константа B. Все вычисления ограничены n разрядами. Известно,...
Наткнулся пару дней назад в завалах ACM на серию History of programming languages---I History of programming languages---II Интересно, читаю с...
[del] глючит форум..
maxdiver Угу, а чему равно M для почти полного графа? Именно что O(N^2).
Black_mirror А можно на примере, для большей наглядности? Пусть L=4, D=2, как будут выглядеть деревья и как в них искать число?
wsd Лучше бы подраздел бани. Утомляет столько бреда прокручивать.
Proteus Думаю, у тебя было что-то другое, так как тут никаких эвристик и хитростей точно не надо. Black_mirror Отлично! Действительно, по...
_basmp_ Неплохо :) Но работать естественно не будет. Посмотрим на примере: пусть L = 3, возьмем число 000 и d = 1. У числа 000 три соседа,...
Black_mirror Не понимаю.. Зачем нужно? Узел без входящих ребер - это частный случай узла вообще. Значит этот цикл уже содержится в приведенном...
Black_mirror Не обязательно, граф же ориентированный. Пример: Узлы: 1,2,3,4,5,6,7 Ребра: 1->2, 2->3, 3->1, 5->6, 6->7, 7->5,...
Pavia А можно на примере, скажем для L = 3? "числа, которые отличаются от него не более чем d разрядами" - означает, что нужны все числа, которые...
Black_mirror А если таких нет? :) Разрешено вообще все, ограничений нет.
Раз уж все в задачи ударились.. Куда конь с копытом, туда и рак с клешней :) Дан произвольный ориентированный граф. Мы раскрашиваем его следующим...
Имена участников (разделяйте запятой).
