Domande taggate «algorithms»

In matematica e informatica, un algoritmo è un metodo efficace espresso come un elenco finito di istruzioni ben definite per il calcolo di una funzione. Gli algoritmi vengono utilizzati per il calcolo, l'elaborazione dei dati e il ragionamento automatico.

Come si identificano i casi "limite" sugli algoritmi?

Questa domanda è stata migrata da StackTranslate.it perché è possibile rispondere su Software Stack Stack Exchange. Migrato 8 anni fa . Fondamentalmente come scopri quale potrebbe essere il tuo caso peggiore o migliore e qualsiasi altro caso "limite" che potresti avere PRIMA di averli e quindi, come prepari il tuo …

25 testing algorithms knowledge-base

Algoritmo di calendario / pianificazione

Sto affrontando un problema non sono sicuro di come affrontare. Devo generare un calendario per i dipendenti, ognuno con specifici vincoli di lavoro (alcuni personali, altri comuni) Con cosa sto lavorando: Ho dei dottori Ogni medico deve lavorare 5 giorni / settimana. Ogni medico deve lavorare 1 notte / settimana …

24 algorithms genetic-algorithms neural-networks rules-and-constraints

Algoritmo per unire due array ordinati con un numero minimo di confronti

Dato sono due matrici ordinate a , b di tipo T con dimensione n e m . Sto cercando un algoritmo che unisce i due array in un nuovo array (di dimensioni massime n + m). Se hai un'operazione di confronto economica, è abbastanza semplice. Basta prendere dall'array con il …

24 algorithms comparison big-o

Algoritmo di imballaggio 3D per la spedizione dell'articolo

Ho ricevuto l'incarico di costruire un preventivo di spedizione che suggerisca la migliore sistemazione della merce nel minor numero possibile di scatole: Esiste un set finito di dimensioni di scatole retangolari note Ci sono molti oggetti retangolari arbitrari da imballare all'interno di scatole Il minor numero di scatole dovrebbe essere …

24 algorithms heuristics

qual è un modo efficace per trovare i decimali ripetuti

Sto cercando di trovare un algoritmo efficiente in Java per trovare la parte decimale ripetuta di due numeri interi ae bdove a/b. per esempio. 5/7 = 0.714258 714258 .... Attualmente conosco solo il metodo della divisione lunga.

24 algorithms math

Risoluzione dei conflitti per la sincronizzazione bidirezionale

Come gestite la sincronizzazione bidirezionale tra un server di database "principale" e molti server "secondari", in particolare la risoluzione dei conflitti, supponendo che una connessione non sia sempre disponibile? Ad esempio, ho un'app mobile che utilizza CoreData come "database" su iOS e vorrei consentire agli utenti di modificare i contenuti …

24 algorithms database database-development synchronization

Quali algoritmi e strutture dati dovrebbero assolutamente conoscere uno sviluppatore? [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 4 anni fa . Voglio essere uno sviluppatore Java aziendale di successo. Con quali algoritmi …

24 java learning algorithms data-structures

Esiste un buon algoritmo di ricerca per un singolo personaggio?

Conosco diversi algoritmi di corrispondenza delle stringhe di base come KMP o Boyer-Moore, ma tutti quelli analizzano il modello prima di cercare. Tuttavia, se uno ha un singolo carattere, non c'è molto da analizzare. Quindi esiste un algoritmo migliore della ricerca ingenua di confrontare ogni carattere del testo?

23 algorithms string-matching

Funzione garantita per non restituire mai lo stesso valore due volte [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 5 anni fa . Questa è una domanda che mi è stata posta durante un …

23 algorithms concurrency

Quale algoritmo useresti meglio per la somiglianza delle stringhe?

Sto progettando un plug-in per identificare in modo univoco i contenuti su varie pagine Web, in base agli indirizzi. Quindi potrei avere un indirizzo che assomiglia a: 1 someawesome street, anytown, F100 211 più tardi potrei trovare questo indirizzo in un formato leggermente diverso. 1 someawesome street, F100 211, o …

23 algorithms string-matching

Modo generale per convertire un ciclo (while / for) in ricorsione o da una ricorsione in un ciclo?

Questo problema si concentra principalmente sull'algoritmo, forse qualcosa di astratto e più accademico. L'esempio offre un pensiero, voglio un modo generico, quindi l'esempio è usato solo per renderci più chiari sui tuoi pensieri. In generale, un loop può essere convertito in ricorsivo. per esempio: for(int i=1;i<=100;++i){sum+=i;} E il relativo ricorsivo …

23 algorithms recursion loops

Ti viene dato un file che contiene tutti i possibili numeri su un'architettura a 32 bit. Mancano 4 numeri da quel file. Trova i 4 numeri mancanti

Questa è una domanda di intervista che ho incontrato alcune volte e non sono davvero sicuro di come risolverlo dato che mancano quattro numeri. Ho familiarità con gli algoritmi per la ricerca di uno o due numeri mancanti, ma non vedo un modo per generalizzare nessuno dei due a quattro.

22 algorithms

Quando parlo, come posso dire che l'ordine di complessità temporale di un algoritmo è O (N log N)?

Quale termine posso usare per descrivere qualcosa con complessità O (N log N)? Per esempio: O (1): costante O (log N): logaritmico O (N): lineare O (N log N): ?????? O (N 2 ): quadratico O (N 3 ): cubico

22 algorithms algorithm-analysis big-o

Come implementare uno shuffle ponderato

Di recente ho scritto del codice che ho ritenuto molto inefficiente, ma poiché includeva solo pochi valori, l'ho accettato. Tuttavia, sono ancora interessato a un algoritmo migliore per quanto segue: Un elenco di oggetti X, a ciascuno di essi viene assegnato un "peso" Riassumi i pesi Genera un numero casuale …

22 algorithms

Come scrivere un interprete / parser di comando?

Questa domanda è stata migrata da StackTranslate.it perché è possibile rispondere su Software Stack Stack Exchange. Migrato 7 anni fa . Problema: eseguire i comandi sotto forma di stringa. esempio di comando: /user/files/ list all; equivalente a: /user/files/ ls -la; un altro: post tw fb "HOW DO YOU STOP THE …

22 php algorithms perl parsing command-line

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.