☺
- Scritto da: Caccola
>
> - Scritto da: Svyatopolk
> > - Scritto da: avvelentani
> > >
> > > - Scritto da: Svyatopolk
> > > > Problema intrinsecamente esponenziale un
> paio
> > di
> > > > palle.
> > > > Eliminate liste dinamiche e fatto solo con
> > array
> > > > e offset, evitando di ricreare strutture e
> > > > lavorando di fino (shift bitwise) sono a
> > 1800ms
> > > > peri miei 21
> > > > elementi.
> > > > Vado a dormire soddisfatto.
> > >
> > > Buon per te, la mia soluzione scrausa scritta
> in
> > > 10 minuti per spolverare il python ci mette 45
> > > secondi:
> > >
> > >
> > >
> > > (25 se non costruisco la lista finale)
> > >
> > > ora io posso dire di non aver perso tempo a
> > micro
> > > ottimizzare un problema giocattolo
> > > intrinsecamente esponenziale, tu no
> > >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> > Però è più veloce il mio 1 - 1
>
> Non ho voglia e tempo di mettermi adesso a
> risolvere i quesiti (posto che riesca a farne
> qualcuno tra l'altro), in cosa consisteva il 3°
> quesito?
Ho risvegliato gli istinti del sassofono, adesso millanta soluzioni da 50ms(però ancora non me l'ha mostrata).
Il quesito era questo:
For the final task, you must find all subsets of an array
where the largest number is the sum of the remaining numbers.
For example, for an input of:
(1, 2, 3, 4, 6)
the subsets would be
1 + 2 = 3
1 + 3 = 4
2 + 4 = 6
1 + 2 + 3 = 6
Here is the list of numbers you should run your code on.
The password is the number of subsets. In the above case the
answer would be 4.
input: 3, 4, 9, 14, 15, 19, 28, 37, 47, 50, 54,
56, 59, 61, 70, 73, 78, 81, 92, 95, 97, 99
La risposta giusta è 179.
>
> - Scritto da: Svyatopolk
> > - Scritto da: avvelentani
> > >
> > > - Scritto da: Svyatopolk
> > > > Problema intrinsecamente esponenziale un
> paio
> > di
> > > > palle.
> > > > Eliminate liste dinamiche e fatto solo con
> > array
> > > > e offset, evitando di ricreare strutture e
> > > > lavorando di fino (shift bitwise) sono a
> > 1800ms
> > > > peri miei 21
> > > > elementi.
> > > > Vado a dormire soddisfatto.
> > >
> > > Buon per te, la mia soluzione scrausa scritta
> in
> > > 10 minuti per spolverare il python ci mette 45
> > > secondi:
> > >
> > >
> > > def subsets(aset, n): > > > if len(aset) < n: return [] > > > if n == 0: return [set()] > > > r = [] > > > remaining_set = set(aset) > > > for element in aset: > > > remaining_set.remove(element) > > > for subset in subsets(remaining_set,> > n-1): > > > subset.add(element) > > > r.append(subset) > > > return r > > > > > > import sys > > > if __name__ == '__main__': > > > size = int(sys.argv[1])+1 > > > r = [] > > > for n in range (0, size): > > > r.append(subsets(set(range(1, size)), > > n)) > > >
> > >
> > > (25 se non costruisco la lista finale)
> > >
> > > ora io posso dire di non aver perso tempo a
> > micro
> > > ottimizzare un problema giocattolo
> > > intrinsecamente esponenziale, tu no
> > >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> >
> > Però è più veloce il mio 1 - 1
>
> Non ho voglia e tempo di mettermi adesso a
> risolvere i quesiti (posto che riesca a farne
> qualcuno tra l'altro), in cosa consisteva il 3°
> quesito?
Ho risvegliato gli istinti del sassofono, adesso millanta soluzioni da 50ms(però ancora non me l'ha mostrata).
Il quesito era questo:
For the final task, you must find all subsets of an array
where the largest number is the sum of the remaining numbers.
For example, for an input of:
(1, 2, 3, 4, 6)
the subsets would be
1 + 2 = 3
1 + 3 = 4
2 + 4 = 6
1 + 2 + 3 = 6
Here is the list of numbers you should run your code on.
The password is the number of subsets. In the above case the
answer would be 4.
input: 3, 4, 9, 14, 15, 19, 28, 37, 47, 50, 54,
56, 59, 61, 70, 73, 78, 81, 92, 95, 97, 99
La risposta giusta è 179.
Partecipa anche tu!
Ad
https://bit.ly/2RsJ87Z
La rivoluzione è dietro l'angolo, compagno! Non fare il gatto selvaggio, unisciti al nostro plotone!
☺
- Scritto da: avvelentani
>
> - Scritto da: Svyatopolk
> > Problema intrinsecamente esponenziale un paio di
> > palle.
> > Eliminate liste dinamiche e fatto solo con array
> > e offset, evitando di ricreare strutture e
> > lavorando di fino (shift bitwise) sono a 1800ms
> > peri miei 21
> > elementi.
> > Vado a dormire soddisfatto.
>
> Buon per te, la mia soluzione scrausa scritta in
> 10 minuti per spolverare il python ci mette 45
> secondi:
>
>
>
> (25 se non costruisco la lista finale)
>
> ora io posso dire di non aver perso tempo a micro
> ottimizzare un problema giocattolo
> intrinsecamente esponenziale, tu no
>
Però è più veloce il mio 1 - 1
>
> - Scritto da: Svyatopolk
> > Problema intrinsecamente esponenziale un paio di
> > palle.
> > Eliminate liste dinamiche e fatto solo con array
> > e offset, evitando di ricreare strutture e
> > lavorando di fino (shift bitwise) sono a 1800ms
> > peri miei 21
> > elementi.
> > Vado a dormire soddisfatto.
>
> Buon per te, la mia soluzione scrausa scritta in
> 10 minuti per spolverare il python ci mette 45
> secondi:
>
>
> def subsets(aset, n): > if len(aset) < n: return [] > if n == 0: return [set()] > r = [] > remaining_set = set(aset) > for element in aset: > remaining_set.remove(element) > for subset in subsets(remaining_set, n-1): > subset.add(element) > r.append(subset) > return r > > import sys > if __name__ == '__main__': > size = int(sys.argv[1])+1 > r = [] > for n in range (0, size): > r.append(subsets(set(range(1, size)), n)) >
>
> (25 se non costruisco la lista finale)
>
> ora io posso dire di non aver perso tempo a micro
> ottimizzare un problema giocattolo
> intrinsecamente esponenziale, tu no
>
Però è più veloce il mio 1 - 1
☺
- Scritto da: Caccola
>
> - Scritto da:
> > - Scritto da: Svyatopolk
> > > Problema intrinsecamente esponenziale un paio
> di
> > > palle.
> > > Eliminate liste dinamiche e fatto solo con
> array
> > > e offset, evitando di ricreare strutture e
> > > lavorando di fino (shift bitwise) sono a
> 1800ms
> > > peri miei 21
> > > elementi.
> > > Vado a dormire soddisfatto.
> >
> > se con 20 impiega metà tempo è esponenziale
> >
>
> La differenza tra un teorico scienziato
> dell'informazione e un pratico ingegnere
> informatico. Il primo ti dice che è esponenziale,
> il secondo che con la roba che doveva fare ci ha
> messo meno di due
> secondi.
>
>
> GRANDISSIMO LICHPOLK
Era una risposta a questo:
01:04 <@sarru> suoranciata passera` la notte a lottare contro un algoritmo esponenziale
Era il terzo quesito del greplin programming challenge, niente di trascendentale insomma.
E i numeri erano 22, ma a quell'ora comincio a sfarfallare
http://challenge.greplin.com/
>
> - Scritto da:
> > - Scritto da: Svyatopolk
> > > Problema intrinsecamente esponenziale un paio
> di
> > > palle.
> > > Eliminate liste dinamiche e fatto solo con
> array
> > > e offset, evitando di ricreare strutture e
> > > lavorando di fino (shift bitwise) sono a
> 1800ms
> > > peri miei 21
> > > elementi.
> > > Vado a dormire soddisfatto.
> >
> > se con 20 impiega metà tempo è esponenziale
> >
>
> La differenza tra un teorico scienziato
> dell'informazione e un pratico ingegnere
> informatico. Il primo ti dice che è esponenziale,
> il secondo che con la roba che doveva fare ci ha
> messo meno di due
> secondi.
>
>
> GRANDISSIMO LICHPOLK
Era una risposta a questo:
01:04 <@sarru> suoranciata passera` la notte a lottare contro un algoritmo esponenziale
Era il terzo quesito del greplin programming challenge, niente di trascendentale insomma.
E i numeri erano 22, ma a quell'ora comincio a sfarfallare
http://challenge.greplin.com/
☺
- Scritto da:
> "Un uomo venuto dal freddo".
>
> Freddo per me è da intendersi come sostantivo,
> giusto?
> http://www.dizionario-italiano.it/definizione-lemm
E` un aggettivo sostantivato.
> "Un uomo venuto dal freddo".
>
> Freddo per me è da intendersi come sostantivo,
> giusto?
> http://www.dizionario-italiano.it/definizione-lemm
E` un aggettivo sostantivato.
☺
Problema intrinsecamente esponenziale un paio di palle.
Eliminate liste dinamiche e fatto solo con array e offset, evitando di ricreare strutture e lavorando di fino (shift bitwise) sono a 1800ms peri miei 21 elementi.
Vado a dormire soddisfatto.
Eliminate liste dinamiche e fatto solo con array e offset, evitando di ricreare strutture e lavorando di fino (shift bitwise) sono a 1800ms peri miei 21 elementi.
Vado a dormire soddisfatto.
Quando sei parte di una minoranza in via d'estinzione
Ad
https://images2.imgbox.com/d3/da/AZxsgAEN_o.png
ma se vuoi difendere la tua etnia e le tue terre sei "razzista"
☺
- Scritto da:
> devo scaricare dei file da un sito di hosting, e
> mi serve tor per cambiare ip senza riavviare il
> modem. ma i file sono da 95 mb. e mi si
> interrompe il download prima della fine, forse
> xche tor mi cambia ip. si può settare un ip fisso
> su tor, o perlomeno prolungarne il
> tempo?
Usa un download manager così riprendi i download da metà
> devo scaricare dei file da un sito di hosting, e
> mi serve tor per cambiare ip senza riavviare il
> modem. ma i file sono da 95 mb. e mi si
> interrompe il download prima della fine, forse
> xche tor mi cambia ip. si può settare un ip fisso
> su tor, o perlomeno prolungarne il
> tempo?
Usa un download manager così riprendi i download da metà
☺
LInps nasconde la verità sulle pensioni ai precari per evitare rivolte
http://www.agoravox.it/L-Inps-nasconde-la-verita-s...
http://www.agoravox.it/L-Inps-nasconde-la-verita-s...
☺
- Scritto da:
>
> - Scritto da: nathan71
> >
> > - Scritto da:
> > >
> > > - Scritto da: Svyatopolk
> > > > E' dall'ora di pranzo che il proxy
> > dell'ufficio
> > > > non funziona più, il mio tunnel ssh però è
> > > > rimasto in piedi e adesso ho la gente che mi
> > > > offre fior di sesterzi e dobloni per
> > aggiornare
> > > > lo status su fessbuc.
> > > >
> > >
> > > Ci sono fior di studi che documentano che
> > > l'intelligenza di una persona è inversamente
> > > proporzionale al tempo che passa su
> facciabuco..
> > >
> >
> >
> [img]http://www.forumdeitroll.it/images/emo/4.gif[
> >
> >
>
> Infatti tu sei classificato fra i muschi e i
> licheni..
>
Magari solo i muschi, alcuni licheni potrebbero insorgere
>
> - Scritto da: nathan71
> >
> > - Scritto da:
> > >
> > > - Scritto da: Svyatopolk
> > > > E' dall'ora di pranzo che il proxy
> > dell'ufficio
> > > > non funziona più, il mio tunnel ssh però è
> > > > rimasto in piedi e adesso ho la gente che mi
> > > > offre fior di sesterzi e dobloni per
> > aggiornare
> > > > lo status su fessbuc.
> > > >
> > >
> > > Ci sono fior di studi che documentano che
> > > l'intelligenza di una persona è inversamente
> > > proporzionale al tempo che passa su
> facciabuco..
> > >
> >
> >
> [img]http://www.forumdeitroll.it/images/emo/4.gif[
> >
> >
>
> Infatti tu sei classificato fra i muschi e i
> licheni..
>
Magari solo i muschi, alcuni licheni potrebbero insorgere
Vieni anche tu a scuola in Svezia!
Ad
https://www.breitbart.com/europe/2019/01/11/swedish-journalist-teachers-have-given-up-rising-school-violence/
Qui accettiamo qualunque tipo di animale! Non facciamo discriminazioni noi! Mica siamo razzisti!!!
☺
E' dall'ora di pranzo che il proxy dell'ufficio non funziona più, il mio tunnel ssh però è rimasto in piedi e adesso ho la gente che mi offre fior di sesterzi e dobloni per aggiornare lo status su fessbuc.
☺
- Scritto da:
>
> - Scritto da: Svyatopolk
> > - Scritto da:
> >
> > > Che devo usare, sia per il corpo che per lo
> > > schermo LCD che eventualmente per le lenti e i
> > > filtri?
> >
> > Olio di semi. Va bene quello che usi per pulire
> > le VenDole.
> >
>
> Se poi mi diventa checca?
Ti ritrovi presidente della regione e candidato alle primarie del PD. Buona fortuna.
-----------------------------------------------------------
Modificato dall' autore il 08 ottobre 2010 14.21
-----------------------------------------------------------
>
> - Scritto da: Svyatopolk
> > - Scritto da:
> >
> > > Che devo usare, sia per il corpo che per lo
> > > schermo LCD che eventualmente per le lenti e i
> > > filtri?
> >
> > Olio di semi. Va bene quello che usi per pulire
> > le VenDole.
> >
>
> Se poi mi diventa checca?
Ti ritrovi presidente della regione e candidato alle primarie del PD. Buona fortuna.
-----------------------------------------------------------
Modificato dall' autore il 08 ottobre 2010 14.21
-----------------------------------------------------------
☺
- Scritto da:
> Che devo usare, sia per il corpo che per lo
> schermo LCD che eventualmente per le lenti e i
> filtri?
Olio di semi. Va bene quello che usi per pulire le ventole.
> Che devo usare, sia per il corpo che per lo
> schermo LCD che eventualmente per le lenti e i
> filtri?
Olio di semi. Va bene quello che usi per pulire le ventole.
☺
- Scritto da: Giambo
> Chi riuppa quel thread?
Non c'è un thread "Svyatopolk" da oltre 500 risposte da riuppare.
> Chi riuppa quel thread?
Non c'è un thread "Svyatopolk" da oltre 500 risposte da riuppare.
☺
- Scritto da: Caccola
>
> - Scritto da:
> > che casa mia vale esattamente 50mila euro in
> meno
> > rispetto a quello che l'ho pagata 5 anni
> > fa!
> > bellalì!
>
> Colpa tua che l'hai pagata a prezzo di mercato,
> io già quando ho rogitato valeva almeno il doppio
> di quello che l'ho pagata
>
Ma dopo che hai tolto il dito dal naso hai anche stretto la mano ai presenti?
>
> - Scritto da:
> > che casa mia vale esattamente 50mila euro in
> meno
> > rispetto a quello che l'ho pagata 5 anni
> > fa!
> > bellalì!
>
> Colpa tua che l'hai pagata a prezzo di mercato,
> io già quando ho rogitato valeva almeno il doppio
> di quello che l'ho pagata
>
Ma dopo che hai tolto il dito dal naso hai anche stretto la mano ai presenti?
AH SI ma NO Non lo so
Ad
http://sallo.it
LO SAI? Allora NON fa per te. NON LO SAI? Allora non ti serve.
☺
- Scritto da:
> - Scritto da: Sere1
>
> > Si, divento la tua schiava se lo fai...Pensa che
> > da piccolo pagavo i miei guginetti per
> farmi
> > massaggiare i piedi e mi addormentavo così
> >
>
> Non sei una Donna sei un DONNO! Oppure una UOMA
Prova inconfutabile che si tratta di un serenellO!
> - Scritto da: Sere1
>
> > Si, divento la tua schiava se lo fai...Pensa che
> > da piccolo pagavo i miei guginetti per
> farmi
> > massaggiare i piedi e mi addormentavo così
> >
>
> Non sei una Donna sei un DONNO! Oppure una UOMA
Prova inconfutabile che si tratta di un serenellO!
☺
- Scritto da: Caccola
> Lucia Annunziata?
> Dunne schtanno chilla ca cuntano, ahhhhhh?
Fino a prova contraria qua comando io.
> Lucia Annunziata?
> Dunne schtanno chilla ca cuntano, ahhhhhh?
Fino a prova contraria qua comando io.