CodingTrain / CodingTrain/Suggestion-Box

PI Day: Find sequence in PI

Aperta
#1,464 1 commento 1 reazione 0 assegnatari Vedi su GitHub
Challenge Pi Day
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

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.