05 2022 档案

牛顿迭代法简介

摘要：参考资料：牛顿迭代法是一种求方程f(x)=0近似解的一种方法。假设我们现在得到的近似解是xi，然后我们画出在（xi，f（xi））点与曲线相切的直线，该直线与x轴相交会得到一个xi+1。根据导数与直线斜率的关系，我们可以得到：f'(xi)=（f(xi)）/（xi-xi+1）。整理后得到如下递推式：阅读全文

posted @ 2022-05-18 10:35 Johnson-Hugo 阅读(987) 评论(0) 推荐(0) 编辑

算法竞赛网站推荐——OI WiKi

摘要：网址：https://oi-wiki.org/ 相关竞赛内容比较全，适合各类人群。阅读全文

posted @ 2022-05-15 00:14 Johnson-Hugo 阅读(707) 评论(0) 推荐(0) 编辑

无向图最小环问题解答

摘要：问题阐述：给出一个无向图，找出权值和最小的子图，其中子图的形式为简单环解题思路，我们可以选取构建抽象模型{u,x1,x2,......xn,v,xm,.....u}作为满足条件的抽象环形结构，可知我们可选择图内任意两个点，围绕他们来做环。我们的思路在于找到从u到v和从v到u的和值最小，即可以将问阅读全文

posted @ 2022-05-13 22:45 Johnson-Hugo 阅读(105) 评论(0) 推荐(0) 编辑