| Re: Программисты помогите ID:10382 ответ на 10276 |
Вс, 13 ноября 2005 09:42 [#] |
|
|
2Korovin, //У меня в качестве слабого звена вылезла функция определения комбинации на руке, ее время сопоставимо со временем анализ игры дилера. //
А зачем ее вычислять/определять?
Я сразу сделал массив из 2598960 4-байтных слов по всем пятеркам карт. Отсортировал все пятерки по возрастанию силы. Каждой пятерке соответствует ее номер, который вычисляется однозначно. В массиве 2 байта - сила комбинации, 1 байт старший - номер комбинации от 0-пустышка, до 10 - рояль, даже 1 байт пропадает, вообще можно все засунуть в 2 байта. 5 мегов будет файло. Засасываю его вначале в прогу. И сравнение двух пятерок == простому сравнению двух чисел в массиве, какое больше => тот и победил.
У меня без всяких премудростей/оптимизаций обсчет 10млн комбинаций около 5,8 сек. Для сравнения Ваша прога на 10 млн. дает 9 сек.
|
|
|