## Divide and Conquer Equation?

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

Archron
Posts: 2
Joined: Fri Oct 15, 2010 4:13 am UTC

### Divide and Conquer Equation?

I was wondering if somebody could come up with an equation for divide and conquer. Where you divide/split by 9 each time.

voidPtr
Posts: 140
Joined: Sun Apr 26, 2009 6:53 pm UTC

### Re: Divide and Conquer Equation?

Do you mean you're looking for an algorithm to perform some specific task by recursively subdividing the problem into 9 subproblems?

Or do you just mean write any equation that can be divided into 9 sub-equations? Dividing an equation into 9 sub-equations doesn't seem to be a useful thought exercise, nevertheless, if that's what you're actually looking for, here's an equation that can be broken down into 9 sub-equations.

Multiply any number by a 9 digit number by adding the powers of ten of the second number:. E.g.:

423 * 512543123 = ( 423 * 5000000000) + (423 * 100000000) + (423 * 2000000) + ... and so on...

Another suggestion, you could modify the mergesort algorithm to subdivide by 9 instead of 2.

Do either of these answers point you in the right direction? If not, you'll need to provide more context as to what you're looking for.

Yakk
Poster with most posts but no title.
Posts: 11128
Joined: Sat Jan 27, 2007 7:27 pm UTC
Location: E pur si muove

### Re: Divide and Conquer Equation?

It could be a question about computational complexity of divide and conquer.

(Should this post be in Computer Science?)
One of the painful things about our time is that those who feel certainty are stupid, and those with any imagination and understanding are filled with doubt and indecision - BR

Last edited by JHVH on Fri Oct 23, 4004 BCE 6:17 pm, edited 6 times in total.

Archron
Posts: 2
Joined: Fri Oct 15, 2010 4:13 am UTC

### Re: Divide and Conquer Equation?

I was looking for way to recursively subdivide a problem into 9 subproblems.

Sagekilla
Posts: 382
Joined: Fri Aug 21, 2009 1:02 am UTC
Location: Long Island, NY

### Re: Divide and Conquer Equation?

Archron wrote:I was looking for way to recursively subdivide a problem into 9 subproblems.

This is a very problem dependent question. As voidPtr said before, it would be easier if you told us what you're working on.

Otherwise, there's no answer that we can really give you since the question is too vague in the first place.
http://en.wikipedia.org/wiki/DSV_Alvin#Sinking wrote:Researchers found a cheese sandwich which exhibited no visible signs of decomposition, and was in fact eaten.

Dason
Posts: 1311
Joined: Wed Dec 02, 2009 7:06 am UTC
Location: ~/

### Re: Divide and Conquer Equation?

Archron wrote:I was looking for way to recursively subdivide a problem into 9 subproblems.

First you take your problem and find nine subproblems in the problem. Then break it up into those subproblems. Repeat until you can solve the problems at hand.

You're welcome.
double epsilon = -.0000001;

jestingrabbit
Factoids are just Datas that haven't grown up yet
Posts: 5967
Joined: Tue Nov 28, 2006 9:50 pm UTC
Location: Sydney

### Re: Divide and Conquer Equation?

I guess a non tree. Like a quad tree to store an image, but using 9 not 4... More a datastructure than an algorithm.
ameretrifle wrote:Magic space feudalism is therefore a viable idea.