Domande taggate «algorithms»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Utilizzare questo tag quando il problema è correlato alla progettazione e all'analisi degli algoritmi.

5
Come trovare l'insieme massimo di elementi
Ho un problema algoritmico. Dato un array (o un insieme) di numeri interi non negativi. Trova l'insieme massimo di tale che per tutti ,.TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| Per esempio: Se TTT = [1, 3, 4, 1, 3, 6], allora SSS può essere [3, 3, 6] o [3, 4, 6] o [4, …
6
Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?
Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby ​​avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …
3
Complessità del problema dell'adozione del gattino
Questo è emerso mentre stavo cercando di rispondere a questa domanda sulla minimizzazione della lunghezza dei cavi . Stavo per chiamare questo il problema del "matrimonio poligamo", ma Internet, quindi i gattini. Sìì! Supponiamo di avere gattini che hanno bisogno di essere adottato da N persone, M > N . …
2
Percorso più breve non intersecante per un grafico incorporato in un piano euclideo (2D)
Quale algoritmo useresti per trovare il percorso più breve di un grafico, che è incorporato in un piano euclideo, in modo tale che il percorso non dovrebbe contenere autointersezioni (nell'incorporamento)? Ad esempio, nel grafico seguente, si desidera passare da . Normalmente, un algoritmo come l'algoritmo di Dijkstra produrrebbe una sequenza …
1
Algoritmo
Supponiamo di avere numeri interi distinti , in modo tale che per qualche costante e per tutti .nnna1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n0≤ai≤kn0≤ai≤kn0 \le a_i \le knk>0k>0k \gt 0iii Siamo interessati a trovare i conteggi di tutte le possibili somme a coppie . ( è consentito).Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji = j …
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.