- 最小圆覆盖(html)
最小圆覆盖问题是什么呢？就是指在二维平面上有一堆点，然后我们要求一个最小半径的圆能够将所有点全部都包住，这就是最小圆覆盖问题。最小覆盖圆的性质性质1：最小覆盖圆是唯一的证明：我们假设有两个圆O1，O2，他们半径都是r，都是最小覆盖圆，那么所有的点一定在两圆的交集部分。那我们以两......
- 最小点覆盖问题
E.AlgebraFlash做这道题的时候新学的算法,叫做最小点覆盖.令\(c_i\)为在\(i\)位置的颜色首先了解题意,由于我们只能跨\(1\)~\(2\)步,故此时如果有\(c_i=c_{i+1}\),则\(c_i\)这个颜色是必选的,若两者不相等,也必须从两者里面选择出一个来,那么我们可以给相......
- 【高中数学/等比数列/基本不等式】已知正项等比数列{an}满足a_4^2=a_m*a_n,则9/m+1/n
【问题】（甘肃高台县第一中学某年模拟测试（文））已知正项等比数列{an}满足a_4^2=a_m*a_n,则9/m+1/n的最小值为？【出处】《高考数学极致解题大招》P119典例16中原教研工作室编著【解答】a_4=aq^3a_4^2=a^2*q^6a_m=aq^m-1a_n=aq^n-1因为a_4^2=a_m*a_n，所以q^6=q^m+n-2,即m+n=89/m+1/n=9/m*......
- 最小二乘解的理解
记录一下工作时遇到的拟合问题，将两个数据的关系建模为最小二乘的模型：\[y=a_0+a_1x+a_2x^2+a_3x^3+a_4x^4\]使用了python里面的numpy.linalg.lstsq函数进行拟合，以下是一个简单的示例importnumpyasnpimportmatplotlib.pyplotasplt#样本数据点x=np.a......
- 【高中数学/等比中项/极值/基本不等式】已知a>0,b>0,9是3^a与27^b的等比中项，求：(a^2+2)
【问题】（某地模考题）已知a>0,b>0,9是3^a与27^b的等比中项，求：(a^2+2)/a+(3b^2+1)/b的最小值？【解答】由”9是3^a与27^b的等比中项“得到3^a/9=9/27^b,继而得到a+3b=4......(1)(a^2+2)/a+(3b^2+1)/b=a+2/a+3b+1/b=4+2/a+1/b......(2)由（1）得出2=a/2+3b/2,1=a/4+3b/4代入（2）得4+1/2+3b/2a+a......
- 【高中数学/极值/基本不等式】已知正数a,b满足a+4b+2ab=6,则a+4b的最小值为？
【问题】（山西师范大学实验中学高二阶段练习）已知正数a,b满足a+4b+2ab=6,则a+4b的最小值为？【出处】《高考数学极致解题大招》P102变式训练1中原教研工作室编著【解答】由a+4b+2ab=6得到（a+2)(2b+1)=8而a+4b=（a+2）+2(2b+1)-4>=2*根号下(（a+2)*2*(2b+1))-4=2*4-4=4所以a+4b的最小值为4【......
- [Python手撕]最小覆盖子串
classSolution:defminWindow(self,s:str,t:str)->str:defjudge(map_p,map_q):forkey,valueinmap_q.items():ifmap_p.get(key,0)<value:returnFalsereturnTrue......
- 代码随想录算法训练营二天|209. 长度最小的子数组 59.螺旋矩阵II 区间和 开发商购买土
209.长度最小的子数组太久没做题初始思路只能想到暴力破解，看了一眼提示可能会用到前缀和，能够想到只要建立一个新数组，bi=a0+a1+...+ai即数组a的前缀，这样子序列i到j就可以表示为bj-bi-1，由于数组元素是大于1的，所以b数组必然是递增的，那么在计算子序列的时候，当符合条......
- 【高中数学/三角函数/判别式法】若正数a,b（a＞b)满足1/(a+b)+1/(a-b)=1,则3a+2b的最小值
【问题】若正数a,b（a>b)满足1/(a+b)+1/(a-b)=1,则3a+2b的最小值为？【出处】《解题卡壳怎么办--高中数学解题智慧剖析》P38页第一题首问余继光、苏德矿著 【解答】由1/(a+b)+1/(a-b)=1，展开后可得(a-1)^2-b^2=1可设a=1+1/cosθ,b=sinθ/cosθ代入3a+2b得f(θ)=3+3/cosθ+......
- 【高中数学/三角函数/判别式法】设x＞0,y＞0,x+2y=5,则(x+1)(2y+1)/(xy)^0.5的最小值为？
【问题】设x>0,y>0,x+2y=5,则(x+1)(2y+1)/(xy)^0.5的最小值为？【出处】《解题卡壳怎么办--高中数学解题智慧剖析》P38页第3题首问余继光、苏德矿著 【解答】由x+2y=5可设x=5cosθ^2,y=5sinθ^2/2代入目标式得(x+1)(2y+1)/(xy)^0.5=(5cosθ^2+1)(5sinθ^2+1)/5cosθsin......