Andrey Dik: Questo è il senso del campionato: trovare il massimo di una funzione sconosciuta con tra 100 e 500 variabili (radici) in qualsiasi modo e in qualsiasi lingua. Leggi le regole.
Come si fa a controllare "più velocemente" e "più accuratamente" se gli algoritmi sono nelle mani dei partecipanti? Come si controlla che un partecipante abbia trovato una soluzione in meno passi di una forza bruta completa?
Una forza bruta completa può richiedere un'eternità. Non è una concorrenza per noi.
"Più veloce" significa più veloce. Tu, qui, al momento concordato, ci dai l'equazione. Noi lo risolviamo. Si suppone che chi è primo abbia l'algoritmo migliore.
Per quanto riguarda "più accurato". Nell'esempio.
Trova le radici dell'equazione: 34a+43b+16c+30d+23e=6268; Le soluzioni sono interi a=26, b=12, c=111, d=100, e=4
Se il concorrente trova questi numeri, la precisione è di -100%.
È una sfida cercare di risolvere un problema di forza bruta nel modo più ottimale possibile in tempo polinomiale. Qualcuno potrebbe essere fortunato se il suo algoritmo inizialmente si avvicina all'optimum. Ci vuole qualche problema, inequivocabilmente!
Un eccesso completo potrebbe richiedere un'eternità. Non è una concorrenza per noi.
"Più veloce" significa più veloce. Tu, qui, al momento concordato, ci dai l'equazione. Noi lo risolviamo. Si suppone che chi è primo abbia l'algoritmo migliore.
Per quanto riguarda "più accurato". Nell'esempio.
Trova le radici dell'equazione: 34a+43b+16c+30d+23e=6268; Le soluzioni sono interi a=26, b=12, c=111, d=100, e=4
Se il concorrente trova questi numeri, la precisione è di -100%.
No, non funziona così. Capite che qualcuno farà una ricerca completa e poi dirà che ha trovato la soluzione in 27 passi. Non siamo persone così ingenue (anche se commercianti) da credere in tali spaghetti.
Alexey Burnakov: È una sfida cercare di risolvere un problema di forza bruta nel modo più ottimale possibile in tempo polinomiale. Qualcuno potrebbe essere fortunato se il suo algoritmo inizialmente si avvicina all'optimum. Bisogno di problemi multipli, inequivocabilmente!
Non dimenticare che per risultati statisticamente significativi ci saranno più esecuzioni dell'algoritmo, non 1. Il risultato medio sarà la risposta. Quindi il massimo risultato che un concorrente con una ricerca completamente casuale può aspettarsi è circa il 50% del massimo.
I partecipanti possono già postare qui le funzioni FF compilate come librerie *.ex5 per iniziare la formazione, per così dire.
La libreria FF dovrebbe avere due funzioni da chiamare:
ParamCount() è usato per scoprire quanti parametri devono essere ottimizzati.
Esattamente queste due funzioni saranno nel campionato FF.
Questo è il senso del campionato: trovare il massimo di una funzione sconosciuta con tra 100 e 500 variabili (radici) in qualsiasi modo e in qualsiasi lingua. Leggi le regole.
Facile? Grande!
Come si fa a controllare "più velocemente" e "più accuratamente" se gli algoritmi sono nelle mani dei partecipanti? Come si controlla che un partecipante abbia trovato una soluzione in meno passi di una forza bruta completa?
Una forza bruta completa può richiedere un'eternità. Non è una concorrenza per noi.
"Più veloce" significa più veloce. Tu, qui, al momento concordato, ci dai l'equazione. Noi lo risolviamo. Si suppone che chi è primo abbia l'algoritmo migliore.
Per quanto riguarda "più accurato". Nell'esempio.
Trova le radici dell'equazione: 34a+43b+16c+30d+23e=6268; Le soluzioni sono interi a=26, b=12, c=111, d=100, e=4
Se il concorrente trova questi numeri, la precisione è di -100%.
Allora ci sto, credo. Grazie.
Vuoi che lo scriva?
Un eccesso completo potrebbe richiedere un'eternità. Non è una concorrenza per noi.
"Più veloce" significa più veloce. Tu, qui, al momento concordato, ci dai l'equazione. Noi lo risolviamo. Si suppone che chi è primo abbia l'algoritmo migliore.
Per quanto riguarda "più accurato". Nell'esempio.
Trova le radici dell'equazione: 34a+43b+16c+30d+23e=6268; Le soluzioni sono interi a=26, b=12, c=111, d=100, e=4
Se il concorrente trova questi numeri, la precisione è di -100%.
Sì, per favore.
È una sfida cercare di risolvere un problema di forza bruta nel modo più ottimale possibile in tempo polinomiale. Qualcuno potrebbe essere fortunato se il suo algoritmo inizialmente si avvicina all'optimum. Bisogno di problemi multipli, inequivocabilmente!