Domande con tag 'algorithms'

domande con tag
2
risposte

Come facciamo a sapere se un problema è più difficile in NP

Ho letto che la definizione di NP-completo è:     Questi sono i problemi più difficili in NP. Tale problema è NP-difficile e in NP Come facciamo a sapere se un problema è più difficile in NP e non esiste alcun problema più difficile. Capisco...
posta 21.05.2011 - 06:51
1
risposta

Blocco / sblocco automatico dei posti assegnati in un sistema di emissione di filmati [chiuso]

Sto cercando di costruire un sistema di biglietteria per film. Ma non sono in grado di capire come risolvere il seguente caso d'uso: Diciamo che ci sono 10 posti cioè S1, S2, S3, S4 ... S10. Ora diciamo che Utente1 ha effettuato l'acc...
posta 18.08.2017 - 20:12
3
risposte

Aggregazione di dati da due microservizi

Ho due microservizi A e B . B Microservice ha una vasta serie di entità chiamate Utente . A Microservice memorizza l'entità Utente nel proprio DB se Utente è configurato da un agente. Non c'è alcun flag disponibile nel DB di Mi...
posta 05.12.2018 - 22:33
0
risposte

Semplificazione del poligono che racchiude l'insieme originale di punti

Ho cercato di implementare un'ottimizzazione per il rendering di sprite 2D per combattere il problema del limite di fill limitato sui dispositivi mobili. L'idea è di rendere i poligoni testurizzati invece dei quad che verranno mappati alle porzi...
posta 30.01.2016 - 19:35
0
risposte

Trova tutti i percorsi in un tipo di struttura ad albero

La lingua che sto usando è C #, ma cerco più aiuto con l'algoritmo più di quanto mi interessi con quale lingua. Ho cercato di sviluppare questo algoritmo per un po 'di tempo e non riesco a smuoverlo. Ho una struttura ad albero che ha molte re...
posta 29.01.2016 - 02:11
0
risposte

Creazione di una funzione di trascinamento del mouse migliore

Originariamente avevo postato questo articolo per la revisione del codice, non sapendo che il codice incompleto era off-topic ed era indirizzato a postare qui. Non credo che questa domanda sia adatta allo stack overflow perché il codice che att...
posta 16.09.2015 - 00:29
1
risposta

Semplificazione ottimale dei prodotti di trasposizione

Sto cercando di prendere un prodotto di un gran numero di trasposizioni e di ridurlo a un numero inferiore di prodotti. Ho il seguente codice e vorrei qualche input sui modi efficienti per far bollire questi prodotti. Prima di fornire il codice,...
posta 02.06.2016 - 07:32
0
risposte

Corrispondenza del modello di stringa dalla tabella di ricerca - Soluzione non esponenziale?

Dato il problema ... Given a String comprising of non-alhpabetical symbols, and a Lookup Table where a subset of those symbols may equate to a single alphabetical character, output all possible Strings. ... è possibile calcolare in t...
posta 14.06.2016 - 20:23
0
risposte

Ordina i numeri in tre gruppi su t.t. le loro somme sono vicine ad un certo valore

Ho una lista di numeri (chiamiamola L ) e ho bisogno di dividere questa lista in tre gruppi ( A , B e C ) tali che la somma dei numeri in ogni il gruppo ( sum(A) , sum(B) , sum(C) ) è il più vicino possibile a sum(...
posta 06.07.2016 - 23:05
0
risposte

Ottimizzazione del trigram con i caratteri jolly

Sto lavorando alla creazione di un servizio di controllo ortografico per Android (nota: questa è una domanda neutra per la piattaforma e la lingua) per l'Asturiano, una lingua minoritaria romanzesca. Usiamo hunspell come base, ma sfortunatamente...
posta 01.06.2015 - 03:09