Непонятная формула и её результат

306
23 мая 2017, 04:01

есть задача найти значение функции

для неупорядоченного набора 128 битных чисел Ak каждый из которых представляется в виде

Ak = 2^96 * a1k + 2^64 * a2k + 2^32 * a3k + 2^0 * a4k ,

где

0 <= aik <= 2^32 - 1

а log10(X) – целая часть десятичного логарифма числа X,

и будем считать, что log10(0) = 0

а N <= 5000

пример:

2            // N - кол-во чисел этого набора
0 0 0 2324   // коеффициенты aik для текущего Ak
0 2332 0 0

значение суммы - 44

Вопросы:

  1. Каким образом получилось 44 в этом примере ??
  2. Что в данном контексте означает неупорядоченный набор чисел ?
  3. Непонятно как происходит индексация в сумме - я так понимаю k != j ?? так как если бы было равно то какой смысл ксорить число с самим собой ведь это даст 0 а логарифм от нуля тоже 0

собственно, для этого примера у меня получилось следующее

    A0 - 0 0    0 2324
    A1 - 0 2332 0 0
    A0 XOR A1 = 0 2332 0 2324
    тогда X = 2^96*0 + 2^64+2332 + 2^32*0 + 2^0+2324 = 4.301780718×10²² 
    но отсюда log10(X) != 44 

что я делаю не правильно ?

какой правильный алгоритм который выдал бы 44 ?

Answer 1

Должно получиться:

A0 XOR A0

A0 XOR A1

A1 XOR A0

A1 XOR A1

Первое и последнее, как вы уже заметили, равны нулю. А второе и третье равны между собой, следовательно то что вы нашли (22) нужно умножить на 2 и вы получите 44.

READ ALSO
Ошибка в клиенте приложения

Ошибка в клиенте приложения

Использую клиент из примера http://citforumru/book/cook/winsock

326
Как узнать конфигурацию Qt

Как узнать конфигурацию Qt

Здравствуйте, есть ли способ определить какие ключи использовались в configure при сборке

392
TCP- сервер получение файла на клиент

TCP- сервер получение файла на клиент

У меня есть TCP-сервер и TCP-клиентКлиент передает сообщение и получает в ответ ту же строку

347
Удаление строк из файла

Удаление строк из файла

Понятия не имею с чего начать, буду очень благодарен если кто нибудь поможетВот начало кода, что писать дальше не знаю:

362