Algoritme problem - gruppering

umiddelbart vil jeg da mene at

gruppenr = nummer / kolonneantal + 1

virker fint med dit eksempel

nej der deler den 4 ud af gangen?

0 / 3 = 0
1 / 3 = 0
2 / 3 = 0
3 / 3 = 1
4 / 3 = 1
5 / 3 = 1
6 / 3 = 2

0 / 5 + 1 = 1
...
4 / 5 + 1 = 1
5 / 5 + 1 = 2
...
9 / 5 + 1 = 2
10 / 5 + 1 = 3
...
14 / 5 + 1 = 3

Jo men hvis der så er 13 tal så:

0 / 5 = 0
1 / 5 = 0
2 / 5 = 0
3 / 5 = 0
4 / 5 = 0
5 / 5 = 1
6 / 5 = 1
7 / 5 = 1
8 / 5 = 1
9 / 5 = 1
10 / 5 = 2
11 / 5 = 2
12 / 5 = 2

så bliver det ikke delt rigtigt. Nok ikke mig der har forklaret mig ordentligt. Men der må ikke være 5-5-3, så skal det være 5-4-4. Hermed hævet til 60

proev:

gruppenr = (int)(nummer * (antalraekker/(double)antalnumre) + 1);

den har jeg også prøvet... men ville undgå at bruge floats og doubles, men er tilsyneladende svært :D

proev og kig paa g3 udregningen nedenfor:

using System;

namespace E
{
    public class MainClass
    {
        private const int COLS = 5;
        private const int ROWS = 3;
        private static void Test(int n)
        {
            for(int i = 0; i < n;i ++)
            {
                int g1 = i / COLS + 1;
                double f = ROWS/(double)n;
                int g2 = (int)(i * f + 1);
                int g3;
                int cut = COLS * ((n - 1) % ROWS + 1);
                if(i <= cut)
                {
                    g3 = i / COLS + 1;
                }
                else
                {
                    g3 = cut / COLS + (i - cut) / (COLS - 1) + 1;
                }
                Console.WriteLine(i + " " + g1 + " " + g2 + " " + g3);
            }
        }
        public static void Main(string[] args)
        {
            Test(13);
            Test(14);
            Test(15);
        }
    }
}

items = 15;
                columns = 3;

                for (int i = columns - 1; i >= 0; i--)
                {
                    int minGrab = items / columns;
                    int to = items - minGrab;

                    for (int j = to; j < items; j++)
                        list[i].Add(j);

                    items -= minGrab;
                    columns--;
                }

ved at teste om den er hurtig...

dog uden list ;)

min nye tager 2,75 s for 10.000.000 gange, og med float er det 3,9 s

            HiPerfTimer timer = new HiPerfTimer();

            restart:

            int[] cells = new int[3];

            timer.Start();
            //0,35
            for (int gange = 0; gange < 10000000; gange++)
            {

                int columns = 3;
                int items = 13;

                for (int i = columns - 1; i >= 0; i--)
                {
                    int minGrab = items / columns;
                    int to = items - minGrab;

                    for (int j = to; j < items; j++)
                        cells[i] = j;

                    items -= minGrab;
                    columns--;
                }

                //for (int i = 0; i < items; i++)
                //    cells[(int)((float)i / (float)items * (float)columns)] = i;
            }

            timer.Stop();

            Console.WriteLine(timer.Duration);
            Console.WriteLine("Try again? [y/n]");

            if (Console.ReadKey().Key == ConsoleKey.Y)
                goto restart;

lukker