| Re: Сочтут ли за рекламу? Вопрос модератору. ID:19026 ответ на 18537 |
Сб, 29 апреля 2006 09:54 [#] |
|
|
| Jack Daw писал сб, 29 апреля 2006 00:20 | | vano писал пт, 28 апреля 2006 21:09 | Давайте посчитаем вместе сколько можно получить время на один спин тестирования. Возьмем 10000 наборов среди которых ищем самые "отклоненные" и псевоисторию в 100 спинов.
Время на каждый спин тестирования будет складываться из
1. Случайной (на самом деле не совсем случайной, но упростим)генерации 10000*37 пар чисел и проделать это 100 раз
(так как псевдоистория из 100 спинов.)
В итоге перед спином мы сформировали псеводисторию. Хорошо если выигрывать будем не на первом же спине. Так как при переходе на второй спин в этом случае не надо перегенерировать историю.
И ещё есть вторая довольно затратная по времени составляющая на каждый тестируемый спин - это сортировка массива из 10000 элементов.
Итак какое оптимальное значение по времени можно добиться по сумме этих 2-ух операций? |
vano, уточни плиз задачу |
Jack Daw... реально польщен твоим внимание к моей теме.
Если, конечно, потом не захочешь "поставить меня на место" 
Нет пока задачи, которую надо решить. Алгоритм написан и работает, работает медленно. Я пытаюсь показать почему медленно и почему тестирование на миллиарде спинах практически нереально.
Еще раз для того чтобы оттестировать 1 спин по методике надо
1.сгенерировать случайно 370 тыс. раз числа от 0 до 36. результат запомнить
2. сделать это 100 раз подряд (результаты запомнить)
3. Отсортировать массив из 10000 элементов. Элементы, в общем случае - числа от 0 до 36... хотя для конкретных параметров это числа от 0 до примерно 15.
И пока задача примерно следующая, сколько машинного времени потребуется на реализацию вот этих 3-ёх шагов?
А если интерес не пропадет, то конечно задача написания оптимального по скорости алгоритма - останется и будет востребована.
Однако с компенсацией за её решение - пока ничего конкретного
|
|
|