Вверх ↑
Этот топик читают: Гость
Ответов: 16884
Рейтинг: 1239
#151: 2012-07-04 16:03:14 ЛС | профиль | цитата
nesco, [flood]я так и считал с самого начала. Просто у Ivann-а сверх быстый комп [/flood]
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 8886
Рейтинг: 823
#152: 2012-07-04 17:23:38 ЛС | профиль | цитата
Tad, результат по 1000 шт не мешает и проверить ручками -- явно маловат! При 1000шт максимум получится при 333 парах и 334 одиноких кирпичиков, т. е. надо найти число сочетаний из 667 по 333
Cn/m = n!/((m-n)!*m!) = n*(n-1)*(n-2)*...*(n-m+1)/(1*2*3*...*m) = 667*666*665*...*334/(333*332*331*...*3*2*1) - тут много сократится, остальное на калькуляторе
rasic2.png
карма: 19

1
файлы: 1rasic2.png [30KB] [827]
Голосовали:Tad
Разработчик
Ответов: 26061
Рейтинг: 2120
#153: 2012-07-04 17:49:55 ЛС | профиль | цитата
Леонид,
[flood]
Леонид писал(а):
надо найти число сочетаний из 667 по 333

Песец подкрался незаметно. На черта там вообще сочетания? Разложи небольшой ряд и внимательно на него посмотри[/flood]
карма: 22

0
Ответов: 16884
Рейтинг: 1239
#154: 2012-07-04 18:00:48 ЛС | профиль | цитата
nesco, Леонид смотрите личку.
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 490
Рейтинг: 162
#155: 2012-07-09 07:57:47 ЛС | профиль | цитата
iarspider писал(а):
я готов от каждого участника (как уже приславшего решение, так и ещё решающего) принять 2 решения, и в зачёт поставить самое быстрое
iarspider- это выражение еще актуально?
Леонид, Tad , Ваши решения отправлены ?
карма: 4

0
Ответов: 8886
Рейтинг: 823
#156: 2012-07-09 09:37:10 ЛС | профиль | цитата
tig-rrr, я отправил шутку вне конкурса
карма: 19

0
Ответов: 16884
Рейтинг: 1239
#157: 2012-07-09 09:43:50 ЛС | профиль | цитата
tig-rrr, для интереса отправил тебе в личку. (IC+ASM)
scor.png
0.6 - это микросекунды
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 5446
Рейтинг: 323
#158: 2012-07-09 16:56:20 ЛС | профиль | цитата
tig-rrr, да.
карма: 1

0
Ответов: 1173
Рейтинг: 49
#159: 2012-07-23 15:32:38 ЛС | профиль | цитата
iarspider писал(а):
Дата окончания приёма решений: 22 июля 2012
Сегодня уже 23 июля
карма: 0

0
Ответов: 16884
Рейтинг: 1239
#160: 2012-07-23 16:34:03 ЛС | профиль | цитата
iarspider писал(а):
Дата окончания приёма решений: 22 июля 2012
Ex_ писал(а):
Сегодня уже 23 июля
Значит прием решений закончился вчера.
Про дату опубликования результатов пока разговора небыло.
карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 5446
Рейтинг: 323
#161: 2012-07-23 21:30:57 ЛС | профиль | цитата
tig-rrr, так как ты в ЛС так и не ответил, то твоё второе решение я забраковываю.


Итак, было прислано рекордное количество решений - 8 (из них 1 решение на IC, не участвующее в общем конкурсе): 4 от участников МЛ, 3 - от СЛ.

Результаты Младшей Лиги (МЛ):
АвторВремя (среднее для 1000 заданий), мксМестоПримечаниеПриз
Ivann29.161I +5ћ за явную формулу 55ћ
tig-rrr49.248II-- 30ћ
Ex_52.792III--10 ћ
foksov150.69IV----


Результаты Старшей Лиги (СЛ):
АвторВремя (среднее для 1000 заданий), мксМестоПримечаниеПриз
Assasin33.594I +5ћ за явную формулу 55ћ
miver56.455II--30ћ
nesco533.37III--10ћ


На этом задачу считаю закрытой. Призы уже раздаются...
------------ Дoбавленo в 21.30:
Чуть не забыл: решение на IC+ASM от Tad-а показало время 26.134 мкс
карма: 1

0
Ответов: 490
Рейтинг: 162
#162: 2012-07-23 23:35:11 ЛС | профиль | цитата
iarspider писал(а):
так как ты в ЛС так и не ответил, то твоё второе решение я забраковываю.
iarspider, а не озвучите результат забракованного решения?
карма: 4

0
Ответов: 5446
Рейтинг: 323
#163: 2012-07-24 00:47:00 ЛС | профиль | цитата
tig-rrr, 28.927 мкс.
карма: 1

0
Ответов: 1173
Рейтинг: 49
#164: 2012-07-25 22:37:22 ЛС | профиль | цитата
iarspider, а решения не выложите, как к прошлой задачке? Очень уж хочется посмотреть на
iarspider писал(а):
явную формулу

карма: 0

0
Ответов: 5446
Рейтинг: 323
#165: 2012-07-26 06:03:30 ЛС | профиль | цитата
Ex_, лови архив
формула Бине
карма: 1

0
файлы: 1code_11915.txt [128B] [733]
Сообщение
...
Прикрепленные файлы
(файлы не залиты)