Revisions to Algorithm to return all combinations of k elements from n

Fix link rot

Source Link

edited Nov 17, 2023 at 18:18

Matt Thomas

5.9k
4
33
65

The algorithm in C The algorithm in C...

added 7 characters in body

Source Link

edited Jun 3, 2021 at 18:10

nlucaroni

48k
6
68
87

An Efficient Implementation of the Eades, Hickey, Read Adjacent Interchange Combination Generation Algorithm (PDF, with code in Pascal)
Combination Generators
Survey of Combinatorial Gray Codes (PostScript)
An Algorithm for Gray Codes An Algorithm for Gray Codes

Fix syntax highlighting

Source Link

edited May 26, 2021 at 7:29

Dada

6.8k
7
28
48

let iter_combs n k f =
  let rec iter v s j =
    if j = k then f v
    else for i = s to n - 1 do iter (i::v) (i+1) (j+1) done in
  iter [] 0 0

let iter_combs n k f =
  let rec iter v s j =
    if j = k then f v
    else for i = s to n - 1 do iter (i::v) (i+1) (j+1) done in
  iter [] 0 0

let fold_combs n k f x =
  let rec loop i s c x =
    if i < n then
      loop (i+1) s c @@
      let c = i::c and s = s + 1 and i = i + 1 in
      if s < k then loop i s c x else f c x
    else x in
  loop 0 0 [] x

let fold_combs n k f x =
  let rec loop i s c x =
    if i < n then
      loop (i+1) s c @@
      let c = i::c and s = s + 1 and i = i + 1 in
      if s < k then loop i s c x else f c x
    else x in
  loop 0 0 [] x

let iter_combs n k f =
  let rec iter v s j =
    if j = k then f v
    else for i = s to n - 1 do iter (i::v) (i+1) (j+1) done in
  iter [] 0 0

let fold_combs n k f x =
  let rec loop i s c x =
    if i < n then
      loop (i+1) s c @@
      let c = i::c and s = s + 1 and i = i + 1 in
      if s < k then loop i s c x else f c x
    else x in
  loop 0 0 [] x

let iter_combs n k f =
  let rec iter v s j =
    if j = k then f v
    else for i = s to n - 1 do iter (i::v) (i+1) (j+1) done in
  iter [] 0 0

let fold_combs n k f x =
  let rec loop i s c x =
    if i < n then
      loop (i+1) s c @@
      let c = i::c and s = s + 1 and i = i + 1 in
      if s < k then loop i s c x else f c x
    else x in
  loop 0 0 [] x

Bounty Awarded with 500 reputation awarded by Naman

occurred Apr 19, 2021 at 15:08

refine grammerly

Source Link

edited May 15, 2019 at 1:54

OmG

19k
13
69
96

Loading

a small fix

Source Link

edited May 2, 2019 at 17:44

ivg

35.4k
2
43
73

Loading

adds a simple implementations, that are ready to use.

Source Link

edited May 2, 2019 at 17:34

ivg

35.4k
2
43
73

Loading

Fixed broken link

Source Link

edited Oct 23, 2018 at 14:42

feetwet

3.5k
8
57
96

Loading

replaced http://stackoverflow.com/ with https://stackoverflow.com/

Source Link

edited May 23, 2017 at 11:55

URL Rewriter Bot

Loading

Fixed grammar

Source Link

edited Feb 6, 2017 at 8:30

APC

146.9k
20
180
289

Loading

Attempt to fix latex by replacing with images

Source Link

edited Aug 3, 2016 at 17:33

Isaac Turner

3k
1
27
25

Loading

Added Ocaml (F#) syntax highlighting tag

Source Link

edited Apr 20, 2016 at 17:29

Engineero

13k
5
56
79

Loading

grammar

Source Link

edited Mar 28, 2016 at 20:20

nlucaroni

48k
6
68
87

Loading

Changed the ! to . because ! might be read ambiguously by some to mean factorial.

Source Link

edited Oct 28, 2013 at 10:09

CashCow

31.6k
5
65
97

Loading

edit

Source Link

edited Jun 15, 2013 at 12:17

Rahul Gautam

4.9k
2
24
30

Loading

Post Made Community Wiki by sss123next

occurred Sep 16, 2012 at 12:53

I followed the link for McCaffery's method and implemented it. I see there are no duplicates produced but the comments section says that duplicates WILL be part of the output. My edit is "... Buckles. Fortunately, it does not produce duplicate combinations: ..."

Source Link

edit approved Jul 4, 2012 at 21:17

Erik

479
1
8
26

Loading

Fixed a typo, from better then to better than.

Source Link

edited May 10, 2012 at 21:12

billygoat

22.1k
5
44
50

Loading

testing if ---- are issue in post not being revealed properly.

Source Link

edited Feb 1, 2010 at 14:36

nlucaroni

48k
6
68
87

Loading

gray, not grey. opps. link to some c of chase's

Source Link

edited Oct 7, 2008 at 0:43

nlucaroni

48k
6
68
87

Loading

added 364 characters in body

Source Link

edited Sep 25, 2008 at 21:32

nlucaroni

48k
6
68
87

Loading

added 1201 characters in body

Source Link

edited Sep 25, 2008 at 21:25

nlucaroni

48k
6
68
87

Loading

added 867 characters in body

Source Link

edited Sep 24, 2008 at 20:57

nlucaroni

48k
6
68
87

Loading

added 1137 characters in body

Source Link

edited Sep 24, 2008 at 16:13

nlucaroni

48k
6
68
87

Loading

Source Link

answered Sep 24, 2008 at 15:24

nlucaroni

48k
6
68
87

Loading

Collectives™ on Stack Overflow

Return to Answer

Post Timeline