
25.04.2002, 17:39
|
|
Регистрация: Oct 2001
Адрес: в Петербурге
Сообщений: 2,430
|
C(n,k) во Флэше. Помогите с оптимизацией.
Привет!
Есть такая наука, как комбинаторика. Есть такая функция как "Цэ из эн по ка" (не по-китайски). Выглядит так: C(n,k). Означает следующее:
X=C(N,K) == X равно количеству способов выбрать K предметов из N.
Выглядит формула так: C(n,k)=n!/(k!*(n-k)!), где n! - факториал числа n.
Вопрос: как во Флэше (с учетом его тормозов) создать максимально оптимизированную функцию Цэшки? Если надо будет выбирать из 1000 предметов 659, то флеш просто обламается считать факториал 1000 (уже factorial(172)=infinity).
Я предполагаю только два трюка: массив значений факториалов и тот факт, что C(n,k)==C(n,n-k).
Вот. Жду идей.
|