Objective c 具有给定数量元素的集合的组合
我试过这么做,但没能弄明白 假设我有一个集合:Objective c 具有给定数量元素的集合的组合,objective-c,algorithm,Objective C,Algorithm,我试过这么做,但没能弄明白 假设我有一个集合:{1,2,3,4,5} 我想要两个元素的组合,比如: {1,2} {1,3} {1,4} {1,5} {2,3} {2,4} {2,5} {3,4} {3,5} {4,5} 我如何在objective-c中实现这一点 我已经检查了算法,但我不知道该怎么做。。 以下是我之前检查过的主url: 如果有人能帮我,我会非常高兴的 注意。您可以使用2for loops来完成此操作。在第一个循环中,以i的形式遍历元素,在第二个循环中,从值j=i+1到集合中元素
{1,2,3,4,5}
我想要两个元素的组合,比如:
{1,2}
{1,3}
{1,4}
{1,5}
{2,3}
{2,4}
{2,5}
{3,4}
{3,5}
{4,5}
我如何在objective-c中实现这一点
我已经检查了算法,但我不知道该怎么做。。
以下是我之前检查过的主url:
如果有人能帮我,我会非常高兴的
注意。您可以使用2
for loop
s来完成此操作。在第一个循环中,以i
的形式遍历元素,在第二个循环中,从值j=i+1
到集合中元素数的计数结束
可能是这样的:
for (i = 0; i < length_set; i++)
{
for (j = i + 1;length_set; j++)
{
print ("%d%d\n", set[i], set[j]);
}
}
for(i=0;i
}
注意:这只是一个伪代码,我没有检查语法,只是为了显示逻辑。只是一个嵌套循环,遍历数组的元素并将组合写入结果数组应该可以工作(此代码经过测试并工作):
NSArray*set=[[NSArray alloc]initWithObjects:
[NSNumber-numberWithInteger:1],
[NSNumber-numberWithInteger:2],
[NSNumber-numberWithInteger:3],
[NSNumber-numberWithInteger:4],
[NSNumber-numberWithInteger:5],无];
NSMutableArray*组合=[[NSMutableArray alloc]init];
对于(NSInteger i=0;我非常感谢你,我有一个项目数组,但我将使用i'th和j'th元素,因此我将有所需的组合..但我现在有一个问题,如果我想得到3个元素的可能性,而不是需要在while循环中使用它们?这里再次开始我的问题:)我如何实现这一点?再添加一个k=i+2的for循环,如sshekhar所说,再添加一个循环;)答案中的某些东西对你不起作用吗?是的,但只适用于2元素组合。我需要一个适用于“n”元素组合的通用代码。我相信链接中的答案适用于一般情况,不过我想我还不能完全确定。将for循环封装在递归函数或方法中,它可以根据需要的元素数自行调用。
NSArray *set = [[NSArray alloc] initWithObjects:
[NSNumber numberWithInteger:1],
[NSNumber numberWithInteger:2],
[NSNumber numberWithInteger:3],
[NSNumber numberWithInteger:4],
[NSNumber numberWithInteger:5], nil];
NSMutableArray *combinations = [[NSMutableArray alloc] init];
for (NSInteger i=0; i<[set count]; i++) {
for(NSInteger j=i+1; j<[set count]; j++){
NSArray *newCombination = [[NSArray alloc] initWithObjects:
[set objectAtIndex:i],
[set objectAtIndex:j],
nil];
[combinations addObject:newCombination];
NSLog(@"added combination %@", newCombination);
}
}