- Видео 9
- Просмотров 11 939
The Art of Software Development
Добавлен 15 авг 2021
Interesting aspects of writing code and leading teams that do. Occasional content from related areas like math or electronics.
Solving Sumplete using Constraint Propagation
Sumplete is a fun puzzle game, kind of like Sudoku. Its claim to fame is that ChatGPT invented it. In this video, I write a constraint propagation-based solver to solve the game. The complete code is also available on github.
Sumplete game: sumplete.com/
Sumplete's origin story: sumplete.com/about/
The controversy: gizmodo.com/chatgpt-copy-sumplete-puzzle-game-summer-rullo-1850212198
My github repo: github.com/mchlgibs/sumplete-solver
Sumplete game: sumplete.com/
Sumplete's origin story: sumplete.com/about/
The controversy: gizmodo.com/chatgpt-copy-sumplete-puzzle-game-summer-rullo-1850212198
My github repo: github.com/mchlgibs/sumplete-solver
Просмотров: 684
Видео
Using Excel to Calculate π Like Newton
Просмотров 691Год назад
Happy belated Pi-Day. In this video, I show how Newton calculated π (pi). I explain the reasoning, with a combination of algebra and a little calculus, and do the full calculation in Excel. If you've taken Algebra 2, you should be able to understand 95% of the video. This video is a sequel to my video explaining how Archimedes calculated π: ruclips.net/video/0bpq4hg6Vdw/видео.html
How to write complex loops correctly
Просмотров 744Год назад
There are simple loops ( for element in set ) and complex loops. You probably already know how to write simple loops, but complex loops don't follow the same pattern and need some more sophisticated techniques to get them right. In this video I talk about the techniques and apply them in an extended example to write a correct complex loop. Techniques include loop invariants, loop variants, and ...
My favorite math joke (involves calculus)
Просмотров 127Год назад
On the lighter side. My favorite math joke of all time. It needs a bit of calculus to get it.
Using Excel to Calculate π Like Archimedes
Просмотров 489Год назад
Archimedes invented a way to calculate π in 250 BC. In this video I explain his reasoning and use Excel to do the calculation. I tried not to assume too much, so I go over the math that's needed to understand the full thing; if you've got a junior high or early high school level of mathematics, you should be able to follow everything.
Populating a printed circuit board - Part 2
Просмотров 91Год назад
In this video I tell the rest of the story of the board from Part 1. What the inspiration was, how I designed it, what went wrong, and how I fixed it. Then I populate the remaining components (mostly through-hole) and bring the board up. Part 1: ruclips.net/video/i3A_f22RQnE/видео.html
Solving the subsets problem with dynamic programming
Просмотров 8 тыс.Год назад
In this video I demonstrate dynamic programming by using it to solve a math problem: how many subsets of {1,…,2000} have a sum divisible by 5? Along the way we'll talk about phrasing a problem as a recurrence and using optimization techniques like memoization or solving the subproblem first to get an efficient runtime for the algorithm. Here's where I got the problem from (3Blue1Brown): ruclips...
Populating a printed circuit board - part 1 SMD components using a solder stencil and hot air
Просмотров 537Год назад
In this video, I use solder paste and hot air to populate the surface mount components on a printed circuit board (PCB) that I made for a maker/hobby project. I show how to apply solder paste using a stencil, how to populate components, and how to use the hot air rework station to melt the solder to attach the components to the board. Links to things I mentioned: Where I got the board and stenc...
Acing a coding interview - duplicates in an array
Просмотров 161Год назад
In this video I go over a coding interview question and break down what makes a good answer.
The fact that Pi Day is not a National Holiday is irrational.
Great video, thanks.
Thank you for the very nice explanation of Newton's derivation of Pi with matching excel calculation! And yes, a presentation from your perspective of Binomial Theorem would be appreciated. Thanks again.
A step-by-step breakdown of a interview question with a nice commentary. Thanks for the video.
very practical advises coming from experience. thank you so much.
👍
Interesting technique. Keep them coming.
Great video!
Great Video! Thanks a lot.
I believe there is not enough algorithmic cohesion so solve the subsets so they can be used in SD effectively
Software Development is an art.
underrated 😇😇
"promosm" 💞
Thanks, interesting method
😂😂
Oh. Yes!
This was a very informative video
Nice video Does python have tail-recursion optimization with trampolining ? If not, the space complexity of the naive algorithm should include the maximum stack size which is O(n) since it will recur to a max depth of n. (Since you had to increase the max recursion depth by hand in the memoization algorithm, I assume TRO is not in effect here)
Python does *not* have tail-recursion optimization. neopythonic.blogspot.com/2009/04/final-words-on-tail-calls.html?m=1 I realized too late as I was recording that section that the space complexity might be off for the naive algorithm, but I figured since the time complexity was so awful, it wasn't even worth talking about space. I should have been more careful. I didn't know about trampolines. That's a really cool technique.
😂
Good Video