Questions tagged [rank]
The rank tag has no usage guidance.
4
questions with no upvoted or accepted answers
1
vote
0
answers
53
views
What is the worst case time complexity of unranking n choose k combinations (combinatorial number system, combinadics)
The combinatorial number system shows that there is a bijection between the natural numbers less than $n \choose k$ and $n\choose k$ combinations. There is a greedy algorithm for unranking ...
- 111
0
votes
0
answers
49
views
Binary combinatorics with rank
I am looking at finding acceptable binary values with maximum 2 consecutive 1s and 0s, from a range of maximum 6 bits (2^6 values).
Also, I want to rank and unrank these subset of values (in ...
- 25
0
votes
0
answers
49
views
DFA for "K" bit value with max "n" consecutive "0"s and "1"s
I had posted earlier a question regarding ranking max "n" consecutive "0"s and "1"s in a "K"-bit string -
Order in a subset
I got clarification regarding how ...
- 25
0
votes
0
answers
21
views
Reference selection for rating assignment based on pair comparison
Background: a set of 300 images are prepared, randomly pair compared with 60 other images, assigned a rating (from 1-star to 5-star) based on the pair comparison score (+1 if wins a pair comparison ...
- 143