Domande taggate «algorithms»

In matematica e informatica, un algoritmo è un metodo efficace espresso come un elenco finito di istruzioni ben definite per il calcolo di una funzione. Gli algoritmi vengono utilizzati per il calcolo, l'elaborazione dei dati e il ragionamento automatico.

Come viene risolto il "Problema di raccolta della pizza" usando tecniche di programmazione dinamica?

Winkler's pizza picking problem: Una torta di pizza circolare a nfette, in cui la fetta iha un'area S_i, ovvero l'area è diversa per ogni pezzo di torta. I mangiatori Alice e Bob a turno raccolgono le fette, ma è scortese creare più spazi vuoti nella torta (consideralo non permesso). Pertanto, …

9 algorithms dynamic-programming

Quicksort e non preoccuparti?

Soprattutto quando si scrivono applicazioni 'standard' (non HPC), consideri quale algoritmo di ordinamento scegliere, o semplicemente accontentarsi di quicksort (che è quello che la maggior parte delle biblioteche chiama ordinamento)? In una certa misura può essere redditizio in situazioni specifiche, ma d'altra parte un'ottimizzazione corretta richiede del tempo per analizzare …

9 algorithms sorting

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.