np-hard

28calore

6risposta

Algoritmi per il confezionamento di contenitori tridimensionali

Sono di fronte a un problema di imballaggio del bidone tridimensionale e sto attualmente conducendo alcune ricerche preliminari su quali algoritmi/euristiche stanno attualmente ottenendo i migliori ri

10calore

5risposta

Quali sono i problemi "più difficili" utilizzando il tempo polinomiale?

Di recente ho letto a seminar work che dice: L'algoritmo di matching [per i grafici generali] può essere esteso al caso ponderata, che sembra essere uno dei "più difficili" problemi ottimizzazione com

5calore

1risposta

Selezione di k-sotto-posets

Mi sono imbattuto nel seguente problema algoritmico durante la sperimentazione con algoritmi di classificazione. Gli elementi sono classificati in una polisierarchia, ciò che capisco essere un poset c

10calore

4risposta

NP-Hard? Complessità algoritmica del rilevamento della collusione nel poker online?

Qual è il modo migliore per descrivere la complessità algoritmica del rilevamento di collusione per un sito di poker online da dieci milioni di giocatori? assuma (non credo che queste ipotesi fanno mo

10calore

3risposta

più grande rettangolo possibile di lettere

Scrivere un programma per trovare il più grande rettangolo di lettere possibile in modo che ogni riga formi una parola (da sinistra a destra) e ogni colonna formi una parola (dall'alto verso il basso)