Alla ricerca di un’implementazione veramente veloce della funzione fattoriale in JavaScript. Qualcuno suggerisce?
Esiste un algoritmo che, dati due set, calcoli la loro intersezione in tempo lineare? Posso eseguire due cicli for per controllare tutte le coppie di elementi, registrando gli elementi che trovo in entrambi i set. Tuttavia, il tempo di esecuzione sarà O (n 2 ). Come faccio a farlo nel tempo O (n)?
Trova il massimo di due numeri. Non si dovrebbe usare if-else o qualsiasi altro operatore di confronto. Ho trovato questa domanda sulla bacheca online, quindi ho pensato che dovrei chiedere in StackOverflow ESEMPIO Ingresso: 5, 10 Uscita: 10 Ho trovato questa soluzione, qualcuno può aiutarmi a capire queste righe di codice int getMax(int a, int […]
Sono debole in matematica e rimango sempre bloccato con i problemi che richiedono la risposta modulo un numero primo. ad esempio: (500! / 20!) mod 1000000007 Ho familiarità con BigIntegers ma il calcolo del modulo dopo aver calcolato il fattoriale di 500 (anche dopo aver usato DP) sembra richiedere un certo tempo. Mi piacerebbe sapere […]
Ho provato a scrivere un algoritmo per semplificare un decimale in una frazione e ho capito che non era troppo semplice. Sorprendentemente ho guardato in linea e tutti i codici che ho trovato erano troppo lunghi o non funzionavano in alcuni casi. Ciò che era ancora più fastidioso era che non funzionavano per decimali ricorrenti. […]
Come, in C # arrotondare qualsiasi valore a 10 intervalli? Ad esempio, se ho 11, voglio che restituisca 10, se ho 136, quindi voglio che restituisca 140. Posso farlo facilmente a mano return ((int)(number / 10)) * 10; Ma sto cercando un algoritmo incorporato per fare questo lavoro, qualcosa come Math.Round (). Il motivo per […]
Ero curioso di sapere se c’era un buon modo per farlo. Il mio codice attuale è qualcosa del tipo: def factorialMod(n, modulus): ans=1 for i in range(1,n+1): ans = ans * i % modulus return ans % modulus Ma sembra piuttosto lento! Anche io non posso calcolare n! e quindi applicare il modulo primario perché […]
Ho bisogno di un algoritmo che possa determinare se due immagini sono “simili” e riconosce modelli simili di colore, luminosità, forma, ecc. Potrei aver bisogno di alcuni indicatori su quali parametri il cervello umano usi per “categorizzare” le immagini. .. Ho esaminato la corrispondenza basata su hausdorff ma ciò sembra principalmente per la corrispondenza di […]
Considera le quattro percentuali seguenti, rappresentate come numeri float : 13.626332% 47.989636% 9.596008% 28.788024% ———– 100.000000% Devo rappresentare queste percentuali come numeri interi. Se uso semplicemente Math.round() , Math.round() con un totale del 101%. 14 + 48 + 10 + 29 = 101 Se uso parseInt() , parseInt() con un totale del 97%. 13 + […]
in JavaScript, il modo tipico per arrotondare un numero a N decimali è qualcosa come: function round_number(num, dec) { return Math.round(num * Math.pow(10, dec)) / Math.pow(10, dec); } Tuttavia questo approccio si arrotonderà a un massimo di N decimali mentre voglio sempre arrotondare a N decimali. Ad esempio “2.0” verrebbe arrotondato a “2”. Qualche idea?