Domande con tag 'algorithms'

domande con tag
4
risposte

Costante algoritmo TEA 0x9e3779b9 detta derivata dalla sezione aurea, ma il numero dorato è 1.618?

Sto cercando di capire una costante 0x9e3779b9. Che tipo di dati è questo? Non è binario, non decimale, che cos'è questo? È una costante utilizzata nell'algoritmo TEA. Dice che è derivato dal numero dorato , ma il numero d'oro è 1.618?  ...
posta 30.03.2011 - 15:13
6
risposte

Qualcuno può aiutare a risolvere questo complesso problema algoritmico?

Ho ricevuto questa domanda in un'intervista e non sono stata in grado di risolverlo. Hai una strada circolare, con N numero di stazioni di servizio. Conosci la quantità di gas che ogni stazione ha. Conosci la quantità di gas necessaria p...
posta 15.11.2011 - 11:46
2
risposte

Ricerca e conteggio di sottostringhe uguali in un insieme di stringhe

Sto pensando a un modo per trovare parti simili in Stringhe. Ho un set di stringhe di lunghezza variabile, cioè: Il quick brown fox salta fox force five il coniglio è molto più veloce della volpe è Per prima cosa, ho pensato solo a...
posta 07.07.2016 - 08:57
5
risposte

Quale algoritmo è performante per la moltiplicazione di matrici 4x4 di trasformazioni affini

Mi chiedo quale sia un buon algoritmo performante per la moltiplicazione di matrice di matrici 4x4. Sto implementando alcune trasformazioni affini e sono consapevole che esistono diversi algoritmi per la moltiplicazione efficiente della matrice,...
posta 26.12.2015 - 19:13
2
risposte

La "sub-lineare" può ancora essere una linea retta?

Sto lavorando su un problema che richiede una soluzione "sub-lineare". Una ricerca rapida di sub-lineare restituirà molto di questo ... ...dovelalineasub-lineareèmodellatacome logaritmica / asintotica. Ma ero giunto alla conclusione...
posta 25.04.2017 - 04:37
2
risposte

Come tagliare le e-mail solo per il corpo, quando si utilizza l'e-mail come input per un sistema esterno?

Quando un'applicazione ti permette di inviarti e-mail per rispondere ai commenti o aggiungere qualcosa, il taglio di quelle e-mail solo per il testo pertinente diventa un problema, poiché ci sono molti standard diversi. Molte volte finirai per v...
posta 29.10.2011 - 04:02
3
risposte

Esiste una frase o una parola per descrivere un algoritmo o il programma è completo in quel dato qualsiasi valore per i suoi argomenti c'è un risultato definito?

C'è una frase o una parola per descrivere un algoritmo o un programma è completo in quel dato qualsiasi valore per i suoi argomenti c'è un risultato definito? cioè tutte le ramificazioni sono state considerate indipendentemente dal contesto?...
posta 11.06.2012 - 10:23
1
risposta

Come può un principiante sviluppare un algoritmo per questo problema?

Prima di essere fiammeggiato, sono solo un principiante nella programmazione. Ho imparato Python per circa 1 settimana da solo. Ho un vero problema da risolvere: Obiettivo: il percorso più veloce attraverso un percorso. Problema:...
posta 29.09.2013 - 21:54
4
risposte

Come / dove eseguire l'algoritmo su un set di dati di grandi dimensioni?

Vorrei eseguire l'algoritmo PageRank su un grafico con 4 000 000 nodi e circa 45 000 000 bordi. Attualmente utilizzo il database grafico neo4j e il database relazionale classico (postgres) e per i progetti software utilizzo principalmente C #...
posta 09.10.2012 - 17:43
6
risposte

Trova tutti i punti entro una certa distanza l'uno dall'altro?

Diciamo che abbiamo ... 50k punti assegnati casualmente nello spazio 3D, secondo alcune funzioni volumetriche, in modo che in alcune parti dello spazio i punti siano più vicini, ma in altre parti, sono più lontani. Ogni punto ha un colore casual...
posta 13.01.2012 - 07:16