Em Andamento

Josephus permutation

I can e-mail the scanned original document if need be

please put plenty of comments as I need to understand the code.

The classical problem of Josephus requires a permutation of *n* soldiers (represented by integers {1..*n*}), which is generated by arranging them in a circle and removing the *m*th individual; the circle then closes up and the process is repeated until none is left. The permutation is the sequence in which the individuals are removed.

e.g. given n = 7 and m = 3,(i.e. 7 people arranged <1 2 3 4 5 6 7>), the Josephus permutation (or Josephus (7,3) in our notation) is < 3 6 2 7 5 1 4 >

Josephus (8,5) is < 5 2 8 7 1 4 6 3 >

The course work problem is to animate the generation of a Josephus permutation , Josephus (n,m), with the constraints that for any permutation 1 < n < 100 and 1 _<_ m < n

Note that this exercise is NOT concerned at all with the efficiency of the generation algorithm ??" it is absolutely fine to ‘count on m from the current one’2.

The key behaviour is the on screen animation, showing all the soldiers* initially alive and then the sequence in which they are ‘selected’. Your solution must allow the user to:

· Choose n and m, while enforcing the constraints of their values;

· View the initialized soldiers, before calculating the permutation;

· Step through the construction of the permutation, with a text commentary visible to describe the process;

· Inspect the complete permutation.

You must submit :

* An executable version of your solution;

* Should be appropriately commented and clearly identifying any of the code that has not been developed exclusively by you;


* A soldier can be displayed simply by their number in the sequence; you do not need to develop pictures/icons etc . However you should note that it will be necessary to display at least 3 states for each - live, dead and ‘being counted’.

I have got the original sheet scanned and can e-mail it if needed.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request. 3) Complete ownership and distribution copyrights to all work purchased.

See above. See attached zip file.

## Platform

Windows 98 and 2000

This should be done in visual basic6 please.

See attached zip file.

Habilidades: Engenharia, MySQL, PHP, Arquitetura de software, Teste de Software, Visual Basic

Ver mais: josephus permutation solution, visual basic algorithm, solution algorithm, none given, josephus permutation, integers form, efficiency algorithm, animation software windows, algorithm notation, algorithm visual basic, algorithm efficiency, basic6, soldier, notation, commentary, animate icons, algorithm exercise, php exercise, sequence animation, develop step form, develop current process, windows mail algorithm, efficiency php, step icons, display none showing

Acerca do Empregador:
( 4 comentários ) United Kingdom

ID do Projeto: #2966835

Premiar a:


See private message.

$17 USD em 3 dias
(39 Avaliações)

5 freelancers estão ofertando em média $43 para este trabalho


See private message.

$42.5 USD in 3 dias
(160 Comentários)

See private message.

$8.5 USD in 3 dias
(95 Comentários)

See private message.

$85 USD in 3 dias
(6 Comentários)

See private message.

$63.75 USD in 3 dias
(0 Comentários)