Posts written by stef72

Buongiorno,
un miglioramento dell' 11 colonne.

Stefano de Martino - 14/02/2015
V20,K10,T07,M10 parziale di 11 decine

Copertura 75,3680529999005% - Colonne scoperte: 45509

Ciao.

Buonasera, devo fare una domanda.
Questa mi sembra la discussione più attinente anche se per mia negligenza probabilmente l'argomento viene discusso altrove in maniera per me indecifrabile.
Sto cercando un modo di imporre un vincolo nella costruzione delle combinazioni successive di un sistema.
Una regola basilare è quella di non prendere una combinazione già utilizzata in precedenza.
Però, come potrei agire efficacemente se volessi passare da una combinazione a quella successiva mantenendo esattamente una quantità determinata di numeri che le compongono?
La consecutività se si applica all'interno di una stessa combinazione non mi é utile.

Ho anche realizzato quella che potrebbe essere l'interfaccia grafica di un programma per computer orientato a svolgere questa procedura, quasi l'avessi già visto, ma mi sbagliavo.
L'immagine rappresenta la configurazione richiesta per ottenere un sistema di sei decine prese passando dall'una all'altra in questo modo:

da 1 a 2 conservando 5 numeri,
da 2 a 3 " 5 ",
da 3 a 4 " 5 o 6 ",
da 4 a 5 " 6 o 7 ",
da 5 a 6 " 7 ",
da 6 a 7 " 8 o 9 ".

Buongiorno,
posto un miglioramento del 25 colonne nella speranza che qualcuno riesca a fare di meglio.

Stefano de Martino - 21/01/2015
V20,K10,T07,M10 parziale di 25 decine

Copertura 98,8011214791531% - Colonne scoperte: 2215

Saluti.

Ok, però il disegno io l'ho fatto leggendo la teoria del 2d di cui sopra..Però se lo dici tu che è così, allora sì, certo è un informazione utile e ci permette di risparmiare.

Io mi sono costruito un altro programmino (sempre in VBA che gira su excel) che presa una decina a scelta ne costruisce il triangolo di 16526 decine e...cerca un'altra decina, dalla quale se ne generano altre 16526 per il secondo triangolo, al fine di soddisfare il valore dell'intersezione cercato. Mi pare che sia proprio quello che vuole il diagramma di flusso che hai preparato:



Solo che è un sistema molto lento (per verificare una decina con tutte le altre impiega circa una 15 di ore se non ricordo male)
E poi fatto così non è molto intelligente.
Basta pensare che va a controllare anche le decine che non hanno neanche un numero in comune (ad. es 01 02 03 04 05 06 07 08 09 10 con 11 12 13 14 15 16 17 18 19 20 le quali hanno zero decine n-1, n-2 n-3 in comune...Ma questo lo sapevamo già ).
Se si riuscisse a fare una sorta di 'scrematura' iniziale tra le decine da verificare allora...

Se volete lo allego, ma è in forma molto rozza

Secondo la teoria di partenza di questa discussione sembra che siamo alla ricerca di alcune decine (magari 13) che hanno le seguenti caratteristiche:
- ciascuna genera un insieme di decine le quali hanno n-1, n-2 e n-3 punti in comune (come tutte le decine d'altronde), in più..
- ciascuno degli insiemi generati ha in comune con un altro insieme esattamente un certo numero di decine (2314 nel caso di un sistema teorico perfetto di 13 decine oppure 9420 nel caso di un sistema di 26 decine)

la figura seguente è la rappresentazione grafica di quanto sopra, dove le aree nere sono gli insiemi di 2314 decine in comune sia col triangolo legato in successione che con quello precedente.


Una figura analoga si ottiene facilmente sovrapponendo 26 triangoli e le relative aree nere rappresenterebbero 9420 decine di sovrapposizione con l’area successiva o con quella precedente.

Solo che, mi pare, attualmente non ne conosciamo neanche una di coppia di decine che rispettino tale proprietà…
Sarebbe molto utile poter disporre di una tabella 184756 x 184756 dove per ciascuna decina si potesse leggere l’intersezione con le altre:
(come quella in figura nel link seguente) https://image.forumcommunity.it/9/9/8/4/7/1/7/1420034352.jpg
Tramite la quale arriveremmo a capire quali sono le decine da utilizzare per costruire il sistema voluto.
Nel senso che se sapessimo, ad esempio, che la decina 01 04 05 06 09 11 12 15 18 19 genera 16526 decine le quali si intersecano con le 16526 decine generate dalla decina 04 05 06 07 08 09 10 12 14 20 esattamente per 9420 allora potremmo scegliere queste due prime decine per iniziare a costruire il nostro sistema perfetto di 26 decine.

Quello che ho sperimentato fin’ora è questo: la decina 01 02 03 04 05 06 07 08 09 10 non si interseca esattamente per 2314 con le successive 70000 decine successive (in ordine lexicografico)
Il calcolo ha impiegato circa 10 ore e sarebbe dovuto proseguire sino alla verifica della decina n° 184756.

Ciò che mi chiedo è questo: è possibile stabilire a priori l’entità dell’intersezione tra i due insiemi generati da due decine, esaminando la struttura delle decine stesse e senza perciò dover contare gli insiemi generati?

Edited by TarulliG - 24/2/2020, 21:43

Buongiorno,
E' un'idea a cui non avevo pensato. Al momento, senza il listato del programma davanti, la vedo un po' difficile in quanto come si nota subito dopo l'avvio del programma, questo calcola le colonne richieste e inizia l'elaborazione in base a calcoli successivi.
Però posso lavorarci...
Prometto di verificare se le mie capacità arrivano a tanto, ma non voglio modificare il listato originale che è un capolavoro

(Ora sto ancora effettuando delle verifiche sui limiti per gli input che per richieste di sistemi superiori a 235 decine fanno andare ancora in blocco)

Rieccoci

Che telepatia :-) : Mentre il computer lavorava...Ho implementato la funzione che scrive il risultato in forma colonnare in un file di testo. Il file viene denominato automaticamente in base ai parametri immessi per il calcolo.
(Si può anche fare in modo che lo trascriva in un altro foglio, ma ho fatto in modo che produca un file nella stessa cartella in cui si trova il file excel)

