barrett/barrettruth.com
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

typo

Browse source
This commit is contained in:
Barrett Ruth 2025-08-19 14:59:11 -05:00
parent 8242c7b747
commit 4ac15b6ce3
1 changed files with 1 additions and 1 deletions
Download patch file Download diff file Expand all files Collapse all files

2
src/content/posts/algorithms/proofs.mdx
View file

@ -15,7 +15,7 @@ A computer science student attempting to learn proofs.
Minimize-Digit-Diff($l, r$): Minimize-Digit-Diff($l, r$):
1. Initialize $ans=18$, the largest possible value of $f(l, x) + f(x, r)$ with $l \leq r\leq 10^9$ 1. Initialize $ans=18$, the largest possible value of $f(l, x) + f(x, r)$ with $l \leq r\leq 10^9$
2. For $i:=1$ to $200: 2. For $i:=1$ to $200$:
- Let $x$ be a random sample from the open interval $[l, r]$ - Let $x$ be a random sample from the open interval $[l, r]$
- Let $cost:=f(l, x) + f(x, r)$, computed in $O(1)$ time - Let $cost:=f(l, x) + f(x, r)$, computed in $O(1)$ time
- $ans:=min(ans,cost)$ - $ans:=min(ans,cost)$