Domande taggate «algorithm»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.

Come faccio a determinare se il mio calcolo di pi è accurato?

Stavo provando vari metodi per implementare un programma che fornisse le cifre di pi in sequenza. Ho provato il metodo della serie Taylor , ma ha dimostrato di convergere molto lentamente (quando ho confrontato il mio risultato con i valori online dopo qualche tempo). Comunque, sto provando algoritmi migliori. Quindi, …

772 algorithm math language-agnostic pi

Ordinamento di 1 milione di numeri a 8 cifre decimali con 1 MB di RAM

Ho un computer con 1 MB di RAM e nessun altro archivio locale. Devo usarlo per accettare 1 milione di numeri decimali a 8 cifre su una connessione TCP, ordinarli e quindi inviare l'elenco ordinato su un'altra connessione TCP. L'elenco dei numeri può contenere duplicati, che non devo scartare. Il …

726 algorithm sorting embedded ram

Espandi un intervallo casuale da 1–5 a 1–7

Data una funzione che produce un numero intero casuale nell'intervallo da 1 a 5, scrivere una funzione che produce un numero intero casuale nell'intervallo da 1 a 7. Che cos'è una soluzione semplice? Qual è una soluzione efficace per ridurre l'utilizzo della memoria o eseguire su una CPU più lenta?

692 algorithm random puzzle

Genera un numero intero che non sia tra i quattro miliardi dati

Mi è stata data questa domanda di intervista: Dato un file di input con quattro miliardi di numeri interi, fornire un algoritmo per generare un numero intero non contenuto nel file. Supponiamo di avere 1 GB di memoria. Segui cosa faresti se avessi solo 10 MB di memoria. La mia …

692 algorithm file search out-of-memory memory-limit

Come posso creare un accorciatore di URL?

Voglio creare un servizio di accorciamento URL in cui è possibile scrivere un URL lungo in un campo di input e il servizio accorcia l'URL a " http://www.example.org/abcdef". Invece di " abcdef" può esserci qualsiasi altra stringa contenente sei caratteri a-z, A-Z and 0-9. Ciò rende possibili 56 ~ 57 …

667 algorithm url

Come generare tutte le permutazioni di un elenco?

Come si generano tutte le permutazioni di un elenco in Python, indipendentemente dal tipo di elementi in tale elenco? Per esempio: permutations([]) [] permutations([1]) [1] permutations([1, 2]) [1, 2] [2, 1] permutations([1, 2, 3]) [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1, 2] [3, …

592 python algorithm permutation combinatorics python-2.5

Qual è la differenza tra un algoritmo generativo e uno discriminativo?

Per favore, aiutami a capire la differenza tra un algoritmo generativo e uno discriminatorio , tenendo presente che sono solo un principiante.

587 algorithm machine-learning difference

Come verificare se un numero è una potenza di 2

Oggi avevo bisogno di un semplice algoritmo per verificare se un numero è una potenza di 2. L'algoritmo deve essere: Semplice Corretto per qualsiasi ulongvalore. Ho pensato a questo semplice algoritmo: private bool IsPowerOfTwo(ulong number) { if (number == 0) return false; for (ulong power = 1; power > 0; …

585 c# algorithm math

Algoritmo per restituire tutte le combinazioni di k elementi da n

Voglio scrivere una funzione che accetta una matrice di lettere come argomento e un numero di quelle lettere da selezionare. Supponi di fornire una matrice di 8 lettere e che desideri selezionare 3 lettere da quella. Quindi dovresti ottenere: 8! / ((8 - 3)! * 3!) = 56 Matrici (o …

571 algorithm combinations

Una semplice spiegazione della classificazione Naive Bayes

Sto trovando difficile capire il processo di Naive Bayes e mi chiedevo se qualcuno potesse spiegarlo con un semplice processo passo-passo in inglese. Comprendo che il confronto tra i tempi si è verificato come una probabilità, ma non ho idea di come i dati di formazione siano correlati al set …

547 algorithm machine-learning dataset classification naivebayes

Quali algoritmi calcolano le direzioni dal punto A al punto B su una mappa?

In che modo i fornitori di mappe (come Google o Yahoo! Maps) suggeriscono le indicazioni? Voglio dire, probabilmente hanno dati del mondo reale in qualche forma, compresi certamente le distanze ma forse anche cose come velocità di marcia, presenza di marciapiedi, orari dei treni, ecc. Ma supponiamo che i dati …

543 algorithm routing mapping

Qual è il modo più efficace per il float e il doppio confronto?

Quale sarebbe il modo più efficace per confrontare due doubleo due floatvalori? Fare semplicemente questo non è corretto: bool CompareDoubles1 (double A, double B) { return A == B; } Ma qualcosa del tipo: bool CompareDoubles2 (double A, double B) { diff = A - B; return (diff < EPSILON) …

524 c++ algorithm optimization floating-point

Qual è il modo più efficiente / elegante per analizzare un tavolo piatto in un albero?

Supponiamo di avere una tabella piatta che memorizza una gerarchia ad albero ordinata: Id Name ParentId Order 1 'Node 1' 0 10 2 'Node 1.1' 1 10 3 'Node 2' 0 20 4 'Node 1.1.1' 2 10 5 'Node 2.1' 3 10 6 'Node 1.2' 1 20 Ecco un diagramma, …

517 sql algorithm recursion tree hierarchical-data

Come si rileva il tipo di carta di credito in base al numero?

Sto cercando di capire come rilevare il tipo di carta di credito basato esclusivamente sul suo numero. Qualcuno conosce un modo definitivo e affidabile per trovarlo?

516 algorithm language-agnostic e-commerce

In che modo costruire un heap può essere O (n) complessità temporale?

Qualcuno può aiutare a spiegare come può costruire un heap essere O (n) complessità? L'inserimento di un elemento in un heap è O(log n)e l'inserimento viene ripetuto n / 2 volte (il resto sono foglie e non può violare la proprietà heap). Quindi, questo significa che la complessità dovrebbe essere …

494 algorithm heap complexity-theory construction

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.