Количество различных последовательностей вставки значений Key в хеш-таблицу

Question

Количество различных последовательностей вставки значений Key в хеш-таблицу

В функциях setattr и getattr встроен python. Который может использоваться для установки и получения атрибута класса.

Краткий пример:

>>> from new import  classobj

>>> obj = classobj('Test', (object,), {'attr1': int, 'attr2': int}) # Just created a class

>>> setattr(obj, 'attr1', 10)

>>> setattr(obj, 'attr2', 20)

>>> getattr(obj, 'attr1')
10

>>> getattr(obj, 'attr2')
20

0

permutation linear-probing hash hashtable insertion

задан Ved sinha 17 January 2019 в 18:06

1 ответ

Другие вопросы по тегам:

permutation linear-probing hash hashtable insertion

Похожие вопросы:

score 0 · Answer 1

Данный ответ неверен. На самом деле это был самый надуманный ответ, а ответ, предоставленный источником, неверен. Реальный ответ - 168.

Это можно сделать двумя способами -

1) 91,2,13,24,12,62,77,82 - здесь, если вы видите и отфильтровываете детали

  _,91,_,2_,13,_,24,_,12,_,62,_,82

[ 117] Во всех доступных пробелах, которые мы могли бы заполнить 77, это всегда приведет к 7-му слоту, так что общее количество путей 77 может прийти - любое из 7 мест, т.е. 7.

Теперь 91,2,13,24 могут приходить в любом порядке и могут быть расположены, как указано выше, так что всего - 4! и для каждого из 4! аранжировки 77 могут прийти в любом из 7 мест, поэтому ответ - 4! * 7 = 168.

2) Второй способ - существует только 3 возможных последовательности

i) 91,2,13,24,77,12,62,82

 Here 91,2,13,24,77 can come in any order, They will get there respective 
 slots so total 5! ways.

ii) 91 , 2,13,24,12,77,62,82

  Here 91,2,13,24 can come in any order and we have fixed 77 after 12 so total 
  4! ways.

iii) 91,2,13,24,12,62,77,82

   same here with 4! ways 91,2,13,and 24 can come and 77 is fixed after 62.

так всего 5! + 4! + 4! = 168.