Domande con tag 'algorithms'

domande con tag
0
risposte

Copia efficiente durante l'ordinamento

Ho una libreria di algoritmi chiamata NDex . Sono in procinto di aggiornarlo a una nuova versione. Parte di questo aggiornamento prevede la fornitura di due versioni di molti algoritmi: una versione sul posto e una versione che copia i risultat...
posta 24.05.2013 - 23:22
0
risposte

Algoritmo per trovare l'ultimo lavoro allocato per ciascun lavoratore

Diciamo che abbiamo n lavori numerati da 1 fino a n e k lavoratori numerati da 1 fino a k. Tutti i lavori sono ugualmente difficili, ma alcuni lavoratori sono più efficienti di altri, quindi ci viene dato il tempo necessario a ciascun lavorat...
posta 25.05.2013 - 13:22
1
risposta

trova il secondo elemento più piccolo in Fibonacci Heap

Devo descrivere un algoritmo che trova il secondo elemento più piccolo in un heap di Fibonacci usando le operazioni: Inserisci, EstraiMin, DecreaseKey e GetMin. L'ultimo è un algoritmo precedentemente implementato per trovare e restituire l'elem...
posta 11.01.2013 - 11:37
0
risposte

L'algoritmo di Karger per il bin-packing?

Per prima cosa ho trovato questo algoritmo come l'algoritmo "Random minimum cut". E recentemente un collega stava cercando di impacchettare una grande quantità di piccole trame in un unico file immagine. Poi ha fatto clic - perché non utilizzare...
posta 12.08.2013 - 15:05
0
risposte

Prestazioni di un algoritmo Skip-List

Ecco un semplice codice per un elenco skip randomizzato: Coin_Side flip() { if ( random() % 2 == 0 ) return HEADS; else return TAILS; } Nota: random () restituisce un numero intero che utilizza un modulo del modulo M...
posta 21.07.2013 - 17:20
0
risposte

Algoritmo per analizzare e prevedere

Ho un set di dati, ad esempio Question, Question's Main Category,Main Category followers, Question's Related Categories,Each Related Categories followers, Whether it got answer in 24hrs [Yes/No] Ora, ho bisogno di analizzare un database co...
posta 25.07.2013 - 11:56
0
risposte

Sviluppo del concetto algoritmico per il problema di schedulazione e allocazione

Devo risolvere un problema nel campo della ricerca di operazioni . Voglio raccogliere alcuni approcci generali per valutarli e scegliere i più promettenti per progettare un programma relativo ai problemi. Definizione del problema Azien...
posta 17.06.2013 - 17:30
2
risposte

Aggiunta di una soglia di sovrapposizione del rettangolo minimo

Ho una funzione che funziona perfettamente per rilevare se r1 si sovrappone o meno a r2: boolean overlaps( Rectangle r1, Rectangle r2 ) { return r1.x < r2.x + r2.width && r1.x + r1.width > r2.x && r1.y < r2...
posta 16.06.2014 - 16:15
0
risposte

Problema dello zaino multidimensionale a scelta multipla: trova una soluzione fattibile

Il mio compito è utilizzare l'euristica di ricerca locale per risolvere il problema dello zaino multidimensionale a scelta multipla , ma per farlo devo prima trovare una soluzione fattibile per iniziare. Ecco un esempio di problema con quell...
posta 07.06.2014 - 21:56
0
risposte

Algoritmo per l'inserimento in sottoinsiemi ordinati

A è un elenco ordinato. B è un elenco ordinato e un sottoinsieme di A . Se un elemento è inserito in A all'indice i qual è il modo più efficace per determinare l'indice corretto i' per la sua posizione in B ?...
posta 06.04.2014 - 11:41