Колода карт 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("");
}