Domande con tag 'sorting'

4
risposte

Metodo della parentesi del torneo per mettere la distanza tra i compagni di squadra

Sto usando un albero binario appropriato per simulare una parentesi del torneo. È preferibile qualsiasi concorrente nella parentesi che i compagni di squadra non si incontrino fino ai round successivi. Qual è un metodo efficace in cui posso gara...
posta 05.06.2014 - 05:40
4
risposte

Quali linguaggi di programmazione forniscono una trasformazione Schwartziana come interfaccia per l'ordinamento

Introduzione La trasformazione di Schwartzian - anche conosciuta come map-sort-map o decorare-ordinamento-undecorato (DSU) -, attribuito a Randal Schwartz della comunità Perl , ordina gli elementi di un elenco o di un array in ba...
posta 21.02.2016 - 01:00
4
risposte

Ricerca di hash monotonicamente crescente (intero)

Sto cercando un HashFunction(X,Y: Integer): Integer che aumenta monotonicamente su X, poi su Y. Quindi: HashFunction (x1, y1) > HashFunction (x2, y2) se x1 > x2 HashFunction (x, y1) > HashFunction (x, y2) se y1 > y2 Esis...
posta 05.11.2013 - 09:14
3
risposte

veloce, ad esempio O (log2 (N)), algoritmo mediano scorrevole

Quindi so come eseguire un algoritmo minimo O (log2 (N)) scorrevole scorrevole o minimo min. Brookes: "Algoritmi per i filtri Max e Min con prestazioni peggiori dei casi peggiori" Transazioni IEEE SU CIRCUITI E SISTEMI-II: ELABORAZIONE ANALOG...
posta 28.04.2015 - 02:12
1
risposta

Ordinamento con input continuo

Sto progettando (non scrivendo ancora) un sistema di pianificazione delle attività per un videogioco complesso. Il resto del programma gli passa oggetti contenenti una funzione e alcuni metadati che includono una stima di quanto tempo è rimasto...
posta 22.08.2013 - 21:57
1
risposta

Utilizza il metodo sort () dell'array di ruby o aggiungi elementi nella posizione corretta con una ricerca binaria?

Se sto caricando un intero carico di elementi (parole non ordinate da un file o qualcosa del genere) sarebbe più efficiente caricarli tutti in un array di Ruby, e quindi usare il metodo built in sort! o fare una ricerca binaria per il posto...
posta 20.09.2013 - 06:24
1
risposta

Confronto del mio inserimento Ordinamento rispetto all'algoritmo standard

Vengo da uno sfondo di creazione di siti Web MVC e applicazioni HTML5 e di recente ho deciso di immergermi nel genere di cose che non mi è stato insegnato all'università, ovvero le cose che la maggior parte delle persone apprenderebbe in un cors...
posta 23.08.2012 - 15:50
2
risposte

Ricevi i dati in ordine casuale, invia in ordine

Sto affrontando un problema in cui dispongo di un flusso di dati che invia dati non ordinati. Sto cercando di trovare un modo per ricevere i dati in ordine casuale, ma inviarlo in ordine. Ad esempio, riceverò object4 e poi object3 e...
posta 12.02.2018 - 15:47
2
risposte

Unisci ordinamento e O (n log n) mistero

Ho letto ogni spiegazione qui ma non ne sono ancora convinto. Penso che il mergesort sia n * n e so che ho torto ma non sono sicuro di dove. Ecco cosa penso: Supponiamo di ordinare 8 elementi e questo è l'algoritmo (supponendo di avere l'id...
posta 18.02.2016 - 05:58
3
risposte

Quale tipo di algoritmo può essere usato per produrre un ordinamento che massimizza il # di vincoli "meno di" soddisfatti?

Diciamo che ho un insieme di elementi {e 1 , e 2 , ..., e n }, e anche io avere una serie di vincoli {c 1 , c 2 , ..., c m }, con c i : = e j appare prima di e k , per alcuni j e k. Voglio produrre un ordinamento dei miei articoli c...
posta 29.04.2013 - 00:18