Unfortunately, there is no quick solution to this problem.
Backtracking with good cutoffs is probably efficient enough.
Search found 35 matches
- Thu Jan 03, 2002 11:51 pm
- Forum: Volume 1 (100-199)
- Topic: 140 - Bandwidth
- Replies: 49
- Views: 8861
- Sat Dec 29, 2001 2:11 am
- Forum: Volume 1 (100-199)
- Topic: 136 - Ugly Numbers
- Replies: 156
- Views: 22525
Note: Spoiler. If you want to solve this question by yourself, don't look at this now. O(n^2): Every ugly number other than 1 has the property that it = 2,3, or 5 multiplied by some other ugly number. Therefore, what can be done is the following: Store a list of ugly numbers. To obtain the next ugly...
- Fri Dec 28, 2001 10:22 am
- Forum: Volume 1 (100-199)
- Topic: 136 - Ugly Numbers
- Replies: 156
- Views: 22525
- Tue Dec 11, 2001 12:52 am
- Forum: Volume 100 (10000-10099)
- Topic: 10061 - How many zero's and how many digits ?
- Replies: 43
- Views: 22458
Hi, I think I'll try 453 on my own, thanks anyway. for 10061, there are 2 parts: (1) Find number of trailing zeroes Factorize the base and the factorial. Actually you don't have to factorize the factorial completely. Just calculate the prime factors present in the base. e.g. in base 10, 10 = 2 * 5 1...
- Tue Dec 11, 2001 12:37 am
- Forum: C
- Topic: Clarifications
- Replies: 3
- Views: 3141