18/09/2019, 21:46
veciorik ha scritto:L'OP si è dileguato 2 giorni dopo aver inserito il suo primo ed unico post, non avendo avuto quello che cercava urgentemente: un algoritmo per risolvere il suo problema.
Lo ha mascherato da gioco per scongiurare domande sui suoi tentativi di soluzione.
Naturalmente l'algoritmo può non trovare la sequenza richiesta se questa non esiste, perché gli interruttori sono generati casualmente.
Tanto per giocare:Testo nascosto, fai click qui per vederloUn interruttore può essere rappresentato da una stringa di N bit, uno per lampadina. Così pure lo stato iniziale.
Gli interruttori operano in XOR sugli stati; poiché XOR è commutativo e associativo la sequenza cercata non è una sequenza ordinata ma un sottoinsieme.
L'algoritmo banale consiste nell'applicare allo stato iniziale gli interruttori prima uno alla volta, poi a due a due, poi a tre a tre, e via dicendo finché non si ottiene una stringa di bit tutti a zero.
Naturalmente l'algoritmo banale è ridondante e si può ottimizzare in vari modi, sia per ridurre il numero di operazioni che per limitare il consumo di memoria.
Ma questo oltrepassa i requisiti minimi.
12/10/2019, 22:02
15/10/2019, 15:38
@veciorik
IMHO la sezione giusta per la tua richiesta è Informatica: apri lì un nuovo thread e metti un link a questo.
ribadisco che IMHO il termine "gioco" è un po' riduttivo: tu stesso hai parlato di "problema", "algoritmo", "implementare", "inefficiente" con un tono serio, poco ludico.
I bottoni CITA e RISPONDI vanno bene entrambi per rispondere: si usa CITA per riportare le parole scritte da altri; in ambo i casi la risposta parte quando si preme "Invia".
Mi spiace di aver sospettato di te ma i tuoi interventi del 15-16 settembre e le tue visite erano invisibili.
Se, dopo aver premuto "Invia", non vedevi le tue risposte, forse erano nel limbo.
Io le ho viste solo oggi quando il sistema mi ha notificato il tuo secondo messaggio, quello datato 15/9 ore 9:43, dopo 27 giorni !!
15/10/2019, 15:42
15/10/2019, 20:56
axpgn ha scritto:@gimasci99
L'invito di veciorik a postare nella sezione di Informatica non era rivolto a te ma a Krenn94
15/10/2019, 21:01
28/10/2019, 19:41
28/10/2019, 19:49
gimasci99 ha scritto:@Bokonon
Volevo ringraziarti per avermi dato la dritta giusta sulla soluzione dell'algoritmo.
Ho eleganemente risolto implementando l'algoritmo di eliminazione di Gauss.
Determino anche i casi in cui il sistema non ammette soluzioni o è inconsistente, ecc.
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.
Powered by phpBB © phpBB Group - Privacy policy - Cookie privacy
phpBB Mobile / SEO by Artodia.