partition numbers in four terms

Pascal · May 27, 2009

hello all

I try to find a class able to store in an array or a collection or something
like that (I don't know what will be the best practice) all the different
combinations of the partitions of any integer in four terms :
exemple :

8= (5 + 1 + 1 + 1)
= ( 4 + 2 + 1 + 1)
= ( 3 + 2 + 2 + 1 )
= ( 3 + 3 + 1 +1) etc.

( 4 + 2 + 1 + 1) is not different of ( 2 + 1 + 4 + 1)

I found a code on the net but in java :
http://bytes.com/topic/c/answers/869529-print-all-combinations-number-n-sum-positive-integers
Does someone knows something in java and vb, so he could translate it for
me.... I am not very handy in programmation, just make some stuff for my
young pupils.

Thanks in advance

public class Partition {

private static void printPartition(int[] p, int n) {
if (n != 4) return; // bail out
for (int i= 0; i < n; i++)
System.out.print(p+" ");
System.out.println();
}

private static void partition(int[] p, int n, int m, int i) {

if (n == 0)
printPartition(p, i);
else
for (int k= m; k > 0; k--) {
p= k;
partition(p, n-k, n-k, i+1);
}
}

public static void main(String[] args) {

partition(new int[6], 6, 6, 0);
}
}
--

imuaplease · May 27, 2009

hello all

I try to find a class able to store in an array or a collection or something
like that (I don't know what will be the best practice) all the different
combinations of the partitions of any integer in four terms :
exemple :

8= (5 + 1 + 1 + 1)
= ( 4 + 2 + 1 + 1)
= ( 3 + 2 + 2 + 1 )
= ( 3 + 3 + 1 +1) etc.

( 4 + 2 + 1 + 1) is not different of ( 2 + 1 + 4 + 1)

I found a code on the net but in java :http://bytes.com/topic/c/answers/869529-print-all-combinations-number...
Does someone knows something in java and vb, so he could translate it for
me.... I am not very handy in programmation, just make some stuff for my
young pupils.

Thanks in advance

public class Partition {

private static void printPartition(int[] p, int n) {
if (n != 4) return; // bail out
for (int i= 0; i < n; i++)
System.out.print(p+" ");
System.out.println();
}

private static void partition(int[] p, int n, int m, int i) {

if (n == 0)
printPartition(p, i);
else
for (int k= m; k > 0; k--) {
p= k;
partition(p, n-k, n-k, i+1);
}
}

public static void main(String[] args) {

partition(new int[6], 6, 6, 0);
}}

--

Simply that is an order partition

imuaplease · May 27, 2009

hello all

I try to find a class able to store in an array or a collection or something
like that (I don't know what will be the best practice) all the different
combinations of the partitions of any integer in four terms :
exemple :

8= (5 + 1 + 1 + 1)
= ( 4 + 2 + 1 + 1)
= ( 3 + 2 + 2 + 1 )
= ( 3 + 3 + 1 +1) etc.

( 4 + 2 + 1 + 1) is not different of ( 2 + 1 + 4 + 1)

I found a code on the net but in java :http://bytes.com/topic/c/answers/869529-print-all-combinations-number...
Does someone knows something in java and vb, so he could translate it for
me.... I am not very handy in programmation, just make some stuff for my
young pupils.

Thanks in advance

public class Partition {

private static void printPartition(int[] p, int n) {
if (n != 4) return; // bail out
for (int i= 0; i < n; i++)
System.out.print(p+" ");
System.out.println();
}

private static void partition(int[] p, int n, int m, int i) {

if (n == 0)
printPartition(p, i);
else
for (int k= m; k > 0; k--) {
p= k;
partition(p, n-k, n-k, i+1);
}
}

public static void main(String[] args) {

partition(new int[6], 6, 6, 0);
}}

--

Simply that is an order partition

Cor Ligthert[MVP] · May 27, 2009

Pascal,

Your code is done in the program language C# here it is about VB

Cor

Cor Ligthert[MVP] · May 27, 2009

Pascal,

Your code is done in the program language C# here it is about VB

Cor

Pascal · May 27, 2009

C# OR JAVA ?

--
http://www.scalpa.info
http://scalpa98.blogspot.com/
http://scalpa-production.blogspot.com/

Cor Ligthert said:
Pascal,

Your code is done in the program language C# here it is about VB

Cor

Pascal said:

hello all

I try to find a class able to store in an array or a collection or
something like that (I don't know what will be the best practice) all the
different combinations of the partitions of any integer in four terms :
exemple :

8= (5 + 1 + 1 + 1)
= ( 4 + 2 + 1 + 1)
= ( 3 + 2 + 2 + 1 )
= ( 3 + 3 + 1 +1) etc.

( 4 + 2 + 1 + 1) is not different of ( 2 + 1 + 4 + 1)

I found a code on the net but in java :
http://bytes.com/topic/c/answers/869529-print-all-combinations-number-n-sum-positive-integers
Does someone knows something in java and vb, so he could translate it for
me.... I am not very handy in programmation, just make some stuff for my
young pupils.

Thanks in advance

public class Partition {

private static void printPartition(int[] p, int n) {
if (n != 4) return; // bail out
for (int i= 0; i < n; i++)
System.out.print(p+" ");
System.out.println();
}

private static void partition(int[] p, int n, int m, int i) {

if (n == 0)
printPartition(p, i);
else
for (int k= m; k > 0; k--) {
p= k;
partition(p, n-k, n-k, i+1);
}
}

public static void main(String[] args) {

partition(new int[6], 6, 6, 0);
}
}

Click to expand...

Pascal · May 27, 2009

C# OR JAVA ?

--
http://www.scalpa.info
http://scalpa98.blogspot.com/
http://scalpa-production.blogspot.com/

Cor Ligthert said:
Pascal,

Your code is done in the program language C# here it is about VB

Cor

Pascal said:

hello all

I try to find a class able to store in an array or a collection or
something like that (I don't know what will be the best practice) all the
different combinations of the partitions of any integer in four terms :
exemple :

8= (5 + 1 + 1 + 1)
= ( 4 + 2 + 1 + 1)
= ( 3 + 2 + 2 + 1 )
= ( 3 + 3 + 1 +1) etc.

( 4 + 2 + 1 + 1) is not different of ( 2 + 1 + 4 + 1)

I found a code on the net but in java :
http://bytes.com/topic/c/answers/869529-print-all-combinations-number-n-sum-positive-integers
Does someone knows something in java and vb, so he could translate it for
me.... I am not very handy in programmation, just make some stuff for my
young pupils.

Thanks in advance

public class Partition {

private static void printPartition(int[] p, int n) {
if (n != 4) return; // bail out
for (int i= 0; i < n; i++)
System.out.print(p+" ");
System.out.println();
}

private static void partition(int[] p, int n, int m, int i) {

if (n == 0)
printPartition(p, i);
else
for (int k= m; k > 0; k--) {
p= k;
partition(p, n-k, n-k, i+1);
}
}

public static void main(String[] args) {

partition(new int[6], 6, 6, 0);
}
}

Click to expand...

Michael Williams · May 27, 2009

Your code is done in the program language C# here it is about VB

Not the real VB of course, the final version of which was VB6, but the
"pretend" VB, the imposter called VB.Net in which the "VB" part is a lie.
Tell it like it is, Ligthert :-)

Mike

Michael Williams · May 27, 2009

Your code is done in the program language C# here it is about VB

Not the real VB of course, the final version of which was VB6, but the
"pretend" VB, the imposter called VB.Net in which the "VB" part is a lie.
Tell it like it is, Ligthert :-)

Mike

Family Tree Mike · May 27, 2009

Pascal said:
C# OR JAVA ?

The code is java, because of System.out.print().

Family Tree Mike · May 27, 2009

Pascal said:
C# OR JAVA ?

The code is java, because of System.out.print().

Tom Shelton · May 27, 2009

Not the real VB of course, the final version of which was VB6, but the
"pretend" VB, the imposter called VB.Net in which the "VB" part is a lie.
Tell it like it is, Ligthert

Mike, are you mean that toy from the ancient past? LOL.

Tom Shelton · May 27, 2009

Not the real VB of course, the final version of which was VB6, but the
"pretend" VB, the imposter called VB.Net in which the "VB" part is a lie.
Tell it like it is, Ligthert

Mike, are you mean that toy from the ancient past? LOL.

Armin Zingler · May 27, 2009

Tom said:
Mike, are you mean that toy from the ancient past? LOL.

Mike can't recognize his wife if she's wearing a new dress and starts to
dance. Then he thinks she is an animal. }:->

Armin

Armin Zingler · May 27, 2009

Tom said:
Mike, are you mean that toy from the ancient past? LOL.

Mike can't recognize his wife if she's wearing a new dress and starts to
dance. Then he thinks she is an animal. }:->

Armin

Michael Williams · May 27, 2009

Mike, are you mean that toy from the ancient past? LOL.

Well I certainly don't mean VB.Net, the "dumbed down" programming language
that is specifically designed for beginners and first time or casual Windows
programmers :-)

