Problem Session 2 (MIT 6.006 Introduction to Algorithms, Spring 2020)

แชร์
ฝัง
  • เผยแพร่เมื่อ 12 ม.ค. 2025

ความคิดเห็น • 51

  • @oussamamegouas262
    @oussamamegouas262 ปีที่แล้ว +21

    This teacher is just a gift for MIT students and now for us all, great vibe, great problem sets ... thank you MIT

  • @utsavdave7926
    @utsavdave7926 3 ปีที่แล้ว +23

    45:03 Problem 2
    52:17 Problem 3
    1:08:37 Problem 4

  • @jaggis4914
    @jaggis4914 3 ปีที่แล้ว +46

    Justin is a one happy guy! Great session. Thank you Justin!

  • @sungjuyea4627
    @sungjuyea4627 2 ปีที่แล้ว +6

    The reason for 34:59 is in CLRS book(ch 4.6.). The proof of the theorem uses big theta, and it looks perfectly fine to replace it with big O.

  • @nithinkzy15
    @nithinkzy15 2 ปีที่แล้ว +13

    The only algorithm teacher that bought smile to my face while learning .. Justin 😁😁 👍👍

  • @reginaphalange2563
    @reginaphalange2563 3 ปีที่แล้ว +5

    Justin is so happy! which makes me happy. Thank you.

  • @nitinnegi6955
    @nitinnegi6955 3 ปีที่แล้ว +19

    I love this teacher's vibe

  • @Alex-xi3bw
    @Alex-xi3bw 2 ปีที่แล้ว +3

    50:13 Little Freudian slip there eh?

  • @YeekyYeeky
    @YeekyYeeky หลายเดือนก่อน

    I love this Justin's character

  • @neel_artstrong
    @neel_artstrong 2 ปีที่แล้ว +5

    Why are you zooming at 22:32 when he confronts his mistake? To emberess him!? 😂

  • @JosephCaburnay
    @JosephCaburnay 3 ปีที่แล้ว +5

    State-of-the-art wolf brick-blowing pig analysis! LOL!

  • @patientson
    @patientson 9 หลายเดือนก่อน +1

    Lol. This brother speaks in riddles. Wait till you get your results and see him tell you why you failed or got it right. All the professors in this course are cosmic gifts.

  • @scottdialo5709
    @scottdialo5709 ปีที่แล้ว

    I finally understood, thanks prof Solomon for explaining this easy...thanks MIT for sharing these courses.

  •  4 หลายเดือนก่อน +1

    feel like my mind is melting, FABULOUS

  • @Mehmet-ku7dc
    @Mehmet-ku7dc 2 ปีที่แล้ว +3

    51:15 I think it should be 2^m-1 < k ≤ 2^m
    If 2^m-1 ≤ k then it wouldn't go to 2^m
    Correct me if I am wrong

  • @ahkTuts
    @ahkTuts 2 ปีที่แล้ว +5

    How did no one react to his first joke when he was talking about the things they "learned last week"? like infinity stones and stuff? they were truly not paying attention and thats why he said that the class didnt seem interactive xDDD

  • @koushikvss7638
    @koushikvss7638 3 ปีที่แล้ว +11

    This guy is just too awesome

  • @nanunsaram
    @nanunsaram 2 ปีที่แล้ว +1

    This lecture makes me smile!

  • @Anubis10110
    @Anubis10110 3 ปีที่แล้ว +4

    I think I will never get bored of Solomon lectures

  • @hitaishibarai9062
    @hitaishibarai9062 2 ปีที่แล้ว

    48:30 This question about finding planets with the index K. Provided that the key indices are not duplicate can't we simply take left as 1 and right as K. since we know that the K key will never to at an index greater than K.

    • @Karim-nq1be
      @Karim-nq1be ปีที่แล้ว

      We don't know where k is.

  • @dankal444
    @dankal444 4 หลายเดือนก่อน

    Its very hard to understand yet solve the problem around 56:00. What is document, image, what is x, y, what sorting they are talking about? Are the images same size? How one sorts images, like wtf? xD
    There must be some information in the notes people have but not being said aloud

  •  2 ปีที่แล้ว +3

    Its great to watch this. Awesome instructor.

  • @Karim-nq1be
    @Karim-nq1be ปีที่แล้ว

    It was quite funny and very well explained, thank you prof Solomon and MIT.

  • @aliz.4043
    @aliz.4043 3 ปีที่แล้ว +6

    thank you for sharing this "fabulous" content ❤

  • @EliotMcLellan
    @EliotMcLellan ปีที่แล้ว +1

    1:09:37 82% OF HIS TIME MAKING A JOKE ABOUT THAT

  • @Eduardo-cr8ri
    @Eduardo-cr8ri 2 ปีที่แล้ว +3

    Wait this is the graphics guy!?

  • @Sooner_Smith
    @Sooner_Smith 3 ปีที่แล้ว +8

    There’s something ironically funny about the Massachusetts’s Institute of TECHNOLOGY still using chalkboards.

    • @annafebland4460
      @annafebland4460 2 ปีที่แล้ว +7

      I think it’s more helpful. Markers are harder to see and spontaneously stop working. You can tell if the chalk it about to stop working soon just by looking at the length of the chalk.

  • @hung-tienhuang3640
    @hung-tienhuang3640 3 ปีที่แล้ว

    At 1:18:47, wouldn't the last house also be special because is is a house that has no easterly neighbor? Therefore, the sequence actually have two special houses instead of all but one. Maybe my understanding to all but one is wrong.

    • @calumstrange7263
      @calumstrange7263 3 ปีที่แล้ว +2

      'all but one' means that there is only 1 'non-special' house, every other house is special.

    • @lolol_888
      @lolol_888 3 วันที่ผ่านมา

      The last house cannot have a smaller amount of bricks than the second to last, because the second to last house is special (by definition, neighbor on right of it has at least the same number of bricks). Thus, the last house will not fall down, as getting blown down requires the house on the right to have strictly less bricks.
      (At least that's how I interpreted this question)

  • @chiranshuadik
    @chiranshuadik 3 ปีที่แล้ว +3

    he is awesome!

  • @annafebland4460
    @annafebland4460 2 ปีที่แล้ว +4

    17:30 sounds like he farted 😂

  • @thepolyglotprogrammer
    @thepolyglotprogrammer 6 หลายเดือนก่อน

    Love this guy!

  • @programminglover2976
    @programminglover2976 9 หลายเดือนก่อน

    goddd this guy is so cool... :) great session

  • @taojiang7259
    @taojiang7259 2 ปีที่แล้ว +1

    What an exciting teacher!

  • @aaaqqqqqaa3977
    @aaaqqqqqaa3977 ปีที่แล้ว

    "different way to skin the same cat.. is that a weird phrase? idk.. "
    LOL

  • @abdelaziz2788
    @abdelaziz2788 3 ปีที่แล้ว +2

    like the laugh

  • @여늘-p6s
    @여늘-p6s 2 ปีที่แล้ว

    1:08:34

  • @sansapps5350
    @sansapps5350 2 ปีที่แล้ว

    31:15 F WORD HAHAHA

  • @qzurg
    @qzurg 7 หลายเดือนก่อน

    one of the worst courses ever, doesnt truly explain it, just dishes out formulas and doesn't explain them thoroughly. students also don't question the prof, and just accepts it. terrible

    • @mitocw
      @mitocw  7 หลายเดือนก่อน +2

      In case you mean this video and not the full course... this video is just to go over the problem sets. This video is not an example of the lectures of the course. Here's the playlist for the lecture and problem set videos: th-cam.com/play/PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY.html. Also, there are non-video resources for this course on MIT OpenCourseWare at; ocw.mit.edu/6-006S20. In case you really mean the course course... sorry it didn't work for you. We do have another version of the course that might be of help (it has videos too): ocw.mit.edu/courses/6-006-introduction-to-algorithms-fall-2011/. Best wishes on your studies!