- Messaggi: 570
- Ringraziamenti ricevuti 0
- Forum
- Ingegneria
- Ingegneria Informatica - Specialistica
- Modellistica di Impianti e sistemi 2 2007/2008
Modellistica di Impianti e sistemi 2 2007/2008
- Giovanni Curcio
-
- Offline
- Platinum Member
-
Riduci
Di più
17 Anni 10 Mesi fa #60162
da Giovanni Curcio
Con la formula del coeff. binomiale tra (N+M-1) e (M-1)?
A noi verrebbe ancora peggio!!
Risposta da Giovanni Curcio al topic Modellistica di Impianti e sistemi 2 2007/2008
Come lo hai calcolato quel numero?Intanto: spazio degli stati per N=30 utenti, stimato a circa 600.000 stati. Come si fa a memorizzare, e soprattutto a risolvere una matrice Q 600.000 * 600.000, ovvero di 360 miliardi di celle ???
Con la formula del coeff. binomiale tra (N+M-1) e (M-1)?
A noi verrebbe ancora peggio!!
Si prega Accedi o Crea un account a partecipare alla conversazione.
17 Anni 10 Mesi fa #60165
da Graise
Risposta da Graise al topic Modellistica di Impianti e sistemi 2 2007/2008
Il codice di generazione dello spazio degli stati (senza considerare i blocchi, solo le disposizioni dei job) mi genera 279.000 stati. Con un codicillo che conta tutti gli stati e ci aggiunge 1 ogni volta che in uno stato c'e' un centro pieno (quindi lo stato va raddoppiato) arrivo ai 600.000 di cui sopra.
L'ordine di grandezza torna ???
L'ordine di grandezza torna ???
Si prega Accedi o Crea un account a partecipare alla conversazione.
- Giovanni Curcio
-
- Offline
- Platinum Member
-
Riduci
Di più
- Messaggi: 570
- Ringraziamenti ricevuti 0
17 Anni 10 Mesi fa #60167
da Giovanni Curcio
Dovrebbe venire intorno ai 792 stati.
Risposta da Giovanni Curcio al topic Modellistica di Impianti e sistemi 2 2007/2008
Assolutamente si! Solo che penso che con il meccanismo del blocco lo spazio si riduce drasticamente!!!Il codice di generazione dello spazio degli stati (senza considerare i blocchi, solo le disposizioni dei job) mi genera 279.000 stati. Con un codicillo che conta tutti gli stati e ci aggiunge 1 ogni volta che in uno stato c'e' un centro pieno (quindi lo stato va raddoppiato) arrivo ai 600.000 di cui sopra.
L'ordine di grandezza torna ???
Dovrebbe venire intorno ai 792 stati.
Si prega Accedi o Crea un account a partecipare alla conversazione.
- COM_EASYSOCIAL_GUEST_NAME
-
- Visitatori
-
17 Anni 10 Mesi fa #60170
da COM_EASYSOCIAL_GUEST_NAME
Risposta da COM_EASYSOCIAL_GUEST_NAME al topic Modellistica di Impianti e sistemi 2 2007/2008
Sentite una cosa...
Ma voi avete trovato un algoritmo che calcola questi stati?
Io pensavo di generarli tutti come se fossero BAS includendo il blocco (infatti vengono tipo 70000) ma purtroppo ci vuole troppo tempo e sfora l'heap.
Cmq a occhiata rapida mi è sembrato che fossero in totale circa 800 stati...
Insomma...vicolo cieco...voi che dite?
Ma voi avete trovato un algoritmo che calcola questi stati?
Io pensavo di generarli tutti come se fossero BAS includendo il blocco (infatti vengono tipo 70000) ma purtroppo ci vuole troppo tempo e sfora l'heap.
Cmq a occhiata rapida mi è sembrato che fossero in totale circa 800 stati...
Insomma...vicolo cieco...voi che dite?
Si prega Accedi o Crea un account a partecipare alla conversazione.
17 Anni 10 Mesi fa #60172
da Graise
Come come ??? Ma introducendo il blocco, lo spazio degli stati non si allarga ??? Forse ho capito male???
Senza blocco ho tutte le combinazioni di job distribuiti sui vari nodi. Aggiungendo il blocco aggiungo gli stati con il centro prima di quelli pieni bloccati. Quali stati vado a togliere ???
Nota: con "senza blocco" intendo con i nodi a capacità finita, ma senza duplicare gli stati "nodo bloccato" e "nodo non bloccato".
Risposta da Graise al topic Modellistica di Impianti e sistemi 2 2007/2008
Assolutamente si! Solo che penso che con il meccanismo del blocco lo spazio si riduce drasticamente!!!
Dovrebbe venire intorno ai 792 stati.
Come come ??? Ma introducendo il blocco, lo spazio degli stati non si allarga ??? Forse ho capito male???
Senza blocco ho tutte le combinazioni di job distribuiti sui vari nodi. Aggiungendo il blocco aggiungo gli stati con il centro prima di quelli pieni bloccati. Quali stati vado a togliere ???
Nota: con "senza blocco" intendo con i nodi a capacità finita, ma senza duplicare gli stati "nodo bloccato" e "nodo non bloccato".
Si prega Accedi o Crea un account a partecipare alla conversazione.
- Giovanni Curcio
-
- Offline
- Platinum Member
-
Riduci
Di più
- Messaggi: 570
- Ringraziamenti ricevuti 0
17 Anni 10 Mesi fa #60177
da Giovanni Curcio
Ancora devo generare i sottostati con il blocco di tipo BBS-SO, quindi mi aspetto che crescano un po'.
Risposta da Giovanni Curcio al topic Modellistica di Impianti e sistemi 2 2007/2008
Forse si:Sentite una cosa...
Ma voi avete trovato un algoritmo che calcola questi stati?
StatoNum:1 = 0,0,5,5,5,5,5,5
StatoNum:2 = 0,1,4,5,5,5,5,5
StatoNum:3 = 0,1,5,4,5,5,5,5
StatoNum:4 = 0,1,5,5,4,5,5,5
...
StatoNum:279602 = 29,0,0,0,1,0,0,0
StatoNum:279603 = 29,0,0,1,0,0,0,0
StatoNum:279604 = 29,0,1,0,0,0,0,0
StatoNum:279605 = 29,1,0,0,0,0,0,0
StatoNum:279606 = 30,0,0,0,0,0,0,0Si prega Accedi o Crea un account a partecipare alla conversazione.