Search found 6 matches

by The^Guard
Thu Mar 30, 2006 6:16 pm
Forum: Other words
Topic: Dynamic Programming (a tough one)
Replies: 2
Views: 2092

Pleaseeee....

Can you give me a more datailed explanation, please? I'm really not that good at dynamic programming. Possibly, if you have time, a small code.

Thanks!
by The^Guard
Sun Mar 26, 2006 10:21 pm
Forum: Other words
Topic: Dynamic Programming (a tough one)
Replies: 2
Views: 2092

Dynamic Programming (a tough one)

How many numbers with N digits are there (N is even, N<1000), so that the sum of the first N/2 digits equals the product of the last N/2 digits. Example: Input 2 Output 9 Explanation: 11, 22, 33, 44, 55, 66, 77, 88, 99 ------------------- Input 4 Output 207 ------------------------------------------...
by The^Guard
Sun Jan 15, 2006 3:09 am
Forum: Algorithms
Topic: sum in a triangle
Replies: 1
Views: 927

Solve the problem from the bottom (wide end) of the triangle, not from the top. Look at the pairs of integers and choose the larger of the pair as the choice that must be made by the integer centered above the pair. Once that insight comes through, the rest of the solution is simple and very speedy....
by The^Guard
Tue Dec 13, 2005 6:20 pm
Forum: Algorithms
Topic: Neccesary Algorithm Complexity
Replies: 2
Views: 1448

Neccesary Algorithm Complexity

I wonder if there is a way to find out the neccesary algorithm complexity for scoring full score on some problem, if you know the computer speed (operations per second), and the size of the input of the problem... For example, if we have P4 (3 Ghz = 3 billion operations/second), and the maximum size...
by The^Guard
Fri Dec 02, 2005 2:56 am
Forum: Algorithms
Topic: The STL Library
Replies: 4
Views: 1738

The STL Library

Hey... I am quite new in C++ programming (I've used Pascal before), and I want to learn the things I need most from the STL Library. Can you tell me as to what I'll probably need in programming contests, so I know where to start. Thank you!
by The^Guard
Wed Nov 23, 2005 11:21 pm
Forum: Volume 101 (10100-10199)
Topic: 10137 - The Trip
Replies: 159
Views: 48553

10137: The Trip

Hey... I guess I'm having problem passing one of the test cases of this problem... Please give me a hint as to what I'm missing in this task. My solution is fairly simple: I'm finding the arithmetic mean, and then the differences... Here is my code: VAR N: integer; A: ARRAY[1..1000] of double; Answe...

Go to advanced search