Domande con tag 'algorithms'

domande con tag
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
1
risposta

Esiste già una struttura dati "Raccoglitore"?

Stavo pensando a una struttura dati che non riesco a descrivere meglio della parola "libro", o più esattamente "raccoglitore". Mi chiedevo se questo fosse già stato implementato in librerie come Boost o altri. Principio È una struttura dat...
posta 17.01.2014 - 14:04
1
risposta

Algoritmo di Cohen-Sutherland

Stavo leggendo l'algoritmo Cohen-Sutherland su Wikipedia e sono confuso in queste due parti , int ComputeOutCode(double x, double y) { ... if (x < xmin) code |= LEFT; else if (x > xmax) code |= RIGHT; if (y <...
posta 08.12.2013 - 18:44
1
risposta

Quali codici di stato HTTP devono essere controllati affinché questa attività di rete funzioni senza problemi?

Il mio reparto ufficio accede al server ISP tramite una pagina di accesso del browser keep-alive. Questo, per prestazioni migliori, è incapsulato in un piccolo script python. Questo è quello che fa (Pseudo codice) 1.CheckForActiveInternet 2.if...
posta 26.12.2013 - 21:19
2
risposte

Elaborazione simultanea dei dati da parte di più persone

Diciamo che ho una pagina, accessibile da più persone contemporaneamente, che elenca le informazioni che devono essere elaborate in qualche modo dall'utente, dopo di che è contrassegnato come "completato" ed effettivamente scompare, o viene lasc...
posta 26.12.2011 - 20:16
3
risposte

Problema algoritmico: Picking Cards

Il problema qui sotto è apparso sull'ultimo concorso di programmazione di Code Sprint 2 (è già finito). I casi base sono chiari, ma lo sviluppo di un algoritmo che risolva tutti i casi possibili è stato finora una sfida. There are N cards o...
posta 09.01.2012 - 12:59
2
risposte

Algoritmo per la creazione di gruppi di cluster su due criteri

Vorrei raggruppare una popolazione in base a due criteri. Userò un'analogia per semplificare la mia domanda. Diciamo che voglio n numero di gruppi. Voglio popolare questi gruppi in base all'età e al peso della persona, in modo che tutti i g...
posta 13.04.2012 - 20:21
2
risposte

Progettazione dell'applicazione del diagramma di flusso dell'algoritmo

Ho bisogno di sviluppare un'applicazione GUI in C # in cui gli utenti possano aggiungere liberamente blocchi di istruzioni / condizionali sul diagramma di flusso dell'algoritmo come quello mostrato di seguito. Con libertà, voglio dire, gli utent...
posta 25.09.2012 - 13:04
1
risposta

Algoritmo di taglio unidimensionale con spreco minimo

Qualcuno può indicarmi delle risorse su "algoritmo di taglio"? Il problema: hanno barre con lunghezza di L metri, ad es. 6 m è necessario tagliare pezzi più piccoli di lunghezze diverse, ad es. bisogno: 4 x 1.2 m 8 x 0,9m etc...
posta 19.10.2012 - 12:18
1
risposta

Il modo migliore per analizzare le regole grammaticali opzionali?

Ho iniziato a scrivere un parser scritto a mano solo per divertimento. Per regole semplici funziona, ma ho problemi con le regole grammaticali opzionali. Ho contrassegnato le regole facoltative con un punto interrogativo. Ecco una semplice re...
posta 01.11.2011 - 00:03