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.

Perché è impossibile produrre numeri veramente casuali?

Stavo cercando di risolvere un problema di hobby che richiedeva la generazione di un milione di numeri casuali. Ma ho capito subito, sta diventando difficile renderli unici. Ho preso Algorithm Design Manual per leggere sulla generazione di numeri casuali. Ha il paragrafo seguente che non sono in grado di comprendere. …

47 algorithms language-agnostic random

Quali metodi ci sono per evitare un overflow dello stack in un algoritmo ricorsivo?

Domanda Quali sono i modi possibili per risolvere un overflow dello stack causato da un algoritmo ricorsivo? Esempio Sto cercando di risolvere il problema 14 di Project Euler e ho deciso di provarlo con un algoritmo ricorsivo. Tuttavia, il programma si interrompe con un java.lang.StackOverflowError. Comprensibilmente. L'algoritmo infatti ha traboccato …

44 algorithms computer-science recursion tail-call

Un algoritmo può essere brevettato? [chiuso]

Quindi un algoritmo può essere brevettato? Ho visto questa affermazione che mi ha fatto pensare: Tutti si asterrebbero dal brevettare i miglioramenti dell'algoritmo dei punti di contorno per almeno diversi anni, diciamo fino al 2021. In modo che gli sviluppatori del progetto Outliner si sentano liberi di implementare le proprie …

44 algorithms legal software-patent

Come implementeresti la Ricerca Google? [chiuso]

Supponiamo che ti venga chiesto in un'intervista "Come implementeresti la Ricerca Google?" Come risponderesti a una domanda del genere? Potrebbero esserci risorse là fuori che spiegano come vengono implementati alcuni pezzi di Google (BigTable, MapReduce, PageRank, ...), ma ciò non si adatta esattamente a un'intervista. Quale architettura generale useresti e …

44 design algorithms architecture search

Test unitari di algoritmi intrinsecamente casuali / non deterministici

Il mio attuale progetto, in breve, prevede la creazione di "eventi casualmente vincolanti". Fondamentalmente sto generando un programma di ispezioni. Alcuni di essi si basano su rigidi vincoli di pianificazione; esegui un'ispezione una volta alla settimana il venerdì alle 10:00. Altre ispezioni sono "casuali"; ci sono requisiti di base configurabili …

41 algorithms unit-testing random

Cos'è un aiutante? È un modello di design? È un algoritmo?

Forse un po 'ironico, ma poiché non riesco a trovare questa risposta da nessuna parte tramite Google, quindi per garantire che Software Engineering abbia la risposta: Cos'è un aiutante? Ho visto il nome usato ovunque (nomi dei moduli, nomi delle classi, nomi dei metodi), come se la semantica fosse profonda …

40 design-patterns algorithms semantics

Quali sono gli algoritmi significativi per l'umanità negli ultimi decenni? [chiuso]

Quali algoritmi più importanti del mondo hanno contribuito maggiormente all'umanità negli ultimi decenni? Ho pensato che questa fosse una buona conoscenza generale per uno sviluppatore da conoscere. Aggiornamento: se possibile, conservare la risposta a un algoritmo di programmazione specifico . Vorrei ottenere un elenco di quelli più importanti, un solo …

40 algorithms problem-solving knowledge

Esistono algoritmi del mondo reale che superano notevolmente le prestazioni nella classe sottostante? [chiuso]

Ieri sera stavo discutendo con un altro programmatore che anche se qualcosa potrebbe essere O (1), un'operazione che è O (n) potrebbe sovraperformarla se c'è una grande costante nell'algoritmo O (1). Non era d'accordo, quindi l'ho portato qui. Ci sono esempi di algoritmi che superano notevolmente quelli della classe sottostante? …

39 algorithms big-o

Come apprendo algoritmi e strutture dati? [chiuso]

Questo è in seguito alla mia precedente domanda in cui ho posto la domanda è necessario imparare algoritmi e strutture di dati. Sento di si. Ora lavoro in un ambiente in cui non avrò mai la possibilità di impararlo sperimentando o praticamente o in qualsiasi incarico. Qual è l'approccio giusto …

38 self-improvement algorithms data-structures

Quando utilizzare DAG (Directed Acyclic Graph) nella programmazione?

Di recente ho trovato un framework chiamato ecto . In questo framework, un componente di base chiamato "plasm" , che è il grafico aciclico diretto ecto. In ecto, il plasma può essere gestito dal programmatore ecto. Mi chiedo quale sia il vantaggio di questo meccanismo e in quali altre situazioni …

37 algorithms data-structures frameworks graph

Algoritmo di generazione di numeri casuali per cervelli umani? [chiuso]

Sei a conoscenza o hai escogitato algoritmi "in testa" pratici e di facile apprendimento che consentono agli esseri umani di generare numeri (un po '"veri") casuali? Per "in-head" intendo .. preferibilmente senza strumenti o dispositivi esterni. Inoltre, è desiderabile un alto rendimento (molti numeri casuali al minuto). Ho chiesto questo …

37 self-improvement algorithms random

Devo capire gli algoritmi e le strutture di dati per essere chiamati programmatori? [chiuso]

Sono passati sei anni da quando ho programmato. Codifica in tutti i tipi di cose come ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, ecc. Ho usato array, mappe, liste collegate, set, ecc. E ovunque ho lavorato persone come me. Ma ogni volta che vengo intervistato è molto probabile che …

37 interview self-improvement algorithms data-structures

Come verificare se 4 punti formano un quadrato?

Supponiamo di avere 4 punti (sono bidimensionali), che sono diversi l'uno dall'altro, e voglio sapere se formano un quadrato. Come farlo? (lascia che il processo sia il più semplice possibile).

35 algorithms math geometry

L'algoritmo è più importante del linguaggio di programmazione?

Durante l'attuale concorso (2013) di Google Code Jam , si è verificato un problema che ha portato le persone C ++ e Java oltre 200 righe di codice rispetto alle persone Python che hanno risolto lo stesso problema utilizzando solo 40 righe di codice. Python non è direttamente paragonabile a …

35 java c++ algorithms python

Quali sono le strutture di dati dietro un foglio di calcolo?

Vorrei capire come viene risolto un foglio di calcolo (un gruppo di celle con nome o altrimenti identificate contenente valori o formule che fanno riferimento ad altre celle). Ho provato a guardare i progetti esistenti, ma c'erano così tante cose da fare sulla GUI, sulla serializzazione, sugli eventi, ecc. Che …

35 design algorithms

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.