Il programma ha girato per circa 8 ore (e non 5 come avevo grossolanamente calcolato stamattina) senza intoppi e producendo l’output finale (e tutti i risultati intermedi).
Quindi allego la versione modificata.

Ho notato che il programma produce colonne diverse anche immettendo gli stessi parametri per due o più volte successive…Forse perché i sistemi prodotti sono equivalenti dal punto di vista 2d anche se le colonne non sono le stesse?
(Leggendo il discorso dei triangoli infatti...Si legge che si devono prendere la prima e l'ultima decina delle 14400...Ma probabilmente è equivalente sceglierne indifferentemente altre due comprese nella stessa area di ogni triangolo. Sarà per questo?)

Intanto sto assimilando piano piano le nozioni dell’idea del 3d-covering, infatti la notte faccio sogni simili a quelli che si fanno quando si ha la febbre :-D
Per ora non mi sento di azzardare nessun tentativo e resto a disposizione di chi ha le idee più’ chiare.

Ok, ho visto gli errori che causavano il blocco.

Non me ne ero accorto perchè io l'avevo testato lasciando le iterazioni vuoto.
Posto qui la versione corretta

ISTRUZIONI per lanciare la macro:
https://image.forumcommunity.it/9/9/8/4/7/1/7/1418330818.jpg


Entro stamattina rifaccio un controllo del listato riga per riga per capire se è sfuggito qualche altro errore.
Buonagiornata

Edited by TarulliG - 12/12/2014, 22:13

Buonasera,
mi fa piacere essere benvenuto.

Diciamo che ho buon occhio per l'informatica ma ho letto (e lo avevo già fatto tempo addietro) l'idea dei triangoli...E posso dire che si segue un po' a fatica. C'è di mezzo non solo il calcolo combinatorio ma molta teoria dei grafi.
Mi chiedevo tra le altre cose, ad esempio, se i triangoli di cui si parla all'inizio li avete già costruiti (sotto forma di file su cui lavorare) e inoltre non capisco se devono essere 30 (il numero delle colonne del record attuale) oppure 13 (il minimo teorico).
Devo stampare tutto e rileggerlo ancora...lo farò entro un paio di giorni.

Per quanto riguarda il programmino posso garantire che interpretarlo è una cosa relativamente semplice per chi ha dimestichezza con i linguaggi di programmazione.
E' un codice in Visual Basic for Applications (VBA per Excel).
A parte alcuni errori di sintassi e altri dovuti al fatto che chi lo ha scritto usa una versione non in italiano di Excel, il programma era in pratica già pronto e solo da far girare...

Ho immesso come input all'avvio:
m= 20 n=10 k=7 L=10
e sul foglio excel appare questo come risultato:



Se serve anche il file .xls perché possiate farlo girare con altri parametri posto pure quello.

Edited by TarulliG - 11/12/2014, 21:37

Buongiorno a tutti,
mi sono iscritto da poco, ma conosco quasi tutti i membri in quanto ho già letto i vostri interventi anche in altri forum.
Vorrei partecipare alla ricerca di miglioramenti del sistema V20 K10 T07 M10. Ho ottime capacità di programmazione (attualmente preferisco il visual basic).
Vorrei acquistare Wheel Generator per lasciarlo funzionare in cerca di soluzioni, ma non voglio partire col piede sbagliato e quindi sprecare solo tempo. Qualcuno è disposto a dirmi quali impostazioni configurare per avviare correttamente la ricerca ?

Grazie