Domande con tag 'algorithms'

domande con tag
1
risposta

Risolvere una variante di Sudoku con un elemento sconosciuto

Recentemente mi sono imbattuto in una variante speciale del Sudoku e ora sto lottando per risolverlo efficacemente in modo programmatico. Considera la seguente griglia iniziale 6x6: LeregoleIlpuntointerrogativorossodovrebberappresentarelanos...
posta 28.12.2014 - 16:36
1
risposta

Quale famiglia di algoritmi o descrizione dello spazio dei problemi si adatta? Processo industriale che alimenta gli ingredienti da elaborare

Il nostro processo alimenta continuamente (normalmente < = 8) ingredienti da una scelta di centinaia, usando solo 3 alimentatori. Quindi se il numero di ingredienti X è > 3, da 3 a X vengono mescolati insieme in un processo batch e la "pre...
posta 30.11.2014 - 00:18
2
risposte

Trova il numero massimo di coppie di numeri che si trovano in un intervallo, tra due array

Diciamo che ho due array A e B A = {1,2,3} B = {12,11,67} and have max sum value S = 10 Quanti numeri massimi di coppie uniche possono essere formati tra i due array la cui somma è inferiore o uguale a S. Ad esempio, i due valori possibi...
posta 21.06.2015 - 04:27
2
risposte

Ricerca di prefissi comuni per un set di stringhe

Sto cercando di trovare prefissi comuni per un insieme ordinato di stringhe. Ad esempio, se vengono fornite le seguenti stringhe: AB123456 AB123457 ABCDEFGH ABCDEFGX1 ABCDEFGY XXXX allora la mia funzione dovrebbe restituire tre prefissi e i...
posta 09.11.2014 - 22:45
1
risposta

Ho una lista non ordinata di rettangoli e dei loro vicini su quattro lati senza origine. Come posso convertire questo in modo efficiente in una griglia?

Sto scrivendo un GtkGrid -come contenitore per il mio GUI library for Go , e sto provando a scrivere la parte di layout effettiva del codice. Fondamentalmente, ho una lista non ordinata di controlli. Ogni controllo è un rettangolo e ogni vo...
posta 31.08.2014 - 22:48
1
risposta

Algoritmo ML foresta casuale adatto per l'HPC basato su cluster?

Ho bisogno di aiuto per identificare un algoritmo migliore. Ho sviluppato uno script usando il pacchetto pythons scipy per analizzare un modello piuttosto grande che desidero risolvere. Il modello contiene oltre 12 GB di dati, inclusi oltre 5...
posta 18.06.2014 - 06:40
3
risposte

Conta i visitatori unici per gruppo di luoghi visitati

Sto affrontando il problema di contare i visitatori unici di gruppi di luoghi. Ecco la situazione: Ho visitatori che possono visitare luoghi . Ad esempio, possono essere gli utenti di Internet che visitano le pagine Web oi clienti che v...
posta 12.06.2014 - 16:37
1
risposta

Trovare i punti n più vicini a qualsiasi punto arbitrario in due dimensioni (albero r, quadrifoglio, indice spaziale)

Ho una distribuzione di oggetti punto bidimensionali. Come è possibile trovare il numero N più vicino di punti a un dato punto senza scorrere sull'intera collezione di punti (mantenendo solo la "n" minima)? Lo farò per ogni punto in modo tale ch...
posta 14.04.2015 - 15:59
1
risposta

eventi a tempo per la modulazione dell'audio in tempo reale

Sono molto nuovo per la programmazione audio e sto avendo problemi a trovare il giusto tipo di algoritmo per convertire eventi di controllo (ad esempio MIDI) in genesi sonora in tempo reale con un buffer. Al momento sto cercando di convertire...
posta 21.02.2015 - 19:11
2
risposte

Risolvi le dipendenze usando i vincoli before-after

Quello che vorrei fare è il seguente. (Non sono sicuro se questa domanda dovrebbe andare a StackOverflow, o qui) Considera una struttura dati come questa: interface IAction { IAction[] afterActions() IAction[] beforeActions() v...
posta 27.01.2015 - 15:40