Ingegneria software algorithms

14

Qual è l'algoritmo di ordinamento più oscuro che conosci? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

22 algorithms sorting

30

Quali sono alcuni famosi programmi ed equazioni a una o due linee? [chiuso]

Allo stato attuale, questa domanda non è adatta al nostro formato di domande e risposte. Ci aspettiamo che le risposte siano supportate da fatti, riferimenti o competenze, ma questa domanda probabilmente solleciterà dibattiti, argomenti, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

22 algorithms source-code

5

Algoritmi: come posso sommare O (n) e O (nlog (n)) insieme?

Ho il seguente algoritmo che trova i duplicati e li rimuove: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Sto cercando di trovare la …

22 algorithms algorithm-analysis big-o

11

Gli algoritmi dipendono dalle architetture del computer?

Ho letto da qualche parte (ho dimenticato di che libro si tratta) che gli algoritmi sono indipendenti dalle architetture dei computer. Alcuni addirittura dicono che gli algoritmi sono essi stessi calcolo (macchine?)? D'altra parte, i libri sulla programmazione parallela hanno capitoli sugli algoritmi paralleli. Sembra che gli algoritmi paralleli dipendano …

22 algorithms architecture parallel-programming

5

Algoritmo per il calcolo di un percorso di proiettile verso un obiettivo con max. 2 rimbalzi

Ci scusiamo per il titolo scadente ma non avevo un modo migliore per esprimerlo ... Quindi c'è questo fantastico gioco per Nintendo (sì!) Su Wii chiamato WiiPlay . Ci sono 9 minigiochi al suo interno e il mio preferito si chiama Tanks! . Si tratta di distruggere i carri armati …

21 algorithms game-development problem-solving

8

Esiste un sottoinsieme di programmi che evita il problema dell'arresto

Stavo solo leggendo un'altra spiegazione del problema di arresto, e mi ha fatto pensare a tutti i problemi che ho visto che sono riportati come esempi che coinvolgono sequenze infinite. Ma non uso mai sequenze infinite nei miei programmi: impiegano troppo tempo. Tutte le applicazioni del mondo reale hanno limiti …

21 algorithms computer-science

3

Quali alternative moderne alle ricette numeriche esistono? [chiuso]

Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Software Engineering Stack Exchange. Chiuso 4 anni fa . In passato, il libro Ricette numeriche era considerato il riferimento standard per gli algoritmi numerici. …

21 books algorithms resources

9

È essenziale imparare gli algoritmi per essere un vero programmatore? [chiuso]

Chiuso . Questa domanda è basata sull'opinione . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che possa essere risolta con fatti e citazioni modificando questo post . Chiuso 5 anni fa . Sono un programmatore di PHP e fino ad ora non ho …

21 learning python algorithms

8

Perché la ricerca binaria, che necessita di dati ordinati, è considerata migliore della ricerca lineare?

Ho sempre sentito che la ricerca lineare è un approccio ingenuo e la ricerca binaria è migliore di quella nelle prestazioni a causa della migliore complessità asintotica. Ma non ho mai capito perché è meglio della ricerca lineare quando è richiesto l'ordinamento prima della ricerca binaria? La ricerca lineare è …

20 algorithms efficiency sorting algorithm-analysis

3

Come posso esprimere relazioni sottili nei miei dati?

"A" è correlato a "B" e "C". Come faccio a dimostrare che anche "B" e "C" potrebbero essere correlati in questo contesto? Esempio: Ecco alcuni titoli su un recente spettacolo di Broadway: Glengarry Glen Ross di David Mamet, con Al Pacino, si apre a Broadway Al Pacino in "Glengarry Glen …

20 algorithms python data-structures

8

Strategia / algoritmo per dividere team equi in base alla storia

Siamo un gruppo di persone che giocano a floorball insieme su base regolare. Ogni sessione inizia con il compito scoraggiante di dividere le squadre ... Cosa sarebbe meglio di un'applicazione per scegliere automaticamente i team? Quindi, data una storia di combinazioni di team e risultati e un elenco di persone …

20 algorithms strategy team

3

Algoritmo di clustering grafico efficiente

Sto cercando un algoritmo efficiente per trovare i cluster su un grafico di grandi dimensioni (ha circa 5000 vertici e 10000 bordi). Finora sto usando l'algoritmo Girvan-Newman implementato nella libreria java JUNG ma è piuttosto lento quando provo a rimuovere molti bordi. Potete suggerirmi un'alternativa migliore per i grafici di …

20 algorithms graph cluster

7

Come trasformare la tabella di verità nel blocco if / else più piccolo possibile

Come posso prendere una tabella della verità e trasformarla in un blocco if compattato? Ad esempio, supponiamo di avere questa tabella di verità in cui A e B sono condizioni e x, ye z sono azioni possibili: A B | x y z ------------- 0 0 | 0 0 1 …

20 algorithms development-methodologies programming-logic boolean

4

Come si identifica un problema come adatto alla programmazione dinamica?

Recentemente ho letto sulla programmazione dinamica. Mi piacerebbe avere notizie da qualcuno che ha iniziato da zero e ora è abbastanza bravo a identificare e risolvere i problemi di DP. Sto lottando per identificare questi problemi come DP e definire una soluzione concisa. Ho attraversato la maggior parte dei problemi …

19 algorithms dynamic-programming

3

Quali algoritmi ci sono per selezionare i colori per le linee della trama sui grafici?

Sono interessato a quali algoritmi o regole posso implementare a livello di programmazione per generare colori RGB o HSV per trame per tenerli visivamente distinti dai vicini. So che nella creazione di mappe professionali esistono algoritmi o regole che assicurano che non vi siano due paesi adiacenti su una mappa …

19 algorithms color

Domande taggate «algorithms»