Jin X, есть такой вариант: От задачи откусываются части, размер которых увеличивается на 5-10% или на фиксированное число итераций, и загоняются...
Это не насколько очевидно, к примеру если мы расставляем 8 точек в прямоугольнике размером 2 на sqrt(3), то 6 из них нужно разместить вдоль...
murder, если мы ищем самое оптимальное решение при изначально фиксированном k, то сложность этой задачи скорее всего будет NP. Наиболее...
_qwe8013, правильное решение данной задачи: к каждому элементу цепляем его индекс и сортируем получившиеся пары по значениям на выходе получаем...
Indy_, в данной задаче для изменения полярности никакой мостовой схемы не нужно, нужно как следует зарядить конденсатор и подключить к нему...
В стиральных машинках напряжение подают через тиристор, а для изменения направления вращения переключают реле, когда тиристор закрыт, поэтому на...
R=A-A/N*N
при 32х элементах есть 6 цепочек по 5 элементов, а код переставляет 8 цепочек, 2 из них переставляются по 2 раза, и 10 элементов оказываются не...
Таким алгоритмом цепочка 5 10 20 9 18 будет переставлена два раза, там точно правильный ответ получается?!
В некоторых случаях есть возможность перечислить все цепочки явно. Циклический сдвиг индекса эквивалентен его удвоению вятому по модулю 2^n-1, и в...
Если убрать из кода все счётчики, то получится: for(int P=1;P<=28;P++){ unsigned N=1<<P,N1=N-1,P1=P-1,P2=P/2; unsigned *a=new unsigned...
Код: for(int P=1;P<=30;P++){ int N=1<<P; unsigned char *a=new unsigned char[N]; for(int i=0;i<N;i++) a[i]=i; unsigned...
for(int P=2;P<=30;P++){ int N=1<<P; unsigned char *a=new unsigned char[N]; for(int i=0;i<N;i++) a[i]=i; unsigned int S=0;...
За O(N) эту задачу можно решить при использовании дополнительного массива флагов. Сначала флаги очищаются, далее перебираем последовательно все...
MMIX Вы просто не умеете их готовить! Их нужно принимать по 2-3 лекции до каждого злоупотребления)
Имена участников (разделяйте запятой).
