| Beitragsrückblick für (die neuesten Beiträge zuerst) |
|
Svenauskr |
Erstellt: 9:14 am 28. März 2012 |
@Rage Stimmt, jetzt wo du es sagst. Daran kann ich mich auch wieder erinnern. Lang, lang ist's her.   |
|
rage82 |
Erstellt: 8:18 am 21. Feb. 2012 |
seltsamerweise konnten cd-player anfang der 90er ein ähnliches problem ohne weiteres lösen.
dort gab man an, welche länge die zu bespielende kassette hat und der player hat die tracks so ausgewählt, dass man 30min (oder 45min) mit den vorhandenen liedern möglichst perfekt erreichte. und das ganze dauerte maximal 10 sekunden 
|
|
Aqua |
Erstellt: 7:19 am 21. Feb. 2012 |
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
|
|
Postguru |
Erstellt: 22:51 am 20. Feb. 2012 |
| Man kann AudioCDs überbrennen ... d.h. es geht etwas mehr drauf muss nur im Brennprogramm entsprechend aktivieren
|
|
fuUser |
Erstellt: 18:14 am 20. Feb. 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.
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)
|
|
Aqua |
Erstellt: 15:19 am 20. Feb. 2012 |
Gibts auch nicht......ist, AFAIK ein NP-Problem . Hatte letztens an der Uni das gleiche Beispiel, nur mit nem Dieb, der ein maximales Gewicht von X Kilogramm mit einem maximalem Wert Y an Diebesgut weg schleppen sollte........je mehr Lieder, desto komplexer wird des Problem.........
Wirste dich wohl selbst hinsetzen müssen. ;-)
|
|
AssassinWarlord |
Erstellt: 17:48 am 19. Feb. 2012 |
so schwerkanns ja eigentlich nicht zu programmieren sein, aber da ich nicht programmieren kann, überlasse ich meine idee mal einen anderen hier, der damit milliarden machen kann
finde einfach nichts 
|
|
ocinside |
Erstellt: 15:22 am 19. Feb. 2012 |
Für Daten CDs habe ich sowas schonmal gesehen, aber für Audio CDs bist du wohl auf eine Marktlücke gestossen
Aber es gibt ja soviele Programme und Tools, da wird sowas bestimmt irgendwo existieren ...
|
|
AssassinWarlord |
Erstellt: 15:03 am 19. Feb. 2012 |
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? ^^
|
![]() × |
