Domande con tag 'math'

domande con tag
1
risposta

Somma di divisori di numeri dell'intervallo ~ 10 ^ 6

Stavo cercando di trovare la somma dei divisori di numeri fino a 10 6 . I test case sono simili all'ordine di 10 5 . Ho fatto qualche pre-elaborazione come int divisors(int num) { int sum=0; for(int i=1; i*i<=num; i++) sum...
posta 08.07.2013 - 00:39
3
risposte

Funzione hash casuale senza collisioni

Correlato alla domanda Which l'algoritmo di hashing è il migliore per unicità e velocità? C'è un modo per creare una funzione hash, o trovarne una, la cui lunghezza hash dipende completamente dalla lunghezza dell'input, ha un set di caratte...
posta 26.04.2014 - 20:15
1
risposta

Perché i float vengono chiamati "numeri reali" in alcune lingue?

Alcune lingue di programmazione, in particolare Pascal, hanno un tipo di numeri chiamato "reale" . Tuttavia, matematicamente parlando, questi tipi non sono reali . Affinché siano "reali", questi tipi devono essere in grado di rappresentare...
posta 18.07.2014 - 16:25
3
risposte

Calcola Ellisse in base a 4 punti

Ho bisogno di spostare un oggetto basato su 100 immagini rotanti. L'oggetto deve muoversi in un percorso che forma un'ellisse quando ruoto l'immagine in base ai miei gesti. Ho 4 punti , 2 coppie di punti opposti sull'asse X / Y , sull'ellis...
posta 07.03.2012 - 12:30
1
risposta

Programma per trovare le matrici ortogonali

Ho cercato di trovare la matrice ortogonale di ordine n in cui la prima riga sarà data come 1 / √n, 1 / √n, .... n volte. La seconda riga sarà un vettore tale che il prodotto punto di esso con la riga sopra e sotto sarà zero e così via. Signi...
posta 18.11.2014 - 06:09
1
risposta

Algoritmo: identifica gli stessi punti vendita / supermercati

Abbiamo un database con negozi outlet / supermercati (principalmente in Germania, ma anche altri paesi sono possibili). Conserviamo alcune informazioni su questo outlet / supermercati come nome, via, codice postale, città, codici geografici (lon...
posta 15.02.2018 - 11:10
1
risposta

Come è possibile eseguire un'operazione di vertice di aggiunta in un tempo costante per un grafico rappresentato utilizzando l'elenco di adiacenza?

L'aggiunta di un vertice in un grafico rappresentato utilizzando un elenco di adiacenze richiede O (1) complessità temporale in base al collegamento (operazione di grafico > adjacency list > add vertice). Si dice che l'elenco di adiac...
posta 20.09.2015 - 15:08
1
risposta

Algoritmo per trovare il minor numero di valori (da un insieme di valori) dove la somma è uguale a un valore (+ un'altra condizione)

Il modo più semplice per spiegarlo è con un esempio. Ti viene dato il numero 19 e hai una serie di numeri tra cui scegliere: 1, 2, 3, 4, 6 Quando si scelgono i valori dall'elenco (che può essere duplicato), il più piccolo numero...
posta 19.12.2014 - 18:36
2
risposte

Spazio euclideo Grafico non connesso completamente connesso: percorso più breve verso tutti i nodi

Quindi questa potrebbe essere una domanda nata dalla mia incapacità di esprimere correttamente le mie intenzioni su Google. In un grafo non direzionale completamente connesso tale che qualsiasi tre punti possa essere correttamente rappresenta...
posta 23.03.2014 - 09:20
1
risposta

Come si crea un checksum paragonabile di una sequenza numerica?

Scusa se il titolo è confuso, ma ecco un esempio per illustrare ciò che sto cercando di realizzare. Vorrei creare un "checksum" o un raggruppamento di ID di sequenze di numeri simili, in modo che quando si confronta una sequenza con un'altra,...
posta 18.05.2018 - 00:28