Digit dynamic programming with a SPOJ example
Вставка
- Опубліковано 12 вер 2024
- Digit Dynamic Programming involves finding the sum, count or any aggregation of numbers whose digits satisfy a given set of properties. Digit DP is an advanced topic for competitive programmers, and requires some prior knowledge of dynamic programming.
Help the community by filling out the survey from SoundRocket here:
srsrv.com/GKCS
The Study of Digital Platform Workers will help the international community to better understand workers motivations to perform competitive programming tasks, as well as to have a better idea of their working conditions, employment opportunities, and related experiences. The study is being funded by the International Labour Organization, which is an agency of the United Nations, which sets labour standards and develops policies promoting decent work for all women and men. More about the ILO can be found here: www.ilo.org/ The ILO has contracted with SoundRocket, and independent survey research consulting firm located in Ann Arbor, Michigan, USA to conduct the survey.
We are looking for people who participate in competitive programming to participate in this survey-including those who participate purely in competitions, as well as those who participate in industry-sponsored challenges.
Those who respond to the survey will be promised confidentiality. Their responses will be made anonymous once data collection is completed and prior to any analysis. Their identity will not be linked to the research data file in any way. The findings will be part of a larger research project seeking to better inform policy debates on the on-demand economy.
Below are the links to the SPOJ problems and solutions related to digit dynamic programming:
GONE Problem -
www.spoj.com/p...
pastebin.com/M...
RAONE Problem -
www.spoj.com/p...
pastebin.com/P...
LUCIFER Problem -
www.spoj.com/p...
pastebin.com/Q...
Preparing for software engineering interviews?
AlgoExpert:
www.algoexpert....
Made by engineers from Google and Uber, this site helps you build your algorithmic skills using code and white board explanations.
Be sure to use the code 'gaurav' for the discount. You get 30% off!
Preparing for design Interviews? Check out the "Grokking the system design interview" course:
www.educative....
System Design Playlist: • System Design Playlist
Become a channel member!
/ @gkcs
You can follow me on:
Facebook: / gkcs0
Quora: www.quora.com/...
LinkedIn: / gaurav-sen-56b6a941
Twitter: / gkcs_
Did you find the video useful? Feel free to share the video with your friends and on Competitive Programming forums!
Please also keep making videos on competitive programming.
It was indeed helpful Gaurav..thanks .. ee need more of dynamic programming.. also can u please consider about making it digital presentation rather than whiteboard..
Great video, one suggestion though, please avoid zooming in, it's quite irritating, whatever you right is still visible, but if you think otherwise please try writing into a larger font than zooming in :)
Thank you very much for doing this. It was very helpful.
Was wondering when you would make a video on dynamic programming, thanks to your wonderful explanation I am finally able to understand it better!
i searched this for first time today and u have had uploaded it ...
Even though your 0 is similar to 9 and u as well was confused between them once in a while 😃
It's was great explanation.
I replaced it from time to time 😛
Thanks!
Wow , a digit dp qn was asked in today's Oct Easy , beautifully explained , thanks :)
www.spoj.com/problems/GONE/
same problem
what are u talking about
@@saiswaroop5889 hackerearth october easy challenge
Great video! That additional state dimension of being "on the edge" was the key to cracking this problem
Really nice explanation of why there is a need to pass certain parameters, I was reading the same thing on other platform as well but this video really stands out.
Thanks!
Great video, I was waiting for you or Tushar to make it. Thanks.
Seriously wanted a video on this topic.
Your explanation is Great👍.
Thank you very much.✌️
Stopped the video at 8:04 . Looks like I will give it a try and see if I understand until this point before moving forward. Great explanation of not just the problem, but also of how to approach any problem.
All the best!
the king 👑
😁
beautiful!
Thank you!
Nice explanation... Missed your CP related videos.. please upload more frequently...
Awesome explanation !! Sir please make more videos on DP🙏
Thanks!
You can check out the dp playlist on the channel.
The similar ques was asked in phone pe coding test :p
it was a 75 marks question asked in intuit hiring challenge
Great explanation! Thanks
Hey Gaurav, thanks for letting us in in having such thought process oriented problem solving. Great job please do more of these if you can.
P.S you seem lot more happy and light..lemme not ask why :p
Hahaha!
Really great explanation. I was struggling with this topic for such a long time. Thanks Gaurav. Also can u make a video on flows?
Can anyone give me the problem link, please?
Wow this popped up. I was looking since a long time
how no of digits log(n)?
Use the video card which flashes at that time?
Nice one. really liked the memoization technique.
just a request
Please improve clarity of videos
great explanation
Thanks for the great explanation. :)
Video Suggestion: SOS DP
Given an array find the maximum difference between sum of elements present at odd and even positions.You can delete any number of elements you want to . Please any one can tell me solution??
how do you get log(N) for the number of digits? can you please provide an explanation for that?
ua-cam.com/video/Xe9aq1WLpjU/v-deo.html
Thanks a lot 🙏🙇
can you pls explain one program related to digit dynamic
programming
Nice One Buddy..!!
😁
nice explanation.
try to explain the logic more and touch other ways to approach the problem, rather than focusing on the code itself
Pro tip: to get these concepts watch it at 0.25
Hi Gaurav, I'm here at DevFest Hyderabad. Where are you? I want to meet you!
I just wanted to wish you HaPpY BiRtHdAy
Nice one.
gaurav bhaiya ,video is blurring ,not much clear please increase the video quality :)
clearity in video quality is not good
otherwise the concept you explained is excellent !
It seem's like someone thought you "6 ka ulta 9", you literally write 9 that way! 😃
😛
Better Camera please
Hey, Thanks for this.
But why your camera becomes out of focus every-time?
I messed up this time too. The focus was fixed in the past two videos but this one didn't go as planned.
@@gkcs One suggestion, try to look the video camera(while recording) after 2 to 5 minutes so that you could be sure about the out of focus problem.
Back to CP from system design and ML. Hope you are preparing for an job change. LOL. Anyway keep generating content for the people.
Happy birthday🥳🥳🥳
Calm down you good..!
when i saw dp in the title, i thought something else but that's just me..
Hahaha
Gaurav, which is your codeforces handle? I want to add you as a friend and see you subs :3
log(n^2) or (log(n))^2
The latter.
big fan
Most tricky is 11:20
isn't it n^2
What is?
@@gkcs the unoptimised approach n numbers * sum of n digits in a number
You are going to jail for how you write 9, never seen someone write 9 like that.
Hahaha!
1st 😂