excluding a small combinations from a combination?
3 次查看(过去 30 天)
显示 更早的评论
Hello. Would you please explain how to exclude combinations including "2,4,6" from combinations of from fourth combination of the number from 1 to 10?
That is I want to exclude "1 2 4 6 " and "3 2 4 6" "2 4 5 6" etc from, a=[1 2 3 4 5 6 7 8 9 10], nchoosek(a,4), the fourth combinations.
Thank you.
0 个评论
回答(2 个)
Ameer Hamza
2020-11-21
编辑:Ameer Hamza
2020-11-21
Try this
a=[1 2 3 4 5 6 7 8 9 10];
M = nchoosek(a,4);
C = mat2cell(string(M), size(M,1), ones(size(M,2),1));
C = regexp(strcat(C{:}), '\d*2\d*4\d*6\d*');
idx = cellfun(@isempty, C);
M = M(idx, :)
0 个评论
John D'Errico
2020-11-21
编辑:John D'Errico
2020-11-21
There are not that many combinations that include the subset [2 4 6] out of nchoosek(1:10,4). This means the oversampling will not be too extensive, and therefore you should just generate the entire set, deleting those that include the offending triplet. In my eyes, this is simple, requiting only 2 lines of code.
xyz = nchoosek(1:10,4);
xyz(any(xyz == 2,2) &any(xyz == 4,2) & any(xyz == 6,2),:) = [];
How about my claim the oversampling is not significant?
nchoosek(10,4)
size(xyz)
So I had only to remove 7 offending combinations. Not worth worrying about to do anything more complicated.
2 个评论
John D'Errico
2020-11-21
编辑:John D'Errico
2020-11-21
Why is it above your level? Surely you cannot think what Ameer wrote is simpler?
You are not looking at the code. Think about what I wrote. What you TRIED are arguments to the function ANY. You cannot just use a form like (xyz,2) and expect anything meaningful.
any(xyz == 4,2)
This test finds all rows of xyz that have a 2 in ANY position. The result will be a logical vector. Then I do the same for 4 and 6.
Between those boolean vectors that indicate if a 2, 4, and 6 ere found, I used a logical and (&) to find the occurences where all three numbers are present in any row.
Setting something equal to [] essentially deletes those rows in MATLAB. Essentially, all I did was to delete every row that had all three of 2 and 4 and 6 in the row. There were exactly 7 rows that had that property.
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Resizing and Reshaping Matrices 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!