iOS----从N个数中选取M个数的组合

//选取m个数   arr数组个数

-(NSInteger)getzuheWithm:(NSInteger)m Arr:(NSMutableArray *)arr{

    // 调用

    NSMutableArray *abcArray = [[NSMutableArrayalloc]init];;

   

    for(int i=0;i<arr.count;i++){

        [abcArray addObject:[NSNumbernumberWithInt:i]];

        

    }

    

    // 比如从abcArray数组中选取任意两个数的组合。


    NSMutableArray *resultArray = [[NSMutableArrayalloc] init];

    resultArray = [self zuHeSuanFa:abcArray chooseCount:m];

    NSLog(@"count-%tu-",resultArray.count);

    return resultArray.count;

}





- (NSMutableArray *)zuHeSuanFa:(NSMutableArray *)array chooseCount:(NSInteger)m

{

    NSInteger n = [arraycount];

    

    if (m > n)

    {

        returnnil;

    }

    

    NSLog(@"1%tu中取%tu个数的组合。。。",n,m);

    

    NSMutableArray *allChooseArray = [[NSMutableArrayalloc]init];

    NSMutableArray *retArray = [arraycopy];

    

    // (1,1,1,0,0)

    for(int i=0;i < n;i++)

    {

        if (i < m)

        {

            [array replaceObjectAtIndex:iwithObject:@"1"];

        }

        else

        {

            [array replaceObjectAtIndex:iwithObject:@"0"];

        }

    }

    

    NSMutableArray *firstArray = [[NSMutableArrayalloc]init];

    

    for(int i=0; i<n; i++)

    {

        if ([[arrayobjectAtIndex:i]intValue] == 1)

        {

            //            [firstArray addObject:[NSString stringWithFormat:@"%d",i+1]];

            [firstArray addObject:[retArrayobjectAtIndex:i]];

        }

    }

    

    [allChooseArray addObject:firstArray];

    //    [firstArray release];

    

    int count = 0;

    for(int i = 0; i < n-1; i++)

    {

        if ([[arrayobjectAtIndex:i]intValue] == 1 && [[arrayobjectAtIndex:(i + 1)] intValue] == 0)

        {

            [array replaceObjectAtIndex:iwithObject:@"0"];

            [array replaceObjectAtIndex:(i + 1)withObject:@"1"];

            

            for (int k = 0; k < i; k++)

            {

                if ([[arrayobjectAtIndex:k]intValue] == 1)

                {

                    count ++;

                }

            }

            if (count > 0)

            {

                for (int k = 0; k < i; k++)

                {

                    if (k < count)

                    {

                        [array replaceObjectAtIndex:kwithObject:@"1"];

                    }

                    else

                    {

                        [array replaceObjectAtIndex:kwithObject:@"0"];

                    }

                }

            }

            

            NSMutableArray *middleArray = [[NSMutableArrayalloc]init];

            

            for (int k = 0; k < n; k++)

            {

                if ([[arrayobjectAtIndex:k]intValue] == 1)

                {

                    //                    [middleArray addObject:[NSString stringWithFormat:@"%d",k + 1]];

                    [middleArray addObject:[retArrayobjectAtIndex:k]];

                }

            }

            

            [allChooseArray addObject:middleArray];

            //            [middleArray release];

            

            i = -1;

            count = 0;

        }

    }

    

    return allChooseArray;

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值