Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo per ottenere tutti i percorsi in un albero

Ho un albero che ha n livelli. Per esempio qui ho quattro livelli: Ogni nodo ha due figli (tranne l'ultimo), tuttavia tutti tranne il primo e l'ultimo nodo di ogni riga hanno due genitori. Sto cercando di capire un modo scalabile per ot...
posta 13.01.2016 - 11:36
2
risposte

Durata fissa I lavori devono essere programmati su un numero fisso di code

Diciamo che ho 9 lavori con le stime di quanto tempo ci vorranno per completare e 3 code che elaborano questi lavori - questo costituisce un lotto. Si noti che tutti i lavori vengono assegnati in anticipo a una coda e non in fase di esecuzione....
posta 11.05.2014 - 07:57
2
risposte

Come disegnare una spirale usando segmenti di cerchi diversi?

Ho un vecchio plotter che non può gestire la stampa di vere spirali. Ho bisogno di aiuto per sviluppare un algoritmo per approssimare una spirale. Ecco un sotto-script LISP che ho scritto che usa semicerchi di vari raggi per disegnare una spi...
posta 17.02.2014 - 02:45
2
risposte

algoritmo proposto e rappresentazione di un algoritmo

Qual è la differenza tra un'ambiguità in un algoritmo proposto e un'ambiguità nella rappresentazione di un algoritmo? Ho fatto qualche ricerca e ho scoperto che l'ambiguità nella rappresentazione di un algoritmo è quando la rappresentazione p...
posta 10.01.2014 - 10:58
3
risposte

C # se affermazioni

Attualmente sto lavorando a un gioco di dama C # per un progetto universitario in programmazione. Ma sono arrivato al punto in cui ho bisogno di verificare se un pezzo può essere spostato, o saltare, ma sento che sto usando un sacco di codice ch...
posta 10.02.2015 - 00:20
1
risposta

Generazione di numeri casuali distribuiti in modo non uniforme [duplicato]

Diciamo che devo generare un numero casuale da 1 a 100, tuttavia, la probabilità di ciascun numero non è 1/100, ma una probabilità predefinita. Come generare quel numero? Io uso Ruby / Python.     
posta 10.09.2014 - 09:41
4
risposte

Efficiente struttura "Oggetto con pesi"

Ho bisogno di trovare una struttura / insieme di algoritmi "efficienti" per fare le seguenti cose: Ho una lista di oggetti. Devo assegnare loro pesi e successivamente aumentare o diminuire questi pesi. Ad esempio: Abbiamo hashmaps {o1},...
posta 08.09.2014 - 17:06
1
risposta

Sviluppo di un algoritmo di ricerca

Voglio creare un motore di ricerca di base e voglio che tu mi dia qualche idea su come filtrare i risultati migliori per i miei visitatori. Ho tre campi relativi a un prodotto che l'utente può cercare in: Titolo Categoria Descrizione...
posta 29.09.2012 - 16:51
2
risposte

Sottoinsieme la cui somma si avvicina alla saturazione di alcuni limiti

Ho un problema che si riduce ad avere un insieme di interi e che vogliono il sottoinsieme di quei numeri interi la cui somma è più vicina ad alcuni target senza andare oltre. Qual è un buon algoritmo per fare questo? Forse è anche un problema no...
posta 24.09.2012 - 03:11
1
risposta

Algorithm Analysis: Frequencies of Execution

Attualmente sto leggendo la sezione Analisi degli algoritmi in Algorithms, 4a edizione e sto cercando di capire come l'autore ha calcolato (N ^ 2) / 2 e (N ^ 3) / 6 frequenze di esecuzione nello snippet di codice seguente ( qui è il cod...
posta 17.08.2012 - 00:02