|
|
|
|
|
|
|
| 21 Abzal Serekov, 17 марта 2009 г. 7:14:52 |
А тогда каким образом решается эта задача???, если(n<=1500)
Легко: разумным полным перебором решается.
|
|
|
| 22 Abzal Serekov, 17 марта 2009 г. 6:51:33 |
А можно решить эту задачу комбинаторикой??? С(n-1,k-1)???
Я лично не представляю как тут это можно использовать.
|
|
|
| 23 Людвиченко Виталий Андреевич, 06 февраля 2009 г. 17:06:32 |
Не знаю как у тебя а у меня за 0,007!
Прекалк писать в такой задаче - не самое разумное. Особенно, если учитывать то, что такое лучшее решение в нашей системе. Если бы вы прекалк написали определением элементов в одномерном массиве, то по крайней мере программа была бы короче.
|
|
|
| 24 Kakush, 06 декабря 2008 г. 8:44:34 |
Как в си использовать функцию округление числа(как в Паскале round(), trunc())
a=int(x);
|
|
|
| 25 Омельяненко Виктор Алексеевич, 25 ноября 2008 г. 9:55:04 |
Ладику Артёму: моя программа работает за 0,006, сложность O(n), и при 1500 выполняет где-то 1505 операций!
А можно ее вообще без циклов реализовать ;) Прекалком... Будет вообще за 0 сек. работать.
|
|
|
| 26 Ладик Артём, 07 ноября 2008 г. 21:08:49 |
для x=1500 моя программа выполняет 93750 операций!!!
это совсем немного
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