http://www.microsoft.com/express/download/

Mike

Michael Williams · May 27, 2009

Mike, are you mean that toy from the ancient past? LOL.

Well I certainly don't mean VB.Net, the "dumbed down" programming language
that is specifically designed for beginners and first time or casual Windows
programmers :-)

http://www.microsoft.com/express/download/

Mike

Michael Williams · May 27, 2009

Mike can't recognize his wife if she's wearing a new
dress and starts to dance. Then he thinks she is an
animal.

That doesn't even make sense, Zingler. Perhaps its a Germanic thing? You
Germans certainly are a weird bunch. No real sense of humour at all. By the
way, I would probably recognise your wife, although not if she's wearing a
dress of course ;-)

Mike

Michael Williams · May 27, 2009

Mike can't recognize his wife if she's wearing a new
dress and starts to dance. Then he thinks she is an
animal.

That doesn't even make sense, Zingler. Perhaps its a Germanic thing? You
Germans certainly are a weird bunch. No real sense of humour at all. By the
way, I would probably recognise your wife, although not if she's wearing a
dress of course ;-)

Mike

Family Tree Mike · May 27, 2009

Pascal said:
hello all

I try to find a class able to store in an array or a collection or
something like that (I don't know what will be the best practice) all the
different combinations of the partitions of any integer in four terms :
exemple :

8= (5 + 1 + 1 + 1)
= ( 4 + 2 + 1 + 1)
= ( 3 + 2 + 2 + 1 )
= ( 3 + 3 + 1 +1) etc.

( 4 + 2 + 1 + 1) is not different of ( 2 + 1 + 4 + 1)

I found a code on the net but in java :
http://bytes.com/topic/c/answers/869529-print-all-combinations-number-n-sum-positive-integers
Does someone knows something in java and vb, so he could translate it for
me.... I am not very handy in programmation, just make some stuff for my
young pupils.

Thanks in advance

public class Partition {

private static void printPartition(int[] p, int n) {
if (n != 4) return; // bail out
for (int i= 0; i < n; i++)
System.out.print(p+" ");
System.out.println();
}

private static void partition(int[] p, int n, int m, int i) {

if (n == 0)
printPartition(p, i);
else
for (int k= m; k > 0; k--) {
p= k;
partition(p, n-k, n-k, i+1);
}
}

public static void main(String[] args) {

partition(new int[6], 6, 6, 0);
}
}

This is what I came up with:

Module Module1
Sub printPartition(ByVal p As Integer(), ByVal n As Integer)
If (n <> 3) Then Return
Dim i As Integer
For i = 0 To n
Console.Write("{0} ", p(i))
Next
Console.WriteLine()
End Sub

Sub partition(ByVal p As Integer(), ByVal n As Integer, _
ByVal m As Integer, ByVal i As Integer)
If (n = 0) Then
printPartition(p, i)
Else
Dim k As Integer
For k = m To 1 Step -1
p(i) = k
partition(p, n - k, n - k, i + 1)
Next
End If

End Sub

Sub Main()
Dim p() As Integer
ReDim p(6)

partition(p, 6, 6, 0)

Console.WriteLine("Done...")
Console.ReadLine()
End Sub

End Module

partition numbers in four terms

Pascal

imuaplease

imuaplease

Cor Ligthert[MVP]

Cor Ligthert[MVP]

Pascal

Pascal

Michael Williams

Michael Williams

Family Tree Mike

Family Tree Mike

Tom Shelton

Tom Shelton

Armin Zingler

Armin Zingler

Michael Williams

Michael Williams

Michael Williams

Michael Williams

Family Tree Mike