Home/ Questions/Q 8926961
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-15T08:06:43+00:00

I am using VB.net 2012 and am wanting to do the following in code:

  • 0

I am using VB.net 2012 and am wanting to do the following in code:

I have a list of media items that is of length x.
Each item in the list has a duration of y.
I am wanting to create a new random list that has a total duration of z, and the items can only appear once in this new list.

What is the best way to do this? I am not sure if this qualifies as a ‘rucksack problem.’ Either way, may I please have some help to achieve this, either with pseudo code or actual vb.net code?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Pseudocode:

    1. Object Song: properties Name, Duration
2. mlstLibrary = List(Of Song) ... fill mlstLibrary
3. user enters desired playlist duration intPlaylistDuration    
4. make a copy of mlstLibrary called mlstLibraryWorking
5. Dim intPlaylistDurationWorking As Integer = 0
6. Dim lstPlaylist As New List(Of Song) ' This is the output playlist
7. Do While mlstLibraryWorking.Count > 0
7a.  Go through mlstLibraryWorking and remove all items that have .Duration > (intPlaylistDuration - intPlaylistDurationWorking)
7b1.  Pick random Song from mlstLibraryWorking 
7b2.  Add selected Song to mlstPlaylist
7b3.  intPlaylistDurationWorking += selected Song.Duration
7b4.  Remove selected Song from mlstLibraryWorking  
8. Loop
    • 0