_basmp_ А нельзя ли огласить весь список команд? А то я что-то не особо понимаю зачем нужен регистр флагов.
Посмотртел я сайт trinary.cc, и решил что их схема для триггера слишком сложная. Нарисовал схему на элементах max и min для триггера с любым...
Velheart n=1 1/2-C(1,0)/2^1=1/2-1/2=0 сходится n=2 1/2-C(2,1)/2^2=1/2-1/2=0, должно быть 1/4 A F(A) 00 00 01 01 10 10 11 00 n=3...
Версия программы с дополнительными индексами: #include <windows.h> #include <stdio.h> unsigned myrand() { static DWORD seed=777; return...
_basmp_ Я вообще спрашивал про таблицу для L=6. При L=32 чисел которые содержат ровно 8 единиц 10518300 штук. Сколько из них попадут в 8ю таблицу?
_basmp_ Честно говоря я не понимаю принцип построения таблиц. Например если L=6, во второй таблице должны быть числа 3,5,9 или так и останутся 3 и...
Возникла следующая задача: Есть число x. Необходимо перечислить все числа, которые отличаюстя от него не более чем на k разрядов. На форуме вроде...
Еще задачка: Есть случайное число A разрядностью n бит. Функция F(A)=NOT A, если количество единичных бит в числе A больше n/2 и F(A)=A в...
P(n)=Z(n)+1/2 Z(n)+1/2=p+(Z(n-1)+1/2)*(1-2p) Z(n)+1/2=p+1/2-p+Z(n-1)*(1-2p) Z(n)=Z(n-1)*(1-2p) Z(1)=P(1)-1/2=p-1/2...
Ra!N Там нужно рассматривать сколько среди A,B,C единиц, и считать какая вероятность того что значение изменится, а потом просуммировать....
Ra!N Почему у тебя функция f в качестве параметра принимает байт? Из-за этого после n=8 результат не меняется. Но не сказано что старший разряд...
Ra!N У тебя в программе есть ошибка: for (i = k; i < (k << 1); i++) - должно быть i=0. А не перебирая все 2^n значений эту задачу можно решить?
Хотел уже решение отправить для произвольной константы, но раз не все сразу оценили прикольность этой задачки, то я пока подожду, а кто напишет...
Провёл еще один эксперимент, взял 20 файлов в формете doc(word.6) и rtf. Сохранил их все в формате txt. Подсчитал 32х-битные хеши. Не более чем на...
В качестве эксперимента написал небольшую прогу, которая считает для файлов 32х-битные хеши. Натравил эту прогу на каталог в котором лежало 10239...
Ra!N Вот точная формула: p(f(a)<>f(a+1))=((2^n*2+1) div 3) / 2^n В формуле есть бага, она неработает если n=1, и всё потому что в этом случае...
Ra!N Первое решение правильное, а вторая прога врёт. А вообще эти задачки проще всего действительно графически решать.
Ra!N Можно решить проще: Если b>127 или a<0 , это это условие истинным быть не может. Когда 0<=a,b<=127 условие будет истинным с вероятностью 1/2....
Stiver Я имел ввиду что создаются дополнительные индексы, а деревья там будут или хеш таблицы не особо важно. Например для 4х битных строк создаём...
if((signed char)a>(unsigned char)b) Какая вероятность того что это условие будет истинным при случайных a и b? Если это условие входит в реальную...
Имена участников (разделяйте запятой).