Programmazione algorithm

16

Implementazione veloce dell'algoritmo di ordinamento stabile in javascript

Sto cercando di ordinare un array di circa 200-300 oggetti, ordinando su una chiave specifica e un determinato ordine (asc / desc). L'ordine dei risultati deve essere coerente e stabile. Quale sarebbe il miglior algoritmo da utilizzare e potresti fornire un esempio della sua implementazione in javascript? Grazie!

104 javascript algorithm sorting

12

Qual è la differenza tra un'euristica e un algoritmo?

103 algorithm definition heuristics nomenclature

8

Qual è la differenza tra i parser LR, SLR e LALR?

Qual è la differenza effettiva tra i parser LR, SLR e LALR? So che SLR e LALR sono tipi di parser LR, ma qual è la differenza effettiva per quanto riguarda le loro tabelle di analisi? E come mostrare se una grammatica è LR, SLR o LALR? Per una grammatica …

103 algorithm parsing compiler-construction grammar

26

Come convertire i float in frazioni leggibili dall'uomo?

Diciamo che abbiamo 0.33, dobbiamo produrre 1/3. Se lo abbiamo 0.4, dobbiamo produrre 2/5. L'idea è di renderlo leggibile dall'uomo per far capire all'utente " x parti su y " come un modo migliore per comprendere i dati. So che le percentuali sono un buon sostituto ma mi chiedevo se …

103 algorithm language-agnostic numbers

5

Come funzionano gli algoritmi AI di 20 domande?

Semplici giochi online di 20 domande alimentati da un'intelligenza artificiale estremamente precisa. Come fanno a indovinare così bene?

103 algorithm artificial-intelligence

7

Come funzionano le funzioni trigonometriche?

Quindi nella matematica delle scuole superiori, e probabilmente all'università, ci viene insegnato come usare le funzioni trigonometriche, cosa fanno e che tipo di problemi risolvono. Ma mi sono sempre state presentate come una scatola nera. Se hai bisogno del seno o del coseno di qualcosa, premi il pulsante peccato o …

102 algorithm math trigonometry

22

Scrivi una funzione che restituisca il palindromo più lungo in una data stringa

ad es. "ccddcc" nella stringa "abaccddccefe" Ho pensato a una soluzione ma funziona in tempo O (n ^ 2) Algo 1: Passi: è un metodo di forza bruta Avere 2 cicli for per i = 1 a i minore di array.length -1 per j = i + 1 aj minore …

102 algorithm palindrome

26

Controlla se due elenchi collegati si uniscono. In caso affermativo, dove?

Questa domanda potrebbe essere vecchia, ma non riuscivo a trovare una risposta. Diciamo, ci sono due elenchi di lunghezze diverse, che si fondono in un punto ; come sappiamo dov'è il punto di fusione? Condizioni: Non sappiamo la lunghezza Dovremmo analizzare ogni elenco solo una volta.

102 algorithm linked-list data-structures

15

Number.sign () in javascript

Ti chiedi se ci sono modi non banali per trovare il segno del numero ( funzione segno )? Possono essere soluzioni più brevi / veloci / più eleganti di quella ovvia var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Risposta breve! Usa …

101 javascript algorithm numbers sign

11

Quale funzione hash integer è buona che accetta una chiave hash intera?

101 c algorithm hash

2

Cos'è il tempo pseudopolinomiale? In che cosa differisce dal tempo polinomiale?

Cos'è il tempo pseudopolinomiale ? In che cosa differisce dal tempo polinomiale? Alcuni algoritmi che vengono eseguiti in tempo pseudopolinomiale hanno tempi di esecuzione come O (nW) (per il problema dello zaino 0/1 ) o O (√n) (per la divisione di prova ); perché non conta come tempo polinomiale?

100 algorithm big-o time-complexity

19

Qual è il modo più veloce per calcolare peccato e cos insieme?

Vorrei calcolare insieme sia il seno che il co-seno di un valore (ad esempio per creare una matrice di rotazione). Ovviamente potrei calcolarli separatamente uno dopo l'altro come a = cos(x); b = sin(x);, ma mi chiedo se esista un modo più veloce quando sono necessari entrambi i valori. Modifica: …

100 c# c++ c algorithm math

16

Tetris-ing un array

Considera il seguente array: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd qual è il modo più breve ed elegante per rilevare il percorso di base comune, in questo caso /www/htdocs/1/sites/ e rimuoverlo da tutti gli elementi nell'array? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php string algorithm

5

Trova XOR di tutti i numeri in un dato intervallo

Viene fornito un ampio intervallo [a, b] dove "a" e "b" possono essere generalmente compresi tra 1 e 4.000.000.000 inclusi. Devi scoprire lo XOR di tutti i numeri nell'intervallo dato. Questo problema è stato utilizzato in TopCoder SRM. Ho visto una delle soluzioni presentate nella partita e non riesco a …

99 algorithm

22

Algoritmo per determinare la fine del gioco del Tic Tac Toe

Ho scritto un gioco di tris in Java e il mio metodo attuale per determinare la fine del gioco tiene conto dei seguenti possibili scenari per la fine del gioco: Il tabellone è pieno e nessun vincitore è stato ancora dichiarato: il gioco è un pareggio. Cross ha vinto. Circle …

97 java algorithm tic-tac-toe

Domande taggate «algorithm»