-6

我正在寻找一种从一组给定对象顺序生成对象组合的方法，这并不重要（不是排列而是组合），例如。说。我有一个 A、B、C、D 的列表，我需要从中选择 3 个。然后我应该得到一个列表

ABC ACD BCD

在目标 C 中是否有有效的逻辑来这样做？

4

2 回答 2

0

这里的关键在于技术。我在评论中链接的问题有依据。算法如下：

1) 从前 n 个元素开始
2) 递增最后一个元素，直到到达最终位置
3) 将前一个元素向前移动一个，并将最后一个元素重置到前一个元素之后的位置
4) 重复步骤 2 和步骤3 直到前一个元素和最后一个元素都在最后两个位置
5）将前一个前一个元素向前移动1，并将最后两个元素重置到前一个前一个元素之后的位置
6）重复这个过程直到所有元素都在最后

简化成这样：

虽然组合数组的第一个元素小于原始数组和组合数组之间的差异，但请执行以下操作：

虽然组合数组的最后一个元素小于原始数组的计数长度，但增加最后一个元素并从原始数组中获取结果索引

之后，检查前一个元素。如果它小于 lastElement -1 则递增它并将 lastElement 设置为前一个元素 + 1 并重复上述步骤。如果不是，则检查前一个元素，依此类推。如果它们都是连续的，那么你就完成了。

为了帮助这个算法，我建议制作一个与您的组合大小相匹配的索引数组。假设您想要 5 元素数组的 3 元素组合。制作第一个索引的 3 元素数组：

[0,1,2]

首先应用上面的算法，您将增加最终元素直到结束[0,1,3] [0,1,4]

然后，增加前一个并重置最后一个[0,2,3]

重复上述步骤，直到最后两个在最终位置[0,2,4] [0,3,4]

沿着线[1,2,3] [1,2,4] [1,3,4] [2,3,4]向下移动，现在所有索引都在最终位置，您就完成了。

不过，我不打算在 Objective-C 中写出来，因为实现算法是每个程序员都需要做的事情。我认为这将是您成功的充分信息。

于 2013-06-25T07:54:36.103 回答
0

是的，你有。这并不难，但很长。只是您必须使用 for 循环来计算字符数。只需看下面的代码。

NSMutableArray *arr_Combinations = [[NSMutableArray alloc] init];


NSString *str_First;
NSString *str_Second;
NSString *str_Third;

for (NSInteger firCount = 0; firCount < 4; firCount++)
{
    NSMutableArray *arr_First = [NSMutableArray arrayWithObjects:@"A", @"B", @"C", @"D", nil];
    str_First = [arr_First objectAtIndex:firCount];

    [arr_First removeObjectAtIndex:firCount];

    for (NSInteger secCount = 0; secCount < [arr_First count]; secCount++)
    {
        NSMutableArray *arr_Second = [[NSMutableArray alloc] initWithArray:arr_First];
        str_Second = [str_First stringByAppendingString:[arr_Second objectAtIndex:secCount]];
        [arr_Second removeObjectAtIndex:secCount];
        for (NSInteger thirCount = 0; thirCount < [arr_Second count]; thirCount++)
        {
            NSMutableArray *arr_Third = [[NSMutableArray alloc] initWithArray:arr_Second];
            str_Third = [str_Second stringByAppendingString:[arr_Third objectAtIndex:thirCount]];
            [arr_Third removeObjectAtIndex:thirCount];
            for (NSInteger fothCount = 0; fothCount < [arr_Third count]; fothCount++)
            {
                NSString *str_Final = [str_Third stringByAppendingString:[arr_Third objectAtIndex:fothCount]];
                NSLog(@"%@", str_Final);
                [arr_Combinations addObject:str_Final];
            }
        }
    }
}
NSLog(@"%d", [arr_Combinations count]);
于 2013-06-25T12:50:04.743 回答