Bin Packing Algorithms (Tutorial 5) D1 EDEXCEL A-Level

Поділитися
Вставка
  • Опубліковано 3 гру 2024

КОМЕНТАРІ • 51

  • @ArunaSekharYellamalli
    @ArunaSekharYellamalli 4 місяці тому +2

    It is 12:58 am now, and I have my exam in 9 hrs. This is still the best video even after 12 years. Thanks a ton!

  • @TheFangirlable
    @TheFangirlable 9 років тому +40

    You explained in 20 minutes what my professor could not explain at all. Bless you!

    • @HEGARTYMATHS
      @HEGARTYMATHS  9 років тому +2

      Mrs. Don Draper Hiya Don Draper (hows things after Madmen finished? :-) - thanks loads for the comment!!! A favour to ask....Any chance you could spare 30 secs to vote for HegartyMaths in this Richard Branson competition which ends in a few days. Would mean a lot to me and HegartyMaths. www.virginmediabusiness.co.uk/pitch-to-rich/start-up/hegartymaths/ Thanks Mr H

  • @mazdarx90
    @mazdarx90 11 років тому +1

    My maths teacher is your fan and tells all of his students to watch your great videos when stuck at home. He also shows your videos in our class...sometimes..while he keeps chillin on his rolling chair...lol..I still like him very much and he likes your videos alot. Thank you for putting these for free. Its a great way to educate students who struggle because of clg or money problems. Wish more students would see this and appreciate it. Be a shame to miss the opportunity to educate themselves.

  • @tommizzi3035
    @tommizzi3035 8 років тому

    You're an absolute legend, this vid helped me understand D1 better than what my teachers explained

  • @chaimajelassi989
    @chaimajelassi989 9 років тому

    Ow you took 19min to explain much better than my professor who tried to explain this lecture in two session .I have my exam tomorrow and it helped a Looot ! thank you very much!

  • @amalsaleem3830
    @amalsaleem3830 8 років тому

    All these lectures r vry helpfull.. Especially whn u r studying this book without any help frm a teacher.. Watchng ur lectures helped me n still is.. So thnk u.. :)

  • @HEGARTYMATHS
    @HEGARTYMATHS  11 років тому +1

    Put it after. The algorithm says write all numbers less than 6 down before it. 6 is not less than 6 (it equals 6) so write this after

  • @Bassel48
    @Bassel48 8 років тому +3

    Thats a nice and quick explanation. I was wondering how to deal with the same problem but in 3D space.

  • @davidhayes4814
    @davidhayes4814 7 років тому +9

    The full bin method is not an algorithm. It is a heuristic method and therefore can't be computerised. This is why the other methods are needed. Nice low-tech work though and all the better for it.

  • @TahirahAukloo
    @TahirahAukloo 10 років тому +13

    Did I mention that I am a big fan of yours?:)
    Thank you!!:)

    • @HEGARTYMATHS
      @HEGARTYMATHS  9 років тому +2

      Tahirah Aukloo Hiya Tahirah - thanks loads!!! A favour to ask....Any chance you could spare 30 secs to vote for HegartyMaths in this Richard Branson competition which ends in a few days. Would mean a lot to me and HegartyMaths. www.virginmediabusiness.co.uk/pitch-to-rich/start-up/hegartymaths/ Thanks Mr H

  • @czuar310
    @czuar310 4 роки тому

    You rock buddy! Such a life saver!

  • @onurakkus1325
    @onurakkus1325 4 роки тому +1

    great explanation great video

  • @daniyaayuni1005
    @daniyaayuni1005 7 років тому

    awsome explanation sir thank you wish could hv got a lecturer like you

  • @Uzzie96
    @Uzzie96 12 років тому

    Thank god for @HEGARTYMATHS !!

  • @faranahmadk7401
    @faranahmadk7401 2 роки тому

    Excellent!!

  • @kynncer763
    @kynncer763 5 років тому

    This guy is very in depth and quite clear but there's so much little stuff that wastes time, like rewriting the ascending order to descending order instead of just going from the right or adding the wastage instead of just subtracting the optimal (if theres no wastage in the optimal which there weren't in these examples) you could subract the optimal from the actual pipes then multiply the result by the value of one (eg 12 for the pipes

  • @theNeuo13
    @theNeuo13 3 роки тому

    thank you for the video. Is this algorithm like the Knapsack algorithm?

  • @LiLGliPPy
    @LiLGliPPy 12 років тому

    wow, thats lot of understannding in one video, thankx...:)

  • @csea_37_shayoribhowmick53
    @csea_37_shayoribhowmick53 Рік тому

    Thank you so much Sir

  • @planck663
    @planck663 12 років тому

    Thanks a lot!
    Explained extremely well!

  • @ninankara7
    @ninankara7 7 років тому +1

    im still wondering how you divide the data when doing full bin packing algorithm. I mean, if I were you, I will try to fulfill the size of 12, by doing decreasing number, after 7 then I'll see 4 first, instead of 3.. I mean, these number are still small number. If I have a lot of data, then it will be difficult to form such a combination.. so what is the best way to find the combination that fulfill the size?

  • @Lukekaku
    @Lukekaku 8 років тому +2

    Isn't the full bin packing algorithm always going to be the best? What's the point of using the other 2

    • @Heartless7747
      @Heartless7747 7 років тому +1

      In a really massive list full bin packing is difficult to use.

  • @vibhorrmittal
    @vibhorrmittal 7 років тому

    Thanks for this video

  • @pinkyjt123
    @pinkyjt123 11 років тому

    for the quick sort algorithm, say if the pivot was 6, and the number 6 was also in the list elsewhere, would you put it before or after the pivot of 6? would it even matter? it would be really helpful if someone could tell me soon as my exam is in less than 2 days :o thankyou x

  • @memoryLayer
    @memoryLayer 5 років тому +1

    9:02 Not 48, 12+12+6+14+9 = 53

  • @JackJankin
    @JackJankin 12 років тому

    How do you calculate the lower bound if the bins vary in size?

  • @georgehenna
    @georgehenna 7 років тому

    Is the full bin packing method an algorithm or ad hoc? Thanks for the videos!

  • @Misspooplex
    @Misspooplex 10 років тому

    for the full bin algorithm is it okay to use triples instead of pairs?

  • @idrisahmed94
    @idrisahmed94 12 років тому

    why isn't the binary search past paper questions not working?

  • @tronghailoveit
    @tronghailoveit 6 років тому

    Is there any algorithm can be applied for the third method (Full bin packing) which is used for computing automatically?

  • @mishradd
    @mishradd 3 роки тому

    perfect

  • @franciscoguzman6428
    @franciscoguzman6428 10 років тому

    What about ONLINE BIN PACKING.
    Do you have a Video with real examples?

  • @00JackCarter00
    @00JackCarter00 11 років тому +1

    Love how everyone watching is probably resitting

  • @johnalfred9965
    @johnalfred9965 9 років тому

    Hello Sir, thank you for the very useful video. :) I have a question. I calculated the lower bound and it came out as 4.03. Is the lower bound gonna be 4 or 5?

    • @MrSpeedy99
      @MrSpeedy99 9 років тому +1

      +john alfred 5, because in actuality you can't get 4.03 bins, so you'd need 5 :)

  • @АскольдМакарук
    @АскольдМакарук 6 років тому

    -Hi there.
    -General Cenoby.

  • @theojones9190
    @theojones9190 11 років тому

    hahaha I like how someone called "Jack Binns" is commenting on a video about bin packing...

  • @xueyao8476
    @xueyao8476 6 років тому +1

    on9:05 mistake:2*2=4

  • @theojones9190
    @theojones9190 11 років тому

    LAVVV ITTTTT

  • @chloetete
    @chloetete 12 років тому

    I thought it was DP algm....

  • @meze1174
    @meze1174 9 років тому

    and another one

  • @pinkyjt123
    @pinkyjt123 11 років тому

    i am! :)

  • @SorryCrane16
    @SorryCrane16 11 років тому

    how the fuck can i reply with this new layout

  • @theojones9190
    @theojones9190 11 років тому +1

    duel me fiend.

  • @csea_37_shayoribhowmick53
    @csea_37_shayoribhowmick53 Рік тому

    ❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤❤

  • @theojones9190
    @theojones9190 11 років тому

    literally nobody cares