Johnson-Hugo

摘要： 摘要：属于构造算法，需要对问题内在的逻辑结构有一定的认识。 题目原地址如下：https://codeforces.com/problemset/problem/1647/B 题目截图如下： 关键词：构造算法，图论，*1200 简要翻译：给予一个01矩阵，其中1代表涂色部分。判断这个网格内是否不含两个 阅读全文

摘要： 摘要：本题属于构造算法，虽然简单但对思维提升有一定帮助 题目原地址如下：https://codeforces.com/problemset/problem/1713/C 题目截图如下： 关键词：构造算法，动态规划，*1200 简要翻译：给定一个序列a[0,1,2，.....,n-1]，求其排列A[a 阅读全文

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

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

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

摘要： 1.暴力解法：两个for循环，不再赘述 2.二分法：①：a1,a2,a3,a4两两相乘可化简为（a1+a2）*（a3+a4）+a1*a2+a3*a4。②：a1,a2,a3,a4,a5,a6,a7,a8两两相乘可化简为（a1+a2+a3+a4）*（a5+a6+a7+a8）+（a1+a2）*（a3+a4 阅读全文

摘要： 天才与锻炼 华罗庚 ——从沙昆塔拉快速计算所想到的轰动听闻的消息 提问者写下一个201位的数：916，748，679，200，391，580，986，609，275，853，801，624，831，066，801，443，086，224，071，265，164，279，346，570，408，670 阅读全文

摘要： 前置： MinMax算法：https://www.xqbase.com/computer/search_minimax.htm https://www.cnblogs.com/johnsonstar/p/16101778.html 原文链接：https://www.xqbase.com/comput 阅读全文

摘要： 原地址如下： https://www.xqbase.com/computer/search_minimax.htm 原文如下： 《对弈程序基本技术》专题 最小-最大搜索 Bruce Moreland / 文 从浅显的地方开始 在国际象棋里，双方棋手都知道每个棋子在哪里，他们轮流走并且可以走任何合理的 阅读全文

摘要： 全英文，是github上的一个项目。对部分问题给出了解答，有一定的参考价值。 网址如下： https://walkccc.me/CLRS/ 阅读全文