Domande con tag 'algorithms'

domande con tag
3
risposte

Che cos'è un aiuto? È un modello di design? È un algoritmo?

Forse un po 'scherzoso, ma non trovo questa risposta da nessuna parte attraverso Google, così da assicurarmi che Software Engineering abbia la risposta: Che cos'è un helper? Ho visto il nome usato ovunque (nomi di moduli, nomi di classi,...
posta 08.07.2014 - 17:42
5
risposte

Algoritmi Divide and Conquer - Perché non dividere in più parti di due?

Negli algoritmi di divisione e conquista come quicksort e mergesort, l'input è solitamente (almeno nei testi introduttivi) suddiviso in due e i due set di dati più piccoli vengono quindi gestiti in modo ricorsivo. Ha senso per me che questo re...
posta 05.05.2013 - 20:21
13
risposte

Sono solo io o questa è una sconcertante domanda di un'intervista tecnica? [chiuso]

Sfondo Mi è stato chiesto in un'intervista tecnica di scrivere un algoritmo per attraversare un "oggetto" (notare le virgolette) dove A è uguale a B e B è uguale a C e A è uguale a C. Questo è tutto. Questa è tutta l'informazione che mi è...
posta 12.04.2012 - 23:10
4
risposte

Che cosa significa dire che un algoritmo è Suono e Completo?

Ho ascoltato diverse interpretazioni di suono e complete . Capisco che completezza significa trovare una soluzione se ce n'è una. Cosa vuol dire dire che un algoritmo è suono . Che cosa significa dire che un algoritmo è Suono e Completo?...
posta 20.03.2012 - 19:25
10
risposte

È ragionevole presumere che qualsiasi quantità fisica possa essere rappresentata da un numero intero a 64 bit senza overflow o underflow?

L'algoritmo di ricerca binaria originale nel JDK utilizzava interi a 32 bit e presentava un bug di overflow se (low + high) > INT_MAX ( link ). Se abbiamo riscritto lo stesso algoritmo di ricerca binaria utilizzando interi (firmati) a...
posta 24.02.2015 - 00:55
4
risposte

Puoi usare Pi come un generatore di numeri casuali?

Recentemente ho visto in questa domanda in matematica. SE. Mi ha fatto pensare. Pi potrebbe essere usato come un generatore di numeri casuali? Voglio dire che i risultati sono ben noti (per quanto tempo è stato calcolato fino ad ora?), Ma Pi s...
posta 19.10.2012 - 18:53
4
risposte

Quali sono le strutture dati dietro un foglio di calcolo?

Vorrei capire come viene risolto un foglio di calcolo (un gruppo di celle identificate o identificate che contengono valori o formule che fanno riferimento ad altre celle). Ho provato a guardare i progetti esistenti, ma c'era così tanto da fare...
posta 23.11.2013 - 08:35
7
risposte

Esiste un modello di algoritmo per proteggere qualsiasi contenuto nel web per garantire che io sia il primo a crearlo?

Alcuni anni fa c'era questo hacker (non ricordo chi fosse) che rivelasse una vulnerabilità in un dato sistema, ma per assicurarsi che nessuno si fosse preso il merito, ha creato una specie di chiave PGP. Quello che ho capito in quel momento è...
posta 15.12.2014 - 14:05
3
risposte

In che modo il calcolo quantico cambierà la programmazione? [chiuso]

In che modo la programmazione di un algoritmo quantistico è diversa? Che aspetto avrebbe un linguaggio C se fosse stato progettato per i qubit? I tipi cambieranno?     
posta 16.08.2012 - 16:05
6
risposte

Mi piacerebbe scrivere un algoritmo "ultimate shuffle" per ordinare la mia collezione mp3

Sto cercando suggerimenti per pseudocodici per l'ordinamento dei file mp3 in modo da evitare la ripetizione di titoli e artisti . Ascolto i crooners - Frank Sinatra, Tony Bennett, Ella Fitzgerald ecc. Cantando vecchi standard. Ogni artista regi...
posta 09.04.2013 - 22:25