Best-Fit-Algorithmus

-1

Ich wurde gebeten, einen Algorithmus zu machen, um die beste Anpassung für einige Musik in der minimalen Anzahl von Ordnern zu machen.Best-Fit-Algorithmus

Die Ordner haben eine feste Größe (wie die Ordner können nur 100 Minuten Musik halten).

zum Beispiel: Ich habe Musik mit diesen Längen (50 - 30 - 20 - 20 - 80 - 70 - 15 - 15) und die Ordnergröße beträgt 100 Minuten.

Das Ergebnis sollte 3 Ordner sein.

Ich weiß nicht einmal, wie der Algorithmus funktioniert. irgendwelche Ideen?!

Quelle

2017-11-26 Eslam Muhammad

Bitte ** Forschung ** und kommen mit einer ** spezifischen Frage ** zurück. – Zabuza

Versuchen Sie, die Anzahl der möglichen Kombinationen von 'einzigartigen' Elementen zu finden, deren Summe 100 oder ein beliebiger erforderlicher Wert ist. Denken Sie daran, dass die Elemente bei der nächsten Auswahl nicht wiederholt werden sollten. – krpra

Es sieht aus wie Bin Packing Problem die NP-hard Problem.So ist, dass Sie jede mögliche Kombination versuchen, bis die Summe einer bestimmten Kombination der Zielnummer überschreitet, können Sie aufhören diesen Zweig der Berechnung und den Weg zu dem nächsten Zweig .

Jetzt können Sie Ihr Ergebnis und Zählung die minimale Anzahl von Kombinationen, deren Summe 100 oder eine beliebige Zielnummer optimieren und das Minimum wird Ihnen die Anzahl der Ordner benötigt zum Speichern der data.I hoffe, es hilft.

Quelle

2017-11-26 15:21:48 krpra

Best-Fit-Algorithmus

Antwort

Verwandte Themen