Note 素数筛法 一、直观判断法 bool isPrime( int num ) { int temp = sqrt(num); for (int i = 2; i <= temp; i++) { if (num… 2020年8月3日 0条评论 308次阅读 1人点赞 阅读全文
Note 图论基础 图论基础 基本概念 参考博客 https://www.cnblogs.com/mzyczly/p/11024914.html 二元组(V, E) 称为图。V为顶点的集合，E为V中顶点之间的边的集合。 … 2020年3月6日 0条评论 161次阅读 0人点赞 阅读全文
Note 高精度模板 大数加法 模板 void add(char *num, int *ans) { int len = strlen(num); if (ans[0] < len) ans[0] = len; fo… 2019年12月7日 0条评论 110次阅读 0人点赞 阅读全文
Note 搜索 深度优先搜索 简介 深度优先搜索算法（DFS），是图算法的一种，其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 连通图的深度优先遍历类似于树的先根遍历 DFS算… 2019年11月14日 0条评论 418次阅读 0人点赞 阅读全文
Note 二分法开根号 #include <iostream> #include <cmath> #include <cstdio> using namespace std; #defin… 2019年11月10日 0条评论 406次阅读 5人点赞 阅读全文
Note 贪心 贪心 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择… 2019年11月10日 0条评论 283次阅读 2人点赞 阅读全文
Note 分治 分治 分治法思想 将一个难以直接解决的大问题，分割成一些规模较小的相同问题。 分治策略 对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题… 2019年11月10日 0条评论 290次阅读 3人点赞 阅读全文
Note 矩阵最优连乘问题 参考博客 https://blog.csdn.net/x_xhuashui/article/details/81903558 题目描述： 给定n个矩阵｛A1,A2,…,An｝，其中，Ai与Ai+1是可… 2019年10月25日 0条评论 312次阅读 2人点赞 阅读全文
