N Queen Problem | Backtracking Algorithm |DAA| Design & Analysis of Algorithms | Lec-53 |Bhanu Priya

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

КОМЕНТАРІ • 78

  • @yasarhussain3811
    @yasarhussain3811 6 років тому +14

    @21:00 after (3, 2) u have to go for 2,3 right??

  • @ganeshraja8717
    @ganeshraja8717 6 років тому +25

    Mam at 21.00 why u r removing (0)(0) u have to remove (3)(2)

    • @manikanthreddyseelam6911
      @manikanthreddyseelam6911 Рік тому +5

      Their (3)(1) q should be remove ,we Got that q according to qat(0)(0)so we should remove that q.

  • @anilchaulagain5007
    @anilchaulagain5007 2 роки тому +7

    Great ! Again this is wonderful. I have found some books where the alogrithm is to place queen columnwise and to try out all the possibilites row-wise and author just does opposite, great piece of work !!!!!

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

      Plz can you tell me the name of th book

  • @speedgalaxyy
    @speedgalaxyy Рік тому +6

    Vinayak Santosh suggests me thanks vinayak

  • @ffarmy3561
    @ffarmy3561 Рік тому +1

    why does the 2nd queen is removed when backtracking at 20:36

  • @subhashinirani1117
    @subhashinirani1117 4 роки тому +7

    Mam in the last case last placed is b[3][1] element why we are removing b[0][0] element

    • @gauravpandey5918
      @gauravpandey5918 3 роки тому +3

      Because that Element is already at last row

    • @anilchaulagain5007
      @anilchaulagain5007 2 роки тому +1

      @@gauravpandey5918 The placement of First Queen at frst position led to the current implicit tree and the deadend is reached, no further solutions are possible by working on Q2 and Q3. We backtraced to the initial position to find other possible solutions. N! combintions possible and since N! is not defined in the class of functions. So, Big Oh of Exponential Complexity ! Hope it makes sense !!!

  • @jadeyun8149
    @jadeyun8149 2 роки тому +6

    Would you please elaborate on the time and space complexity? Thanks!

  • @venugopalan7242
    @venugopalan7242 5 років тому +4

    Ur class is just awesome....love that I just get everything.....

  • @ganeshkalam6480
    @ganeshkalam6480 Рік тому +1

    Excellent💯👏 teaching mam superb

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

    Ma'am after 8:05 column will be 2 row will be 1 but you are taking row as 0 why?

  • @ishaankhatter6384
    @ishaankhatter6384 3 роки тому +3

    it will lengthy for 8 queen problem, will 8queen prob come in semester exams?

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

    Mam can i get code by this algorithm

  • @durgareddymiryala9030
    @durgareddymiryala9030 3 роки тому +2

    Awesome!teaching in next video like want too know all possibilities chess board.so that playing chess queen position bit obscureble😇

  • @markanthonytisbe7690
    @markanthonytisbe7690 2 роки тому +3

    Can you solve 8 queen problem using that method?

  • @nikkosantos4313
    @nikkosantos4313 5 років тому +3

    I have a problem, idk how to solve this Algorithm. 12 Queens into 8x8 Chessboard but all Queens not attack each other. How to solve this problem?

  • @manognyadasika6918
    @manognyadasika6918 3 роки тому +1

    Life Saviour 💯💯

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

    I love you mam,
    thankyou so much for the great explanation...

  • @devikakv6650
    @devikakv6650 3 роки тому +1

    Awzmmm misss....thankuuu

  • @_HorebStanishJoshJ
    @_HorebStanishJoshJ 2 роки тому +1

    Really wonderful lecture but In some places you could've explained properly because I felt difficult in some part of your teaching but still maximum you have done your best.

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

    I cant understand why u r removing 0 0 and where is the 3 1 cell queen how u can draw this table without 3 1 cell queen

    • @KavyanshPandey
      @KavyanshPandey 5 років тому +2

      Because if we do this then we can not increment row by 1 as the number of row is only 3(0-3)....that's why she was removing (0,0)

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

      @@KavyanshPandey thanks i was also stuck there

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

    I love ur teaching

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

    Why you not remove the last queen that was 3 row and 1 colomn

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

    thankyou so much for the great explanation...

  • @SairahulSarikonda-ej2sp
    @SairahulSarikonda-ej2sp 4 місяці тому

    Superb madam

  • @shalinisengar2390
    @shalinisengar2390 6 років тому +2

    I m a fan of ur teaching

  • @sushmakonathala6432
    @sushmakonathala6432 4 роки тому +2

    Can u explain 8queen problem

  • @Surya-hw4ox
    @Surya-hw4ox 5 років тому +2

    Can you give a soft copy material

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

    very helpful material

  • @vamshianand959
    @vamshianand959 3 роки тому +1

    @18:00 mam it will be 2+3 but u did 1+1

  • @pallavitejaswarupini8691
    @pallavitejaswarupini8691 6 років тому +7

    Why u r removing 0 0 why u r not removing 3 1

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

      OMG same doubt sister..? If u know tell me

    • @KiLLeR-cy8ml
      @KiLLeR-cy8ml 4 роки тому +6

      @@shoaibshaik1507 i think its too late ... but if u dont im saying.. in 3 1 there is no other row to increment and check.. so we gone back tracking again from there..so from there the last queen is 0 0

  • @TA-rs7xv
    @TA-rs7xv 3 роки тому

    Play at the speed 2x for better understanding😅😅

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

    Awesome mam.. Tnq

  • @ismailkhan-xs7fx
    @ismailkhan-xs7fx 3 роки тому

    Very nice mam

  • @saneoommenabraham2315
    @saneoommenabraham2315 5 років тому +7

    I played all her video at 2X

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

      me too

    • @SuRya-ru3xo
      @SuRya-ru3xo 2 роки тому

      why bro any prblm with your phn

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

      @@SuRya-ru3xo not the problem with phn. There is 2x speed option for a reason and I'm using it for that specific reason it is made for. So maybe think from other side of the table.

    • @SuRya-ru3xo
      @SuRya-ru3xo 2 роки тому

      @@SaneCreation chill bro

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

    thysm for explain it in easy way

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

    Superb!

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

    Thank u mam❤

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

    Great mam

  • @AMITSHARMA-sl2tq
    @AMITSHARMA-sl2tq Рік тому

    Thanks

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

    Thank you Ma'am

  • @AdityaSingh-cj6nd
    @AdityaSingh-cj6nd 6 років тому +3

    Play at the speed of x1.25

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

    Mam i need an explanation for algorithm

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

    Plz explain right way you are not following incremental in same way

  • @VoyagerVlogs
    @VoyagerVlogs 6 років тому +5

    x1.5 is fine

  • @btechlife3794
    @btechlife3794 Рік тому +3

    Explaination is wrong after second queen placed why didn't go colum 3 for queen 3 I think ur explaination is wrong 😂

  • @funnyvideo-fe7xo
    @funnyvideo-fe7xo 6 років тому

    nice mam

  • @ArpitSharma-kk9tl
    @ArpitSharma-kk9tl 4 роки тому

    TCS MCA SASTRA hit like🤣🤣🤣

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

    For 8 queen problem

  • @sahiljaswal08439
    @sahiljaswal08439 2 роки тому +1

    Paper may baaki questions bhi hote hai. Isay karte karte to meri umar beet jaaegi 😭

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

    Yu making problem so lengthy , first yu have put q in r=1 and c=0

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

    Tysm

  • @aggupta1636
    @aggupta1636 Рік тому +1

    Kyu yeh sab faltu ka karvate jab saaf saaf dikh rha kaha place ho sakti to sidhe place karo na kyu har jagah check karna hai ?😌 Ya fir horse ki tarah chalo

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

    😁😘

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

    Love you

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

    Pronounciate properly

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

    Video is totally wrong.. Remove this video..