Re: [R] enumerate subsets

2008-07-20 Thread Peter Dalgaard

lamack lamack wrote:

Dear all, is there a R function that enumerate a partition of a vector of size 
n? (of course for n not very large).
I would like enumerate all the (2 power n)-1 sub-sets. (2 power n)-1 since (2 
power n) includes de empty subset.

Best Regards.

ps. It is not a homework. I never posted homework in this list.

  
The easiest way is probably to generate the numbers 1:(2^n-1), convert 
them to binary, and use the bits to indicate in/out status.


E.g.,

n - 4
x - 1:(2^n-1)
sapply(1:n, function(i) {r - as.logical(x%%2)  ; x - x%/%2 ; r})


--
  O__   Peter Dalgaard Øster Farimagsgade 5, Entr.B
 c/ /'_ --- Dept. of Biostatistics PO Box 2099, 1014 Cph. K
(*) \(*) -- University of Copenhagen   Denmark  Ph:  (+45) 35327918
~~ - ([EMAIL PROTECTED])  FAX: (+45) 35327907

__
R-help@r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.


Re: [R] enumerate subsets

2008-07-20 Thread jim holtman
Can you give a small example of what you data looks like and what you
think the output should be.  Have you looked at 'combn'?

On Sun, Jul 20, 2008 at 4:33 PM, lamack lamack [EMAIL PROTECTED] wrote:

 Dear all, is there a R function that enumerate a partition of a vector of 
 size n? (of course for n not very large).
 I would like enumerate all the (2 power n)-1 sub-sets. (2 power n)-1 since (2 
 power n) includes de empty subset.

 Best Regards.

 ps. It is not a homework. I never posted homework in this list.

 LL



 _
 Cansado de espaço para só 50 fotos? Conheça o Spaces, o site de relac[[elided 
 Hotmail spam]]

[[alternative HTML version deleted]]


 __
 R-help@r-project.org mailing list
 https://stat.ethz.ch/mailman/listinfo/r-help
 PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
 and provide commented, minimal, self-contained, reproducible code.





-- 
Jim Holtman
Cincinnati, OH
+1 513 646 9390

What is the problem you are trying to solve?

__
R-help@r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.


Re: [R] enumerate subsets

2008-07-20 Thread Gabor Grothendieck
Try this replacing letters[1:4] with your set:

 do.call(expand.grid, as.data.frame(rbind(letters[1:4], NA)))
 V1   V2   V3   V4
1 abcd
2  NAbcd
3 a NAcd
4  NA NAcd
5 ab NAd
6  NAb NAd
7 a NA NAd
8  NA NA NAd
9 abc NA
10 NAbc NA
11a NAc NA
12 NA NAc NA
13ab NA NA
14 NAb NA NA
15a NA NA NA
16 NA NA NA NA


On Sun, Jul 20, 2008 at 4:33 PM, lamack lamack [EMAIL PROTECTED] wrote:

 Dear all, is there a R function that enumerate a partition of a vector of 
 size n? (of course for n not very large).
 I would like enumerate all the (2 power n)-1 sub-sets. (2 power n)-1 since (2 
 power n) includes de empty subset.

 Best Regards.

 ps. It is not a homework. I never posted homework in this list.

 LL



 _
 Cansado de espaço para só 50 fotos? Conheça o Spaces, o site de relac[[elided 
 Hotmail spam]]

[[alternative HTML version deleted]]


 __
 R-help@r-project.org mailing list
 https://stat.ethz.ch/mailman/listinfo/r-help
 PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
 and provide commented, minimal, self-contained, reproducible code.



__
R-help@r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-help
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.