[Matematica - generico] Cercasi algoritmi

[lovaz]

Salve, sto facendo una piccola applicazione che invia dei task da calcolare
a un server e ne visualizza poi i risultati.

Per ora ho inserito il calcolo del fattoriale, Fibonacci e se un numero e'
primo oppure no.

Conoscete altri algoritmi interessanti da inserire?

Argomenti e valori di ritorno non devono essere necessariamente
numeri e booleani

Grazie

[The_ouroboros]

calcolo zeri di una funzione con metodo secanti e tangenti alla tolleranza richiesta?

[VICIUS]

Visto che c'è già il fattoriale metti pure combinazioni, distribuzioni, permutazioni, semplici e con ripetizione.
Sarebbe carino avere una lista dei fattori primi di un numero e poi magari una mcm e mcd con più di due numeri.

[banryu79]

- Estrazioni delle radici polinomiali?
- Ordinamento (di qualsiasi cosa) tramte merge sort?
- calcolo intersezione di due segmenti?
- calcolo del convex hull di un set di punti?

[lovaz]

Per il calcolo degli zeri forse piu' avanti, non vorrei perderci troppo
tempo al momento.
Mi attira la decomposizione in primi.

Grazie delle idee.

[shinya]

umh... dovrei pensarci un pò su... al momento mi vengono in mente questi siccome ce li ho in testa per altri motivi...

- bin packing problem ( http://en.wikipedia.org/wiki/Bin_packing_problem )
- percorso più breve in un grafo (pesato/non pesato)
- calcolo dei numeri primi compresi in un range (un'ottimizzazione del classico crivello di eratostene, diverso dal test di primalità che hai già implementato)
- qualcosa inerente il graph coloring sarebbe interessante (anche se non sono molto ferrato sull'argomento, purtroppo)

[Ken1986]

Verifica primalità dei numeri
Verifica se due numeri sono relativamente primi (su questo ho scritto un piccolo tute, se vuoi ti mando un pm col link)