import%20marimo%0A%0A__generated_with%20%3D%20%220.24.0%22%0Aapp%20%3D%20marimo.App()%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20import%20marimo%20as%20mo%0A%0A%20%20%20%20return%20(mo%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%3Ca%20href%3D%22https%3A%2F%2Fcolab.research.google.com%2Fgithub%2Fapplejxd%2Fcolaboratory%2Fblob%2Fmaster%2FGradientDescent.ipynb%22%20target%3D%22_parent%22%3E%3Cimg%20src%3D%22https%3A%2F%2Fcolab.research.google.com%2Fassets%2Fcolab-badge.svg%22%20alt%3D%22Open%20In%20Colab%22%2F%3E%3C%2Fa%3E%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%E5%8E%9F%E7%82%B9%E3%81%8B%E3%82%89%E3%81%9A%E3%82%8C%E3%81%9F%E7%82%B9%E3%82%92%E4%B8%AD%E5%BF%83%E3%81%AB%2C%E3%80%81%E8%BF%91%E4%BC%BC%E7%9A%84%E3%81%AB%E5%86%86%E7%8A%B6%E3%81%AB%E5%88%86%E5%B8%83%E3%81%99%E3%82%8B%E7%82%B9%E3%82%92%E7%94%9F%E6%88%90%E3%81%99%E3%82%8B%E9%96%A2%E6%95%B0%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_()%3A%0A%20%20%20%20from%20typing%20import%20List%0A%0A%20%20%20%20import%20numpy%20as%20np%0A%0A%20%20%20%20%23%20%E5%86%8D%E7%8F%BE%E6%80%A7%E3%81%AE%E3%81%9F%E3%82%81%E3%82%B7%E3%83%BC%E3%83%89%E3%81%AF%E5%9B%BA%E5%AE%9A%0A%20%20%20%20np.random.seed(42)%0A%0A%20%20%20%20def%20get_point()%20-%3E%20List%5Bfloat%5D%3A%0A%20%20%20%20%20%20%20%20r%20%3D%2010.%20%2B%20np.random.normal(0%2C0.5)%0A%20%20%20%20%20%20%20%20center%20%3D%20%5B0.1%2C%20-0.2%5D%0A%0A%20%20%20%20%20%20%20%20theta%20%3D%20np.random.uniform(0%2C%202*np.pi)%0A%20%20%20%20%20%20%20%20return%20%5Br*np.cos(theta)%2Bcenter%5B0%5D%2C%20r*np.sin(theta)%2Bcenter%5B1%5D%5D%0A%20%20%20%20get_point()%0A%20%20%20%20return%20get_point%2C%20np%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%E3%83%87%E3%83%BC%E3%82%BF%E7%94%9F%E6%88%90%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_(get_point%2C%20np)%3A%0A%20%20%20%20data_list%20%3D%20%5B%5D%0A%20%20%20%20for%20k%20in%20range(50)%3A%0A%20%20%20%20%20%20%20%20data_list.append(get_point())%0A%0A%20%20%20%20data%20%3D%20np.array(data_list)%0A%20%20%20%20data%0A%20%20%20%20return%20(data%2C)%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%E3%83%97%E3%83%AD%E3%83%83%E3%83%88%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_(data)%3A%0A%20%20%20%20import%20matplotlib.pyplot%20as%20plt%0A%0A%20%20%20%20%23%20%E3%82%A2%E3%82%B9%E3%83%9A%E3%82%AF%E3%83%88%E6%AF%94%201%3A1%0A%20%20%20%20plt.axes().set_aspect('equal'%2C%20'datalim')%0A%20%20%20%20%23%20%E6%95%A3%E5%B8%83%E5%9B%B3%0A%20%20%20%20plt.scatter(data%5B%3A%2C0%5D%2Cdata%5B%3A%2C1%5D)%0A%20%20%20%20plt.show()%0A%20%20%20%20return%0A%0A%0A%40app.cell(hide_code%3DTrue)%0Adef%20_(mo)%3A%0A%20%20%20%20mo.md(r%22%22%22%0A%20%20%20%20%E3%81%93%E3%81%AE%E3%83%87%E3%83%BC%E3%82%BF%E3%82%92%E4%B8%AD%E5%BF%83%E3%83%BB%E5%8D%8A%E5%BE%84%E3%81%8C%E6%9C%AA%E7%9F%A5%E3%81%AE%E5%86%86%E3%81%A8%E3%81%97%E3%81%A6%E9%9D%9E%E7%B7%9A%E5%BD%A2%E3%83%95%E3%82%A3%E3%83%83%E3%83%86%E3%82%A3%E3%83%B3%E3%82%B0%E3%80%82%0A%20%20%20%20MSS%E3%81%AF%0A%20%20%20%20%24%24%0A%20%20%20%20%20%20f(x_0%2Cy_0%2Cr)%20%3D%20%5Cfrac%7B1%7D%7BN%7D%5Csum_%7Bk%3D1%7D%5EN%0A%20%20%20%20%20%20%20%20%5Cleft%5B%5Cfrac%7B(x_i-x_0)%5E2%2B(y_i-y_0)%5E2%7D%7Br%5E2%7D%20-%201%5Cright%5D%5E2%0A%20%20%20%20%24%24%0A%20%20%20%20%E3%81%A8%E3%81%AA%E3%82%8B%E3%80%82%0A%20%20%20%20%E3%81%9F%E3%81%A0%E3%81%97%E8%A8%88%E7%AE%97%E3%81%AE%E9%83%BD%E5%90%88%E4%B8%8A%E3%80%81%E7%84%A1%E6%AC%A1%E5%85%83%E3%81%A7%E5%B9%B3%E6%96%B9%E6%A0%B9%E3%81%8C%E5%90%AB%E3%81%BE%E3%82%8C%E3%81%AA%E3%81%84%E5%BD%A2%E3%81%AB%E3%81%AA%E3%81%A3%E3%81%A6%E3%81%84%E3%82%8B%E3%80%82%0A%20%20%20%20%E3%81%93%E3%81%AE%E9%96%A2%E6%95%B0%E3%81%AE%E6%9C%80%E9%81%A9%E5%8C%96%E3%82%92%E6%9C%80%E6%80%A5%E9%99%8D%E4%B8%8B%E6%B3%95%E3%81%A7%E8%A1%8C%E3%81%86%E3%80%82%0A%20%20%20%20%22%22%22)%0A%20%20%20%20return%0A%0A%0A%40app.cell%0Adef%20_(data)%3A%0A%20%20%20%20def%20residue(x0%2C%20y0%2C%20r)%20-%3E%20float%3A%0A%20%20%20%20%20%20%20%20result%20%3D%200.%0A%20%20%20%20%20%20%20%20for%20k%20in%20range(len(data))%3A%0A%20%20%20%20%20%20%20%20%20%20%20%20result%20%2B%3D%20(((data%5Bk%2C0%5D-x0)**2%2B(data%5Bk%2C1%5D-y0)**2)%2Fr**2-1)**2%0A%20%20%20%20%20%20%20%20return%20result%2Flen(data)%0A%20%20%20%20residue(0.1%2C%20-0.2%2C%2010.)%0A%20%20%20%20return%0A%0A%0A%40app.function%0Adef%20back_tracking()%3A%0A%20%20%20%20return%200.5%0A%0A%0Aif%20__name__%20%3D%3D%20%22__main__%22%3A%0A%20%20%20%20app.run()%0A
994c1f14cbb57fcf1658460165764664