CodingTrain / CodingTrain/Suggestion-Box
PI Day: Find sequence in PI
- Lingua principale
- Nessun dato sulla lingua
- Stelle
- 570
- Fork
- 85
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
An idea of a coding challenge for PI Day (my first contribution yey :smiley:):
Search for a given sequence of number in the digits of PI like the birth date of the user or its phone number.
It is not required to compute a big number of digits of PI, it can instead be loaded from an online file.
It would be a nice occasion to cover a string search algorithm like the [Boyer-Moore](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-search_algorithm) algorithm which is **very interesting** to show to beginners to learn how a simple search can be optimized using a bit of logic (and learn why the search is **faster with a longer sequence** to search for !).
Here is an example website doing this sequence localisation in PI digits: [https://www.angio.net/pi/](https://www.angio.net/pi/)
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Esamina innanzitutto la ricerca proposta delle cifre di PI e il sito web di esempio collegato. Considera come un file online di cifre di PI e l’algoritmo Boyer-Moore potrebbero adattarsi agli argomenti delle coding challenge del progetto; il lavoro è completato quando è definita una challenge che cerca una sequenza fornita dall’utente e spiega il risultato previsto.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Ambito
- content
- Tipo di issue
- Funzionalità
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Stato di attività
- Ferma
- Chiarezza
- Abbastanza chiara
- Idoneità per principianti
- 25/100