greedy

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

algorithm sorting dynamic-programming greedy 2016-07-18

---

5calore

1risposta

Regex troppo goloso

Sto provando a usare regex per ridurre le stringhe di caratteri ripetuti. Per esempio, io sto cercando di girare: Yaaaaaaaaay -> yaaay hahahahahaha -> hahaha toptoptoptop -> toptoptop Così, se vedo un

regex greedy 2011-12-08

---

5calore

1risposta

Cambio monete: approccio avido

Il problema sta cambiando di un centesimo con quarti, monetine, monetine e penny e utilizzando il minor numero totale di monete. Nel caso particolare in cui le quattro denominazioni sono quarti, dimes

algorithm dynamic-programming greedy 2015-05-09

---

6calore

1risposta

TSP: il peggiore rapporto case cresce

Come parte della mia tesi di scuola superiore, sto descrivendo l'euristica per il problema del commesso viaggiatore. leggevo this sorta di caso di studio (pagina 8), ma non riesco a unserstand cosa si

algorithm time-complexity nearest-neighbor greedy traveling-salesman 2015-08-19

---

5calore

2risposta

C# RegEx che impedisce la corrispondenza avida con lo stesso modello ripetuto

Nell'implementare un parser di script di piccole dimensioni ho riscontrato un problema con questo esempio di codice: volendo selezionare solo la parte compresa tra le istruzioni "if {}", è essere avid

c# regex lookup greedy 2013-08-06

---

5calore

4risposta

Qual è l'approccio corretto per risolvere SPOJ DIEHARD?

Stavo cercando di risolvere una domanda di pratica su SPOJ https://www.spoj.pl/problems/DIEHARD/. Tuttavia, entrambi i miei avidi approcci hanno portato a una risposta errata e la ricorsione era tropp

c++ algorithm recursion dynamic-programming greedy 2012-10-19

---

5calore

4risposta

Programmazione dinamica - modifica apportata

Non riesco a trovare la mia ultima sezione di codice per un problema di modifica dinamica delle monete. Ho incluso il codice qui sotto. Non riesco a capire l'ultimo else. Dovrei semplicemente usare l'

java dynamic-programming greedy 2011-11-07

---

5calore

1risposta

Greedy Algorithm Java/metodo firstFit

Sto prendendo una struttura di dati e algoritmi con classe Java presso il mio college locale, e sono completamente bloccato sul mio attuale compito a casa. Il problema è il seguente ... Scrivere un pr

java greedy 2016-05-06

---

5calore

3risposta

C'è un margine che possiamo eliminare senza disconnettere il grafico?

Prima di iniziare, sì, questo è un compito. Non avrei postato qui se non avessi provato il più possibile per risolvere questo per le ultime 14 ore e non ho ottenuto nulla. Il problema è il seguente: V

algorithm graph greedy 2012-01-03

---

5calore

2risposta

Perché l'algoritmo goloso è ottimale?

Codilità, lezione 14, task TieRopes (https://codility.com/demo/take-sample-test/tie_ropes). In breve, il problema è di partizionare una lista di interi positivi A nel numero massimo di sottolisti (con

algorithm greedy proof 2014-10-08

---