algorithm

5calore

4risposta

L'algoritmo di Dijkstra è per i grafici diretti o indiretti?

Continuo a provare a google, ma i risultati che sto riscontrando stanno solo aggiungendo alla mia confusione. Sembra che possa essere eventualmente usato per entrambi? In tal caso, per quale motivo è

5calore

3risposta

stampa ASCII diamante figura in Java

ho cercando di stampare qualcosa di simile: +--------+ | /\ | | /--\ | | /====\ | |<------>| | \====/ | | \--/ | | \/ | +--------+ Finora ho con successo stampata la prima parte della figura

10calore

1risposta

Qual è l'algoritmo dietro Math.pow() in Java

Ho appena iniziato con Java e, come primo progetto, sto scrivendo un programma che trova le radici (in questo caso root) in un determinato numero. Attualmente sto provando Newton-Ralphson per raggiung

6calore

2risposta

Conta somma di multipli di un numero inferiore a N con O (1) complessità?

c'è dato due numeri M e N. Dobbiamo contare la somma di tutti i numeri interi sotto N, che sono divisibili per M. E 'possibile risolvere con O (1) la complessità? So che è un programma molto semplice

11calore

1risposta

Trova il prossimo elemento più grande in un array

Dato un array, per ogni elemento ho bisogno di trovare l'elemento più piccolo a destra dell'elemento dato che è maggiore dell'elemento corrente. Matematicamente, Per ogni indice i in ordine A, ho biso

11calore

2risposta

Ordinamento topologico con funzione obiettivo

Ho un DAG con N nodi, ovvero 1, 2, ..., N e ogni nodo ha un peso (possiamo chiamarlo ora) x_1, x_2, ..., x_N. Voglio fare uno smistamento topologico, ma la difficoltà è che ho una funzione obiettiva d

5calore

5risposta

Somma di array unica minima

Ho ricevuto una domanda di intervista e il mio algoritmo ha superato solo casi di test esemplificativi e non ha superato tutti i casi di test. Domanda: Dato un array intero ordinato, restituisce la so

42calore

2risposta

Calcolare il numero massimo di cicli possibili per una stringa di lunghezza

Alcune settimane fa Lembik asked the following question: Un periodo p di una stringa w è un qualsiasi intero positivo p tale che w[i]=w[i+p] quando entrambi i lati di questa equazione sono definito. L

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

5calore

4risposta

stringa estratto tra parentesi nidificate

ho bisogno di estrarre stringhe da parentesi annidate in questo modo: [ this is [ hello [ who ] [what ] from the other side ] slim shady ] Risultato (Ordine non importa): This is slim shady Hello f