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

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

КОМЕНТАРІ • 78

  • @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

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

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

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

    Vinayak Santosh suggests me thanks vinayak

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

    Excellent💯👏 teaching mam superb

  • @_HorebStanishJoshJ
    @_HorebStanishJoshJ Рік тому +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.

  • @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.

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

    Superb madam

  • @bkmeher9005
    @bkmeher9005 11 місяців тому

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

    • @SR_Cineverse
      @SR_Cineverse 10 місяців тому

      Yendi love you you seputhuuu

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

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

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

    Awzmmm misss....thankuuu

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

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

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

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

  • @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 роки тому +2

      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 !!!

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

    Can you solve 8 queen problem using that method?

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

    thankyou so much for the great explanation...

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

    I love ur teaching

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

    Life Saviour 💯💯

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

    I m a fan of ur teaching

  • @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

  • @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 😂

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

    very helpful material

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

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

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

    Play at the speed 2x for better understanding😅😅

  • @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

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

    Awesome mam.. Tnq

  • @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?

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

    x1.5 is fine

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

    thysm for explain it in easy way

  • @AMITSHARMA-sl2tq
    @AMITSHARMA-sl2tq 10 місяців тому

    Thanks

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

    Superb!

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

    Play at the speed of x1.25

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

    Thank you Ma'am

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

    Very nice mam

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

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

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

    Can u explain 8queen problem

  • @pallavitejaswarupini8691
    @pallavitejaswarupini8691 5 років тому +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

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

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

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

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

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

    Thank u mam❤

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

    Great mam

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

    Can you give a soft copy material

  • @pallavitejaswarupini8691
    @pallavitejaswarupini8691 5 років тому +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 4 роки тому

      @@KavyanshPandey thanks i was also stuck there

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

    Mam i need an explanation for algorithm

  • @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

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

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

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

    Tysm

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

    For 8 queen problem

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

    nice mam

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

    😁😘

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

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

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

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

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

    Pronounciate properly

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

    Love you

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

    TCS MCA SASTRA hit like🤣🤣🤣

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

    Video is totally wrong.. Remove this video..