Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.c > #62075

Re: permutation generator in C

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.lang.c
Subject Re: permutation generator in C
Date 2015-05-15 22:32 +0100
Organization A noiseless patient Spider
Message-ID <87d2211q7u.fsf@bsb.me.uk> (permalink)
References <e7aaceef-80c0-429f-8b77-14dc2e514d07@googlegroups.com> <87a8x53ca1.fsf@bsb.me.uk> <e4cb0971-108e-4d4d-977f-08bb9f0f5650@googlegroups.com> <87iobt1sa9.fsf@bsb.me.uk> <6b16d554-d340-460a-9ad6-2210c820cf09@googlegroups.com>

Show all headers | View raw


asetofsymbols@gmail.com writes:

> Ben wrote:
> <Have you found an error case?
>
> No. as in the algo authors use 1
> for permutation on {1..N}

You can use 2 in this case...

> I would use 0 for permutations
> on {0..N-1}

which is why 1 works for zero-based arrays.

> The algo is not so clear, it
> seems here ok case {0,1} {0,1,2} 

-- 
Ben.

Back to comp.lang.c | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

permutation generator in C asetofsymbols@gmail.com - 2015-05-15 02:19 -0700
  Re: permutation generator in C Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-05-15 11:32 +0100
    Re: permutation generator in C asetofsymbols@gmail.com - 2015-05-15 04:44 -0700
      Re: permutation generator in C asetofsymbols@gmail.com - 2015-05-15 04:49 -0700
      Re: permutation generator in C Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-05-15 16:21 +0100
        Re: permutation generator in C asetofsymbols@gmail.com - 2015-05-15 11:44 -0700
      Re: permutation generator in C Keith Thompson <kst-u@mib.org> - 2015-05-15 08:26 -0700
  Re: permutation generator in C Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-05-15 19:51 +0100
    Re: permutation generator in C asetofsymbols@gmail.com - 2015-05-15 13:38 -0700
      Re: permutation generator in C Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-05-15 21:48 +0100
        Re: permutation generator in C asetofsymbols@gmail.com - 2015-05-15 14:05 -0700
          Re: permutation generator in C Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-05-15 22:32 +0100
          Re: permutation generator in C Keith Thompson <kst-u@mib.org> - 2015-05-15 14:43 -0700
            Re: permutation generator in C asetofsymbols@gmail.com - 2015-05-15 16:53 -0700
              Re: permutation generator in C Joe Pfeiffer <pfeiffer@cs.nmsu.edu> - 2015-05-15 18:32 -0600
                Re: permutation generator in C Keith Thompson <kst-u@mib.org> - 2015-05-16 02:03 -0700

csiph-web