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!

## Search found 6 matches

- Thu Mar 30, 2006 6:16 pm
- Forum: Other words
- Topic: Dynamic Programming (a tough one)
- Replies:
**2** - Views:
**2039**

- Sun Mar 26, 2006 10:21 pm
- Forum: Other words
- Topic: Dynamic Programming (a tough one)
- Replies:
**2** - Views:
**2039**

### 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 ------------------------------------------...

- Sun Jan 15, 2006 3:09 am
- Forum: Algorithms
- Topic: sum in a triangle
- Replies:
**1** - Views:
**881**

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....

- Tue Dec 13, 2005 6:20 pm
- Forum: Algorithms
- Topic: Neccesary Algorithm Complexity
- Replies:
**2** - Views:
**1382**

### 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...

- Fri Dec 02, 2005 2:56 am
- Forum: Algorithms
- Topic: The STL Library
- Replies:
**4** - Views:
**1657**

### 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!

- Wed Nov 23, 2005 11:21 pm
- Forum: Volume 101 (10100-10199)
- Topic: 10137 - The Trip
- Replies:
**159** - Views:
**45815**

### 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...