Getting combination of numbers

Question

1.00/5 (2 votes)

See more:

I want to pass a number as input and to get a list of string arrays(in specific format) as output.

For example:

If input is 4, then the output should be

[{ "0", "1", "2", "3", "4"},
{ "0", "1", "2", "3&4"},
{ "0", "1", "2&3&4"},
{ "0", "1&2", 3", 4"},
{ "0", "1", "2&3", "4"},
{ "0", "1&2&3", "4"},
{ "0", "1&2&3&4"},
{ "0&1", "2&3", "4"},
{ "0&1&2", "3&4"},
{ "0&1", "2&3&4"},
{ "0&1", "2", "3&4"},
{ "0&1", "2&3&4"},
{ "0&1&2&3&4"}]

In all the combinations the values are in order(0 to input value) and have been present only once.

Can anyone help me with any ideas?

Thanks in Advance.

What I have tried:

C#

public static List<string[]> GetAllCombinations()
        {
            List<int> num = new List<int>() { 0, 1, 2, 3, 4 };
            List<string[]> strArr = new List<string[]>();
            int k = 1;
            while (k <= num.Count)
            {
                List<string> st1 = new List<string>();
                for (int i = 0; i < num.Count; i = i + k)
                {
                    string value = "";
                    for (int j = i; (j < num.Count && j < (i + k)); j++)
                    {
                        if (value != "")
                            value = value + "&";
                        value = value + num[j];
                    }
                    st1.Add(value);
                }
                strArr.Add(st1.ToArray());
                k++;
            }
            return strArr;
        }

Its giving most of the combinations but not the middle combinations.

Posted 1-Jul-20 0:50am

Member 11484114

Updated 1-Jul-20 9:29am

v10

Add a Solution

Comments

MadMyche 1-Jul-20 7:37am

Show what you actually tried; and choose ONE language, right now it looks like SPAM with all of them tags

Member 11484114 1-Jul-20 10:16am

Hi,
I have edited the question and pasted the code that I have tried. But its giving only the partial output. BTW, I have removed multiple tags. Thanks for it.

Richard MacCutchan 1-Jul-20 9:33am

You have tagged this with multiple languages. Which one are you planning to use?

Member 11484114 1-Jul-20 10:21am

I am planning to use it in C#. Even its in C or python also its fine. I can convert it to C#.

3 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2020-07-01T01:08:00

We are more than willing to help those that are stuck: but that doesn't mean that we are here to do it all for you! We can't do all the work, you are either getting paid for this, or it's part of your grades and it wouldn't be at all fair for us to do it all for you.

So we need you to do the work, and we will help you when you get stuck. That doesn't mean we will give you a step by step solution you can hand in!
Start by explaining where you are at the moment, and what the next step in the process is. Then tell us what you have tried to get that next step working, and what happened when you did.

Luc Pattyn · Answer 2 · 2020-07-01T04:39:00

Solution 2

If I gave you (I won't!!!) a magic function that can do it for the numbers [0,N-1], would you be able to get the results for [0,N]? Think very hard, then do exactly that.

Posted 1-Jul-20 4:39am

Luc Pattyn

Patrice T · Answer 3 · 2020-07-01T09:29:00

First of all your sample have 13 output strings where there should be 16.

[{ "0", "1", "2", "3", "4"},
{ "0", "1", "2", "3&4"},
{ "0", "1", "2&3", "4"},
{ "0", "1", "2&3&4"},
{ "0", "1&2", "3", "4"},
{ "0", "1&2", "3&4"}, missing
{ "0", "1&2&3", "4"},
{ "0", "1&2&3&4"},
{ "0&1", "2", "3", "4"}, missing
{ "0&1", "2", "3&4"},
{ "0&1", "2&3", "4"},
{ "0&1", "2&3&4"}, this one is repeated 2 times in your sample output
{ "0&1&2", "3", "4"}, missing
{ "0&1&2", "3&4"},
{ "0&1&2&3", "4"}, missing
{ "0&1&2&3&4"}]

Quote:
If input is 4, then the output should be

You didn't gave any rule for the 4 missing strings in result and the duplicate.

As programmer, your first job is to make sure requirement and samples make sense and are consistent.
Then you need to make some logic, an algorithm, to solve the problem.
For each string, you get n numbers/digits and n-1 separators, each separator have 2 possibilities. Enumerating all combination of the separators match values of a binary counter.

Getting combination of numbers

3 solutions

Solution 1

Solution 2

Solution 3

Add your solution here

Preview 0