Category: Algorithm
-
Weekly Problem: The Game Show Dilemma
The problem Imagine you’re a contestant on a popular game show. The host shows you three closed doors: behind one is a brand-new luxury car, and behind the other two are goats (which, unless you’re in the market for a goat, are considerably less valuable prizes). You select Door #1, hoping it contains the car.…
-
Weekly Problem: Gift Wrapping
Gift-Wrapping Algorithmus: Konvexe Hülle Berechnung Implementierung und Analyse des Jarvis-March-Algorithmus
-
Weekly Problem: Knitting Patterns
Knitting Patterns: Turing Completeness and Computational Textiles Knitting Patterns as Computational Systems: Turing Completeness in Textile Production An exploration of the formal computational properties of knitting pattern languages The relationship between knitting patterns and computational systems extends beyond superficial analogy. Recent work in theoretical computer science has demonstrated that certain classes of knitting patterns constitute…
-
Weekly Problem: The Grid
Consider a 4×4 grid where each cell can be either selected or not selected. Two cells cannot both be selected if they share an edge (top, right, bottom, or left).
-
Weekly Problem: Balls into Bins
Probability theory: Throwing balls into bins Imagine you’re at a carnival game where you’re blindfolded and asked to throw balls into bins. Simple enough, right? But here’s where it gets interesting: this simple game is actually a powerful model for understanding everything from how websites handle traffic to how computers store data. What’s Really Going…
-
Weekly Problem: Traffic
You’re managing a busy intersection where cars arrive from the north and east. Each direction gets a 30-second green light. Your goal is to decide which direction should get the green light next to minimize the total waiting time
-
Weekly Problem: The Card Sequence Problem
Problem Statement You have three cards numbered 1, 2, and 3. You shuffle them and place them face down in a row. Question: What is the probability that at least one card is in its correct position (i.e., card number matches its position)?
-
Weekly Problem: Fallacy Fallacy
Understanding the Fallacy Fallacy Test your knowledge about the fallacy fallacy – the mistake of assuming that if an argument contains a fallacy, its conclusion must be false.
-
Weekly Problem: Geometric Maze Optimization
-
Weekly Problem no.14: Beethoven’s 5th!
Cryptophonic Challenge: Beethoven’s Victory Code The Cryptophonic Challenge: Beethoven’s Victory Code Click to Start Audio Engine 🎵 Decode the Victory Symphony Level: 1/3 Current Mission: Decode the famous rhythm that became a symbol of victory… Attempts remaining: 3 30s lockout remaining Pattern 1: • • • ― ❔ Pattern 2: ― • • • 🔒…