HACKING 120% {Hacking, programmazione, computer & molto altro}

[Esercizio] Ricerca valore in un array

« Older   Newer »
  Share  
RootkitNeo
view post Posted on 6/9/2013, 17:20     +1   -1




Dato un insieme di numeri casuali (meglio se generati dal pc, si fa prima), lo scopo è quello di chiedere un numero all'utente e verificarne la presenza all'interno dell'array.

L'insieme di numeri supponiamo sia di 100 elementi.
 
Top
carbos
view post Posted on 6/9/2013, 17:23     +1   -1




avendolo già fatto, lo riposto? :asd:
 
Top
view post Posted on 6/9/2013, 19:52     +1   -1
Avatar

Coltello

Group:
Admin
Posts:
436
Reputation:
+35
Location:
Utero di mia madre

Status:


L'algoritmo sarebbe:
-generi l'array
-chiedi il numero all'utente (N)
-ciclo con I=0; I<100
-nel ciclo controlli se array[I]=N;
1. se è uguale, imposti una bool a TRUE
2. se no, il ciclo continuerà fin quando non lo trova
-uscito dal ciclo, se la variabile è TRUE il numero c'era, se no non c'era.

Facile no? :D

Pace :)
 
Web  Top
view post Posted on 6/9/2013, 20:42     +1   -1
Avatar

Water can take unforseen forms.

Group:
Founder
Posts:
5,273
Reputation:
+1,147
Location:
Shabang

Status:


CODICE
print("Il numero che mi hai dato è presente") if 197 in (random.sample(range(10000), 100)) else print("Il numero non è in lista")


197 è scambiabile :)

CITAZIONE
L'algoritmo sarebbe:
-generi l'array
-chiedi il numero all'utente (N)
-ciclo con I=0; I<100
-nel ciclo controlli se array[I]=N;
1. se è uguale, imposti una bool a TRUE
2. se no, il ciclo continuerà fin quando non lo trova
-uscito dal ciclo, se la variabile è TRUE il numero c'era, se no non c'er

Se trovi il numero interrompi il ciclo e ritorni subito True :)
 
Web  Top
RootkitNeo
view post Posted on 6/9/2013, 22:19     +1   -1




A parole sono bravi tutti. :asd: Ad ogni modo era per vedere il modo in cui affrontate questi problemi. Per voi quindi è un buon metodo?
Chi mi conosce sa che di rado posto esercizi così banali, chiedete su Syra. :asd:

Il prossimo esercizio vi divertirà di più, promesso.
 
Top
view post Posted on 7/9/2013, 00:59     +1   -1
Avatar

Water can take unforseen forms.

Group:
Founder
Posts:
5,273
Reputation:
+1,147
Location:
Shabang

Status:


A cosa si riferisce metodo?

Per il prossimo esercizio mi prendo del tempo perché non ho mai fatto decentemente gli I/O. Massimo uno o due giorni :)
 
Web  Top
RootkitNeo
view post Posted on 7/9/2013, 02:11     +1   -1




Con metodo intendo dire che non è l'unica strada percorribile, è forse la prima che viene in mente, ma è anche una delle più inefficienti. Ovvio che scorrere 100 numeri per un PC di oggi è cosa da poco.
 
Top
view post Posted on 7/9/2013, 02:30     +1   -1
Avatar

Water can take unforseen forms.

Group:
Founder
Posts:
5,273
Reputation:
+1,147
Location:
Shabang

Status:


print("Il numero che mi hai dato è presente") if 197 in (random.sample(range(10000), 100)) else print("Il numero non è in lista")


C'è modo più veloce?
 
Web  Top
carbos
view post Posted on 7/9/2013, 10:48     +1   -1




La ricerca dicotomica, se volete ecco la mia ricerca in C :
http://pastebin.com/nAe59SVM
Il codice è un po' confuso, xD ricordate che sono nabbo , se volete capirlo meglio cercate su wikipedia e troverete com'è veramente l'algoritmo
 
Top
8 replies since 6/9/2013, 17:20   104 views
  Share