算法极烂的一个，看看这个怎么写

[蔡袅]

N>=P>=1 (N,P皆为整数)
将N分成P份，每份至少为1 求随机得到一组。

[蔡袅]

期待大侠，神一般的解决办法。

[threenewbee]

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 20;
            int p = 10;
            var data = Enumerable.Range(1, n).OrderBy(x => Guid.NewGuid()).ToArray();
            var splitter = Enumerable.Range(1, n - 1).OrderBy(x => Guid.NewGuid()).ToList().Take(p - 1).OrderBy(x => x).ToArray();
            var result = new int[] { 0 }.Concat(splitter).Zip(splitter.Concat(new int[] { n }), (x, y) => new { x, y }).Select(x => data.Skip(x.x).Take(x.y - x.x).ToArray());
            foreach (var item in result)
            {
                Console.WriteLine(string.Join(", ", item));
            }
        }
    }
}

4 1, 17, 20 13 9, 14, 12 10 3, 2, 16, 15 6, 18, 5 7 19 11, 8 Press any key to continue . . .

[Code従業員]

随机生成的？ 你反过来算不行么？随机生成每份数字，随机生成份数(P)，将所有加起来(N)。

[wanghui0380]

额，这不需要啥算法，思维方式而已 既然必须有1个，优先保障他就ok。优先把每个“盒子”里随机放一个，剩下滴无所谓了，爱怎么放就怎么放，已经对结果木影响了 话说说到这份上，你自己应该可以写出来了

[蔡袅]

可能我描述错了，还是你们理解错了 比如10这个数分成4份，每份至少为1 ，随便一组为2,1,3,4 13分成5份，则为3,4,2,2,4 很多种可能....

[蔡袅]

引用 4 楼 wanghui0380 的回复:

额，这不需要啥算法，思维方式而已 既然必须有1个，优先保障他就ok。优先把每个“盒子”里随机放一个，剩下滴无所谓了，爱怎么放就怎么放，已经对结果木影响了 话说说到这份上，你自己应该可以写出来了

你的显得不随机了，我说的是每份至少1个。

[threenewbee]

你把我的代码仔细看明白，答案已经在里面了 var splitter = Enumerable.Range(1, n - 1).OrderBy(x => Guid.NewGuid()).ToList().Take(p - 1).OrderBy(x => x).ToArray(); 你的要求这一行就可以实现。

[泛用人形代码复制机]

引用 5 楼 xx_mm 的回复:

可能我描述错了，还是你们理解错了 比如10这个数分成4份，每份至少为1 ，随便一组为2,1,3,4 13分成5份，则为3,4,2,2,4 很多种可能....

楼主这表达能力啊。。。 我的理解是这种 比如10这个数分成4份，每份至少有1个数 ，随便一组为2,1,3,4 7分成3份，则为3个 2个 2个 517,32,46 不知道你是不是想表达这个意思？

[竹叶不知秋0_0]

得到P和N之后， 先生成P个1， 然后，N减去P后，在新的数的范围内随机， 将随机结果分别加到这P个数里头。

[djming1]

Random r = new Random(); 生成一个随机数，参数是最大值。第一组就是 N-(P-1),第二组减去第一组的数再算，最后一组就是剩下的[/size]

[完美算法]

        public int[] list(int N, int P)
        {
            Random r = new Random();
            int[] result = new int[P];
            int j;

            //使分配的数至少为1；
            for (int i = 0; i < P; i++)
            {
                result[i] = 1;
            }
            
            //让下标为随机数，每次分配1，
            for (int i = 0; i < N - P; i++)
            {
                j = r.Next(P);
                result[j]++;
            }
            return result;
        }