Редактировалось 11 раз(а), последний 2021-06-21 05:59:59

Похоже, что один уже сделал. На него и рассчитывай. Я пока пытаюсь найти эту формулу

nesco, формула одна, но с разными параметрами в цикле по условию

Она в википедии есть

Умники, это не одна формула на все решение, а я имел в виду одну формулу на все решение, вот ее и искал. А то пример я еще вчера сделал, но ваши данные скорости меня сильно смутили, особенно чьи-то 3 usec. Я чуть не подавился

nesco, есть и нерекурсивная формула.
------------ Дoбавленo в 04.35:
Благодаря nesco обнаружил, что для HiAsm-а нужно облегчить задачу - L<46 вместо L<50 (иначе - переполнение знакового типа). В связи с этим я готов от каждого участника (как уже приславшего решение, так и ещё решающего) принять 2 решения, и в зачёт поставить самое быстрое.

[flood]А чё давиться?т.е. вычислить одно значение.
Леонид, (как всегда) ставит For 1..50 и считает все значения. И засекает суммарное время для просчета всех значений.
Судя по картинке, на просчет 50 значений - затрачено время 122 мксек или, в среднем 2.44 мксек на одно значение.
Или я что-то не понял ?[/flood]

В задачах запрещено использовать IC и FTCG. На реальном интерфейсе HiAsm-a этого невозможно сделать в принципе, если только это не одна формула, и то не очень большая

Tad, ещё одна картинка, добавлен контейнер с обычным вычислением, без формулы, которую безуспешно искал nesco

т.е. "в принципе" возможно.

"обычным вычислением" чего
------------ Дoбавленo в 13.11:

Для данной задачи, с расчетом факториала на рассыпухе -- я очень сомневаюсь, что реально добиться среднего результата в 3 usec, даже если рассчитывать факториал по приближенной формуле Стирлинга с ограничением входного значения в 46 и применении обычных Math, не говоря уж о MathParse. Млин, сейчас специально сделаю расчет факториала на рассыпухе по алгоритму Стирлинга и проверю на минимальном значении, тк на нем будет самый быстрый расчет

Ну да. Зомбирование в действии. Не дай бог любители HiAsm-а поймут все прелести программирования на ЯВУ, вылезут из комнаты с кубиками и разбегутся по ЯВУ-ей.

Причем здесь зомбирование Если я знаю IC, другой его не знает, то я всегда буду в выигрыше. Это сделано специально для выравнивания потенциала игроков. Это точно также, как на заездах машин класса С нельзя использовать машины класса А

Количества сочетаний C из N по m

[flood]1. Итоги можно подводить раздельно по классам. (терминология примера с заездами).
2. А чтобы участники не увидели огромной разницы и их не потянуло в сторону, то легче запретить.[/flood]