Domande con tag 'algorithms'

domande con tag
3
risposte

Come posso classificare le squadre in base a vittorie / sconfitte testa a testa

Sto provando a scrivere un algoritmo (specificamente in Ruby) che classificherà le squadre in base al loro record l'uno contro l'altro. Se una squadra A e una squadra B hanno vinto la stessa quantità di giochi l'una contro l'altra, allora va giù...
posta 12.06.2014 - 05:16
2
risposte

Quali sono gli approcci di implementazione aritmetica di precisione arbitraria più noti? [chiuso]

Scriverò una libreria di classi per .NET che fornisce un'implementazione dell'aritmetica di precisione arbitraria per numeri interi, razionali e forse complessi. Quali approcci più noti dovrei acquisire familiarità con? Ho provato a iniziare...
posta 11.02.2012 - 13:31
1
risposta

Guida all'aggiornamento dell'analisi degli algoritmi

Non ho ancora toccato la complessità dell'algoritmo da un po 'di tempo, quindi sto cercando di fare un aggiornamento. Sto cercando di capire il numero di passaggi nel seguente ciclo. for(i = 0; i < n; i++){ //code for(j = i + 1;...
posta 22.10.2011 - 20:42
1
risposta

Parnas 'Paper on Modularization and Workflow Engines

In una classe di ingegneria del software, abbiamo avuto l'incarico di leggere il documento seminale di Parnas sulla modularizzazione [0]. In questo articolo vengono discussi due approcci di divisione di un software in moduli: Approccio tradi...
posta 23.06.2018 - 12:03
1
risposta

Migliorare la mia inelegante funzione di deduplicazione Haskell

Sto lavorando per l'apprendimento di Haskell, e uno degli esercizi più semplici che ho intrapreso a tal fine è scrivere una funzione che deduplica un elenco, rimuovendo tutti gli elementi duplicati di un elenco in modo tale che ogni elemento nel...
posta 15.07.2018 - 13:26
1
risposta

Prova dell'integrità del documento digitale

Diciamo che abbiamo il seguente scenario. Abbiamo utente A e utente B e un documento digitale iniziale D generato da B. Quali sono gli algoritmi e l'infrastruttura necessari per garantire / provare che né A né B hanno cambiato il documento in...
posta 10.05.2018 - 14:10
2
risposte

Come ponderare dinamicamente un generatore casuale per guidare un set di risultati verso una distribuzione desiderata? [chiuso]

Dire che ho una funzione che restituisce una selezione ponderata da un insieme di risorse, in base a una distribuzione desiderata. Per ragioni di argomenti, lascia che quella risorsa sia una stringa di colori. const distribution = { red: .16...
posta 24.01.2018 - 03:12
1
risposta

Algoritmo: identifica gli stessi punti vendita / supermercati

Abbiamo un database con negozi outlet / supermercati (principalmente in Germania, ma anche altri paesi sono possibili). Conserviamo alcune informazioni su questo outlet / supermercati come nome, via, codice postale, città, codici geografici (lon...
posta 15.02.2018 - 11:10
1
risposta

Algoritmo per determinare l'ordine di risoluzione della proprietà

Ho una lista di proprietà, che sono legate a qualche espressione di stringa: property z, expression '[x] + [y]' property x, expression '[y] + 1' property y, expression '1' Quindi per risolvere z, devo prima risolvere xey. La mia attu...
posta 25.09.2013 - 16:44
1
risposta

Albero di ricerca binario con ID e valori duplicati

Ho difficoltà a trovare risorse per questa implementazione che sto cercando di capire. Voglio salvare i nodi in un albero di ricerca binario (auto bilanciamento) contenente un ID e un valore struct Score { int id; int score; };...
posta 06.11.2018 - 20:10