From 0ee8a492dcafb486877352b9b248a3f42d014294 Mon Sep 17 00:00:00 2001 From: Yusheng Zhao Date: Mon, 12 May 2025 10:35:33 +0800 Subject: [PATCH] up --- hw1/YushengZhao/p9_16.jl | 2 ++ hw1/YushengZhao/p9_6.jl | 2 ++ hw1/YushengZhao/p9_7.jl | 7 +++++++ 3 files changed, 11 insertions(+) create mode 100644 hw1/YushengZhao/p9_16.jl create mode 100644 hw1/YushengZhao/p9_6.jl create mode 100644 hw1/YushengZhao/p9_7.jl diff --git a/hw1/YushengZhao/p9_16.jl b/hw1/YushengZhao/p9_16.jl new file mode 100644 index 0000000..3ae65e0 --- /dev/null +++ b/hw1/YushengZhao/p9_16.jl @@ -0,0 +1,2 @@ +# min(b') s.t A' x' + b' = b x'>= 0 and b' >= 0 +# trivial solution is x' = 0 and b' = b \ No newline at end of file diff --git a/hw1/YushengZhao/p9_6.jl b/hw1/YushengZhao/p9_6.jl new file mode 100644 index 0000000..e27c33f --- /dev/null +++ b/hw1/YushengZhao/p9_6.jl @@ -0,0 +1,2 @@ +# standard DP problem +# needs $log(v_max)$ bits to describe $v_max$. Exponential time \ No newline at end of file diff --git a/hw1/YushengZhao/p9_7.jl b/hw1/YushengZhao/p9_7.jl new file mode 100644 index 0000000..c5586b4 --- /dev/null +++ b/hw1/YushengZhao/p9_7.jl @@ -0,0 +1,7 @@ +# floor division of K rounds some weights to 0, such weights maybe added in correctly to solution +# very roughly +# ϵ ∝ Σ_i floor(v_i / K) +# ϵ ∝ floor(v_i / K) * l +# K ∝ l/ϵ +# but also need to supress v_max to be small, let +# K = v_max * l / ϵ