Domande con tag 'algorithms'

domande con tag
1
risposta

Che cosa significa quando diciamo che alcune funzioni sono polinomialmente più grandi / più piccole di qualche altra funzione?

Stavo esaminando questo video lezione sul teorema master da Introduzione all'algoritmo e mentre si spiega il caso A del maestro teorema professore dice che alcune funzioni f(n) sono polinomialmente più piccole di qualche altra funzione al...
posta 30.07.2012 - 17:31
1
risposta

Il modo più veloce per trovare N vettori più vicini per il vettore X nella lista?

Ho un mazzo (~ 20.000) di grandi (~ 200 dimensioni) vettori in una lista non ordinata. Posso creare un nuovo vettore della stessa dimensione, e mi piacerebbe trovare i migliori vettori esistenti N (di solito 10 o più) più vicini (definiti dalla...
posta 26.03.2018 - 02:33
1
risposta

Addizione vs moltiplicazione sulle prestazioni dell'algoritmo

Sto studiando sull'ottimizzazione degli alogritmi. (Albo degli algoritmi del Prof. Skiena) Uno degli esercizi ci chiede di ottimizzare un algoritmo: Suppose the following algorithm is used to evaluate the polynomial p(x) = a^(xn) + a^n−1(xn...
posta 19.02.2013 - 10:45
1
risposta

Come creare un algoritmo per determinare le Tautologie Booleane

Quindi ora sto esplorando alcuni argomenti in un corso di prova e mi è venuto in mente di provare a creare un risolutore di tautologia booleana. Vorrei un algoritmo più efficiente della forza bruta. Dichiarazione di problemi: data una stri...
posta 22.07.2014 - 06:05
2
risposte

Poligoni equidistanti

Considera questi poligoni: Perragionidisemplicità,considerosolotriangoliopoligonicon4vertici.Questeformesonospecificatedaivertici,l'outputdelprogrammadovrebbeesseremodificatoinvertici.Stocercandoditrovareunalgoritmopercreareunospaziotraipolig...
posta 09.07.2014 - 00:37
5
risposte

Come calcolare le probabilità di vincita di una mano di poker contro un'altra? [chiuso]

La mia domanda riguarda Poker Texas Hold'em . Ma credo che sarà lo stesso algoritmo per ogni tipo di gioco di poker. Quindi consideriamo due mani: AJo e KQo . Posso utilizzare calcolatrice online e scoprire che AJo vince nel...
posta 18.02.2016 - 05:49
1
risposta

Che cos'è (o dove posso trovare) l'algoritmo per decodificare FLAC in PCM?

Sto provando a programmare un lettore FLAC molto semplice usando 100% C # completamente da zero. La mia comprensione di questo tipo di cose è molto limitata, quindi sto usando questo progetto come un modo per apprendere la compressione e la deco...
posta 25.04.2014 - 01:35
3
risposte

Algoritmo per calcolare traiettorie dal campo vettoriale

Ho un campo vettoriale bidimensionale, cioè, per ogni punto (x, y) I ho un vettore (u, v) , mentre u e v sono funzioni di x e y . Questo campo vettoriale definisce canonicamente un insieme di traiettorie, cioè un i...
posta 08.09.2012 - 16:57
4
risposte

Memorizza i dati csv come righe o colonne in vista dell'elaborazione necessaria?

Supponiamo di avere alcuni dati in file CSV come ObjectName, PropertyA, PropertyB, PropertyC "Name1", 3, 1, 4 "Name2", 1, 5, 9 "Name3", 2, 6, 5 ... e una domanda tipica a cui vorrei rispondere sarebbe For which Object is PropertyX maxi...
posta 13.12.2017 - 10:22
1
risposta

Dividi intervalli sovrapposti in tutti gli intervalli univoci

Sto provando a dividere un numero dinamico di intervalli con attributi associati, in modo che ogni volta che 2 o più intervalli si sovrappongono, le sezioni che si sovrappongono sono divise in intervalli univoci con la combinazione di tutti gli...
posta 29.12.2017 - 01:56