Programmazione algorithm

10

Sto cercando un'implementazione del codice di esempio su come invertire una matrice 4x4. So che esiste l'eleminazione gaussiana, la decomposizione LU, ecc., Ma invece di esaminarli in dettaglio, sto solo cercando il codice per farlo. Linguaggio idealmente C ++, i dati sono disponibili in array di 16 float in ordine …

86 c++ algorithm math matrix matrix-inverse

19

Il modo più efficiente per trovare le prime K parole frequenti in una grande sequenza di parole

Input: un intero positivo K e un testo grande. Il testo può effettivamente essere visualizzato come sequenza di parole. Quindi non dobbiamo preoccuparci di come scomporlo in sequenza di parole. Risultato: le K parole più frequenti nel testo. Il mio pensiero è così. usa una tabella hash per registrare la …

86 algorithm word-frequency

9

Perché DFS e non BFS per trovare il ciclo nei grafici

Prevalentemente DFS viene utilizzato per trovare un ciclo nei grafici e non BFS. Qualche motivo? Entrambi possono trovare se un nodo è già stato visitato durante l'attraversamento dell'albero / grafico.

86 algorithm tree graph-theory depth-first-search breadth-first-search

11

Offuscamento di un ID

Sto cercando un modo per crittografare / offuscare un ID intero in un altro intero. Più precisamente, ho bisogno di una funzione int F(int x), quindi x <-> F (x) è una corrispondenza uno a uno (se x! = y, F (x)! = F (y)) dato F (x), è facile …

85 algorithm encryption

7

Cos'è l'analisi ammortizzata degli algoritmi? [chiuso]

Chiuso . Questa domanda deve essere più mirata . Attualmente 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 . Migliora questa domanda In cosa differisce dall'analisi asintotica? Quando lo usi e …

85 algorithm analysis amortized-analysis

6

Il rilevamento del volto di Viola-Jones rivendica 180.000 funzionalità

Sto implementando un adattamento dell'algoritmo di rilevamento dei volti di Viola-Jones . La tecnica si basa sul posizionamento di un subframe di 24x24 pixel all'interno di un'immagine e successivamente sul posizionamento di elementi rettangolari al suo interno in ogni posizione con ogni dimensione possibile. Queste caratteristiche possono essere costituite da …

85 algorithm image-processing computer-vision face-detection viola-jones

3

Come funziona il completamento del codice?

Molti editor e IDE hanno il completamento del codice. Alcuni di loro sono molto "intelligenti" altri in realtà non lo sono. Mi interessa il tipo più intelligente. Ad esempio, ho visto IDE che offrono una funzione solo se a) è disponibile nell'ambito corrente b) il suo valore di ritorno è …

84 algorithm autocomplete code-completion

13

Scegliere una scala lineare attraente per l'asse Y di un grafico

Sto scrivendo un po 'di codice per visualizzare un grafico a barre (o linee) nel nostro software. Va tutto bene. La cosa che mi ha lasciato perplesso è l'etichettatura dell'asse Y. Il chiamante può dirmi con che precisione vuole che la scala Y sia etichettata, ma mi sembra di essere …

84 algorithm math graph

25

Il modo più elegante per generare numeri primi [chiuso]

Chiuso . Questa domanda è basata sull'opinione . Attualmente 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 . Migliora questa domanda Qual è il modo più elegante per implementare questa …

84 c# java algorithm primes

4

Qual è il costo minimo per collegare tutte le isole?

C'è una griglia di dimensioni N x M . Alcune celle sono isole contrassegnate da "0" e le altre sono acqua . Ogni cella d'acqua ha un numero su di essa che indica il costo di un ponte realizzato su quella cella. Devi trovare il costo minimo per il quale …

84 algorithm dynamic-programming mathematical-optimization linear-programming heuristics

7

Numero massimo di sottostringhe univoche da una partizione

Ho modificato il titolo in modo che sia più comprensibile. Ecco una versione dettagliata della domanda: Abbiamo una stringa s e vogliamo dividerla in sottostringhe . Ogni sottostringa è diversa l'una dall'altra. Qual è il numero massimo di sottostringhe uniche che possiamo avere da un taglio. In altre parole, qual …

30 python string algorithm

3

Per due interi interi A e B, trova una coppia di numeri X e Y tali che A = X * Y e B = X xo Y

Sto lottando con questo problema che ho trovato in un libro di programmazione competitivo, ma senza una soluzione su come farlo. Per due interi interi A e B (può andare bene nel tipo intero a 64 bit), dove A è dispari, trova una coppia di numeri X e Y in …

22 algorithm bit-manipulation

3

Dato un numero intero N. Qual è il numero intero più piccolo maggiore di N che ha solo 0 o 1 come cifre?

Ho un numero intero N. Devo trovare il numero intero più piccolo maggiore di N che non contenga alcuna cifra diversa da 0 o 1. Ad esempio: Se N = 12la risposta è allora 100. Ho codificato un approccio di forza bruta in C ++. int main() { long long …

15 c++ algorithm

5

Esiste un modo efficiente per generare N numeri interi casuali in un intervallo con una data somma o media?

Esiste un modo efficace per generare una combinazione casuale di N numeri interi tale che: ogni numero intero è nell'intervallo [ min, max], gli interi hanno una somma di sum, gli interi possono apparire in qualsiasi ordine (es. ordine casuale) e la combinazione viene scelta in modo uniforme a caso …

14 algorithm random language-agnostic

3

Il modo più veloce per trovare un prodotto minimo di 2 elementi dell'array contenenti oltre 200000 elementi

Ho un array a[n]. Il numero nè stato inserito da noi. Devo trovare il prodotto minimo di a[i]e a[j]se: 1) abs(i - j) > k 2) a[i] * a[j]è ridotto a icona Ecco la mia soluzione (molto ingenua): #include <iostream> using namespace std; #define ll long long int main() { …

13 c++ algorithm optimization minimum

Domande taggate «algorithm»