Вверх ↑
Этот топик читают: Гость
Гость
Ответов: 17029
Рейтинг: 0
#106: 2012-07-01 22:41:18 правка | ЛС | профиль | цитата


Редактировалось 4 раз(а), последний 2017-06-21 01:39:57
карма: 0

0
Разработчик
Ответов: 25431
Рейтинг: 2070
#107: 2012-07-01 22:42:04 ЛС | профиль | цитата
iarspider писал(а):
более того - именно решения формулой я и жду

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

0
Ответов: 8296
Рейтинг: 774
#108: 2012-07-01 23:17:04 ЛС | профиль | цитата
nesco, формула одна, но с разными параметрами в цикле по условию
карма: 14

0
Ответов: 3464
Рейтинг: 233
#109: 2012-07-01 23:30:02 ЛС | профиль | цитата
Она в википедии есть
карма: 0

1
Голосовали:iarspider
Разработчик
Ответов: 25431
Рейтинг: 2070
#110: 2012-07-02 00:08:04 ЛС | профиль | цитата
Леонид писал(а):
формула одна, но с разными параметрами в цикле по условию

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

карма: 19

0
Ответов: 5446
Рейтинг: 323
#111: 2012-07-02 04:35:04 ЛС | профиль | цитата
nesco, есть и нерекурсивная формула.
------------ Дoбавленo в 04.35:
Благодаря nesco обнаружил, что для HiAsm-а нужно облегчить задачу - L<46 вместо L<50 (иначе - переполнение знакового типа). В связи с этим я готов от каждого участника (как уже приславшего решение, так и ещё решающего) принять 2 решения, и в зачёт поставить самое быстрое.
карма: 1

0
Ответов: 16442
Рейтинг: 1210
#112: 2012-07-02 12:07:03 ЛС | профиль | цитата
[flood]
nesco писал(а):
особенно чьи-то 3 usec. Я чуть не подавился
А чё давиться?
iarspider писал(а):
Ваша задача - по заданной длине стены определить, сколько существует способов её постройки
т.е. вычислить одно значение.
Леонид, (как всегда) ставит For 1..50 и считает все значения. И засекает суммарное время для просчета всех значений.
Судя по картинке, на просчет 50 значений - затрачено время 122 мксек или, в среднем 2.44 мксек на одно значение.
Или я что-то не понял ?[/flood]
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Разработчик
Ответов: 25431
Рейтинг: 2070
#113: 2012-07-02 12:15:09 ЛС | профиль | цитата
Tad писал(а):
А чё давиться?

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

0
Ответов: 8296
Рейтинг: 774
#114: 2012-07-02 13:00:12 ЛС | профиль | цитата
Tad, ещё одна картинка, добавлен контейнер с обычным вычислением, без формулы, которую безуспешно искал nesco
СтенаИзКирпичей2.jpg
карма: 14

0
файлы: 1СтенаИзКирпичей2.jpg [34.8KB] [186]
Ответов: 16442
Рейтинг: 1210
#115: 2012-07-02 13:04:37 ЛС | профиль | цитата
nesco писал(а):
На реальном интерфейсе HiAsm-a этого невозможно сделать в принципе, если только это не одна формула, и то не очень большая
т.е. "в принципе" возможно.
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Разработчик
Ответов: 25431
Рейтинг: 2070
#116: 2012-07-02 13:11:05 ЛС | профиль | цитата
Леонид писал(а):
добавлен контейнер с обычным вычислением

"обычным вычислением" чего
------------ Дoбавленo в 13.11:
Tad писал(а):
т.е. "в принципе" возможно

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

0
Ответов: 16442
Рейтинг: 1210
#117: 2012-07-02 13:42:35 ЛС | профиль | цитата
nesco писал(а):
В задачах запрещено использовать IC
Ну да. Зомбирование в действии. Не дай бог любители HiAsm-а поймут все прелести программирования на ЯВУ, вылезут из комнаты с кубиками и разбегутся по ЯВУ-ей.

карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Разработчик
Ответов: 25431
Рейтинг: 2070
#118: 2012-07-02 13:56:23 ЛС | профиль | цитата
Tad писал(а):
Ну да. Зомбирование в действии

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

0
Ответов: 8296
Рейтинг: 774
#119: 2012-07-02 14:01:43 ЛС | профиль | цитата
nesco писал(а):
"обычным вычислением" чего
Количества сочетаний C из N по m
карма: 14

0
Ответов: 16442
Рейтинг: 1210
#120: 2012-07-02 14:02:16 ЛС | профиль | цитата
[flood]
nesco писал(а):
Если я знаю IC, другой его не знает, то я всегда буду в выигрыше. Это сделано специально для выравнивания потенциала игроков.
1. Итоги можно подводить раздельно по классам. (терминология примера с заездами).
2. А чтобы участники не увидели огромной разницы и их не потянуло в сторону, то легче запретить.[/flood]
карма: 22
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)