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: ― • • • 🔒…
-
The Dining Philosopher’s Problem
Weekly Problem No. 6 The Dining Philosophers Problem is a classic computer science problem that illustrates challenges in resource sharing and deadlock avoidance. The Setup Five philosophers are seated around a circular table. In front of each philosopher is a plate of spaghetti, their only nourishment as they ponder life’s great mysteries. Between each pair…
-
The stable marriage problem
Our weekly problem no. 3. Algorithmic problem Solutions to be published on Saturday 26/10/24! Write your thoughts in the comments! Here is the solution to the stable marriage riddle.
-
Problem #2 The Rendezvous Problem
The Rendezvous Problem in Game Theory 07/10/2023 The Rendezvous Problem is a fascinating dilemma in game theory that explores decision-making in uncertain situations. Imagine this scenario: Two friends, Alice and Bob, have agreed to meet in a large park they’ve never visited before. Upon arrival, they realize the park is much bigger than expected, making…
-
Problem 1: The Traveling Salesperson problem 10/01/2024
And here the solution to our Problem #1 04/10/2024 As PNG and HTML file See more on the weekly Problems Page.