Supporta il tuo Forum su Patreon!
 
  > Register  
  > Calendar  
  > Member List  
 
  > Support your Forum  
  > Today's Posts  
   

Go Back   netgamers.it > NetGamers Life > Agorà

Reply
 
Thread Tools Rate Thread
Old 23rd June 2020, 16:40   #1
Hicks!
Only one.
 
Hicks!'s Avatar
 
Join Date: Nov 2002
Location: Venexia
Posts: 33,993
[HELP]Excel

Buondì.

Mi serve un aiuto con excel

Ho uan serie di numeri, in colonna da A1 ad A25, con valori variabili.

Devo scoprire se esiste una combinazione in numero variabile (potrebbero bastare 2 elementi o potrebbero servirne 24 di quei 25, tanto per fare un esempio) di quei 25 numeri che da un valore preciso pari a Y (che nel mio caso è circa 932.003).

Si può fare?

Immagino di si, ma che serva una macro?

__________________
Matter flows from place to place
and momentarly comes together to be you
Hicks! is online now   Reply With Quote
Old 23rd June 2020, 16:47   #2
char
Suddenly, a cold breeze.
 
char's Avatar
 
Join Date: Apr 2014
Posts: 3,420
Quote:
Originally Posted by Hicks! View Post
Buondì.

Mi serve un aiuto con excel

Ho uan serie di numeri, in colonna da A1 ad A25, con valori variabili.

Devo scoprire se esiste una combinazione in numero variabile (potrebbero bastare 2 elementi o potrebbero servirne 24 di quei 25, tanto per fare un esempio) di quei 25 numeri che da un valore preciso pari a Y (che nel mio caso è circa 932.003).

Si può fare?

Immagino di si, ma che serva una macro?


Quale tipo di operazione serve per la combinazione? Somma, sottrazione, altre?
char is online now   Reply With Quote
Old 23rd June 2020, 16:50   #3
Hicks!
Only one.
 
Hicks!'s Avatar
 
Join Date: Nov 2002
Location: Venexia
Posts: 33,993
Solo la somma, sono €.

Mi accontento anche di un +/- 10.000 attorno a quel valore
__________________
Matter flows from place to place
and momentarly comes together to be you
Hicks! is online now   Reply With Quote
Old 23rd June 2020, 17:12   #4
char
Suddenly, a cold breeze.
 
char's Avatar
 
Join Date: Apr 2014
Posts: 3,420
hai pm
char is online now   Reply With Quote
Old 23rd June 2020, 17:20   #5
cippo
Scienziato
 
cippo's Avatar
 
Join Date: Feb 2005
Location: All'ombra della regina
Posts: 15,921
E' un problema non facilmente determinabile essendo di fatto un problema di ottimo. devi farlo con qualche euristica, altrimenti devi farti un algoritmo che credo scoppi in fretta.
Se vuoi arrivarci vicino prendi i multipli del numero piu' grande, e vedi se i resti matchano uno degli altri valori.
2. Se non funziona inizia un processo iterativo considerando nA+mB per ogni coppia (A,B) (n,m) e vedi i resti
3. Itera ai terzetti, etc etc.


Comunque in sti casi fai prima a occhio se non hai altri vincoli.
Ordina i dati prima di tutto.
(fatti una idea della media del valore e la sua sigma, questo ti dira' grosso modo quanti elementi puoi sommare).


EDIT, noto ora che non puoi prendere n valori di ciascuno.
Ehhh teoricamente devi pigliarti tutte le combinazioni variabli allora.
vaid di euristica.
__________________
Activation energy is like when you have to pee and you are sleeping in bed. You need a huge effort to wake up, but later you will feel a lot better. Catalysis is when you can pee in bed. - io -
La calunnia [...] falsamente accusati della commissione di un reato

Last edited by cippo; 23rd June 2020 at 17:21.
cippo is offline   Reply With Quote
Old 23rd June 2020, 17:44   #6
cecio
San Marten Mosser
 
cecio's Avatar
 
Join Date: Apr 2000
Location: Pavia
Posts: 37,800
https://www.geeksforgeeks.org/subset-sum-problem-dp-25/

Il problema è che o trovi un add-on Excel che ti fa girare uno script Python o te la scrivi in VBA
__________________
~}A51{~.ÇÆÇÏØÏT.
cecio is online now   Reply With Quote
Old 23rd June 2020, 17:51   #7
Hicks!
Only one.
 
Hicks!'s Avatar
 
Join Date: Nov 2002
Location: Venexia
Posts: 33,993
Fermi tutti, ho trovato la combinazione (anche sensata dal p.d.v. contabile).

Sbava di 200 €, ce la faremo bastare come precisione, non siamo mica qua a far scontrare gli atomi noi come Pjem
__________________
Matter flows from place to place
and momentarly comes together to be you
Hicks! is online now   Reply With Quote
Old 23rd June 2020, 17:59   #8
Drunkenduck
Il buon vin è quello nero
 
Drunkenduck's Avatar
 
Join Date: Jun 2010
Location: Susegana (TV)
Posts: 32,846
Mi sa che è il subset sum problem... Benvenuto nell'NP completezza

ah niente come non detto ti basta un "più o meno"
__________________

Last edited by Drunkenduck; 23rd June 2020 at 18:01.
Drunkenduck is offline   Reply With Quote
Old 23rd June 2020, 18:01   #9
cecio
San Marten Mosser
 
cecio's Avatar
 
Join Date: Apr 2000
Location: Pavia
Posts: 37,800
Quote:
Originally Posted by Hicks! View Post
Fermi tutti, ho trovato la combinazione (anche sensata dal p.d.v. contabile).

Sbava di 200 €, ce la faremo bastare come precisione, non siamo mica qua a far scontrare gli atomi noi come Pjem
Non ti tornavano dare e avere e volevi trovare le voci in più?

__________________
~}A51{~.ÇÆÇÏØÏT.
cecio is online now   Reply With Quote
Old 23rd June 2020, 18:02   #10
.Z.
fork()
 
.Z.'s Avatar
 
Join Date: Jan 2002
Location: Bologna
Posts: 13,736
Forse sto tizio ha la soluzione: https://www.jonaslindstrom.dk/?p=280

Nel tuo caso dovrai spostare nella colonna B le 25 cifre e nella colonna A i weight saranno tutti 1.

Non ho la minima idea se la sua soluzione sia giusta
__________________
Personally, I would never want to be a member of any group where you either have to wear a hat, or you can't wear a hat.
.Z. is offline   Reply With Quote
Old 23rd June 2020, 18:02   #11
Hicks!
Only one.
 
Hicks!'s Avatar
 
Join Date: Nov 2002
Location: Venexia
Posts: 33,993
Quote:
Originally Posted by cecio View Post
Non ti tornavano dare e avere e volevi trovare le voci in più?

ahaha magari.

Ho un fondo rischi e oneri da 2.741.000 e so com'è composto solo parzialmente, quindi sto tirando ad indovinare
__________________
Matter flows from place to place
and momentarly comes together to be you
Hicks! is online now   Reply With Quote
Reply

Thread Tools
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump


All times are GMT +2. The time now is 18:37.



Copyright 2017-2024 by netgamers.it