最小误差的矩形网格
这个实际上是上个星期的 Project Euler 题目 -  - 我也知道贴答案不好,但是这个问题实在很有意思:给定一个单位圆,在 [-1, 1] x [-1, 1] 里面插入 N 条线,如果小单元和单位圆重叠就标为红色,否则标为黑色.找出让红色区域最小的划分方法.我在 N = 16 时候的解是这个样子的: 我还没查现有的文献,但是这应该是个很实际的问题,比如做自适应网格仿真的时候,这种减小误差的方法就有意义了.很显然这个圆是对称的.我们就只要看第一象限就好了.令 \(n = \frac{1}{2} N\),那么这里 \(n = 8\).我们还知道 \(x_0 = 0, x_{n+1} = 1\). 为