Programmazione algorithm

3

come fornire una funzione di scambio per la mia classe?

Qual è il modo corretto per abilitare i miei swapalgoritmi in STL? 1) Membro swap. Non std::swaputilizzare SFINAE trucco per utilizzare il membro swap. 2) In piedi libero swapnello stesso spazio dei nomi. 3) Parziale specializzazione di std::swap. 4) Tutto quanto sopra. Grazie. EDIT: Sembra che non abbia espresso chiaramente …

89 c++ algorithm stl swap

18

Qual è l'algoritmo per calcolare le proporzioni?

Ho intenzione di usarlo con JavaScript per ritagliare un'immagine per adattarla all'intera finestra. Modifica : userò un componente di terze parti che accetta solo le proporzioni nel formato come: 4:3, 16:9.

89 javascript algorithm crop aspect-ratio

26

Come ti piacciono le tue chiavi primarie? [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, discussioni, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

88 algorithm database-design relational-database primary-key ddl

8

Modo efficiente per cercare un elemento

Recentemente ho avuto un colloquio, in cui mi hanno posto una domanda "di ricerca ". La domanda era: Supponiamo che ci sia un array di numeri interi (positivi), di cui ogni elemento è +1o è -1confrontato con i suoi elementi adiacenti. Esempio: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Ora cerca 7e restituisci la …

88 c arrays algorithm sorting search

14

L'algoritmo più semplice da implementare del diagramma di Voronoi? [chiuso]

Chiuso. Questa domanda non soddisfa le linee guida di Stack Overflow . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Stack Overflow. Chiuso lo scorso anno . Migliora questa domanda Quali sono gli algoritmi facili per implementare il diagramma di …

88 algorithm diagram voronoi

13

Calcolo della posizione dei punti in un cerchio

Al momento ho un po 'di vuoto mentale su questo. Ho un problema in cui devo calcolare la posizione dei punti attorno a un punto centrale, assumendo che siano tutti equidistanti dal centro e l'uno dall'altro. Il numero di punti è variabile quindi DrawCirclePoints(int x) sono sicuro che ci sia …

88 algorithm math trigonometry geometry

16

Algoritmi basati su sistemi di base numerica? [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, discussioni, sondaggi o discussioni estese. Se ritieni che questa domanda possa essere migliorata e possibilmente riaperta, visita …

87 algorithm math data-structures numbers number-systems

12

Genera tutte le permutazioni di un elenco senza elementi uguali adiacenti

Quando ordiniamo una lista, come a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] gli elementi uguali sono sempre adiacenti nell'elenco risultante. Come posso ottenere il compito opposto: mescolare l'elenco in modo che gli elementi uguali non siano mai (o il più raramente possibile) adiacenti? Ad esempio, …

87 python algorithm combinatorics

28

Trova il numero intero più piccolo non in un elenco

Una domanda da intervista interessante che utilizza un mio collega: Supponiamo che ti venga fornito un elenco molto lungo e non ordinato di interi a 64 bit senza segno. Come troveresti il più piccolo numero intero non negativo che non compare nell'elenco? FOLLOW-UP: Ora che è stata proposta l'ovvia soluzione …

87 arrays algorithm

12

Ordinamento in informatica e ordinamento nel mondo "reale"

Stavo pensando agli algoritmi di ordinamento nel software e ai modi possibili per superare il O(nlogn)blocco stradale. Non credo che sia possibile ordinare più velocemente in senso pratico, quindi per favore non pensare che lo faccia. Detto questo, sembra che con quasi tutti gli algoritmi di ordinamento, il software debba …

87 algorithm sorting time-complexity

5

Generare permutazioni pigramente

Sto cercando un algoritmo per generare permutazioni di un set in modo tale da poterne fare un pigro elenco in Clojure. cioè mi piacerebbe iterare su un elenco di permutazioni in cui ogni permutazione non viene calcolata fino a quando non la richiedo e tutte le permutazioni non devono essere …

87 algorithm functional-programming clojure combinatorics

11

Ordinamento per inserzione e algoritmi di ordinamento a bolle

Sto cercando di capire alcuni algoritmi di ordinamento, ma faccio fatica a vedere la differenza nell'algoritmo di ordinamento a bolle e di ordinamento per inserzione. So che entrambi sono O (n 2 ), ma mi sembra che l'ordinamento a bolle faccia solo bolle il valore massimo dell'array verso l'alto per …

87 algorithm sorting

17

come dividere un iterabile in blocchi di dimensioni costanti

Possibile duplicato: come si divide un elenco in blocchi di dimensioni uguali in Python? Sono sorpreso di non essere riuscito a trovare una funzione "batch" che prenda come input un iterabile e restituisca un iterabile di iterabili. Per esempio: for i in batch(range(0,10), 1): print i [0] [1] ... [9] …

87 python algorithm generator chunking

26

Ottenere un powerset di un set in Java

Il set di potenza di {1, 2, 3}è: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Diciamo che ho un Setin Java: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Come scrivo la funzione getPowerset, con il miglior ordine di complessità …

86 java algorithm set powerset

13

Algoritmi "on-line" (iteratori) per la stima di mediana statistica, modo, asimmetria, curtosi?

Esiste un algoritmo per stimare la mediana, la modalità, l'asimmetria e / o la curtosi di un insieme di valori, ma questo NON richiede la memorizzazione di tutti i valori contemporaneamente? Vorrei calcolare le statistiche di base: media: media aritmetica varianza: media delle deviazioni quadrate dalla media deviazione standard: radice …

86 algorithm statistics iterator median

Domande taggate «algorithm»