Колода карт - 52. Рука - 5 карт із 52 (не може мати копію).
Яка найменша кількість бітів, щоб представити руку з 5 карт і як?
Рука НЕ залежить від порядку (KQ = QK). 64329 = 96432
Так, можна використовувати 52 біт. Це може представляти руку будь-якої кількості карт.
Дано руці рівно 5 карт є спосіб представити її менше ніж 52 бітами.
Одну карту можна представити 6 бітами = 64. Тож просто можна використовувати 6 біт * 5 карт = 30 біт. Але це залежатиме від порядку. Я міг би просто сортувати, і це має працювати. Якщо це не спрацює, будь ласка, дайте мені знати.
Чи є спосіб отримати ключ до 32 біт або нижче, і не доведеться сортувати кортеж 5 карт.
Це для моделювання покеру, і сортування було б значно накладніше, ніж просто генерування рук. Якщо у мене є словник з відносним значенням кожної руки, це два прості пошуки та порівняння для порівняння значення двох рук. Якщо мені доведеться спочатку сортувати руки, які є великими порівняно з двома пошуками та порівнянням. У симуляції порівняють мільйони. Я не буду відбирати руки від моделювання. Цей сорт не простий, як 52 51 50 49 48 перед 52 51 50 49 47. У вас можуть бути прямолінійні квадрати.
Є 2598960 можливих 5 карт карт. Це кількість рядків. Ключ - 5 карт. Я хотів би отримати ключ, який має 32 біти або під тим, де картки не потрібно сортувати спочатку.
Не можна просто замовити список, скільки зав’язують руки. Костюм - це лопата, клуб, діамант та серце. 7c 8c 2d 3d 4s = 7s 8s 2c 3c 4h. Існує велика кількість зв’язків.
Наступний крок - 64 біти і скористається хітом сорту, а не подвійним розміром ключа.
Я перевірив і SortedSet<int> quickSort = new SortedSet<int>() { i, j, k, m, n };подвоїв час операції, але все ще можу це зробити.
Він стає складнішим. Мені потрібно вміти представляти човен як двійки старше п’яти (22255). Тож сортування їх порушує це. Я знаю, що ти скажеш, але це швидко. Так, це швидко і банально, але мені потрібно якомога швидше.
C # для прийнятої відповіді:
private int[] DeckXOR = new int[] {0x00000001,0x00000002,0x00000004,0x00000008,0x00000010,0x00000020,0x00000040,
0x00000080,0x00000100,0x00000200,0x00000400,0x00000800,0x00001000,0x00002000,
0x00004000,0x00008000,0x00010000,0x00020000,0x00040000,0x00080000,0x00100000,
0x00200000,0x00400000,0x00800000,0x01000000,0x02000000,0x04000000,0x07fe0000,
0x07c1f000,0x0639cc00,0x01b5aa00,0x056b5600,0x04ed6900,0x039ad500,0x0717c280,
0x049b9240,0x00dd0cc0,0x06c823c0,0x07a3ef20,0x002a72e0,0x01191f10,0x02c55870,
0x007bbe88,0x05f1b668,0x07a23418,0x0569d998,0x032ade38,0x03cde534,0x060c076a,
0x04878b06,0x069b3c05,0x054089a3};
public void PokerProB()
{
Stopwatch sw = new Stopwatch();
sw.Start();
HashSet<int> cardsXOR = new HashSet<int>();
int cardXOR;
int counter = 0;
for (int i = 51; i >= 4; i--)
{
for (int j = i - 1; j >= 3; j--)
{
for (int k = j - 1; k >= 2; k--)
{
for (int m = k - 1; m >= 1; m--)
{
for (int n = m - 1; n >= 0; n--)
{
counter++;
cardXOR = DeckXOR[i] ^ DeckXOR[j] ^ DeckXOR[k] ^ DeckXOR[m] ^ DeckXOR[n];
if (!cardsXOR.Add(cardXOR))
Debug.WriteLine("problem");
}
}
}
}
}
sw.Stop();
Debug.WriteLine("Count {0} millisec {1} ", counter.ToString("N0"), sw.ElapsedMilliseconds.ToString("N0"));
Debug.WriteLine("");
}