dubbio sull HWopz

Question

ciao a tutti,

ho un dubbio sull' HW, lavorandoci notavo che fallivo sempre il test con 20k 1 allora ho inserito un controllo per vedere se tutti gli elementi della lista fossero uguali in modo da velocizzare l' algoritmo, ora passo tutti i test non so però se questo è considerato un metodo "etico" ed accettabile oppure devo trovare un algoritmo migliore in generale.

voi  avete risolto diversamente?

Answer 1

Buongiorno. Tecnicamente penso che utilizzare questo metodo sia considerato barare, mi spiego meglio: scrivendo il codice tu non dovresti essere al corrente delle diverse tipologie di test cui il tuo algoritmo viene sottoposto, quindi effettuare controlli su test specifici implica il fatto che tu conosca suddetti test.

Buona giornata :)

S.B

Comments

Non credo voglia dire barare se noi ipotizziamo un caso in cui nella stringa è presente solo un tipo di carattere numerico ripetuto piu volte diviso dalla virgola.Chiaramente per far si che il programma funzioni,e credo che il professore accetti e che non voglia dire un 'barare' quindi,il codice per quel rispettivo caso deve funzionare con qualsiasi tipo di carattere numerico e non solo con gli '1'.Nel senso che se io leggendo il test vedo che la stringa è composta da 20000 '1' : mettere ad esempio un

if sum(lista_di_1) == 20000:

    risultato = calcolo per il risultato

return risultato

potrebbe sembrare un 'barare' in questo modo,ma oltretutto se al posto degli '1' ci metti dei '2' il codice nemmeno funzionerebbe più.Ricapitolando credo non sia un 'barare' ottimizzare un codice ipotizzando che la stringa sia composta solo da un tipo di elemento numerico,l'importante è andare incontro alla vastità di elementi differenti che si potrebbero presentare come unico elemento della stringa (virgola apparte).

Answer 2

Considera anche che gli homework con voto verranno testati anche con dei test segreti che solo il professore conosce proprio per evitare di ottimizzare il codice per test specifici

Answer 3

Cerca di ottimizzarlo per essere abbastanza veloce da eseguire quel test, senza controllo specifico, dato che quel test è un esempio di un caso lungo, dati i 20.000 uno.
Immagina di scambiarne uno con un 2, i tempi risalirebbero drasticamente solo con una lieve variazione, perciò non concentrarti su casi specifici, pensa a tutte le possibilità.

Answer 4

Non penso! Quel test penso sia fatto per testare il programma nel caso dove le iterazioni che deve fare siano molte(perchè arrivando al subtotal di 1000 con tutti 1 ci mette molto, ugualmente poi partendo dalla posizione 2 e cosi via).

Tu così stai lavorando sull'input specifico e quindi penso non valga, e inoltre non funzionerebbe per altri input! ti spiego il perchè:

Se la lista fosse [2,1,1,1,1....] il tuo controllo non funzionerebbe, ma il programma fallirebbe lo stesso il test perchè restano comunque tantissime iterazioni da fare, uguale se il 2 si trovasse in seconda posizione.

Answer 5

Secondo me è una cosa ottima da fare dato che si sta solo considerando un'eventuale opzione di input. è un controllo che andrebbe fatto anche senza conoscere gli input dato che è possibile succeda e permette appunto di velocizzare l'esecuzione.

Answer 6

Io ti consiglio di provare prima a capire bene (ma molto bene) il problema, e poi trovare una soluzione, la soluzione deve essere una soluzione "generica" nel senso che deve essere scollegata dallo specifico input, deve funzionare comunque, in modo tale che non ti devi preoccupare di quest'ultimo. Ovviamente devi pensare a dei casi che possono mettere in crisi la tua soluzione, e cercare di fare dei controlli, ma questo lavoro deve essere limitato!

Buon lavoro! :)

Comments

Mi permetto di inserire un commento: trovare una ottimizzazione nel modo di risolvere sfruttando una particolare caratteristica del problema va benissimo a patto che sia una ottimizzazione GENERALE che viene applicata a tutte le possibili istanze del problema che hanno quella caratteristica. Quindi: la tua soluzione va bene se la applichi sistematicamente a tutti gli input che ricevi.

Answer 7

Sinceramente non è eticamente scorretto dato che se questa tua soluzione vada bene per tutti i casi in cui gli elementi sono identici penso sia un'ottima soluzione dato che sono casi che possono accadere e vanno valutati e risolverli così va assolutamente bene. Di sicuro esiste qualcosa di più veloce ma finché è corretto va benissimo così

Answer 8

Sicuramente è un approccio, c'è da dire però che era stato detto che l'algoritmo deve essere ignaro del tipo di input che viene passato, probabilmente quindi c'è modo per ottimizzarlo anche senza fare controlli su come è strutturato l'input.