dynamic-programming

7calore

4risposta

Dato un insieme di intervalli S, e un intervallo sovrapposto R, trovare il sottogruppo più piccolo in S che comprende R

Di seguito è riportata una domanda di intervista che mi è stata data da qualcuno e non sono sicuro quale sia la soluzione migliore a questo è: dato un insieme di intervalli: (es S = {(1, 4), (30, 40),

6calore

2risposta

ricorsione se Condizione

Quello che segue è un'implementazione del problema da Spoj: - http://www.spoj.com/problems/COINS/ #include <stdio.h> #define ll long long ll arr[100000]; ll max(ll n) { if(n < 49999)// Dou

9calore

3risposta

Algoritmo di tutti i filmati

Mi sono imbattuto in questo problema che sembra piuttosto interessante. Ci sono alcuni film che vogliamo vedere tutti loro, ma mostrano solo nei seguenti orari: movieA : 15 movieB : 14, 15, 17 movie

7calore

2risposta

Ottimizza algoritmo Leaper Graph?

Durante un colloquio tecnico di 45 minuti con Google, mi è stato chiesto un problema con Leaper Graph. Ho scritto codice di lavoro, ma in seguito ho rifiutato l'offerta di lavoro perché mi mancava la

6calore

3risposta

efficiente algoritmo per contare il numero di sottosequenze divisibile per 6

Data una stringa di cifre decimali, devo trovare il numero di tutte le sottosequenze divisibili per 6. 1 ≤ value of String ≤ 10^6 Ho provato l'approccio ingenuo di iterare su tutte le possibili sott

16calore

3risposta

Ricerca di una stringa minima che soddisfa alcune condizioni

Recentemente, mi è stato chiesto il seguente problema durante un'intervista. Data una stringa S, ho bisogno di trovare un'altra stringa S2 tale che S2 sia una sottosequenza di S e anche S è una sottos

6calore

1risposta

Dato 2 array di numeri non negativi, trovare la somma minima di prodotti

Date due matrici A e B, ciascuno contenente n numeri non negativi, rimuovere a>0 elementi dalla fine di A e b>0 elementi da fine B. Valutare il costo di un'operazione come X*Y dove X è la somma degli

9calore

2risposta

Javascript sta dando una risposta diversa allo stesso algoritmo in Python

Sto lavorando al problema Rosalind Mortal Fibonacci Rabbits e il sito web continua a dirmi che la mia risposta è sbagliata quando uso il mio algoritmo scritto JavaScript. Quando uso lo stesso algoritm

7calore

1risposta

Modelli variabili e nessun valore

I modelli sono utili per la programmazione di funzioni e classi del modello, quindi possiamo utilizzare per abbreviare il nostro codice e consentire al compilatore di lavorare per noi. Nel mio caso vo

5calore

2risposta

somma contigui minimo che può essere ottenuto effettuando al massimo K swap

ho questo lavoro: Dato un array composto da N numeri interi, si sono tenuti a stampare la somma contigua minimo che può essere ottenuto dopo aver effettuato al massimo K swap. Durante uno scambio, è p