josephusproblem.jl

Simple Julia package handling the Josephus Problem

https://github.com/jakewilliami/josephusproblem.jl

Science Score: 31.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • CITATION.cff file
    Found CITATION.cff file
  • codemeta.json file
    Found codemeta.json file
  • .zenodo.json file
  • DOI references
  • Academic publication links
  • Academic email domains
  • Institutional organization owner
  • JOSS paper metadata
  • Scientific vocabulary similarity
    Low similarity (5.0%) to scientific vocabulary

Keywords

josephus josephus-permutation josephus-problem julia julia-language julia-package julialang
Last synced: 9 months ago · JSON representation ·

Repository

Simple Julia package handling the Josephus Problem

Basic Info
  • Host: GitHub
  • Owner: jakewilliami
  • License: mit
  • Language: Julia
  • Default Branch: master
  • Homepage:
  • Size: 1.69 MB
Statistics
  • Stars: 1
  • Watchers: 1
  • Forks: 0
  • Open Issues: 0
  • Releases: 0
Topics
josephus josephus-permutation josephus-problem julia julia-language julia-package julialang
Created almost 3 years ago · Last pushed 12 months ago
Metadata Files
Readme License Citation

README.md

Josephus Problem

Description

n people numbered from 1 to n stand in a circle. 1 has a sword, kills 2, and passes the sword to 3, who kills 4 and passes the sword to 5, and so on. This is repeated until only one person remains. Which number ≤ n does the survivor have?

You can read more about this problem on Wikipedia.

Quick Start

```julia-repl julia> using JosephusProblem

julia> josephus_perm(100) 73 ```

Calculation

We calculate the result using the bitwise formulae fi:

formulae

We can see a pattern that emerges which illustrates these formulae nicely:

formulae

Citation

If your research depends on JosephusProblem.jl, please consider giving us a formal citation: citation.bib.

Owner

  • Name: Jake Ireland
  • Login: jakewilliami
  • Kind: user
  • Location: ///scary.zealous.twin

Citation (citation.bib)

@software{ireland2023josephusproblem,
  title={{JosephusProblem.jl}: Simple {Julia} package handling the {Josephus Problem}},
  author={Ireland, Jake W and Rangiwhetu, Todd and Mayhew, Dillon},
  year={2023},
  howpublished={\url{https://github.com/jakewilliami/JosephusProblem.jl}},
  note={Unofficial {Julia} package version 0.1.0}
}

GitHub Events

Total
  • Push event: 1
Last Year
  • Push event: 1

Issues and Pull Requests

Last synced: about 1 year ago

All Time
  • Total issues: 0
  • Total pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Total issue authors: 0
  • Total pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
Top Authors
Issue Authors
Pull Request Authors
Top Labels
Issue Labels
Pull Request Labels