|
AssassinWarlord
aus sichtslos
offline
Real OC or Post God !
23 Jahre dabei !
Intel Core i5
2666 MHz @ 3333 MHz
|
      
Servus@all...
gibt es irgendein brennprogramm, was selbstständig die einzelnen Lieder die man auf eine normale Audio CD Brennen möchte, sortieren kann, sodas möglichst genau die 80minuten die auf eine 700MB CD Passen, ausnutzen kann?
wenn ich z.B. 5 CDs habe, würden 400 minuten draufpassen, sind in etwa 82 lieder. jedes lied hat halt eine andere größe, von 2:30 min bis hin zu 8 minuten ist eben alles vertreten. Nun gilt es aber eben, die lieder so anzupassen, bzw. zu sortieren das jede einzelne CD möglichst bis zum rest genutzt wird, sodas man eben wirklich alle 82 lieder unterbekommt die ingesammt 399 minuten spielzeit haben.
gibt es sowas, oder hab ich da eine marktlücke entdeckt? ^^
hab nix
|
Beiträge gesamt: 10237 | Durchschnitt: 1 Postings pro Tag
Registrierung: Juli 2001 | Dabei seit: 8662 Tagen | Erstellt: 15:03 am 19. Feb. 2012
|
|
|
|
|
|
|
|
fuUser
offline
OC Newbie
13 Jahre dabei !
Intel Xeon
|
Das Problem ist definitiv nicht NP-Hard, da die verfügbare Größe fix und die Liederauswahl nicht unendlich groß ist.
Bei dem Dieb-Beispiel hat man 2 unabhängige Größen, hier nur eine ;-)
Berechnung ist auch relativ gut vorhersagbar, da man einfach alle Paare aus Track und Länge in eine Menge wirft, die Potenzmenge davon berechnet und dann von allen Kombinationen von Untermengen der Potenzmenge, welche disjunkt sind, die 5 wählt, die am größten sind, aber unter 80 Min liegen.
Dauert "ein wenig", aber Komplexität ist direkt von der Anzahl der Lieder abhängig, also nicht NP-Hard.
Davon abgesehen würde ich mir ein Radio kaufen, das MP3s abspielen kann, am besten von USB oder DVD, dann hat man das Problem nicht.
Denke mal handelt sich um ein altes CD-Autoradio o.ä?
(Geändert von fuUser um 18:23 am Feb. 20, 2012)
|
Beiträge gesamt: 57 | Durchschnitt: 0 Postings pro Tag
Registrierung: Aug. 2011 | Dabei seit: 4975 Tagen | Erstellt: 18:14 am 20. Feb. 2012
|
|
|
|
Aqua
aus Versehen
offline
OC God
21 Jahre dabei !
Intel Core i5
|
Zitat von fuUser um 18:14 am Feb. 20, 2012
Das Problem ist definitiv nicht NP-Hard, da die verfügbare Größe fix und die Liederauswahl nicht unendlich groß ist.
Bei dem Dieb-Beispiel hat man 2 unabhängige Größen, hier nur eine ;-)
Berechnung ist auch relativ gut vorhersagbar, da man einfach alle Paare aus Track und Länge in eine Menge wirft, die Potenzmenge davon berechnet und dann von allen Kombinationen von Untermengen der Potenzmenge, welche disjunkt sind, die 5 wählt, die am größten sind, aber unter 80 Min liegen.
Dauert "ein wenig", aber Komplexität ist direkt von der Anzahl der Lieder abhängig, also nicht NP-Hard.
|
Da war ja was...... .....ich wusste, wieso ich AFAIK schrieb .... ;-)
Ich habs nochmal nachgeschlagen........stimmt, NP - Problem ist es nicht......allerdings schon ein Rechenaufwand, der nicht unbedingt zu verachten ist.........ich wüsste nicht, welche Software das machen würde.....
lg
aqua
Mein Kindheitstraum ist es, die 32bit-Farbpalette als Buntstifte zu besitzen!
|
Beiträge gesamt: 4916 | Durchschnitt: 1 Postings pro Tag
Registrierung: Dez. 2003 | Dabei seit: 7781 Tagen | Erstellt: 7:19 am 21. Feb. 2012
|
|
|
|
|
|
|
|
